The following is a preview of the (machine-readable) RDF meta-data which can be obtained at https://alioth.debian.org/projects/libkdtree/ as Turtle

https://alioth.debian.org/projects/libkdtree/#project
rdf:type doap:Project, admssw:SoftwareProject
doap:name "libkdtree"
doap:shortdesc "libkdtree++"
doap:description "libkdtree++ is a C++ template container implementation of k-dimensional space sorting, using a kd-tree. It is efficient and truly generic."
doap:homepage "https://alioth.debian.org/projects/libkdtree/", "https://libkdtree.alioth.debian.org"
dct:description "libkdtree++ is a C++ template container implementation of k-dimensional space sorting, using a kd-tree. It is efficient and truly generic."
admssw:intendedAudience https://alioth.debian.org/softwaremap/trove/audience/developers
admssw:programmingLanguage https://alioth.debian.org/softwaremap/trove/language/cpp
schema:operatingSystem https://alioth.debian.org/softwaremap/trove/os/posix
admssw:status https://alioth.debian.org/softwaremap/trove/developmentstatus/beta
rad:theme https://alioth.debian.org/softwaremap/trove/environment/other, https://alioth.debian.org/softwaremap/trove/topic/other, https://alioth.debian.org/softwaremap/trove/topic/scientific/ai, https://alioth.debian.org/softwaremap/trove/topic/scientific/mathematics
dct:license https://alioth.debian.org/softwaremap/trove/license/osi/apache2
rdfs:comment "Generated with the doaprdf and admssw plugins of fusionforge"
dct:isPartOf https://alioth.debian.org/projects#repo
schema:contributor https://alioth.debian.org/users/elegant_dice-guest#person, https://alioth.debian.org/users/bouhdevel-guest#person, https://alioth.debian.org/users/madduck#person
doap:release https://alioth.debian.org/frs/libkdtree/libkdtree/0.6.1, https://alioth.debian.org/frs/libkdtree/libkdtree/0.6.2, https://alioth.debian.org/frs/libkdtree/libkdtree/0.7.1, https://alioth.debian.org/frs/libkdtree/libkdtree/0.7.0
rdfs:seeAlso https://alioth.debian.org/frs/?group_id=31203
is admssw:project of https://alioth.debian.org/frs/libkdtree/libkdtree/0.6.1, https://alioth.debian.org/frs/libkdtree/libkdtree/0.6.2, https://alioth.debian.org/frs/libkdtree/libkdtree/0.7.1, https://alioth.debian.org/frs/libkdtree/libkdtree/0.7.0
is dct:publisher of https://alioth.debian.org/frs/libkdtree/libkdtree/0.6.1, https://alioth.debian.org/frs/libkdtree/libkdtree/0.6.2, https://alioth.debian.org/frs/libkdtree/libkdtree/0.7.1, https://alioth.debian.org/frs/libkdtree/libkdtree/0.7.0
 
https://alioth.debian.org/frs/libkdtree/libkdtree
rdfs:label "libkdtree release series of project libkdtree"
 
