summaryrefslogtreecommitdiffstats
Commit message (Collapse)AuthorAgeFilesLines
* Fixed usage printf() in benchmarksDouglas Rumbaugh2024-04-228-8/+8
|
* TS Parameter sweep benchmarkDouglas Rumbaugh2024-04-222-0/+129
|
* Updated psudb-commonDouglas Rumbaugh2024-04-221-0/+0
|
* Benchmark update+reorganizationDouglas Rumbaugh2024-04-2214-85/+612
| | | | The Alex benchmark isn't updated yet.
* Added plain BSM and MDSP BSM benchmarkDouglas Rumbaugh2024-04-225-2/+311
|
* TS+PGM: Inlined manually the sorted array merge for performance reasonsDouglas Rumbaugh2024-04-222-34/+248
|
* Properly implemented support for iteratively decomposable problemsDouglas Rumbaugh2024-04-1915-84/+140
|
* Fixed some benchmarking bugsDouglas Rumbaugh2024-04-193-2/+8
|
* Adjusted benchmark parametersDouglas Rumbaugh2024-04-193-3/+3
|
* Removed debug print statementsDouglas Rumbaugh2024-04-192-4/+0
|
* PGM Shard: Fully disabled bloom filterDouglas Rumbaugh2024-04-191-1/+0
|
* More trie baseline testsDouglas Rumbaugh2024-04-197-16/+597
|
* Benchmark updatesDouglas Rumbaugh2024-04-1916-40/+97
|
* submodule cleanup/updateDouglas Rumbaugh2024-04-154-6/+0
|
* Updated psudb-common to new versionDouglas Rumbaugh2024-04-151-0/+0
|
* Updated FSTrie to use const char * instead of std::stringDouglas Rumbaugh2024-04-1512-122/+92
| | | | Note: this requires the caller to manage the memory of the strings
* Missed file from last commitDouglas Rumbaugh2024-04-151-1/+1
|
* Print size statisticsDouglas Rumbaugh2024-04-152-9/+15
|
* Added a dynamic trie benchmarkDouglas Rumbaugh2024-04-154-0/+105
|
* trie_bench: Added static query latencyDouglas Rumbaugh2024-04-111-3/+21
|
* stuffDouglas Rumbaugh2024-04-112-40/+38
|
* Updated FSTrie benchmark and some minor fixesDouglas B. Rumbaugh2024-03-263-30/+49
|
* Updated to new version of psudb-commonDouglas B. Rumbaugh2024-03-261-0/+0
|
* Clean up extraneous fileDouglas B. Rumbaugh2024-03-251-0/+0
|
* CMakelists: disable ASAN and UBSAN when building on OpenBSDDouglas B. Rumbaugh2024-03-251-4/+6
|
* Updates for build on OpenBSDDouglas B. Rumbaugh2024-03-258-112/+78
| | | | | | | | | Necessary updates to get the codebase building under OpenBSD 7.5 with clang. This is a minimal set of changes to get building to work, which includes disabling several things that aren't directly compatable. More work will be necessary to get full functionality. In particular, Triespline, PGM, and the reference M-tree do not currently build on OpenBSD with clang due to GNU dependencies or other gcc specific features.
* PointLookup: added a point lookup query for unique indexes, and some testsDouglas Rumbaugh2024-03-224-2/+236
|
* Concurrent Extension test cleanup/minor tweaksDouglas Rumbaugh2024-03-223-10/+3
|
* Record.h: Fixed wrapped record conceptDouglas Rumbaugh2024-03-221-3/+3
|
* PGM.h: fixed an out of bounds array access on point lookup misses.Douglas Rumbaugh2024-03-221-3/+21
|
* CMakelists: updatesDouglas Rumbaugh2024-03-221-4/+12
|
* MutableBuffer: added visibility flag to records and refactored timestampDouglas Rumbaugh2024-03-221-1/+5
|
* FSTrie testing and debuggingDouglas Rumbaugh2024-03-224-109/+118
|
* Record.h: Removed manual constructor and adjusted wrapped header fieldsDouglas Rumbaugh2024-03-221-10/+26
|
* Disabled lookahead for paper revisionDouglas Rumbaugh2024-03-224-1/+7
|
* Updates/progress towards succinct trie supportDouglas Rumbaugh2024-03-2015-30/+60473
|
* FST Shard w/ testsDouglas Rumbaugh2024-03-195-1/+332
| | | | | | | | | Needs some debugging--some methods currently fail within the library itself. The build system doesn't currently build the FST library. To compile, you'll first need to manually build it, and then place the libFST.so file in your LIBRARY_PATH and LD_LIBRARY_PATH.
* Benchmarking tweaksDouglas Rumbaugh2024-03-142-30/+37
|
* Updated version of psudb-commonDouglas Rumbaugh2024-03-141-0/+0
|
* Benchmark updatesDouglas Rumbaugh2024-02-2313-455/+602
|
* Triespline: added test to verify that crash is not due to this projectDouglas B. Rumbaugh2024-02-212-0/+69
|
* VPTree: precalculate distances to make construction more efficientDouglas B. Rumbaugh2024-02-211-19/+30
|
* Updated watermark benchmark to shuffle dataDouglas Rumbaugh2024-02-201-6/+15
|
* Updated remote for external/psudb-commonDouglas Rumbaugh2024-02-121-1/+1
|
* ExtensionStructure: first basic test of lookahead task stealingDouglas Rumbaugh2024-02-122-1/+14
|
* ExtensionStructure: Added simulated reconstruction lookaheadDouglas Rumbaugh2024-02-121-28/+88
| | | | | The reconstruction task procedure can now simulate future reconstructions to a specified depth.
* MutableBuffer: Allow hwm to equal lwmDouglas Rumbaugh2024-02-121-1/+1
| | | | | The high watermark and low watermark can now be equal, to allow for blocking reconstruction without requiring odd buffer sizes.
* Refactored Reconstruction TasksDouglas Rumbaugh2024-02-125-20/+77
| | | | | Added a ReconVector type to make it easier to do load balancing by shifting tasks around, and clean up a few interfaces.
* Added structure state vector w/ scratch version for reconstructionDouglas Rumbaugh2024-02-121-55/+89
| | | | | | | | | | | | | This approach should allow us to "simulate" a reconstruction to monitor the future state of the structure. The idea being that we can then add pre-emptive reconstructions to load balance and further smooth the tail latency curve. If a given reconstruction is significantly smaller than the next one will be, we can move some of the next one's work preemptively into the current one. The next phase is to do the simulation within the scratch_vector and then do a second pass examining the state of that reconstruction. In principle, we could look arbitrarily far ahead using this technique.
* Benchmark updatesDouglas Rumbaugh2024-02-093-2/+248
|