[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Bug#248219: ITP: libkdtree++-dev -- C++ template container implementation of kd-tree sorting.

Package: wnpp
Severity: wishlist

* Package name    : libkdtree++-dev
  Version         : 0.1.0
  Upstream Author : Martin F. Krafft <madduck@debian.org>
* URL             : none
* License         : DFSG-free, but yet undecided.
  Description     : C++ template container implementation of kd-tree sorting.

After having received no replies to [0] I herewith propose to go
ahead with the packaging.

0. http://lists.debian.org/debian-devel/2004/05/msg00394.html

Quoting the referenced message:

  I have written a C++ template library for KD-Trees, trying to stay
  as close as possible to STL containers. The library is not (yet)
  complete and it's not thoroughly tested. However, given the effort
  and grief I went through in writing it, I would like to make it
  available to folks, get people to test it, and hopefully have some
  peeps submit improvements.


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

  So the question is: should I/can I package it for Debian?

  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.

  It's just 6 .hpp files, so it would be a -dev package without
  a .so or .a file. Other than installing the 6 .hpp files into
  /usr/include/kdtree++, providing pkg-config files and a -config

Due to time constraints and lack of infrastructure, original source
code is available upon request for now. The Debian package is being
worked on.

Please do not CC me when replying to lists; I read them!
 .''`.     martin f. krafft <madduck@debian.org>
: :'  :    proud Debian developer, admin, and user
`. `'`
  `-  Debian - when you have better things to do than fixing a system
Invalid/expired PGP subkeys? Use subkeys.pgp.net as keyserver!

Attachment: signature.asc
Description: Digital signature

Reply to: