|File Search||Catalog||Content Search|
- supports an unlimited number of dimensions (in theory) - can store any data structure, provided the data structure 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 - has support for custom allocators - implements iterators - provides standard find as well as range queries - 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 - provides a means to rebalance and thus optimise the tree - exists in its own namespace - uses STL coding style, basing a lot of the code on stl_tree.h
It's not yet documented, although the usage should be fairly straight forward. I am hoping to find someone else to document it as I suck at documentation and as the author, it's exceptionally difficult to stay didactically correct.
libkdtree++ only exists as a -dev package as it's only a bunch of C++ header files. Therefore, no static or shared library is necessary, allowing for ultimate flexibility.
libkdtree++ README ================== libkdtree++ is (c) 2004-2007 Martin F. Krafft <email@example.com> and distributed under the terms of the Artistic License 2.0. See the file LICENSE in the source distribution for more information. Please send bugreports to <firstname.lastname@example.org>. Introduction ------------ libkdtree++ is a C++ template container implementation o more»
libkdtree++ NEWS ================ 17 Nov 2008: Again, it's almost Christmas. Recently a whole lot of bug have been fixed in version 0.6.3 of the library. You can find a summary of the fixes in the Changelog. For short: - you can now assign an existing tree to another tree without an ugly bug if your tree required parameters for the accessor, - now you can finally use the reverse more»
libkdtree++ (0.7.0-1) unstable; urgency=low * New upstream release (closes: Bug#506485) -- Martin Schreiber <email@example.com> Tue, 30 Dec 2008 10:34:06 +0100 libkdtree++ (0.6.2-1) unstable; urgency=low * New upstream version (closes: Bug#459106) * New maintainer -- Martin Schreiber <firstname.lastname@example.org> Fri, 08 Feb 2008 22:52:21 +0100 libkdtree++ (0.2.0-1) unstable; urgency=l more»
libkdtree++ TODO list ===================== - DOCUMENTATION - automated unit testing - performance more»
"The Artistic Licence 2.0" Copyright (c) 2000-2006, The Perl Foundation. http://www.perlfoundation.o more»