libkdtree++-dev_0.7.1+git20101123-3_all.deb


Advertisement

Description

libkdtree++-dev - C++ template container implementation of kd-tree sorting

Property Value
Distribution Debian 8 (Jessie)
Repository Debian Main amd64
Package name libkdtree++-dev
Package version 0.7.1+git20101123
Package release 3
Package architecture all
Package type deb
Installed size 95 B
Download size 31.97 KB
Official Mirror ftp.br.debian.org
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
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.

Alternatives

Package Version Architecture Repository
libkdtree++-dev_0.7.1+git20101123-3_all.deb 0.7.1+git20101123 all Debian Main
libkdtree++-dev - - -

Download

Type URL
Binary Package libkdtree++-dev_0.7.1+git20101123-3_all.deb
Source Package libkdtree++

Install Howto

  1. Update the package index:
    # sudo apt-get update
  2. Install libkdtree++-dev deb package:
    # sudo apt-get install libkdtree++-dev

Files

Path
/usr/include/kdtree++/allocator.hpp
/usr/include/kdtree++/function.hpp
/usr/include/kdtree++/iterator.hpp
/usr/include/kdtree++/kdtree.hpp
/usr/include/kdtree++/node.hpp
/usr/include/kdtree++/region.hpp
/usr/share/doc/libkdtree++-dev/NEWS.gz
/usr/share/doc/libkdtree++-dev/README.gz
/usr/share/doc/libkdtree++-dev/TODO
/usr/share/doc/libkdtree++-dev/changelog.Debian.gz
/usr/share/doc/libkdtree++-dev/changelog.gz
/usr/share/doc/libkdtree++-dev/copyright
/usr/share/doc/libkdtree++-dev/examples/CMakeLists.txt
/usr/share/doc/libkdtree++-dev/examples/Makefile
/usr/share/doc/libkdtree++-dev/examples/test_find_within_range.cpp
/usr/share/doc/libkdtree++-dev/examples/test_hayne.cpp
/usr/share/doc/libkdtree++-dev/examples/test_kdtree.cpp.gz

Changelog

