summaryrefslogtreecommitdiffstats
path: root/include/framework/DynamicExtension.h
Commit message (Collapse)AuthorAgeFilesLines
* Fixed legacy tiering policyDouglas Rumbaugh2025-02-171-2/+6
|
* Parallel background reconstructions appear to be working!Douglas Rumbaugh2025-02-141-45/+26
|
* progress towards resolving asynch structure mergesDouglas Rumbaugh2025-02-131-56/+40
|
* more updatesDouglas Rumbaugh2025-02-111-16/+25
|
* Progress: began adding parallel merging and locking of levelsDouglas Rumbaugh2025-02-111-39/+48
|
* Background compaction stuffDouglas Rumbaugh2025-02-061-10/+59
|
* Bug fixesDouglas Rumbaugh2025-02-041-1/+2
|
* More updatesDouglas Rumbaugh2025-01-311-17/+63
|
* progressDouglas Rumbaugh2025-01-271-106/+123
|
* some progressDouglas Rumbaugh2025-01-241-1/+20
|
* Finished rename of Epoch to Version + imported changes to psudb-commonDouglas Rumbaugh2025-01-221-5/+44
|
* ProgressDouglas Rumbaugh2025-01-171-286/+160
|
* Additional layout policies + more flexibility in buffer flushingDouglas Rumbaugh2025-01-161-0/+13
|
* Continued developmentDouglas B. Rumbaugh2024-12-221-44/+48
|
* Began overhauling reconstruction mechanismDouglas B. Rumbaugh2024-12-221-71/+50
|
* Adjusted query result interfacesHEADmasterDouglas B. Rumbaugh2024-12-061-15/+6
| | | | | | | Now, the vector<> is part of the user-defined type, not required by the framework. This should allow for more flexibility in either using alternative containers, or for more sensible implementations of queries with single value results (like range count).
* Warning fixesDouglas B. Rumbaugh2024-12-061-1/+1
|
* Interface update (#5)Douglas B. Rumbaugh2024-12-061-654/+670
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | * Query Interface Adjustments/Refactoring Began the process of adjusting the query interface (and also the shard interface, to a lesser degree) to better accommodate the user. In particular the following changes have been made, 1. The number of necessary template arguments for the query type has been drastically reduced, while also removing the void pointers and manual delete functions from the interface. This was accomplished by requiring many of the sub-types associated with a query (parameters, etc.) to be nested inside the main query class, and by forcing the SHARD type to expose its associated record type. 2. User-defined query return types are now supported. Queries no longer are required to return strictly sets of records. Instead, the query now has LocalResultType and ResultType template parameters (which can be defaulted using a typedef in the Query type itself), allowing much more flexibility. Note that, at least for the short term, the LocalResultType must still expose the same is_deleted/is_tombstone interface as a Wrapped<R> used to, as this is currently needed for delete filtering. A better approach to this is, hopefully, forthcoming. 3. Updated the ISAMTree.h shard and rangequery.h query to use the new interfaces, and adjusted the associated unit tests as well. 4. Dropped the unnecessary "get_data()" function from the ShardInterface concept. 5. Dropped the need to specify a record type in the ShardInterface concept. This is now handled using a required Shard::RECORD member of the Shard class itself, which should expose the name of the record type. * Updates to framework to support new Query/Shard interfaces Pretty extensive adjustments to the framework, particularly to the templates themselves, along with some type-renaming work, to support the new query and shard interfaces. Adjusted the external query interface to take an rvalue reference, rather than a pointer, to the query parameters. * Removed framework-level delete filtering This was causing some issues with the new query interface, and should probably be reworked anyway, so I'm temporarily (TM) removing the feature. * Updated benchmarks + remaining code for new interface
* MTree structure sizeDouglas Rumbaugh2024-05-101-1/+1
|
* Added a Bentley-Saxe layout policyDouglas Rumbaugh2024-05-011-3/+18
|
* Properly implemented support for iteratively decomposable problemsDouglas Rumbaugh2024-04-191-18/+22
|
* Removed debug print statementsDouglas Rumbaugh2024-04-191-2/+0
|
* Benchmark updatesDouglas Rumbaugh2024-04-191-1/+3
|
* Missed file from last commitDouglas Rumbaugh2024-04-151-1/+1
|
* Updates for build on OpenBSDDouglas B. Rumbaugh2024-03-251-0/+6
| | | | | | | | | 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.
* Refactored Reconstruction TasksDouglas Rumbaugh2024-02-121-1/+1
| | | | | Added a ReconVector type to make it easier to do load balancing by shifting tasks around, and clean up a few interfaces.
* Removed centralized version structureDouglas Rumbaugh2024-02-091-35/+3
|
* Framework: Fixed a bug where tagged deletes didn't release the epochDouglas Rumbaugh2024-02-091-2/+17
|
* Comment updates/fixesDouglas Rumbaugh2024-02-091-1/+72
|
* Fixed a slight synchronization bug in Epoch retirement "properly"Douglas Rumbaugh2024-02-081-10/+27
|
* Fully realized shard concept interfaceDouglas Rumbaugh2024-02-071-1/+1
|
* Fully implemented Query concept and adjusted queries to use itDouglas Rumbaugh2024-02-071-1/+1
|
* Set up tombstone deletes properlyDouglas Rumbaugh2024-02-051-4/+10
|
* temporary hack to get workingDouglas Rumbaugh2024-01-311-6/+12
|
* Adjusted epoch transition methodologyDouglas Rumbaugh2024-01-311-96/+119
|
* More locking!Douglas Rumbaugh2024-01-311-0/+2
|
* Possibly fixed epoch retirement sync errorDouglas Rumbaugh2024-01-311-1/+5
|
* Query/Insert intermix benchmarksDouglas Rumbaugh2024-01-311-3/+4
|
* Temporary thread affinity for reconstructionDouglas Rumbaugh2024-01-311-1/+32
|
* DynamicExtension: Fixed reconstruction trigger data raceDouglas Rumbaugh2024-01-241-4/+7
| | | | | Tweak the reconstruction trigger code to ensure that multiple reconstructions won't be triggered at the same time.
* Initial rough-out of internal statistics trackerDouglas Rumbaugh2024-01-191-3/+12
| | | | | | Need to figure out the best way to do the detailed tracking in a concurrent manner. I was thinking just an event log, with parsing routines for extracting statistics. But that'll be pretty slow.
* Multiple concurrency bug fixesDouglas Rumbaugh2024-01-171-61/+30
| | | | | | | | A poorly organized commit with fixes for a variety of bugs that were causing missing records. The core problems all appear to be fixed, though there is an outstanding problem with tombstones not being completely canceled. A very small number are appearing in the wrong order during the static structure test.
* Concurrency testing and bug fixesDouglas B. Rumbaugh2024-01-151-6/+15
|
* Various single-threaded bug fixesDouglas B. Rumbaugh2024-01-151-7/+5
|
* Initial integration of new buffering scheme into frameworkDouglas Rumbaugh2024-01-121-164/+88
| | | | | It isn't working right now (lotsa test failures), but we're to the debugging phase now.
* DynamicExtension: comments/reorganizationDouglas Rumbaugh2023-12-211-7/+19
| | | | | Clarified the reasoning for a few things in comments that just tripped me up during debugging.
* Refactoring: corrected a number of names and added more commentsDouglas Rumbaugh2023-12-131-38/+39
|
* Lock protect Epoch during retirement to avoid use-after-free errorsDouglas Rumbaugh2023-11-151-11/+16
|
* Tombstone Compaction: re-enabled tombstone compactionDouglas Rumbaugh2023-11-131-2/+53
| | | | | | | Currently, proactive buffer tombstone compaction is disabled by forcing the buffer tombstone capacity to match its record capacity. It isn't clear how to best handle proactive buffer compactions in an environment where new buffers are spawned anyway.
* Fixed merge logic bug in tieringDouglas Rumbaugh2023-11-131-1/+2
| | | | | | | | | | | | In InternalLevel::clone(), the m_shard_cnt variable was not being set appropriately in the clone, resulting in the record counts reported for a multi-shard level to be reported incorrectly. In DynamicExtension::merge(), the merges were being performed in the wrong order, resulting in multi-level merges deleting records. The leveling tests all passed even with this bug for some reason, but it caused tiering tests to fail. It isn't clear _why_ leveling appeared to work, but the bug is now fixed, so that's largely irrelevant I suppose.