summaryrefslogtreecommitdiffstats
path: root/include/shard/VPTree.h
Commit message (Collapse)AuthorAgeFilesLines
* Expanded query interfaceDouglas Rumbaugh2023-07-271-5/+8
| | | | | Query interface now enables skipping of delete processing and stopping query processing when first match is found.
* Adjusted calculation for index sizeDouglas Rumbaugh2023-07-261-7/+8
|
* VPTree: account for size of pointer array in memory usageDouglas Rumbaugh2023-07-251-2/+1
|
* VPTree: Added template configuration to use/not use a hash tableDouglas Rumbaugh2023-07-251-6/+32
|
* VPTree: bugfixDouglas Rumbaugh2023-07-241-1/+1
|
* VPTree: added a level of indirection to avoid repeated point copiesDouglas Rumbaugh2023-07-241-23/+52
|
* VPTree: fixed knn queryDouglas Rumbaugh2023-07-241-50/+86
|
* VPTree: KNN query initial implementationDouglas Rumbaugh2023-07-241-4/+126
|
* VPTree: added fixme for tombstone handling in the hashtableDouglas Rumbaugh2023-07-171-2/+7
|
* VPTree: use a secondary hash-table for point lookupsDouglas Rumbaugh2023-07-171-8/+15
|
* Initial commit of VPTree-related codeDouglas Rumbaugh2023-07-131-0/+314
Point lookups are currently broken; I suspect that there is something wrong with tree construction, although the quickselect implementation seems to be fine.