Improve memory allocation and locality

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

Improve memory allocation and locality #31

Open cmdevries opened 10 years ago

cmdevries commented 10 years ago

Use memory pools, custom allocators, and, allocation of nearby vectors in contiguous memory to reduce allocation overhead and improve locality of reference.