https://alioth.debian.org/frs/libkdtree/libkdtree/0.6.1
rdf:type admssw:SoftwareRelease
rdfs:label "libkdtree 0.6.1"
doap:revision "0.6.1"
dct:created "2007-11-20T00:39:00+00:00"^^xsd:dateTime
dct:description "libkdtree++ is a C++ template container implementation of k-dimensional space[cr][nl]
sorting, using a kd-tree. It:[cr][nl]
[cr][nl]
␣␣- sports an unlimited number of dimensions (in theory)[cr][nl]
␣␣- can store any data structure, access and comparison between the[cr][nl]
␣␣␣␣individual dimensional components defaults to the bracket operator, in[cr][nl]
␣␣␣␣the range [0, k-1] and the std::less functor by default, but other[cr][nl]
␣␣␣␣accessors and comparator can be defined.[cr][nl]
␣␣- has support for custom allocators[cr][nl]
␣␣- implements iterators[cr][nl]
␣␣- provides standard find as well as range queries[cr][nl]
␣␣- has amortised O(lg n) time (O(n lg n) worst case) on most[cr][nl]
␣␣␣␣operations (insert/erase/find optimised) and worst-case O(n) space.[cr][nl]
␣␣- provides a means to rebalance and thus optimise the tree.[cr][nl]
␣␣- exists in its own namespace[cr][nl]
␣␣- uses STL coding style, basing a lot of the code on stl_tree.h[cr][nl]
[cr][nl]
Notes[cr][nl]
-----[cr][nl]
[cr][nl]
Note that the library is not (yet) complete and it's not thoroughly tested.[cr][nl]
However, given the effort and grief I went through in writing it, I would[cr][nl]
like to make it available to folks, get people to test it, and hopefully have[cr][nl]
some peeps submit improvements. If you have any suggestions, please write to[cr][nl]
libkdtree-devel@lists.alioth.debian.org"
schema:releaseNotes "2007-10-24␣␣Sylvain Bougerel (sylvain.bougerel.devel@gmail.com)[cr][nl]
[cr][nl]
␣␣␣␣␣␣␣␣- Removal of all the warnings that are yield by the compiler when[cr][nl]
␣␣␣␣␣␣␣␣using the following flags:[cr][nl]
␣␣␣␣␣␣␣␣␣␣␣␣␣␣␣␣-Wall -pedantic -ansi[cr][nl]
␣␣␣␣␣␣␣␣Do not hesitate to suggest any flags for additional code checking.[cr][nl]
[cr][nl]
␣␣␣␣␣␣␣␣This release also feature numerous of enhancements by Paul Harris[cr][nl]
␣␣␣␣␣␣␣␣(paulharris@computer.org):[cr][nl]
␣␣␣␣␣␣␣␣␣␣␣␣␣␣␣␣- const kdtrees can be searched[cr][nl]
␣␣␣␣␣␣␣␣␣␣␣␣␣␣␣␣- find_nearest_if() enforce validation of a predicate[cr][nl]
␣␣␣␣␣␣␣␣␣␣␣␣␣␣␣␣- visit_within_range() walk the tree and calls[cr][nl]
␣␣␣␣␣␣␣␣␣␣␣␣␣␣␣␣Visitor::operator() on template argument <Visitor> for[cr][nl]
␣␣␣␣␣␣␣␣␣␣␣␣␣␣␣␣each node within the range[cr][nl]
␣␣␣␣␣␣␣␣- find_exact() matches an kdtree::value_type by location and by[cr][nl]
␣␣␣␣␣␣␣␣calling kdtree::value_type::operator==() (in case two different[cr][nl]
␣␣␣␣␣␣␣␣items have the same location find_exact() will not return the[cr][nl]
␣␣␣␣␣␣␣␣wrong item)[cr][nl]
␣␣␣␣␣␣␣␣- erase_exact() is to erase() what find_exact() is to find()[cr][nl]
␣␣␣␣␣␣␣␣- check_tree() and num_dist_calcs for debugging purpose plus[cr][nl]
␣␣␣␣␣␣␣␣additional improvements on erase and region intersection[cr][nl]
[cr][nl]
2004-11-26␣␣Paul Harris (paulharris@computer.org)[cr][nl]
[cr][nl]
␣␣␣␣␣␣␣␣- New feature: find_nearest()[cr][nl]
␣␣␣␣␣␣␣␣- Accessors can now be initialised with the tree, so ptr_fun() [cr][nl]
␣␣␣␣␣␣␣␣␣␣␣␣␣␣␣␣or functors can be used to access datapoints.[cr][nl]
␣␣␣␣␣␣␣␣- Accessors now much more generic, so you can use the same [cr][nl]
␣␣␣␣␣␣␣␣␣␣␣␣␣␣␣␣accessor to access multiple types.[cr][nl]
␣␣␣␣␣␣␣␣- Range-constructors now optimise() automatically, simplifying [cr][nl]
␣␣␣␣␣␣␣␣␣␣␣␣␣␣␣␣the construction of a filled tree.[cr][nl]
␣␣␣␣␣␣␣␣- _Range is now more easy to construct.[cr][nl]
[cr][nl]
2004-11-15␣␣Martin F. Krafft (libkdtree@pobox.madduck.net)[cr][nl]
[cr][nl]
␣␣␣␣␣␣␣␣- fixed numerous little bugs that led to compilation problems[cr][nl]
␣␣␣␣␣␣␣␣- changed code to compile cleanly with GCC 3.4 and GCC 4.0[cr][nl]
[cr][nl]
2004-11-06␣␣Martin F. Krafft (libkdtree@pobox.madduck.net)[cr][nl]
[cr][nl]
␣␣␣␣␣␣␣␣- reverted to optimise() to prevent API change, and added an optimize()[cr][nl]
␣␣␣␣␣␣␣␣␣␣passthrough method with an appropriate comment.[cr][nl]
[cr][nl]
2004-11-05␣␣Paul Harris (paulharris@computer.org)[cr][nl]
[cr][nl]
␣␣␣␣␣␣␣␣- Renamed optimise() to optimize().[cr][nl]
␣␣␣␣␣␣␣␣- Added a full set of range constructors and insert(range) methods.[cr][nl]
␣␣␣␣␣␣␣␣␣␣␣␣␣␣␣␣it now works with inserter(tree,tree.begin())[cr][nl]
␣␣␣␣␣␣␣␣- Target type no longer needs a default constructor. This also fixes[cr][nl]
␣␣␣␣␣␣␣␣␣␣␣␣␣␣␣␣problems with empty trees (would crash if optimized).[cr][nl]
␣␣␣␣␣␣␣␣- Some code cleanup (removed inlines, switched from const_iterator to[cr][nl]
␣␣␣␣␣␣␣␣␣␣␣␣␣␣␣␣iterator, added this-> to ensure the methods are called).[cr][nl]
␣␣␣␣␣␣␣␣- Added a new method: count_within_range().[cr][nl]
␣␣␣␣␣␣␣␣- Fixed bug in rend().[cr][nl]
[cr][nl]
2004-11-04␣␣Martin F. Krafft (libkdtree@pobox.madduck.net)[cr][nl]
[cr][nl]
␣␣␣␣␣␣␣␣- Integrated patch by Paul Harris to fix a logic error pertaining to[cr][nl]
␣␣␣␣␣␣␣␣␣␣␣␣␣␣␣␣OutputIterators in find_within_range. find_within_range() now[cr][nl]
␣␣␣␣␣␣␣␣␣␣␣␣␣␣␣␣returns the output iterator instead of a count. Thanks, Paul![cr][nl]
␣␣␣␣␣␣␣␣- Added another fix by Paul Harris to _M_get_j_max, which would cause[cr][nl]
␣␣␣␣␣␣␣␣␣␣␣␣␣␣␣␣a dimensional overflow for trees with depths >= K. Thanks (again) Paul![cr][nl]
␣␣␣␣␣␣␣␣- Made some improvements to the autotools files.[cr][nl]
[cr][nl]
2004-05-11␣␣Martin F. Krafft (libkdtree@pobox.madduck.net)[cr][nl]
[cr][nl]
␣␣␣␣␣␣␣␣- Fixed CFlags and Libs entries in pkgconfig file.[cr][nl]
[cr][nl]
2004-05-11␣␣Martin F. Krafft (libkdtree@pobox.madduck.net)[cr][nl]
[cr][nl]
␣␣␣␣␣␣␣␣- Initial release.[cr][nl]
[cr][nl]
[cr][nl]
COPYRIGHT --[cr][nl]
libkdtree++ is (c) 2004-2007 Martin F. Krafft <libkdtree@pobox.madduck.net> and[cr][nl]
Sylvain Bougerel <sylvain.bougerel.devel@gmail.com> and distributed under the[cr][nl]
terms of the Artistic License 2.0. See the ./COPYING file in the source tree[cr][nl]
root for more information.[cr][nl]
[cr][nl]
THIS PACKAGE IS PROVIDED "AS IS" AND WITHOUT ANY EXPRESS OR IMPLIED WARRANTIES,[cr][nl]
INCLUDING, WITHOUT LIMITATION, THE IMPLIED WARRANTIES OF MERCHANTIBILITY AND[cr][nl]
FITNESS FOR A PARTICULAR PURPOSE.[cr][nl]
"
admssw:project https://alioth.debian.org/projects/libkdtree/#project
dct:publisher https://alioth.debian.org/projects/libkdtree/#project
adms:relatedWebPage https://alioth.debian.org/frs/shownotes.php?release_id=1071
dct:isPartOf https://alioth.debian.org/projects#repo
admssw:package https://alioth.debian.org/frs/download.php/file/2198/libkdtree%2B%2B-0.6.1.tar.bz2#package, https://alioth.debian.org/frs/download.php/file/2204/libkdtree%2B%2B-0.6.1.tar.gz#package, https://alioth.debian.org/frs/download.php/file/2203/libkdtree%2B%2B-0.6.1.tar.gz.sha1sum#package, https://alioth.debian.org/frs/download.php/file/2202/libkdtree%2B%2B-0.6.1.tar.bz2.sha1sum#package
is doap:release of https://alioth.debian.org/projects/libkdtree/#project
is admssw:release of https://alioth.debian.org/frs/download.php/file/2198/libkdtree%2B%2B-0.6.1.tar.bz2#package, https://alioth.debian.org/frs/download.php/file/2204/libkdtree%2B%2B-0.6.1.tar.gz#package, https://alioth.debian.org/frs/download.php/file/2203/libkdtree%2B%2B-0.6.1.tar.gz.sha1sum#package, https://alioth.debian.org/frs/download.php/file/2202/libkdtree%2B%2B-0.6.1.tar.bz2.sha1sum#package
 
