Bug 709552

Summary:	sci-libs/ann - A Library for Approximate Nearest Neighbor Searching
Product:	Gentoo Linux	Reporter:	Alessandro Barbieri <lssndrbarbieri>
Component:	New packages	Assignee:	Default Assignee for New Packages <maintainer-wanted>
Status:	UNCONFIRMED ---
Severity:	normal	Keywords:	InOverlay, PullRequest
Priority:	Normal
Version:	unspecified
Hardware:	All
OS:	Linux
URL:	https://www.cs.umd.edu/~mount/ANN
See Also:	https://github.com/gentoo/gentoo/pull/13039
Whiteboard:
Package list:		Runtime testing required:	---

Description Alessandro Barbieri 2020-02-14 02:40:24 UTC

LICENSE: LGPL-2.1

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. 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. ANN performs quite efficiently for point sets ranging in size from thousands to hundreds of thousands, and in dimensions as high as 20.