Bug#248219: marked as done (ITP: libkdtree++-dev -- C++ template container implementation of kd-tree sorting.)
Your message dated Thu, 27 May 2004 02:04:44 -0400
with message-id <E1BTE0S-0002hq-00@newraff.debian.org>
and subject line Bug#248219: fixed in libkdtree++ 0.1.0-1
has caused the attached Bug report to be marked as done.
This means that you claim that the problem has been dealt with.
If this is not the case it is now your responsibility to reopen the
Bug report if necessary, and/or fix the problem forthwith.
(NB: If you are a system administrator and have no idea what I am
talking about this indicates a serious mail system misconfiguration
somewhere. Please contact me immediately.)
Debian bug tracking system administrator
(administrator, Debian Bugs database)
--------------------------------------
Received: (at submit) by bugs.debian.org; 9 May 2004 22:11:10 +0000
>From madduck@fishbowl.madduck.net Sun May 09 15:11:10 2004
Return-path: <madduck@fishbowl.madduck.net>
Received: from armagnac.ifi.unizh.ch (albatross.madduck.net) [130.60.75.72]
by spohr.debian.org with esmtp (Exim 3.35 1 (Debian))
id 1BMwVq-0008Pb-00; Sun, 09 May 2004 15:11:10 -0700
Received: from localhost (albatross [127.0.0.1])
by albatross.madduck.net (postfix) with ESMTP id B8A6591CE
for <submit@bugs.debian.org>; Mon, 10 May 2004 00:11:07 +0200 (CEST)
Received: from fishbowl.madduck.net (p54801639.dip.t-dialin.net [84.128.22.57])
(using TLSv1 with cipher DHE-RSA-AES256-SHA (256/256 bits))
(Client CN "fishbowl.madduck.net", Issuer "madduck.net CA" (verified OK))
by albatross.madduck.net (postfix) with ESMTP id A24D68D9F
for <submit@bugs.debian.org>; Mon, 10 May 2004 00:11:06 +0200 (CEST)
Received: by fishbowl.madduck.net (postfix, from userid 1000)
id D982E47D; Mon, 10 May 2004 00:11:04 +0200 (CEST)
Date: Mon, 10 May 2004 00:11:04 +0200
From: martin f krafft <madduck@debian.org>
To: Debian Bug Tracking System <submit@bugs.debian.org>
Subject: ITP: libkdtree++-dev -- C++ template container implementation of kd-tree sorting.
Message-ID: <[🔎] 20040509221104.GA11694@diamond.madduck.net>
Mime-Version: 1.0
Content-Type: multipart/signed; micalg=pgp-sha1;
protocol="application/pgp-signature"; boundary="XsQoSWH+UP9D9v3l"
Content-Disposition: inline
X-Reportbug-Version: 2.58
X-Debbugs-Cc: debian-devel@lists.debian.org
Organization: Debian GNU/Linux
X-OS: Debian GNU/Linux testing/unstable kernel 2.6.5-fishbowl i686
X-Motto: Keep the good times rollin'
X-Subliminal-Message: debian/rules!
User-Agent: Mutt/1.5.5.1+cvs20040105i
X-Virus-Scanned: by albatross.madduck.net
Delivered-To: submit@bugs.debian.org
X-Spam-Checker-Version: SpamAssassin 2.60-bugs.debian.org_2004_03_25
(1.212-2003-09-23-exp) on spohr.debian.org
X-Spam-Status: No, hits=-9.5 required=4.0 tests=BAYES_01,HAS_PACKAGE,
X_DEBBUGS_CC autolearn=ham version=2.60-bugs.debian.org_2004_03_25
X-Spam-Level:
X-CrossAssassin-Score: 1
--XsQoSWH+UP9D9v3l
Content-Type: text/plain; charset=iso-8859-15
Content-Disposition: inline
Content-Transfer-Encoding: quoted-printable
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 sortin=
g.
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.
It
- 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.
--=20
Please do not CC me when replying to lists; I read them!
=20
.''`. martin f. krafft <madduck@debian.org>
: :' : proud Debian developer, admin, and user
`. `'`
`- Debian - when you have better things to do than fixing a system
=20
Invalid/expired PGP subkeys? Use subkeys.pgp.net as keyserver!
--XsQoSWH+UP9D9v3l
Content-Type: application/pgp-signature; name="signature.asc"
Content-Description: Digital signature
Content-Disposition: inline
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.4 (GNU/Linux)
iD8DBQFAnqx4IgvIgzMMSnURAmD3AJ4gdzk0+5v40NnYzVW+5FFzJwyQqACgwf45
N0zwVidrLdOLmOhyd0nM+ac=
=jdnY
-----END PGP SIGNATURE-----
--XsQoSWH+UP9D9v3l--
---------------------------------------
Received: (at 248219-close) by bugs.debian.org; 27 May 2004 06:08:05 +0000
>From rdonald@newraff.debian.org Wed May 26 23:08:05 2004
Return-path: <rdonald@newraff.debian.org>
Received: from newraff.debian.org [208.185.25.31] (mail)
by spohr.debian.org with esmtp (Exim 3.35 1 (Debian))
id 1BTE3g-0000u2-00; Wed, 26 May 2004 23:08:05 -0700
Received: from rdonald by newraff.debian.org with local (Exim 3.35 1 (Debian))
id 1BTE0S-0002hq-00; Thu, 27 May 2004 02:04:44 -0400
From: madduck@debian.org (martin f. krafft)
To: 248219-close@bugs.debian.org
X-Katie: lisa $Revision: 1.30 $
Subject: Bug#248219: fixed in libkdtree++ 0.1.0-1
Message-Id: <E1BTE0S-0002hq-00@newraff.debian.org>
Sender: Randall Donald <rdonald@newraff.debian.org>
Date: Thu, 27 May 2004 02:04:44 -0400
Delivered-To: 248219-close@bugs.debian.org
X-Spam-Checker-Version: SpamAssassin 2.60-bugs.debian.org_2004_03_25
(1.212-2003-09-23-exp) on spohr.debian.org
X-Spam-Status: No, hits=-6.0 required=4.0 tests=BAYES_00,HAS_BUG_NUMBER
autolearn=no version=2.60-bugs.debian.org_2004_03_25
X-Spam-Level:
Source: libkdtree++
Source-Version: 0.1.0-1
We believe that the bug you reported is fixed in the latest version of
libkdtree++, which is due to be installed in the Debian FTP archive:
libkdtree++-dev_0.1.0-1_all.deb
to pool/main/libk/libkdtree++/libkdtree++-dev_0.1.0-1_all.deb
libkdtree++_0.1.0-1.diff.gz
to pool/main/libk/libkdtree++/libkdtree++_0.1.0-1.diff.gz
libkdtree++_0.1.0-1.dsc
to pool/main/libk/libkdtree++/libkdtree++_0.1.0-1.dsc
libkdtree++_0.1.0.orig.tar.gz
to pool/main/libk/libkdtree++/libkdtree++_0.1.0.orig.tar.gz
A summary of the changes between this version and the previous one is
attached.
Thank you for reporting the bug, which will now be closed. If you
have further comments please address them to 248219@bugs.debian.org,
and the maintainer will reopen the bug report if appropriate.
Debian distribution maintenance software
pp.
martin f. krafft <madduck@debian.org> (supplier of updated libkdtree++ package)
(This message was generated automatically at their request; if you
believe that there is a problem with it please contact the archive
administrators by mailing ftpmaster@debian.org)
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
Format: 1.7
Date: Tue, 11 May 2004 15:49:02 +0200
Source: libkdtree++
Binary: libkdtree++-dev
Architecture: source all
Version: 0.1.0-1
Distribution: unstable
Urgency: low
Maintainer: martin f. krafft <madduck@debian.org>
Changed-By: martin f. krafft <madduck@debian.org>
Description:
libkdtree++-dev - C++ template container implementation of kd-tree sorting
Closes: 248219
Changes:
libkdtree++ (0.1.0-1) unstable; urgency=low
.
* Initial Release. (closes: Bug#248219)
Files:
72e0653942f6e2d11242421402af6534 591 libs optional libkdtree++_0.1.0-1.dsc
486f9f4e46e73358112acbf7498a3d57 125729 libs optional libkdtree++_0.1.0.orig.tar.gz
d687e3bc9b193c2bc1a4372ce2c4f1a6 2446 libs optional libkdtree++_0.1.0-1.diff.gz
8431bd86d1d809524b7646fe85093535 10448 libdevel optional libkdtree++-dev_0.1.0-1_all.deb
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.4 (GNU/Linux)
iD8DBQFAoQ16IgvIgzMMSnURAnwmAKC7pT3lxRbpQ4H4eoPyIfiNvW8tGgCfZ/ER
sXNeFMAlKExVcl3xb8Nel9Y=
=gNXs
-----END PGP SIGNATURE-----
Reply to: