summaryrefslogtreecommitdiffstats
path: root/CMakeLists.txt
Commit message (Collapse)AuthorAgeFilesLines
* Tail latency parm sweepDouglas Rumbaugh2025-01-081-1/+7
|
* Fixed the reversed scale factor and buffer size on benchmarksDouglas B. Rumbaugh2024-12-231-1/+1
|
* Began migrating benchmarks over to new interfaceDouglas Rumbaugh2024-12-231-19/+19
|
* Continued developmentDouglas B. Rumbaugh2024-12-221-7/+2
|
* Adjusted query result interfacesHEADmasterDouglas B. Rumbaugh2024-12-061-18/+16
| | | | | | | 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).
* Interface update (#5)Douglas B. Rumbaugh2024-12-061-46/+54
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | * 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
* Added btree thread scaling benchmarkDouglas Rumbaugh2024-05-141-4/+9
|
* Moved thread scalability bench to vldb folderDouglas Rumbaugh2024-05-141-5/+6
|
* Removed patricia trie stuffDouglas Rumbaugh2024-05-141-12/+1
|
* Added program to sample the binary knn filesDouglas Rumbaugh2024-05-111-0/+6
|
* MTree structure sizeDouglas Rumbaugh2024-05-101-0/+6
|
* Added benchmarks for BigANNDouglas Rumbaugh2024-05-091-5/+19
|
* FST benchmarksDouglas Rumbaugh2024-05-031-9/+21
|
* Added a Bentley-Saxe layout policyDouglas Rumbaugh2024-05-011-0/+5
|
* Added VPTree BSM benchmarkDouglas Rumbaugh2024-04-301-0/+6
|
* Alex benchmarkDouglas Rumbaugh2024-04-291-6/+6
|
* Added vptree parmsweep benchmark and fixed some CMake issuesDouglas Rumbaugh2024-04-231-0/+12
|
* TS Parameter sweep benchmarkDouglas Rumbaugh2024-04-221-0/+5
|
* Benchmark update+reorganizationDouglas Rumbaugh2024-04-221-35/+76
| | | | The Alex benchmark isn't updated yet.
* More trie baseline testsDouglas Rumbaugh2024-04-191-16/+36
|
* Updated FSTrie to use const char * instead of std::stringDouglas Rumbaugh2024-04-151-1/+1
| | | | Note: this requires the caller to manage the memory of the strings
* Added a dynamic trie benchmarkDouglas Rumbaugh2024-04-151-0/+4
|
* stuffDouglas Rumbaugh2024-04-111-39/+37
|
* CMakelists: disable ASAN and UBSAN when building on OpenBSDDouglas B. Rumbaugh2024-03-251-4/+6
|
* Updates for build on OpenBSDDouglas B. Rumbaugh2024-03-251-107/+54
| | | | | | | | | 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.
* CMakelists: updatesDouglas Rumbaugh2024-03-221-4/+12
|
* FST Shard w/ testsDouglas Rumbaugh2024-03-191-1/+8
| | | | | | | | | 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-141-4/+4
|
* Benchmark updatesDouglas Rumbaugh2024-02-231-8/+19
|
* Triespline: added test to verify that crash is not due to this projectDouglas B. Rumbaugh2024-02-211-0/+6
|
* Framework: Fixed a bug where tagged deletes didn't release the epochDouglas Rumbaugh2024-02-091-1/+1
|
* Comment updates/fixesDouglas Rumbaugh2024-02-091-1/+1
|
* Updated VPTree to new shard/query interfacesDouglas Rumbaugh2024-02-081-3/+4
|
* Added compiler fence to block reorderingDouglas Rumbaugh2024-02-081-2/+2
| | | | I'm reasonably certain that this is a compiler bug...
* Cleaned up shard files (except VPTree)Douglas Rumbaugh2024-02-071-15/+14
| | | | | | 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 implemented Query concept and adjusted queries to use itDouglas Rumbaugh2024-02-071-1/+6
|
* BTree benchmarkDouglas Rumbaugh2024-01-311-4/+10
|
* Adjusted epoch transition methodologyDouglas Rumbaugh2024-01-311-1/+1
|
* Updated insert query throughput to use IRS queriesDouglas Rumbaugh2024-01-311-6/+6
|
* Query/Insert intermix benchmarksDouglas Rumbaugh2024-01-311-0/+5
|
* TrieSpline + testsDouglas Rumbaugh2024-01-301-0/+13
|
* Added watermark testing to CMakeDouglas Rumbaugh2024-01-221-0/+6
|
* Added RangeCount queryDouglas Rumbaugh2024-01-221-0/+7
|
* Initial rough-out of internal statistics trackerDouglas Rumbaugh2024-01-191-1/+1
| | | | | | 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-1/+6
| | | | | | | | 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-0/+5
|
* Benchmarking programsDouglas B. Rumbaugh2024-01-151-8/+13
|
* Use 16-byte CAS to control buffer headDouglas B. Rumbaugh2024-01-151-9/+18
|
* Initial integration of new buffering scheme into frameworkDouglas Rumbaugh2024-01-121-12/+16
| | | | | It isn't working right now (lotsa test failures), but we're to the debugging phase now.
* InternalLevel update and testsDouglas Rumbaugh2024-01-111-31/+33
| | | | | Plus some assorted fixes for move semantics stuff in BufferView that accompanied these changes.