https://alioth.debian.org/frs/download.php/file/2198/libkdtree%2B%2B-0.6.1.tar.bz2#package
rdf:type admssw:SoftwarePackage
rdfs:label "libkdtree++-0.6.1.tar.bz2"
dct:description "libkdtree++-0.6.1.tar.bz2, part of libkdtree 0.6.1"
schema:downloadUrl https://alioth.debian.org/frs/download.php/file/2198/libkdtree%2B%2B-0.6.1.tar.bz2
dct:created "2007-11-20T00:48:54+00:00"^^xsd:dateTime
schema:fileSize "468683"
dct:format http://purl.org/NET/mediatypes/application/x-bzip2
admssw:release https://alioth.debian.org/frs/libkdtree/libkdtree/0.6.1
dct:license https://alioth.debian.org/frs/download.php/file/2198/libkdtree%2B%2B-0.6.1.tar.bz2#unspecified_license
is admssw:package of https://alioth.debian.org/frs/libkdtree/libkdtree/0.6.1
 
https://alioth.debian.org/frs/download.php/file/2198/libkdtree%2B%2B-0.6.1.tar.bz2#unspecified_license
rdfs:label "Unspecified license (unavailable meta-data in the FusionForge File Release System)"
is dct:license of https://alioth.debian.org/frs/download.php/file/2198/libkdtree%2B%2B-0.6.1.tar.bz2#package
 
https://alioth.debian.org/frs/download.php/file/2204/libkdtree%2B%2B-0.6.1.tar.gz#package
rdf:type admssw:SoftwarePackage
rdfs:label "libkdtree++-0.6.1.tar.gz"
dct:description "libkdtree++-0.6.1.tar.gz, part of libkdtree 0.6.1"
schema:downloadUrl https://alioth.debian.org/frs/download.php/file/2204/libkdtree%2B%2B-0.6.1.tar.gz
dct:created "2007-11-24T00:00:00+00:00"^^xsd:dateTime
schema:fileSize "522159"
dct:format http://purl.org/NET/mediatypes/application/x-gzip
admssw:release https://alioth.debian.org/frs/libkdtree/libkdtree/0.6.1
dct:license https://alioth.debian.org/frs/download.php/file/2204/libkdtree%2B%2B-0.6.1.tar.gz#unspecified_license
is admssw:package of https://alioth.debian.org/frs/libkdtree/libkdtree/0.6.1
 
https://alioth.debian.org/frs/download.php/file/2204/libkdtree%2B%2B-0.6.1.tar.gz#unspecified_license
rdfs:label "Unspecified license (unavailable meta-data in the FusionForge File Release System)"
is dct:license of https://alioth.debian.org/frs/download.php/file/2204/libkdtree%2B%2B-0.6.1.tar.gz#package
 
https://alioth.debian.org/frs/download.php/file/2203/libkdtree%2B%2B-0.6.1.tar.gz.sha1sum#package
rdf:type admssw:SoftwarePackage
rdfs:label "libkdtree++-0.6.1.tar.gz.sha1sum"
dct:description "libkdtree++-0.6.1.tar.gz.sha1sum, part of libkdtree 0.6.1"
schema:downloadUrl https://alioth.debian.org/frs/download.php/file/2203/libkdtree%2B%2B-0.6.1.tar.gz.sha1sum
dct:created "2007-11-24T00:00:00+00:00"^^xsd:dateTime
schema:fileSize "67"
dct:format http://purl.org/NET/mediatypes/text/plain
admssw:release https://alioth.debian.org/frs/libkdtree/libkdtree/0.6.1
dct:license https://alioth.debian.org/frs/download.php/file/2203/libkdtree%2B%2B-0.6.1.tar.gz.sha1sum#unspecified_license
is admssw:package of https://alioth.debian.org/frs/libkdtree/libkdtree/0.6.1
 
https://alioth.debian.org/frs/download.php/file/2203/libkdtree%2B%2B-0.6.1.tar.gz.sha1sum#unspecified_license
rdfs:label "Unspecified license (unavailable meta-data in the FusionForge File Release System)"
is dct:license of https://alioth.debian.org/frs/download.php/file/2203/libkdtree%2B%2B-0.6.1.tar.gz.sha1sum#package
 
https://alioth.debian.org/frs/download.php/file/2202/libkdtree%2B%2B-0.6.1.tar.bz2.sha1sum#package
rdf:type admssw:SoftwarePackage
rdfs:label "libkdtree++-0.6.1.tar.bz2.sha1sum"
dct:description "libkdtree++-0.6.1.tar.bz2.sha1sum, part of libkdtree 0.6.1"
schema:downloadUrl https://alioth.debian.org/frs/download.php/file/2202/libkdtree%2B%2B-0.6.1.tar.bz2.sha1sum
dct:created "2007-11-24T00:00:00+00:00"^^xsd:dateTime
schema:fileSize "68"
dct:format http://purl.org/NET/mediatypes/text/plain
admssw:release https://alioth.debian.org/frs/libkdtree/libkdtree/0.6.1
dct:license https://alioth.debian.org/frs/download.php/file/2202/libkdtree%2B%2B-0.6.1.tar.bz2.sha1sum#unspecified_license
is admssw:package of https://alioth.debian.org/frs/libkdtree/libkdtree/0.6.1
 
