summaryrefslogtreecommitdiffstats
Commit message (Collapse)AuthorAgeFilesLines
* 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
|
* Benchmark output format adjustmentsDouglas Rumbaugh2023-06-262-2/+4
| | | | | | | | | | Benchmarks should now return, insert throughput index size (not counting data arrays) sampling latency static index size static sampling latency