summaryrefslogtreecommitdiffstats
Commit message (Collapse)AuthorAgeFilesLines
* kd: Use a more traditional k-d tree implementationTavian Barnes2020-07-069-118/+84
| | | | | | | | | The slight extra pruning possible in the previous implementation didn't seem to be worth it. The new, simpler implementation is also about 30% faster in most of the benchmarks. This gets rid of Coordinate{Proximity,Metric} as they're not necessary any more (and the old ExactNeighbors impl was too restrictive anyway).
* Clean up merge_k_nearest*() interface a bitTavian Barnes2020-07-062-47/+41
|
* Add methods for merging new neighbors into a vector in-placeTavian Barnes2020-07-032-82/+184
|
* Preallocate the heap for k_nearest*()Tavian Barnes2020-07-021-3/+3
|
* Version 0.1.10.1.1Tavian Barnes2020-06-291-1/+1
|
* Bump criterion to 0.3.3Tavian Barnes2020-06-291-1/+1
|
* distance: Expand the Distance docsTavian Barnes2020-06-291-3/+9
|
* distance: Expand the Proximity docsTavian Barnes2020-06-291-6/+49
|
* Apply some rustfmt suggestionsTavian Barnes2020-06-288-18/+16
|
* benches: Deduplicate some code with macrosTavian Barnes2020-06-281-46/+48
|
* cos: Add a TryFrom<T> impl for AngularDistance<T>Tavian Barnes2020-06-271-1/+20
|
* Fix some clippy lintsTavian Barnes2020-06-272-5/+17
|
* docs: Update some linksTavian Barnes2020-06-2710-63/+73
|
* docs: Integrate KaTeX and add some formulasTavian Barnes2020-06-279-18/+141
|
* euclid: Fix a doc typo (s/Createa/Creates/)Tavian Barnes2020-06-251-1/+1
|
* cos: Add prenormalized cosine/angular distances, and an order embeddingTavian Barnes2020-06-251-16/+332
|
* cos: Implement cosine and angular distanceTavian Barnes2020-06-252-0/+196
|
* Add links to module summariesTavian Barnes2020-06-248-8/+8
|
* cargo: Update dependenciesTavian Barnes2020-06-241-2/+2
|
* cargo: Make rand a dev dependencyTavian Barnes2020-06-241-2/+2
|
* README.md: Add crates.io and docs.rs badgesTavian Barnes2020-06-241-0/+2
|
* lp: Implement general L^p spacesTavian Barnes2020-06-242-0/+59
|
* hamming: Implement Hamming distance0.1.0Tavian Barnes2020-06-242-0/+77
|
* chebyshev: Implement Chebyshev distanceTavian Barnes2020-06-242-0/+121
|
* taxi: Implement taxicab distanceTavian Barnes2020-06-242-0/+117
|
* docs: Add a READMETavian Barnes2020-06-242-0/+31
|
* Add an overview to the documentationTavian Barnes2020-06-241-0/+88
|
* kd: Implement flat k-d treesTavian Barnes2020-06-242-1/+162
|
* kd: Implement k-d treesTavian Barnes2020-06-243-0/+365
|
* vp: Implement flat VP treesTavian Barnes2020-06-242-2/+189
|
* vp: Implement vantage-point treesTavian Barnes2020-06-243-0/+380
|
* util: Add a wrapper to implement Ord on top of PartialOrdTavian Barnes2020-06-242-0/+56
| | | | | This allows nearest neighbors implementations to sort things by distance or coordinate.
* benches: Add criterion benchmarksTavian Barnes2020-06-242-0/+71
|
* exhaustive: Implement an exhaustive search indexTavian Barnes2020-06-243-0/+122
|
* lib: Add NearestNeighbors traitTavian Barnes2020-06-241-0/+377
|
* euclid: Implement Euclidean distanceTavian Barnes2020-06-242-0/+392
|
* coords: Implement coordinate spacesTavian Barnes2020-06-242-0/+115
|
* distance: Implement abstract distances, proximities, metricsTavian Barnes2020-06-243-0/+108
|
* travis: Do continuous integrationTavian Barnes2020-06-241-0/+11
|
* Initialize a new projectTavian Barnes2020-06-244-0/+44