https://github.com/ocramz/vp-tree

Vantage point trees
https://github.com/ocramz/vp-tree

data-mining data-structures geometric-data-processing knn nearest-neighbor-search nearest-neighbour-algorithm spatial-data tree

Last synced: 22 days ago
JSON representation

Vantage point trees

• Host: GitHub
• URL: https://github.com/ocramz/vp-tree
• Owner: ocramz
• Created: 2020-05-18T19:53:25.000Z (over 4 years ago)
• Default Branch: master
• Last Pushed: 2021-04-30T10:30:25.000Z (over 3 years ago)
• Last Synced: 2024-10-12T14:30:02.686Z (25 days ago)
• Topics: data-mining, data-structures, geometric-data-processing, knn, nearest-neighbor-search, nearest-neighbour-algorithm, spatial-data, tree
• Language: Haskell
• Homepage:
• Size: 87.9 KB
• Stars: 2
• Watchers: 4
• Forks: 2
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# vp-tree

Vantage point trees, as described in 

Data structures and algorithms for nearest neighbor search in general metric spaces - P. N. Yianilos

http://web.cs.iastate.edu/~honavar/nndatastructures.pdf

## Usage

Import 'Data.VPTree', which also contains usage instructions and comments

## Benchmarks

Cumulative memory usage and garbage collection cycles :

    $ stack bench -- vp-tree:bench-memory