Reduce memory overhead of vector IDs

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

Reduce memory overhead of vector IDs #16

Open cmdevries opened 10 years ago

cmdevries commented 10 years ago

There is some memory overhead on vectors.

std::string is around 32 bytes and we use this for a vector ID, but vectors are usually 512 bytes at most. So make the ID a template parameter and switch to char* for strings.