| commit | 7ca6c1ff782afbb83b9f17d6552566c823247e29 | [log] [tgz] |
|---|---|---|
| author | Maxim Dounin <mdounin@mdounin.ru> | Mon Feb 27 22:15:39 2012 +0000 |
| committer | Maxim Dounin <mdounin@mdounin.ru> | Mon Feb 27 22:15:39 2012 +0000 |
| tree | 9f357793d471ec5655beb15e02e2b72f2f5e7c5e | |
| parent | 53d9677de451bae3d3da5c1ecbe6fa7b34fa5313 [diff] |
Fix of rbtree lookup on hash collisions. Previous code incorrectly assumed that nodes with identical keys are linked together. This might not be true after tree rebalance. Patch by Lanshun Zhou.