2014-01-17 - Sebastian Ramacher <sramacher@debian.org>
libkdtree++ (0.7.1+git20101123-3) unstable; urgency=medium
* debian/python3-kdtree{-dbg}.install: Fix wildcard so that dh_install does
not fail. (Closes: #735820)
* debian/rules: Make test targets not fail if nocheck is given in
DEB_BUILD_OPTIONS.
* debian/control: Bump Standards-Version (no changes required).
2013-05-05 - Sebastian Ramacher <sramacher@debian.org>
libkdtree++ (0.7.1+git20101123-2) unstable; urgency=low
* Upload to unstable.
* debian/copyright: Convert to Copyright Format 1.0.
* debian/rules: Replace override_dh_install with proper install files.
2012-12-31 - Sebastian Ramacher <sramacher@debian.org>
libkdtree++ (0.7.1+git20101123-1) experimental; urgency=low
* New git snapshot. (Closes: #559306)
- Add get-orig-source rule to debian/rules to create the snapshot tarball.
* Convert to 3.0 (quilt).
* debian/control:
- Update my mail address.
- Add Homepage field.
- Add ${misc:Depends} to Depends.
- Bump debhelper Build-Dep to >= 9.
* debian/compat: Bump to 9.
* debian/watch: Add watch file.
* debian/copyright:
- Update my mail address.
- Add Willi Richert.
- Update Sylvain Bougerel's and Paul Harris' copyright years.
* Ship examples in libkdtree++-dev. (Closes: #527370)
* Ship Python bindings. (Closes: #559307)
- debian/control: Add python-kdtree{,-dbg} and python3-kdtreee{,-dbg}
packages.
- debian/rules: Rewrite to build Python bindings for all supported Python
versions.
- debian/control: Add Build-Dep on swig, cmake, python-all{,-dbg} and
python3-all{,-dbg}.
- debian/patches: Add a series of patches to build and install the Python
bindings properly.
- debian/clean: Clean pyc files generated while running the tests.
* debian/README.Debian: Removed, not needed anymore.
2012-10-11 - Sebastian Ramacher <s.ramacher@gmx.at>
libkdtree++ (0.7.0-2) unstable; urgency=low
* New maintainer. (Closes: #689206)
Thanks to Martin Schreiber for maintaining libkdtree++!
* debian/copyright:
- List the copyright of the authors. (Closes: #688796)
- Mention the download location.
- List the Debian maintainers.
- Update URL of the Artistic License.
* debian/README.Debian: Document that this is a snapshot of 222b5d77 and not
0.7.0.
2012-09-25 - Sebastian Ramacher <s.ramacher@gmx.at>
libkdtree++ (0.7.0-1.1) unstable; urgency=low
* Non-maintainer upload.
* Cherry pick 8d4fbb9a from upstream to fix issues with g++ 4.7. (Closes:
#687604)
2008-12-30 - Martin Schreiber <schreiberx@gmail.com>
libkdtree++ (0.7.0-1) unstable; urgency=low
* New upstream release (closes: Bug#506485)
2008-02-08 - Martin Schreiber <schreiberx@gmail.com>
libkdtree++ (0.6.2-1) unstable; urgency=low
* New upstream version (closes: Bug#459106)
* New maintainer
2004-11-15 - martin f. krafft <madduck@debian.org>
libkdtree++ (0.2.0-1) unstable; urgency=low
* New upstream version, thanks to Paul Harris.
* Closes bugs from 0.1.3-1, which was not officially uploaded to Debian
(closes: Bug#279614, Bug#279620).
2004-11-04 - martin f. krafft <madduck@debian.org>
libkdtree++ (0.1.3-1) unstable; urgency=low
* New upstream version (closes: Bug#279614, Bug#279620).
* Pushed Standards-Version to 3.6.1.1
2004-05-16 - martin f. krafft <madduck@debian.org>
libkdtree++ (0.1.2-1) unstable; urgency=low
* Added note about lack of runtime and shared libraries.
* Changed licence to the artistic licence.

See Also

Package Description
libkeduvocdocument4_4.14.1-1_amd64.deb library for reading and writing vocabulary files
libkeepalive0_0.2-1_amd64.deb enable tcp keepalive support in programs using shared libraries
libkemoticons4_4.14.2-5+deb8u2_amd64.deb utility classes to deal with emoticon themes
libkephal4abi1_4.11.13-2_amd64.deb API for easier handling of multihead systems
libkernlib1-dev_20061220+dfsg3-4.1_amd64.deb CERNLIB data analysis suite - core library of basic functions (development)
libkernlib1-gfortran_20061220+dfsg3-4.1_amd64.deb CERNLIB data analysis suite - core library of basic functions
libkexiv2-11_4.14.2-1_amd64.deb Qt like interface for the libexiv2 library
libkexiv2-data_4.14.2-1_all.deb Qt-like interface for the libexiv2 library -- data files
libkexiv2-dev_4.14.2-1_amd64.deb Qt-like interface for the libexiv2 library -- development files
libkeybinder-3.0-0_0.3.0-1_amd64.deb registers global key bindings for applications - Gtk+3
libkeybinder-3.0-dev_0.3.0-1_amd64.deb registers global key bindings for applications - Gtk+3 - development headers
libkeybinder-dev_0.3.0-3_amd64.deb registers global key bindings for applications - development headers
libkeybinder0_0.3.0-3_amd64.deb registers global key bindings for applications
libkeyutils-dev_1.5.9-5+b1_amd64.deb Linux Key Management Utilities (development)
libkeyutils1_1.5.9-5+b1_amd64.deb Linux Key Management Utilities (library)
Advertisement
Advertisement