summaryrefslogtreecommitdiffstats
Commit message (Collapse)AuthorAgeFilesLines
* Alex shard progressDouglas Rumbaugh2023-07-262-0/+361
|
* UPGM: added epsilon configuration parameterDouglas Rumbaugh2023-07-261-1/+1
|
* Alex warmup via bulkloadingDouglas Rumbaugh2023-07-261-34/+22
|
* Exposed epsilon configuration parameter for PGMDouglas Rumbaugh2023-07-261-4/+5
|
* Adjusted calculation for index sizeDouglas Rumbaugh2023-07-269-47/+56
|
* Updatable PGM benchmarkDouglas Rumbaugh2023-07-262-0/+219
|
* Alex: updated progress bar code for benchmarkDouglas Rumbaugh2023-07-251-0/+2
|
* KNN Benches: added k as an optional cmdline argumentDouglas Rumbaugh2023-07-252-14/+8
|
* ALEX: Added progress bars backDouglas Rumbaugh2023-07-251-0/+2
|
* ALEX Benchmarking: added benchmark for ALEXDouglas Rumbaugh2023-07-257-235/+471
|
* switched over to my fork of m-treeDouglas Rumbaugh2023-07-252-0/+3
|
* Removed m-tree submoduleDouglas Rumbaugh2023-07-252-3/+0
|
* Benchmarks: mtree and vptree benchmark updatesDouglas Rumbaugh2023-07-255-16/+78
| | | | | | | | | Note: cosine similarity doesn't seem to work for VPTree--I don't think that it is actually a metric, upon further research. At the very least I can't find anyone claiming it is, and I've found several people claiming it isn't. On testing with the Word2Vec data, Euclidean distance works insofar as the M-Tree and VPTree return the same KNN results for test queries, whereas Cosine Similarity does not work.
* 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
|
* M-Tree benchmarksDouglas Rumbaugh2023-07-244-6/+87
|
* VPTree: added a level of indirection to avoid repeated point copiesDouglas Rumbaugh2023-07-242-41/+77
|
* VPTree: fixed knn queryDouglas Rumbaugh2023-07-244-62/+164
|
* Cosine Similarity TypeDouglas Rumbaugh2023-07-243-6/+50
|
* VPTree: KNN query initial implementationDouglas Rumbaugh2023-07-241-4/+126
|
* ISAM IRS query bugfixesDouglas Rumbaugh2023-07-242-10/+29
|
* Benchmarking: Added utility functions for VPTree/KNNDouglas Rumbaugh2023-07-232-4/+127
|
* Added M-Tree to repoDouglas Rumbaugh2023-07-232-0/+3
|
* BTree-based baselines for IRS and Range queriesDouglas Rumbaugh2023-07-236-3/+4147
|
* Triespline RQ fixesDouglas Rumbaugh2023-07-232-10/+29
|
* Benchmarking updatesDouglas Rumbaugh2023-07-237-17/+296
|
* Added the parameter argument to query merge routineDouglas Rumbaugh2023-07-1710-10/+10
| | | | | This is necessary for KNN, but it unused for all currently implemented query types.
* VPTree: added fixme for tombstone handling in the hashtableDouglas Rumbaugh2023-07-171-2/+7
|
* PriorityQueue: generalized priority queue comparison operationDouglas Rumbaugh2023-07-172-4/+41
| | | | | Generalized the comparison used for the priority queue to enable its use within the KNN query code.
* VPTree: changed Point format to a D-dimensional point.Douglas Rumbaugh2023-07-172-12/+30
|
* VPTree: use a secondary hash-table for point lookupsDouglas Rumbaugh2023-07-173-12/+26
|
* Initial commit of VPTree-related codeDouglas Rumbaugh2023-07-135-16/+542
| | | | | | Point lookups are currently broken; I suspect that there is something wrong with tree construction, although the quickselect implementation seems to be fine.
* Slightly optimized merge functionDouglas Rumbaugh2023-07-031-3/+11
|
* Benchmark updatesDouglas Rumbaugh2023-07-032-2/+4
|
* BugfixesDouglas Rumbaugh2023-07-032-1/+3
|
* Fixed query errorsDouglas Rumbaugh2023-07-033-15/+64
|
* PGM Tests: added proper testing for query mergingDouglas Rumbaugh2023-07-031-1/+45
|
* PGM Shard bugfixesDouglas Rumbaugh2023-06-261-2/+2
|
* PGMRQ benchmarkDouglas Rumbaugh2023-06-262-1/+70
|
* Benchmark output format adjustmentsDouglas Rumbaugh2023-06-262-2/+4
| | | | | | | | | | Benchmarks should now return, insert throughput index size (not counting data arrays) sampling latency static index size static sampling latency
* Merge branch 'master' of github.com:dbrumbaugh/dynamic-extensionDouglas Rumbaugh2023-06-262-3/+3
|\
| * Benchmark updatesDouglas Rumbaugh2023-06-262-3/+3
| |
* | Added static benchmarkingDouglas Rumbaugh2023-06-262-0/+49
|/
* TrieSpline: fixed error in min/max key determinationDouglas Rumbaugh2023-06-131-5/+10
| | | | | | An elif was used when the conditions were _not_ supposed to be mutually exclusive, resulting in the wrong minimum key value being used in some cases.
* Triespline Range Query benchmarkDouglas Rumbaugh2023-06-132-0/+59
|
* Benchmark refactoring/cleanupDouglas Rumbaugh2023-06-135-97/+140
|
* MemISAM: Removed friend relationship with InternalLevelDouglas Rumbaugh2023-06-131-1/+0
|
* TrieSpline: parameterized TrieSpline template with max errorDouglas Rumbaugh2023-06-131-5/+3
|
* Benchmark refactoringDouglas Rumbaugh2023-06-134-132/+152
|