summaryrefslogtreecommitdiffstats
path: root/include/shard/TrieSpline.h
Commit message (Collapse)AuthorAgeFilesLines
* Cleaned up shard files (except VPTree)Douglas Rumbaugh2024-02-071-126/+23
| | | | | | 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-071-0/+1
|
* TrieSpline + testsDouglas Rumbaugh2024-01-301-61/+90
|
* Comment and License updatesDouglas Rumbaugh2023-11-071-1/+3
|
* Refactoring progressDouglas Rumbaugh2023-11-061-182/+2
|
* General Comment + Consistency updatesDouglas Rumbaugh2023-10-301-0/+4
|
* Re-structuring Project + scheduling updatesDouglas Rumbaugh2023-09-251-4/+1
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | This is a big one--probably should have split it apart, but I'm feeling lazy this morning. * Organized the mess of header files in include/framework by splitting them out into their own subdirectories, and renaming a few files to remove redundancies introduced by the directory structure. * Introduced a new framework/ShardRequirements.h header file for simpler shard development. This header simply contains the necessary includes from framework/* for creating shard files. This should help to remove structural dependencies from the framework file structure and shards, as well as centralizing the necessary framework files to make shard development easier. * Created a (currently dummy) SchedulerInterface, and make the scheduler implementation a template parameter of the dynamic extension for easier testing of various scheduling policies. There's still more work to be done to fully integrate the scheduler (queries, multiple buffers), but some more of the necessary framework code for this has been added as well. * Adjusted the Task interface setup for the scheduler. The task structures have been removed from ExtensionStructure and placed in their own header file. Additionally, I started experimenting with using std::variant, as opposed to inheritence, to implement subtype polymorphism on the Merge and Query tasks. The scheduler now has a general task queue that contains both, and std::variant, std::visit, and std::get are used to manipulate them without virtual functions. * Removed Alex.h, as it can't build anyway. There's a branch out there containing the Alex implementation stripped of the C++20 stuff. So there's no need to keep it here.
* Migrated over to using psudb-common utilities/headersDouglas Rumbaugh2023-08-241-2/+8
|
* Change PGM to range count.Dong Xie2023-07-281-10/+23
|
* Expanded query interfaceDouglas Rumbaugh2023-07-271-7/+41
| | | | | Query interface now enables skipping of delete processing and stopping query processing when first match is found.
* Adjusted calculation for index sizeDouglas Rumbaugh2023-07-261-7/+8
|
* Triespline RQ fixesDouglas Rumbaugh2023-07-231-7/+26
|
* Added the parameter argument to query merge routineDouglas Rumbaugh2023-07-171-1/+1
| | | | | This is necessary for KNN, but it unused for all currently implemented query types.
* 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: parameterized TrieSpline template with max errorDouglas Rumbaugh2023-06-131-5/+3
|
* Updated bloom filters to use whole recordDouglas B. Rumbaugh2023-06-091-6/+6
|
* Fixed bug(s) in tagging-based deletesDouglas B. Rumbaugh2023-06-091-1/+5
|
* Added a pre-query hook for processing statesDouglas Rumbaugh2023-06-071-0/+4
| | | | | This is used for setting up the query alias structure stuff for sampling queries.
* Added TrieSpline and PGM Range queries + tests and bugfixesDouglas Rumbaugh2023-06-051-42/+67
|
* TrieSpline tests+bugfixesDouglas Rumbaugh2023-06-051-12/+17
|
* TrieSpline: initial commit of shardDouglas Rumbaugh2023-06-051-0/+340