sbin/hammer: Implement checkmap collects using rbtree
authorTomohiro Kusumi <kusumi.tomohiro@gmail.com>
Wed, 18 Mar 2015 15:45:46 +0000 (00:45 +0900)
committerTomohiro Kusumi <kusumi.tomohiro@gmail.com>
Wed, 18 Mar 2015 15:45:46 +0000 (00:45 +0900)
commit0083f684ba6b13d680dd5111b3e21f81db379cc1
tree1a060c23bdd12329cd1ed8ccf94353b6bb2c20ad
parent95c0f6b074ccb7db25dbec2f6c6d5a871b82b66b
sbin/hammer: Implement checkmap collects using rbtree

- Replace hash table for collects using rbtree.

- Using hash table can't dump collects' -v info in the right order
  since hash index value and collect entries linked to hash table
  entries do not reflect collect::phys_offset value.

- If the amount of filesystem data is less than approximately 4TB
  nothing will change because there is only one collect entry,
  which makes no difference whether the data structure is rbtree
  or hash table.
sbin/hammer/cmd_blockmap.c