summaryrefslogtreecommitdiffstats
Commit message (Collapse)AuthorAgeFilesLines
* 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.
* gitignoreDouglas Rumbaugh2023-06-071-0/+1
|
* General header/file cleanupDouglas Rumbaugh2023-06-078-108/+5
|
* Adjusted DE tests to cover all policy configurationsDouglas Rumbaugh2023-06-076-15/+119
|
* Interface adjustmentsDouglas Rumbaugh2023-06-079-48/+25
| | | | | | Layout and Delete Policies are now specified via template parameters, and rejection sampling has been removed as an argument to the mutable buffer constructor.
* Bugfixes for query state processing functionDouglas Rumbaugh2023-06-074-30/+39
|
* Added a pre-query hook for processing statesDouglas Rumbaugh2023-06-076-29/+172
| | | | | This is used for setting up the query alias structure stuff for sampling queries.
* InternalLevel: bugfix when building under taggingDouglas Rumbaugh2023-06-071-1/+1
|
* Benchmark updates (disabled sampling temporarily)Douglas Rumbaugh2023-06-072-4/+4
|
* Sampling benchmarkDouglas Rumbaugh2023-06-073-1/+369
|
* Added TrieSpline and PGM Range queries + tests and bugfixesDouglas Rumbaugh2023-06-055-83/+257
|
* Added vptree as external moduleDouglas Rumbaugh2023-06-052-0/+3
|
* PGM-based shardDouglas Rumbaugh2023-06-055-0/+569
|
* TrieSpline tests+bugfixesDouglas Rumbaugh2023-06-053-14/+240
|
* Test refactoring: pulled record stripping function to testing.hDouglas Rumbaugh2023-06-054-33/+11
|
* Added point-lookup tests for WIRS and WSSDouglas Rumbaugh2023-06-053-0/+101
|
* WSS tests + bugfixesDouglas Rumbaugh2023-06-054-16/+376
|