r-rann-l1 2.5.2 Fast nearest neighbour search using L1 metric

This package provides tools to find the k nearest neighbours for every point in a given dataset in O(N log N) time using Arya and Mount's ANN library. There is support for approximate as well as exact searches, fixed radius searches and bd as well as kd trees. The distance is computed using the L1 (Manhattan, taxicab) metric.