summaryrefslogtreecommitdiffstats
path: root/external
Commit message (Collapse)AuthorAgeFilesLines
* Warning fixesDouglas B. Rumbaugh2024-12-061-0/+0
|
* Interface update (#5)Douglas B. Rumbaugh2024-12-061-0/+0
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | * 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
* Removed patricia trie stuffDouglas Rumbaugh2024-05-141-0/+0
|
* Updated psudb-commonDouglas Rumbaugh2024-05-141-0/+0
|
* MTree structure sizeDouglas Rumbaugh2024-05-101-0/+0
|
* Added VPTree BSM benchmarkDouglas Rumbaugh2024-04-301-0/+0
|
* Updated psudb-commonDouglas Rumbaugh2024-04-221-0/+0
|
* More trie baseline testsDouglas Rumbaugh2024-04-191-0/+0
|
* Benchmark updatesDouglas Rumbaugh2024-04-191-0/+0
|
* submodule cleanup/updateDouglas Rumbaugh2024-04-153-0/+0
|
* Updated psudb-common to new versionDouglas Rumbaugh2024-04-151-0/+0
|
* Updated FSTrie to use const char * instead of std::stringDouglas Rumbaugh2024-04-151-0/+0
| | | | Note: this requires the caller to manage the memory of the strings
* Added a dynamic trie benchmarkDouglas Rumbaugh2024-04-151-0/+0
|
* Updated to new version of psudb-commonDouglas B. Rumbaugh2024-03-261-0/+0
|
* Disabled lookahead for paper revisionDouglas Rumbaugh2024-03-222-0/+0
|
* Updates/progress towards succinct trie supportDouglas Rumbaugh2024-03-201-0/+0
|
* FST Shard w/ testsDouglas Rumbaugh2024-03-191-0/+0
| | | | | | | | | 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.
* Updated version of psudb-commonDouglas Rumbaugh2024-03-141-0/+0
|
* Updated to newer version of psudb-commonnew-bufferDouglas Rumbaugh2024-02-091-0/+0
| | | | Some bugfixes in here greatly improve BloomFilter performance.
* Ported ISAMTree over to new buffer setupDouglas Rumbaugh2024-01-111-0/+0
| | | | | I may still play with the shard from shards constructor, and queries need some work yet too.
* Updated to newer version of psudb-commonDouglas Rumbaugh2023-12-131-0/+0
|
* Scheduling: Switched over to a thread pool modelDouglas Rumbaugh2023-11-061-0/+0
|
* Initial pass w/ new scheduler setupDouglas Rumbaugh2023-10-201-0/+0
| | | | currently there's a race condition of some type to sort out.
* Checkpointing workDouglas Rumbaugh2023-10-201-0/+0
| | | | I'll probably throw all this out, but I want to stash it just in case.
* Began re-architecting the project for concurrency supportDouglas Rumbaugh2023-09-131-0/+0
| | | | | The project is now in a state where it builds, but it probably has a lot of bugs still.
* Migrated over to using psudb-common utilities/headersDouglas Rumbaugh2023-08-241-0/+0
|
* Included psudb-common libraryDouglas Rumbaugh2023-08-241-0/+0
|
* ALEX Benchmarking: added benchmark for ALEXDouglas Rumbaugh2023-07-251-0/+0
|
* switched over to my fork of m-treeDouglas Rumbaugh2023-07-251-0/+0
|
* Removed m-tree submoduleDouglas Rumbaugh2023-07-251-0/+0
|
* Added M-Tree to repoDouglas Rumbaugh2023-07-231-0/+0
|
* Added vptree as external moduleDouglas Rumbaugh2023-06-051-0/+0
|
* PGM-based shardDouglas Rumbaugh2023-06-051-0/+0
|
* gitignore fileDouglas Rumbaugh2023-05-081-0/+0