summaryrefslogtreecommitdiffstats
Commit message (Collapse)AuthorAgeFilesLines
...
* 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
|
* bench.h: Warmup delete bugfixDouglas B. Rumbaugh2023-06-091-2/+2
|
* Updated bloom filters to use whole recordDouglas B. Rumbaugh2023-06-095-30/+30
|
* Adjusted tests to account for new sampling interfaceDouglas B. Rumbaugh2023-06-093-0/+15
|
* Fixed bug(s) in tagging-based deletesDouglas B. Rumbaugh2023-06-099-17/+36
|
* Build changes and interface cleanupDouglas B. Rumbaugh2023-06-095-21/+22
| | | | | | | | | | Renamed the get_record_cnt() functions to get_record_count() for consistency, dropped references to SSIs, and added openmp build flags for PGM related targets. Also adjusted dynamic_extension_tests.inc to fail when an erase fails during the static structure testing as part of debugging a delete cancellation problem under leveling.
* triespline tests: added <functional> headerDouglas B. Rumbaugh2023-06-091-0/+2
| | | | | For some reason, this is necessary on some of my machines for the test to build.