https://alioth.debian.org/frs/download.php/file/2202/libkdtree%2B%2B-0.6.1.tar.bz2.sha1sum#unspecified_license
rdfs:label "Unspecified license (unavailable meta-data in the FusionForge File Release System)"
is dct:license of https://alioth.debian.org/frs/download.php/file/2202/libkdtree%2B%2B-0.6.1.tar.bz2.sha1sum#package
 
https://alioth.debian.org/frs/libkdtree/libkdtree/0.6.2
rdf:type admssw:SoftwareRelease
rdfs:label "libkdtree 0.6.2"
doap:revision "0.6.2"
dct:created "2007-11-25T05:37:00+00:00"^^xsd:dateTime
dct:description ""
schema:releaseNotes "libkdtree++ ChangeLog[cr][nl]
=====================[cr][nl]
[cr][nl]
2007-11-25 Sylvain Bougerel (sylvain.bougerel.devel@gmail.com)[cr][nl]
[cr][nl]
[tab]- fixed the reverse_iterator. Now it can be used.[cr][nl]
[cr][nl]
2007-10-24␣␣Sylvain Bougerel (sylvain.bougerel.devel@gmail.com)[cr][nl]
[cr][nl]
[tab]- Removal of all the warnings that are yield by the compiler when[cr][nl]
[tab]using the following flags:[cr][nl]
[tab][tab]-Wall -pedantic -ansi[cr][nl]
[tab]Do not hesitate to suggest any flags for additional code checking.[cr][nl]
[cr][nl]
[tab]This release also feature numerous of enhancements by Paul Harris[cr][nl]
[tab](paulharris@computer.org):[cr][nl]
[tab][tab]- const kdtrees can be searched[cr][nl]
[tab][tab]- find_nearest_if() enforce validation of a predicate[cr][nl]
[tab][tab]- visit_within_range() walk the tree and calls[cr][nl]
[tab][tab]Visitor::operator() on template argument <Visitor> for[cr][nl]
[tab][tab]each node within the range[cr][nl]
[tab]- find_exact() matches an kdtree::value_type by location and by[cr][nl]
[tab]calling kdtree::value_type::operator==() (in case two different[cr][nl]
[tab]items have the same location find_exact() will not return the[cr][nl]
[tab]wrong item)[cr][nl]
[tab]- erase_exact() is to erase() what find_exact() is to find()[cr][nl]
[tab]- check_tree() and num_dist_calcs for debugging purpose plus[cr][nl]
[tab]additional improvements on erase and region intersection[cr][nl]
[cr][nl]
2004-11-26␣␣Paul Harris (paulharris@computer.org)[cr][nl]
[cr][nl]
[tab]- New feature: find_nearest()[cr][nl]
[tab]- Accessors can now be initialised with the tree, so ptr_fun() [cr][nl]
[tab][tab]or functors can be used to access datapoints.[cr][nl]
[tab]- Accessors now much more generic, so you can use the same [cr][nl]
[tab][tab]accessor to access multiple types.[cr][nl]
[tab]- Range-constructors now optimise() automatically, simplifying [cr][nl]
[tab][tab]the construction of a filled tree.[cr][nl]
[tab]- _Range is now more easy to construct.[cr][nl]
[cr][nl]
2004-11-15␣␣Martin F. Krafft (libkdtree@pobox.madduck.net)[cr][nl]
[cr][nl]
[tab]- fixed numerous little bugs that led to compilation problems[cr][nl]
[tab]- changed code to compile cleanly with GCC 3.4 and GCC 4.0[cr][nl]
[cr][nl]
2004-11-06␣␣Martin F. Krafft (libkdtree@pobox.madduck.net)[cr][nl]
[cr][nl]
[tab]- reverted to optimise() to prevent API change, and added an optimize()[cr][nl]
[tab]␣␣passthrough method with an appropriate comment.[cr][nl]
[cr][nl]
2004-11-05␣␣Paul Harris (paulharris@computer.org)[cr][nl]
[cr][nl]
[tab]- Renamed optimise() to optimize().[cr][nl]
[tab]- Added a full set of range constructors and insert(range) methods.[cr][nl]
[tab][tab]it now works with inserter(tree,tree.begin())[cr][nl]
[tab]- Target type no longer needs a default constructor. This also fixes[cr][nl]
[tab][tab]problems with empty trees (would crash if optimized).[cr][nl]
[tab]- Some code cleanup (removed inlines, switched from const_iterator to[cr][nl]
[tab][tab]iterator, added this-> to ensure the methods are called).[cr][nl]
[tab]- Added a new method: count_within_range().[cr][nl]
[tab]- Fixed bug in rend().[cr][nl]
[cr][nl]
2004-11-04␣␣Martin F. Krafft (libkdtree@pobox.madduck.net)[cr][nl]
[cr][nl]
[tab]- Integrated patch by Paul Harris to fix a logic error pertaining to[cr][nl]
[tab][tab]OutputIterators in find_within_range. find_within_range() now[cr][nl]
[tab][tab]returns the output iterator instead of a count. Thanks, Paul![cr][nl]
[tab]- Added another fix by Paul Harris to _M_get_j_max, which would cause[cr][nl]
[tab][tab]a dimensional overflow for trees with depths >= K. Thanks (again) Paul![cr][nl]
[tab]- Made some improvements to the autotools files.[cr][nl]
[cr][nl]
2004-05-11␣␣Martin F. Krafft (libkdtree@pobox.madduck.net)[cr][nl]
[cr][nl]
[tab]- Fixed CFlags and Libs entries in pkgconfig file.[cr][nl]
[cr][nl]
2004-05-11␣␣Martin F. Krafft (libkdtree@pobox.madduck.net)[cr][nl]
[cr][nl]
[tab]- Initial release.[cr][nl]
[cr][nl]
[cr][nl]
COPYRIGHT --[cr][nl]
libkdtree++ is (c) 2004-2007 Martin F. Krafft <libkdtree@pobox.madduck.net> and[cr][nl]
Sylvain Bougerel <sylvain.bougerel.devel@gmail.com> and distributed under the[cr][nl]
terms of the Artistic License 2.0. See the ./COPYING file in the source tree[cr][nl]
root for more information.[cr][nl]
[tab][cr][nl]
THIS PACKAGE IS PROVIDED "AS IS" AND WITHOUT ANY EXPRESS OR IMPLIED WARRANTIES,[cr][nl]
INCLUDING, WITHOUT LIMITATION, THE IMPLIED WARRANTIES OF MERCHANTIBILITY AND[cr][nl]
FITNESS FOR A PARTICULAR PURPOSE.[cr][nl]
"
admssw:project https://alioth.debian.org/projects/libkdtree/#project
dct:publisher https://alioth.debian.org/projects/libkdtree/#project
adms:relatedWebPage https://alioth.debian.org/frs/shownotes.php?release_id=1075
dct:isPartOf https://alioth.debian.org/projects#repo
admssw:package https://alioth.debian.org/frs/download.php/file/2205/libkdtree%2B%2B-0.6.2.tar.bz2#package, https://alioth.debian.org/frs/download.php/file/2207/libkdtree%2B%2B-0.6.2.tar.gz#package, https://alioth.debian.org/frs/download.php/file/2206/libkdtree%2B%2B-0.6.2.tar.bz2.sha1sum#package, https://alioth.debian.org/frs/download.php/file/2208/libkdtree%2B%2B-0.6.2.tar.gz.sha1sum#package
is doap:release of https://alioth.debian.org/projects/libkdtree/#project
is admssw:release of https://alioth.debian.org/frs/download.php/file/2205/libkdtree%2B%2B-0.6.2.tar.bz2#package, https://alioth.debian.org/frs/download.php/file/2207/libkdtree%2B%2B-0.6.2.tar.gz#package, https://alioth.debian.org/frs/download.php/file/2206/libkdtree%2B%2B-0.6.2.tar.bz2.sha1sum#package, https://alioth.debian.org/frs/download.php/file/2208/libkdtree%2B%2B-0.6.2.tar.gz.sha1sum#package
 
