search

cmdevries / LMW-tree

Learning M-Way Tree - Web Scale Clustering - EM-tree, K-tree, k-means, TSVQ, repeated k-means, bitwise clustering
http://lmwtree.devries.ninja
BSD 3-Clause "New" or "Revised" License
75 stars 20 forks source link

Sparsify bitmap lookups #35

Open cmdevries opened 7 years ago

cmdevries commented 7 years ago

Sparsifying storage of bitmap lookups can make them more efficient.

See https://github.com/cmdevries/LMW-tree/blob/master/src/lmw/BitMapList8.h#L53 and https://github.com/cmdevries/LMW-tree/blob/master/src/lmw/BitMapList16.h#L55.

Also can make it a single class while we are at it.