Package ann: Information

    Source package: ann
    Version: 1.1.2-alt4
    Build time:  Mar 11, 2011, 10:19 AM
    Report package bug
    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.

    List of rpms provided by this srpm:
    ann (x86_64, i586)
    ann-debuginfo (x86_64, i586)
    ann-doc (noarch)
    ann-example (x86_64, i586)
    ann-example-debuginfo (x86_64, i586)
    ann-test (x86_64, i586)
    ann-test-debuginfo (x86_64, i586)
    libann (x86_64, i586)
    libann-debuginfo (x86_64, i586)
    libann-devel (x86_64, i586)
    libann-devel-static (x86_64, i586)


    List of contributors:
    Eugeny A. Rostovtsev

      1. gcc-c++

    Last changed


    March 11, 2011 Eugeny A. Rostovtsev 1.1.2-alt4
    - Added -g into compiler flags
    Feb. 10, 2011 Eugeny A. Rostovtsev 1.1.2-alt3
    - Rebuilt for debuginfo
    Oct. 18, 2010 Eugeny A. Rostovtsev 1.1.2-alt2
    - Rebuilt for soname set-versions