https://alioth.debian.org/frs/download.php/file/2205/libkdtree%2B%2B-0.6.2.tar.bz2#package
rdf:type admssw:SoftwarePackage
rdfs:label "libkdtree++-0.6.2.tar.bz2"
dct:description "libkdtree++-0.6.2.tar.bz2, part of libkdtree 0.6.2"
schema:downloadUrl https://alioth.debian.org/frs/download.php/file/2205/libkdtree%2B%2B-0.6.2.tar.bz2
dct:created "2007-11-25T05:37:00+00:00"^^xsd:dateTime
schema:fileSize "79716"
dct:format http://purl.org/NET/mediatypes/application/x-bzip2
admssw:release https://alioth.debian.org/frs/libkdtree/libkdtree/0.6.2
dct:license https://alioth.debian.org/frs/download.php/file/2205/libkdtree%2B%2B-0.6.2.tar.bz2#unspecified_license
is admssw:package of https://alioth.debian.org/frs/libkdtree/libkdtree/0.6.2
 
https://alioth.debian.org/frs/download.php/file/2205/libkdtree%2B%2B-0.6.2.tar.bz2#unspecified_license
rdfs:label "Unspecified license (unavailable meta-data in the FusionForge File Release System)"
is dct:license of https://alioth.debian.org/frs/download.php/file/2205/libkdtree%2B%2B-0.6.2.tar.bz2#package
 
https://alioth.debian.org/frs/download.php/file/2207/libkdtree%2B%2B-0.6.2.tar.gz#package
rdf:type admssw:SoftwarePackage
rdfs:label "libkdtree++-0.6.2.tar.gz"
dct:description "libkdtree++-0.6.2.tar.gz, part of libkdtree 0.6.2"
schema:downloadUrl https://alioth.debian.org/frs/download.php/file/2207/libkdtree%2B%2B-0.6.2.tar.gz
dct:created "2007-11-25T05:43:23+00:00"^^xsd:dateTime
schema:fileSize "92191"
dct:format http://purl.org/NET/mediatypes/application/x-gzip
admssw:release https://alioth.debian.org/frs/libkdtree/libkdtree/0.6.2
dct:license https://alioth.debian.org/frs/download.php/file/2207/libkdtree%2B%2B-0.6.2.tar.gz#unspecified_license
is admssw:package of https://alioth.debian.org/frs/libkdtree/libkdtree/0.6.2
 
https://alioth.debian.org/frs/download.php/file/2207/libkdtree%2B%2B-0.6.2.tar.gz#unspecified_license
rdfs:label "Unspecified license (unavailable meta-data in the FusionForge File Release System)"
is dct:license of https://alioth.debian.org/frs/download.php/file/2207/libkdtree%2B%2B-0.6.2.tar.gz#package
 
https://alioth.debian.org/frs/download.php/file/2206/libkdtree%2B%2B-0.6.2.tar.bz2.sha1sum#package
rdf:type admssw:SoftwarePackage
rdfs:label "libkdtree++-0.6.2.tar.bz2.sha1sum"
dct:description "libkdtree++-0.6.2.tar.bz2.sha1sum, part of libkdtree 0.6.2"
schema:downloadUrl https://alioth.debian.org/frs/download.php/file/2206/libkdtree%2B%2B-0.6.2.tar.bz2.sha1sum
dct:created "2007-11-25T05:42:57+00:00"^^xsd:dateTime
schema:fileSize "68"
dct:format http://purl.org/NET/mediatypes/text/plain
admssw:release https://alioth.debian.org/frs/libkdtree/libkdtree/0.6.2
dct:license https://alioth.debian.org/frs/download.php/file/2206/libkdtree%2B%2B-0.6.2.tar.bz2.sha1sum#unspecified_license
is admssw:package of https://alioth.debian.org/frs/libkdtree/libkdtree/0.6.2
 
