regression in loading times?

[KonradHoeffner]

Using a modified hdt::tests which loads lscomplete20143.hdt and then returns.

0.0.7: 4.541s 0.0.8: 47.16s

[KonradHoeffner]

Caused by this line in triples.rs TriplesBitmap::read():

indices.sort_unstable_by(|a, b| get_p(*a).cmp(&get_p(*b)));

[KonradHoeffner]

Using indices.sort_unstable_by_key(|a| get_p(*a)); with 0.0.8: 47.23s. Maximum resident set size (kbytes): 3260396

Key caching gets it down to 21.38s:

indices.sort_by_cached_key(|a| get_p(*a));

Maximum resident set size (kbytes): 3292092

So no large memory overhead, use this for now and investigate later whether it can be further optimized.