summaryrefslogtreecommitdiffstats
Commit message (Collapse)AuthorAgeFilesLines
...
* 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
|
* Update README.mdDouglas B. Rumbaugh2024-02-091-4/+4
|
* Readme updateDouglas Rumbaugh2024-02-091-0/+53
|
* Merge pull request #1 from dbrumbaugh/new-bufferDouglas B. Rumbaugh2024-02-09101-6298/+8893
|\ | | | | Initial Concurrency Implementation
| * Updated to newer version of psudb-commonnew-bufferDouglas Rumbaugh2024-02-091-0/+0
| | | | | | | | Some bugfixes in here greatly improve BloomFilter performance.
| * Removed centralized version structureDouglas Rumbaugh2024-02-092-35/+8
| |
| * Framework: Fixed a bug where tagged deletes didn't release the epochDouglas Rumbaugh2024-02-093-11/+28
| |
| * Comment updates/fixesDouglas Rumbaugh2024-02-0924-104/+224
| |
| * Updated VPTree to new shard/query interfacesDouglas Rumbaugh2024-02-088-320/+319
| |
| * Merge branch 'new-buffer' of github.com:dbrumbaugh/dynamic-extension into ↵Douglas Rumbaugh2024-02-080-0/+0
| |\ | | | | | | | | | new-buffer
| | * ISAMTree: added comment explaining the compiler fenceDouglas Rumbaugh2024-02-081-0/+4
| | |
| | * Added compiler fence to block reorderingDouglas Rumbaugh2024-02-082-2/+4
| | | | | | | | | | | | I'm reasonably certain that this is a compiler bug...
| * | Added compiler fence to block reorderingDouglas Rumbaugh2024-02-082-2/+8
| |/ | | | | | | I'm reasonably certain that this is a compiler bug...
| * Fixed a slight synchronization bug in Epoch retirement "properly"Douglas Rumbaugh2024-02-081-10/+27
| |
| * Fixed benchmark memory leakDouglas Rumbaugh2024-02-081-0/+2
| |
| * Cleaned up shard files (except VPTree)Douglas Rumbaugh2024-02-0728-1674/+859
| | | | | | | | | | | | Cleaned up shard implementations, fixed a few bugs, and set up some tests. There's still some work to be done in creating tests for the weighted sampling operations for the alias and aug btree shards.
| * Fully realized shard concept interfaceDouglas Rumbaugh2024-02-0733-686/+77
| |
| * Fully implemented Query concept and adjusted queries to use itDouglas Rumbaugh2024-02-0713-56/+54
| |
| * BufferView: Adjusted BV to avoid repeated modulus operationsDouglas Rumbaugh2024-02-053-15/+190
| |
| * Set up tombstone deletes properlyDouglas Rumbaugh2024-02-058-56/+72
| |
| * updated btree benchmarkDouglas Rumbaugh2024-01-311-0/+4
| |
| * IRS bench (replication of existing one)Douglas Rumbaugh2024-01-311-0/+125
| |
| * BTree benchmarkDouglas Rumbaugh2024-01-313-6/+128
| |
| * Updated throughput bench to use SOSDDouglas Rumbaugh2024-01-312-21/+39
| |
| * temporary hack to get workingDouglas Rumbaugh2024-01-311-6/+12
| |
| * Adjusted epoch transition methodologyDouglas Rumbaugh2024-01-314-153/+121
| |
| * More locking!Douglas Rumbaugh2024-01-311-0/+2
| |
| * Updated insert query throughput to use IRS queriesDouglas Rumbaugh2024-01-314-123/+25
| |
| * insert query tput updatesDouglas Rumbaugh2024-01-311-2/+7
| |
| * Possibly fixed epoch retirement sync errorDouglas Rumbaugh2024-01-311-1/+5
| |
| * Insert throughput benchmarkDouglas Rumbaugh2024-01-313-46/+220
| |
| * Query/Insert intermix benchmarksDouglas Rumbaugh2024-01-314-41/+162
| |
| * Temporary thread affinity for reconstructionDouglas Rumbaugh2024-01-313-7/+40
| |
| * TrieSpline + testsDouglas Rumbaugh2024-01-304-301/+117
| |
| * Benchmarking updatesDouglas Rumbaugh2024-01-309-30/+495
| |