https://alioth.debian.org/frs/download.php/file/2206/libkdtree%2B%2B-0.6.2.tar.bz2.sha1sum#unspecified_license
rdfs:label "Unspecified license (unavailable meta-data in the FusionForge File Release System)"
is dct:license of https://alioth.debian.org/frs/download.php/file/2206/libkdtree%2B%2B-0.6.2.tar.bz2.sha1sum#package
 
https://alioth.debian.org/frs/download.php/file/2208/libkdtree%2B%2B-0.6.2.tar.gz.sha1sum#package
rdf:type admssw:SoftwarePackage
rdfs:label "libkdtree++-0.6.2.tar.gz.sha1sum"
dct:description "libkdtree++-0.6.2.tar.gz.sha1sum, part of libkdtree 0.6.2"
schema:downloadUrl https://alioth.debian.org/frs/download.php/file/2208/libkdtree%2B%2B-0.6.2.tar.gz.sha1sum
dct:created "2007-11-25T05:43:55+00:00"^^xsd:dateTime
schema:fileSize "67"
dct:format http://purl.org/NET/mediatypes/text/plain
admssw:release https://alioth.debian.org/frs/libkdtree/libkdtree/0.6.2
dct:license https://alioth.debian.org/frs/download.php/file/2208/libkdtree%2B%2B-0.6.2.tar.gz.sha1sum#unspecified_license
is admssw:package of https://alioth.debian.org/frs/libkdtree/libkdtree/0.6.2
 
https://alioth.debian.org/frs/download.php/file/2208/libkdtree%2B%2B-0.6.2.tar.gz.sha1sum#unspecified_license
rdfs:label "Unspecified license (unavailable meta-data in the FusionForge File Release System)"
is dct:license of https://alioth.debian.org/frs/download.php/file/2208/libkdtree%2B%2B-0.6.2.tar.gz.sha1sum#package
 
https://alioth.debian.org/frs/libkdtree/libkdtree/0.7.1
rdf:type admssw:SoftwareRelease
rdfs:label "libkdtree 0.7.1"
doap:revision "0.7.1"
dct:created "2009-02-10T06:59:00+00:00"^^xsd:dateTime
dct:description ""
schema:releaseNotes "- Bug fix: was incorrectly casting a pointer when the search key type was different to the stored type.[cr][nl]
So if you search with a different type to what is stored in the tree, it may not find anything.[cr][nl]
"
admssw:project https://alioth.debian.org/projects/libkdtree/#project
dct:publisher https://alioth.debian.org/projects/libkdtree/#project
adms:relatedWebPage https://alioth.debian.org/frs/shownotes.php?release_id=1319
dct:isPartOf https://alioth.debian.org/projects#repo
admssw:package https://alioth.debian.org/frs/download.php/file/2810/libkdtree%2B%2B_0.7.1.tar.bz2#package, https://alioth.debian.org/frs/download.php/file/2812/libkdtree%2B%2B_0.7.1.tar.gz#package, https://alioth.debian.org/frs/download.php/file/2811/libkdtree%2B%2B_0.7.1.tar.bz2.sha1sum#package, https://alioth.debian.org/frs/download.php/file/2813/libkdtree%2B%2B_0.7.1.tar.gz.sha1sum#package
is doap:release of https://alioth.debian.org/projects/libkdtree/#project
is admssw:release of https://alioth.debian.org/frs/download.php/file/2810/libkdtree%2B%2B_0.7.1.tar.bz2#package, https://alioth.debian.org/frs/download.php/file/2812/libkdtree%2B%2B_0.7.1.tar.gz#package, https://alioth.debian.org/frs/download.php/file/2811/libkdtree%2B%2B_0.7.1.tar.bz2.sha1sum#package, https://alioth.debian.org/frs/download.php/file/2813/libkdtree%2B%2B_0.7.1.tar.gz.sha1sum#package
 
https://alioth.debian.org/frs/download.php/file/2810/libkdtree%2B%2B_0.7.1.tar.bz2#package
rdf:type admssw:SoftwarePackage
rdfs:label "libkdtree++_0.7.1.tar.bz2"
dct:description "libkdtree++_0.7.1.tar.bz2, part of libkdtree 0.7.1"
schema:downloadUrl https://alioth.debian.org/frs/download.php/file/2810/libkdtree%2B%2B_0.7.1.tar.bz2
dct:created "2009-02-10T06:59:00+00:00"^^xsd:dateTime
schema:fileSize "94716"
dct:format http://purl.org/NET/mediatypes/application/binary
admssw:release https://alioth.debian.org/frs/libkdtree/libkdtree/0.7.1
dct:license https://alioth.debian.org/frs/download.php/file/2810/libkdtree%2B%2B_0.7.1.tar.bz2#unspecified_license
is admssw:package of https://alioth.debian.org/frs/libkdtree/libkdtree/0.7.1
 
https://alioth.debian.org/frs/download.php/file/2810/libkdtree%2B%2B_0.7.1.tar.bz2#unspecified_license
rdfs:label "Unspecified license (unavailable meta-data in the FusionForge File Release System)"
is dct:license of https://alioth.debian.org/frs/download.php/file/2810/libkdtree%2B%2B_0.7.1.tar.bz2#package
 
https://alioth.debian.org/frs/download.php/file/2812/libkdtree%2B%2B_0.7.1.tar.gz#package
rdf:type admssw:SoftwarePackage
rdfs:label "libkdtree++_0.7.1.tar.gz"
dct:description "libkdtree++_0.7.1.tar.gz, part of libkdtree 0.7.1"
schema:downloadUrl https://alioth.debian.org/frs/download.php/file/2812/libkdtree%2B%2B_0.7.1.tar.gz
dct:created "2009-02-10T07:06:00+00:00"^^xsd:dateTime
schema:fileSize "108535"
dct:format http://purl.org/NET/mediatypes/application/binary
admssw:release https://alioth.debian.org/frs/libkdtree/libkdtree/0.7.1
dct:license https://alioth.debian.org/frs/download.php/file/2812/libkdtree%2B%2B_0.7.1.tar.gz#unspecified_license
is admssw:package of https://alioth.debian.org/frs/libkdtree/libkdtree/0.7.1
 
