summaryrefslogtreecommitdiffstats
path: root/include/shard
Commit message (Collapse)AuthorAgeFilesLines
* Concurrency updates + fixes for compile errorsDouglas Rumbaugh2023-10-301-6/+8
|
* Re-structuring Project + scheduling updatesDouglas Rumbaugh2023-09-257-381/+11
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | 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-247-17/+59
|
* Change PGM to range count.Dong Xie2023-07-282-32/+58
|
* Expanded query interfaceDouglas Rumbaugh2023-07-277-42/+226
| | | | | Query interface now enables skipping of delete processing and stopping query processing when first match is found.
* Alex shard progressDouglas Rumbaugh2023-07-261-0/+354
|
* Exposed epsilon configuration parameter for PGMDouglas Rumbaugh2023-07-261-4/+5
|
* Adjusted calculation for index sizeDouglas Rumbaugh2023-07-266-46/+53
|
* VPTree: account for size of pointer array in memory usageDouglas Rumbaugh2023-07-251-2/+1
|
* VPTree: Added template configuration to use/not use a hash tableDouglas Rumbaugh2023-07-251-6/+32
|
* VPTree: bugfixDouglas Rumbaugh2023-07-241-1/+1
|
* VPTree: added a level of indirection to avoid repeated point copiesDouglas Rumbaugh2023-07-241-23/+52
|
* VPTree: fixed knn queryDouglas Rumbaugh2023-07-241-50/+86
|
* VPTree: KNN query initial implementationDouglas Rumbaugh2023-07-241-4/+126
|
* ISAM IRS query bugfixesDouglas Rumbaugh2023-07-241-9/+28
|
* Triespline RQ fixesDouglas Rumbaugh2023-07-231-7/+26
|
* Benchmarking updatesDouglas Rumbaugh2023-07-231-2/+124
|
* Added the parameter argument to query merge routineDouglas Rumbaugh2023-07-175-5/+5
| | | | | 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
|
* VPTree: use a secondary hash-table for point lookupsDouglas Rumbaugh2023-07-171-8/+15
|
* Initial commit of VPTree-related codeDouglas Rumbaugh2023-07-131-0/+314
| | | | | | 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
|
* BugfixesDouglas Rumbaugh2023-07-031-1/+1
|
* Fixed query errorsDouglas Rumbaugh2023-07-031-7/+15
|
* PGM Shard bugfixesDouglas Rumbaugh2023-06-261-2/+2
|
* 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.
* MemISAM: Removed friend relationship with InternalLevelDouglas Rumbaugh2023-06-131-1/+0
|
* TrieSpline: parameterized TrieSpline template with max errorDouglas Rumbaugh2023-06-131-5/+3
|
* Updated bloom filters to use whole recordDouglas B. Rumbaugh2023-06-095-30/+30
|
* Fixed bug(s) in tagging-based deletesDouglas B. Rumbaugh2023-06-095-6/+25
|
* General header/file cleanupDouglas Rumbaugh2023-06-072-2/+2
|
* Bugfixes for query state processing functionDouglas Rumbaugh2023-06-073-28/+34
|
* Added a pre-query hook for processing statesDouglas Rumbaugh2023-06-075-28/+169
| | | | | 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-052-80/+113
|
* PGM-based shardDouglas Rumbaugh2023-06-051-0/+345
|
* TrieSpline tests+bugfixesDouglas Rumbaugh2023-06-051-12/+17
|
* WSS tests + bugfixesDouglas Rumbaugh2023-06-051-7/+9
|
* MemISAM tests + bugfixesDouglas Rumbaugh2023-06-051-31/+32
|
* TrieSpline: initial commit of shardDouglas Rumbaugh2023-06-051-0/+340
|
* WSS.h: initial WSS shard implementationDouglas Rumbaugh2023-06-051-0/+392
|
* Implemented initial query class for MemISAMDouglas Rumbaugh2023-06-051-54/+156
|
* Framework query bugfixesDouglas Rumbaugh2023-05-291-0/+5
|
* Framework-level query testing + fixesDouglas Rumbaugh2023-05-292-5/+5
|
* WIRS Query tests + fixesDouglas Rumbaugh2023-05-291-20/+95
|
* Adjusted the way that Wrapping records works to clean up interfacesDouglas Rumbaugh2023-05-291-39/+51
|
* Tests and bugfixes for frameworkDouglas Rumbaugh2023-05-291-7/+32
|
* WIRS query interfaceDouglas Rumbaugh2023-05-291-43/+117
|
* More updates/restructuringDouglas Rumbaugh2023-05-222-93/+42
|
* Progress towards generalization of shard interfaceDouglas Rumbaugh2023-05-222-89/+50
|
* Started implementing shard interface (not finished yet)Douglas Rumbaugh2023-05-171-33/+20
|