Excerpts from Li Zefan's message of 2010-12-14 22:33:33 -0500: > > Suppose to have the following sequence keys [objectid, type, offset]: > > > > [...] > > 1) [300, BTRFS_EXTENT_DATA_KEY, xx] > > 2) [300, BTRFS_INODE_ITEM_KEY, xx] > > 3) [300, BTRFS_XATTR_ITEM_KEY, xx] > > 4) [301, BTRFS_EXTENT_DATA_KEY, xx] > > 5) [301, BTRFS_INODE_ITEM_KEY, xx] > > 7) [30200, BTRFS_EXTENT_DATA_KEY, xx] > > 8) [30200, BTRFS_INODE_ITEM_KEY, xx] > > 9) [30200, BTRFS_XATTR_ITEM_KEY, xx] > > [...] > > > > > > Suppose that the buffer is filled between the item 2 and 3. We should restart > > the search, but how set the min_* key ? Try the following hypothesis > > > > h1) objectid++, type = 0 -> In the next search the key 3 would be skipped > > h2) objectid asis, type ++, -> in the next search the key 4 would be skipped > > h3) objectid asis, type = 0 -> in the next search the key 1,2,3 would be > > h4) objectid asis, type asis, offset++ -> we should get the correct result. This is the right answer ;). The problem is that even though our key has 3 distinct parts, and the API makes it look like you have very fine grained control over those three parts, you have to remember to reset them as you iterate between objectids. It isn't a obvious as it should be. The current API is a very raw export of how we do the searches in the kernel too. You can do pretty much anything with it, but we pay with complexity. -chris -- To unsubscribe from this list: send the line "unsubscribe linux-btrfs" in the body of a message to majordomo@xxxxxxxxxxxxxxx More majordomo info at http://vger.kernel.org/majordomo-info.html
