bart, a balanced routing table

[gaissmai]

I would be interested in your opinion on BART. A similar algorithm to ART, at least the baseIndex function, but neither allotment nor path-compression, but popcount based level-compression combined with cache friendly backtracking, therefore a bit slower than ART but with much less memory usage. bart