summaryrefslogtreecommitdiffstats
Commit message (Collapse)AuthorAgeFilesLines
* Moved individual merge task execution into the schedulerDouglas Rumbaugh2023-09-183-35/+98
| | | | | | | | | | | | | | | | | | | | This change is made in anticipation of scheduling each task using a specific thread, and required some modification to the interface of ExtensionStructure. Namely, 1. ExtensionStructure now supports a get_merge_tasks() interface, which returns a list of the individual level merges that would need to be performed to complete a buffer flush of specified size. 2. merge_levels and merge_buffer have been promoted to the public interface, to allow their use within the scheduler. 3. merge_buffer has been modified to assume that the structure already can support a direct flush of the buffer into L0, it is now the responsibility of the caller to ensure that the necessary merges have already been completed prior to calling this method. Currently, preemptive tombstone compactions are non-functional, so some unit tests are failing. This will be fixed when the thread scheduling system is set up.
* General bugfixesDouglas Rumbaugh2023-09-183-4/+6
|
* Began re-architecting the project for concurrency supportDouglas Rumbaugh2023-09-139-310/+647
| | | | | 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-2424-4528/+93
|
* Removed unused pagedfile headerDouglas Rumbaugh2023-08-243-801/+0
|
* Included psudb-common libraryDouglas Rumbaugh2023-08-242-0/+3
|
* Change PGM to range count.Dong Xie2023-07-285-41/+72
|
* Added PGM-PL benchmarks to CMakeListsDouglas Rumbaugh2023-07-271-0/+11
|
* PGM-based Point Lookup benchmarksDouglas Rumbaugh2023-07-274-0/+300
|
* Expanded query interfaceDouglas Rumbaugh2023-07-2713-62/+281
| | | | | Query interface now enables skipping of delete processing and stopping query processing when first match is found.
* Alex shard progressDouglas Rumbaugh2023-07-262-0/+361
|
* UPGM: added epsilon configuration parameterDouglas Rumbaugh2023-07-261-1/+1
|
* Alex warmup via bulkloadingDouglas Rumbaugh2023-07-261-34/+22
|
* Exposed epsilon configuration parameter for PGMDouglas Rumbaugh2023-07-261-4/+5
|
* Adjusted calculation for index sizeDouglas Rumbaugh2023-07-269-47/+56
|
* Updatable PGM benchmarkDouglas Rumbaugh2023-07-262-0/+219
|
* Alex: updated progress bar code for benchmarkDouglas Rumbaugh2023-07-251-0/+2
|
* KNN Benches: added k as an optional cmdline argumentDouglas Rumbaugh2023-07-252-14/+8
|
* ALEX: Added progress bars backDouglas Rumbaugh2023-07-251-0/+2
|
* ALEX Benchmarking: added benchmark for ALEXDouglas Rumbaugh2023-07-257-235/+471
|
* switched over to my fork of m-treeDouglas Rumbaugh2023-07-252-0/+3
|
* Removed m-tree submoduleDouglas Rumbaugh2023-07-252-3/+0
|
* Benchmarks: mtree and vptree benchmark updatesDouglas Rumbaugh2023-07-255-16/+78
| | | | | | | | | Note: cosine similarity doesn't seem to work for VPTree--I don't think that it is actually a metric, upon further research. At the very least I can't find anyone claiming it is, and I've found several people claiming it isn't. On testing with the Word2Vec data, Euclidean distance works insofar as the M-Tree and VPTree return the same KNN results for test queries, whereas Cosine Similarity does not work.
* 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
|
* M-Tree benchmarksDouglas Rumbaugh2023-07-244-6/+87
|
* VPTree: added a level of indirection to avoid repeated point copiesDouglas Rumbaugh2023-07-242-41/+77
|
* VPTree: fixed knn queryDouglas Rumbaugh2023-07-244-62/+164
|
* Cosine Similarity TypeDouglas Rumbaugh2023-07-243-6/+50
|
* VPTree: KNN query initial implementationDouglas Rumbaugh2023-07-241-4/+126
|
* ISAM IRS query bugfixesDouglas Rumbaugh2023-07-242-10/+29
|
* Benchmarking: Added utility functions for VPTree/KNNDouglas Rumbaugh2023-07-232-4/+127
|
* Added M-Tree to repoDouglas Rumbaugh2023-07-232-0/+3
|
* BTree-based baselines for IRS and Range queriesDouglas Rumbaugh2023-07-236-3/+4147
|
* Triespline RQ fixesDouglas Rumbaugh2023-07-232-10/+29
|
* Benchmarking updatesDouglas Rumbaugh2023-07-237-17/+296
|
* Added the parameter argument to query merge routineDouglas Rumbaugh2023-07-1710-10/+10
| | | | | 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
|
* PriorityQueue: generalized priority queue comparison operationDouglas Rumbaugh2023-07-172-4/+41
| | | | | Generalized the comparison used for the priority queue to enable its use within the KNN query code.
* VPTree: changed Point format to a D-dimensional point.Douglas Rumbaugh2023-07-172-12/+30
|
* VPTree: use a secondary hash-table for point lookupsDouglas Rumbaugh2023-07-173-12/+26
|
* Initial commit of VPTree-related codeDouglas Rumbaugh2023-07-135-16/+542
| | | | | | 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
|
* Benchmark updatesDouglas Rumbaugh2023-07-032-2/+4
|
* BugfixesDouglas Rumbaugh2023-07-032-1/+3
|
* Fixed query errorsDouglas Rumbaugh2023-07-033-15/+64
|
* PGM Tests: added proper testing for query mergingDouglas Rumbaugh2023-07-031-1/+45
|
* PGM Shard bugfixesDouglas Rumbaugh2023-06-261-2/+2
|
* PGMRQ benchmarkDouglas Rumbaugh2023-06-262-1/+70
|