https://alioth.debian.org/frs/download.php/file/2812/libkdtree%2B%2B_0.7.1.tar.gz#unspecified_license
rdfs:label "Unspecified license (unavailable meta-data in the FusionForge File Release System)"
is dct:license of https://alioth.debian.org/frs/download.php/file/2812/libkdtree%2B%2B_0.7.1.tar.gz#package
 
https://alioth.debian.org/frs/download.php/file/2811/libkdtree%2B%2B_0.7.1.tar.bz2.sha1sum#package
rdf:type admssw:SoftwarePackage
rdfs:label "libkdtree++_0.7.1.tar.bz2.sha1sum"
dct:description "libkdtree++_0.7.1.tar.bz2.sha1sum, part of libkdtree 0.7.1"
schema:downloadUrl https://alioth.debian.org/frs/download.php/file/2811/libkdtree%2B%2B_0.7.1.tar.bz2.sha1sum
dct:created "2009-02-10T07:04:56+00:00"^^xsd:dateTime
schema:fileSize "68"
dct:format http://purl.org/NET/mediatypes/text/plain
admssw:release https://alioth.debian.org/frs/libkdtree/libkdtree/0.7.1
dct:license https://alioth.debian.org/frs/download.php/file/2811/libkdtree%2B%2B_0.7.1.tar.bz2.sha1sum#unspecified_license
is admssw:package of https://alioth.debian.org/frs/libkdtree/libkdtree/0.7.1
 
https://alioth.debian.org/frs/download.php/file/2811/libkdtree%2B%2B_0.7.1.tar.bz2.sha1sum#unspecified_license
rdfs:label "Unspecified license (unavailable meta-data in the FusionForge File Release System)"
is dct:license of https://alioth.debian.org/frs/download.php/file/2811/libkdtree%2B%2B_0.7.1.tar.bz2.sha1sum#package
 
https://alioth.debian.org/frs/download.php/file/2813/libkdtree%2B%2B_0.7.1.tar.gz.sha1sum#package
rdf:type admssw:SoftwarePackage
rdfs:label "libkdtree++_0.7.1.tar.gz.sha1sum"
dct:description "libkdtree++_0.7.1.tar.gz.sha1sum, part of libkdtree 0.7.1"
schema:downloadUrl https://alioth.debian.org/frs/download.php/file/2813/libkdtree%2B%2B_0.7.1.tar.gz.sha1sum
dct:created "2009-02-10T07:06:14+00:00"^^xsd:dateTime
schema:fileSize "67"
dct:format http://purl.org/NET/mediatypes/text/plain
admssw:release https://alioth.debian.org/frs/libkdtree/libkdtree/0.7.1
dct:license https://alioth.debian.org/frs/download.php/file/2813/libkdtree%2B%2B_0.7.1.tar.gz.sha1sum#unspecified_license
is admssw:package of https://alioth.debian.org/frs/libkdtree/libkdtree/0.7.1
 
https://alioth.debian.org/frs/download.php/file/2813/libkdtree%2B%2B_0.7.1.tar.gz.sha1sum#unspecified_license
rdfs:label "Unspecified license (unavailable meta-data in the FusionForge File Release System)"
is dct:license of https://alioth.debian.org/frs/download.php/file/2813/libkdtree%2B%2B_0.7.1.tar.gz.sha1sum#package
 
https://alioth.debian.org/frs/libkdtree/libkdtree/0.7.0
rdf:type admssw:SoftwareRelease
rdfs:label "libkdtree 0.7.0"
doap:revision "0.7.0"
dct:created "2008-12-30T05:40:00+00:00"^^xsd:dateTime
dct:description "Finally, a stable version that should be bug free.[cr][nl]
Also includes CMake build support and a Python wrapper!"
schema:releaseNotes "- New function: efficient_replace_and_optimise().[cr][nl]
␣␣Yes, its a long name. Sylvain doesn't like it.[cr][nl]
␣␣The reason for the long name is that it is a dangerous function, and it will resort whatever vector<> of data that you pass it.[cr][nl]
␣␣So I wanted the user to really know what they were doing before they called this function.[cr][nl]
- Now calls sqrt() when required in order to search for items in 'real' distance units... And so it will accept and return distance in 'real' units (as opposed to squared units).[cr][nl]
␣␣This is not an ideal solution, we have all sorts of ideas to improve kdtree which will include less calls to sqrt() for more speed, and the ability to change the standard euclidean distance measurements for distance-on-a-sphere or whatever the user wants.[cr][nl]
- Changed from using std::sort() to std::nth_element() when optimising the tree. Performance boost.[cr][nl]
- Added lots of tests to check that the find functions are working correctly when fed edge-cases, including:[cr][nl]
␣␣- Items that are exactly 'max' distance away from the target.[cr][nl]
␣␣- When there are no value items to find.[cr][nl]
- Templated the find functions so that the target/center point can be anything that can be accessed via the Accessor.[cr][nl]
- Fixes to make it compile.[cr][nl]
[cr][nl]
- And, a Python wrapper !␣␣␣See README.Python[cr][nl]
[cr][nl]
- CMake support now can build the python wrapper and install the headers and the python wrapper to a destination folder.␣␣Its simple, but neat.[cr][nl]
␣␣Does not install python module into the python site packages or anything like that.[cr][nl]
"
admssw:project https://alioth.debian.org/projects/libkdtree/#project
dct:publisher https://alioth.debian.org/projects/libkdtree/#project
adms:relatedWebPage https://alioth.debian.org/frs/shownotes.php?release_id=1271
dct:isPartOf https://alioth.debian.org/projects#repo
admssw:package https://alioth.debian.org/frs/download.php/file/2702/libkdtree%2B%2B-0.7.0.tar.bz2#package, https://alioth.debian.org/frs/download.php/file/2705/libkdtree%2B%2B-0.7.0.tar.gz#package, https://alioth.debian.org/frs/download.php/file/2704/libkdtree%2B%2B-0.7.0.tar.bz2.sha1sum#package, https://alioth.debian.org/frs/download.php/file/2706/libkdtree%2B%2B-0.7.0.tar.gz.sha1sum#package
is doap:release of https://alioth.debian.org/projects/libkdtree/#project
is admssw:release of https://alioth.debian.org/frs/download.php/file/2702/libkdtree%2B%2B-0.7.0.tar.bz2#package, https://alioth.debian.org/frs/download.php/file/2705/libkdtree%2B%2B-0.7.0.tar.gz#package, https://alioth.debian.org/frs/download.php/file/2704/libkdtree%2B%2B-0.7.0.tar.bz2.sha1sum#package, https://alioth.debian.org/frs/download.php/file/2706/libkdtree%2B%2B-0.7.0.tar.gz.sha1sum#package
 
