Sisyphus repository
Last update: 2017-08-20 06:05:38 +0400 | SRPMs: 17976 | Sign in or Sign up
en ru uk br
ALT Linux repositories
hide window
Sisyphus: 1.1.2-alt4
p8: 1.1.2-alt4
p7: 1.1.2-alt4
t7: 1.1.2-alt4
Platform6: 1.1.2-alt4
t6: 1.1.2-alt4
Platform5: 1.1.1-alt1
5.1: 1.1.1-alt1

Group :: Sciences/Mathematics
Source RPM: ann

 Main   Changelog   Spec   Patches   Sources   Download   Gear   Bugs and FR (0/0)   Repocop 

Current version: 1.1.2-alt4
Built: over 6 years ago
Size: 580 KB
Repocop status: ok

Home page:   http://www.cs.umd.edu/~mount/ANN/

License: LGPL v2.1 or later
Summary: A Library for Approximate Nearest Neighbor Searching
Description:

ANN is a library written in C++, which supports data structures and
algorithms for both exact and approximate nearest neighbor searching in
arbitrarily high dimensions.

In the nearest neighbor problem a set of data points in d-dimensional
space is given. These points are preprocessed into a data structure, so
that given any query point q, the nearest or generally k nearest points
of P to q can be reported efficiently. The distance between two points
can be defined in many ways. ANN assumes that distances are measured
using any class of distance functions called Minkowski metrics. These
include the well known Euclidean distance, Manhattan distance, and max
distance.

Based on our own experience, ANN performs quite efficiently for point
sets ranging in size from thousands to hundreds of thousands, and in
dimensions as high as 20. (For applications in significantly higher
dimensions, the results are rather spotty, but you might try it anyway.)

The library implements a number of different data structures, based on
kd-trees and box-decomposition trees, and employs a couple of different
search strategies.

The library also comes with test programs for measuring the quality of
performance of ANN on any particular data sets, as well as programs for
visualizing the structure of the geometric data structures.

Current maintainer: Nobody

List of contributors: ACL: List of rpms provided by this srpm:
  • ann
  • ann-debuginfo
  • ann-doc
  • ann-example
  • ann-example-debuginfo
  • ann-test
  • ann-test-debuginfo
  • libann
  • libann-debuginfo
  • libann-devel
  • libann-devel-static
Recent changes (last three changelog entries):

2011-03-11 Eugeny A. Rostovtsev (REAL) <real at altlinux.org> 1.1.2-alt4

    - Added -g into compiler flags

2011-02-10 Eugeny A. Rostovtsev (REAL) <real at altlinux.org> 1.1.2-alt3

    - Rebuilt for debuginfo

2010-10-18 Eugeny A. Rostovtsev (REAL) <real at altlinux.org> 1.1.2-alt2

    - Rebuilt for soname set-versions

 
© 2009–2017 Igor Zubkov