search

wtsi-hgi / treeserve

2 stars 0 forks source link

Short circuiting path hash #16

Open emyr666 opened 9 years ago

emyr666 commented 9 years ago

whilst building a tree, build a hash that maps a full dir path to a tree-node. can then immediately jump to a particular node, do the combine and then recurse back up. this should be faster than starting at the top and descending down and doing a hash lookup at each level.

emyr666 commented 9 years ago

i.e. map type should be std::unordered_map<std::string, TreeNode*>