Lines Matching full:we
95 * @bitmap as the list of blocks that are not accounted for, which we assume
125 * Now that we've sorted both lists, we iterate bitmap once, rolling in xfs_bitmap_disunion()
126 * forward through sub and/or bitmap as necessary until we find an in xfs_bitmap_disunion()
127 * overlap or reach the end of either list. We do not reset lp to the in xfs_bitmap_disunion()
128 * head of bitmap nor do we reset sub_br to the head of sub. The in xfs_bitmap_disunion()
129 * list traversal is similar to merge sort, but we're deleting in xfs_bitmap_disunion()
130 * instead. In this manner we avoid O(n^2) operations. in xfs_bitmap_disunion()
139 * Advance sub_br and/or br until we find a pair that in xfs_bitmap_disunion()
140 * intersect or we run out of extents. in xfs_bitmap_disunion()
152 /* trim sub_br to fit the extent we have */ in xfs_bitmap_disunion()
217 * We know that the btree query_all function starts at the left edge and walks
218 * towards the right edge of the tree. Therefore, we know that we can walk up
220 * to the first record/key in that block, we haven't seen this block before;
221 * and therefore we need to remember that we saw this block in the btree.
230 * the first btree record, we'll observe that bc_ptrs[0] == 1, so we record
231 * that we saw block 1. Then we observe that bc_ptrs[1] == 1, so we record
234 * For the second btree record, we see that bc_ptrs[0] == 2, so we exit the
237 * For the 101st btree record, we've moved onto leaf block 2. Now
238 * bc_ptrs[0] == 1 again, so we record that we saw block 2. We see that
239 * bc_ptrs[1] == 2, so we exit the loop. The list is now [1, 4, 2].
241 * For the 102nd record, bc_ptrs[0] == 2, so we continue.
243 * For the 201st record, we've moved on to leaf block 3. bc_ptrs[0] == 1, so
244 * we add 3 to the list. Now it is [1, 4, 2, 3].
246 * For the 300th record we just exit, with the list being [1, 4, 2, 3].