47220 2004-05-23 04:40:10 2008-03-06 01:39:05 libkdtree libkdtree++ A C++ template container implementation of kd-tree k-dimensional space sorting. libkdtree++ is a C++ template container implementation of k-dimensional space sorting, using a kd-tree. It sports a theoretically unlimited number of dimensions, and can store any data structure. Provided the data structure, it provides operator[0 - k-1] to access the individual dimensional components (arrays, std::vector already do) and a std::less implementation for the type of dimensional components. It has support for custom allocators, implements iterators, and provides standard find as well as range queries. It has amortised O(lg n) time (O(n lg n) worst case) on most operations (insert/erase/find optimised) and worst-case O(n) space, and also provides a means to rebalance and thus optimise the tree. 35.61 0.01 5205 339.01 0.55 10751 0.00 0 398 15 Default http://freshmeat.net/projects/libkdtree/ http://freshmeat.net/redir/libkdtree/50517/url_homepage/ http://freshmeat.net/redir/libkdtree/50517/url_tgz/ http://freshmeat.net/redir/libkdtree/50517/url_bz2/ http://freshmeat.net/redir/libkdtree/50517/url_changelog/ http://freshmeat.net/redir/libkdtree/50517/url_cvs/ http://freshmeat.net/redir/libkdtree/50517/url_list/ OSI Approved 0.6.2 273167 2008-03-06 09:39:05 madduck http://freshmeat.net/~madduck/ Owner 3 10 233 996 17 235 165 80 97 133 98 45 809 14