https://alioth.debian.org/frs/download.php/file/2702/libkdtree%2B%2B-0.7.0.tar.bz2#package
rdf:type admssw:SoftwarePackage
rdfs:label "libkdtree++-0.7.0.tar.bz2"
dct:description "libkdtree++-0.7.0.tar.bz2, part of libkdtree 0.7.0"
schema:downloadUrl https://alioth.debian.org/frs/download.php/file/2702/libkdtree%2B%2B-0.7.0.tar.bz2
dct:created "2008-12-30T13:09:27+00:00"^^xsd:dateTime
schema:fileSize "93968"
dct:format http://purl.org/NET/mediatypes/application/binary
admssw:release https://alioth.debian.org/frs/libkdtree/libkdtree/0.7.0
dct:license https://alioth.debian.org/frs/download.php/file/2702/libkdtree%2B%2B-0.7.0.tar.bz2#unspecified_license
is admssw:package of https://alioth.debian.org/frs/libkdtree/libkdtree/0.7.0
 
https://alioth.debian.org/frs/download.php/file/2702/libkdtree%2B%2B-0.7.0.tar.bz2#unspecified_license
rdfs:label "Unspecified license (unavailable meta-data in the FusionForge File Release System)"
is dct:license of https://alioth.debian.org/frs/download.php/file/2702/libkdtree%2B%2B-0.7.0.tar.bz2#package
 
https://alioth.debian.org/frs/download.php/file/2705/libkdtree%2B%2B-0.7.0.tar.gz#package
rdf:type admssw:SoftwarePackage
rdfs:label "libkdtree++-0.7.0.tar.gz"
dct:description "libkdtree++-0.7.0.tar.gz, part of libkdtree 0.7.0"
schema:downloadUrl https://alioth.debian.org/frs/download.php/file/2705/libkdtree%2B%2B-0.7.0.tar.gz
dct:created "2008-12-30T13:10:16+00:00"^^xsd:dateTime
schema:fileSize "107682"
dct:format http://purl.org/NET/mediatypes/application/binary
admssw:release https://alioth.debian.org/frs/libkdtree/libkdtree/0.7.0
dct:license https://alioth.debian.org/frs/download.php/file/2705/libkdtree%2B%2B-0.7.0.tar.gz#unspecified_license
is admssw:package of https://alioth.debian.org/frs/libkdtree/libkdtree/0.7.0
 
https://alioth.debian.org/frs/download.php/file/2705/libkdtree%2B%2B-0.7.0.tar.gz#unspecified_license
rdfs:label "Unspecified license (unavailable meta-data in the FusionForge File Release System)"
is dct:license of https://alioth.debian.org/frs/download.php/file/2705/libkdtree%2B%2B-0.7.0.tar.gz#package
 
https://alioth.debian.org/frs/download.php/file/2704/libkdtree%2B%2B-0.7.0.tar.bz2.sha1sum#package
rdf:type admssw:SoftwarePackage
rdfs:label "libkdtree++-0.7.0.tar.bz2.sha1sum"
dct:description "libkdtree++-0.7.0.tar.bz2.sha1sum, part of libkdtree 0.7.0"
schema:downloadUrl https://alioth.debian.org/frs/download.php/file/2704/libkdtree%2B%2B-0.7.0.tar.bz2.sha1sum
dct:created "2008-12-30T13:09:59+00:00"^^xsd:dateTime
schema:fileSize "68"
dct:format http://purl.org/NET/mediatypes/text/plain
admssw:release https://alioth.debian.org/frs/libkdtree/libkdtree/0.7.0
dct:license https://alioth.debian.org/frs/download.php/file/2704/libkdtree%2B%2B-0.7.0.tar.bz2.sha1sum#unspecified_license
is admssw:package of https://alioth.debian.org/frs/libkdtree/libkdtree/0.7.0
 
https://alioth.debian.org/frs/download.php/file/2704/libkdtree%2B%2B-0.7.0.tar.bz2.sha1sum#unspecified_license
rdfs:label "Unspecified license (unavailable meta-data in the FusionForge File Release System)"
is dct:license of https://alioth.debian.org/frs/download.php/file/2704/libkdtree%2B%2B-0.7.0.tar.bz2.sha1sum#package
 
https://alioth.debian.org/frs/download.php/file/2706/libkdtree%2B%2B-0.7.0.tar.gz.sha1sum#package
rdf:type admssw:SoftwarePackage
rdfs:label "libkdtree++-0.7.0.tar.gz.sha1sum"
dct:description "libkdtree++-0.7.0.tar.gz.sha1sum, part of libkdtree 0.7.0"
schema:downloadUrl https://alioth.debian.org/frs/download.php/file/2706/libkdtree%2B%2B-0.7.0.tar.gz.sha1sum
dct:created "2008-12-30T13:10:28+00:00"^^xsd:dateTime
schema:fileSize "67"
dct:format http://purl.org/NET/mediatypes/text/plain
admssw:release https://alioth.debian.org/frs/libkdtree/libkdtree/0.7.0
dct:license https://alioth.debian.org/frs/download.php/file/2706/libkdtree%2B%2B-0.7.0.tar.gz.sha1sum#unspecified_license
is admssw:package of https://alioth.debian.org/frs/libkdtree/libkdtree/0.7.0
 
https://alioth.debian.org/frs/download.php/file/2706/libkdtree%2B%2B-0.7.0.tar.gz.sha1sum#unspecified_license
rdfs:label "Unspecified license (unavailable meta-data in the FusionForge File Release System)"
is dct:license of https://alioth.debian.org/frs/download.php/file/2706/libkdtree%2B%2B-0.7.0.tar.gz.sha1sum#package
 
To access this RDF document, you may use, for instance :
$ curl -H "Accept: text/turtle" https://alioth.debian.org/projects/libkdtree/
Powered By FusionForge