git: sbin/hammer: Implement checkmap collects using rbtree

[Tomohiro Kusumi]

commit 0083f684ba6b13d680dd5111b3e21f81db379cc1
Author: Tomohiro Kusumi <kusumi.tomohiro at gmail.com>
Date:   Thu Mar 19 00:45:46 2015 +0900

    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.

Summary of changes:
 sbin/hammer/cmd_blockmap.c | 52 +++++++++++++++++++++++++---------------------
 1 file changed, 28 insertions(+), 24 deletions(-)

http://gitweb.dragonflybsd.org/dragonfly.git/commitdiff/0083f684ba6b13d680dd5111b3e21f81db379cc1


-- 
DragonFly BSD source repository