Filewatcher File Search File Search
Catalog
Content Search
» » » » »

libkdtree++-dev

C++ template container implementation of kd-tree sorting

Variants:
libkdtree++ is a C++ template container implementation of k-dimensional space sorting, using a kd-tree. It:

- 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.

Homepage:-
Package version:0.7.0-1
Architecture:all
Distribution:Debian
Filename:libkdtree++-dev_0.7.0-1_all.deb

/usr/share/doc/libkdtree++-dev/README.gz

libkdtree++ README
==================

libkdtree++ is (c) 2004-2007 Martin F. Krafft <libkdtree@pobox.madduck.net>
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 <libkdtree-devel@lists.alioth.debian.org>.

Introduction
------------

libkdtree++ is a C++ template container implementation o
more»

/usr/share/doc/libkdtree++-dev/NEWS.gz

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»

/usr/share/doc/libkdtree++-dev/changelog.Debian.gz

libkdtree++ (0.7.0-1) unstable; urgency=low

  * New upstream release (closes: Bug#506485)

 -- Martin Schreiber <schreiberx@gmail.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 <schreiberx@gmail.com>  Fri, 08 Feb 2008 22:52:21 +0100

libkdtree++ (0.2.0-1) unstable; urgency=l
more»

/usr/share/doc/libkdtree++-dev/TODO

libkdtree++ TODO list
=====================

- DOCUMENTATION
- automated unit testing
- performance 
more»

/usr/share/doc/libkdtree++-dev/copyright

"The Artistic Licence 2.0"
Copyright (c) 2000-2006, The Perl Foundation.
http://www.perlfoundation.o
more»

Browse inside libkdtree++-dev_0.7.0-1_all.deb

         [DIR]DEBIAN/ (2)  65535+ mirrors
         [DIR]usr/ (2)  65535+ mirrors

Download libkdtree++-dev_0.7.0-1_all.deb

Results 1 - 1 of 1
Help - FTP Sites List - Software Dir.
Search over 15 billion files
© 1997-2016 FileWatcher.com