PGM-index
PGM-index copied to clipboard
gvinciguerra
🏅State-of-the-art learned data structure that enables fast lookup, predecessor, range searches and updates in arrays of billions of items using orders of magnitude less space than traditional indexes
Since this structure implies the presence of binary search between levels, we thought that we could replace a regular array with one that is optimized for cache queries, accordingly, this...
This sounds exciting. Is it going to be implemented in a DB like Postgres soon?
On Visual Studio 2019, the code does not build: ``` $ cl -I../include /O2 /permissive- /std:c++17 simple.cpp Microsoft (R) C/C++ Optimizing Compiler Version 19.28.29337 for x64 Copyright (C) Microsoft Corporation....
Hey thanks for the library. Is there any possibility for a C version of this? Then it would be much easier to embed in other languages. A C-wrapper would also...
I'm curious what would be required to support an interval tree in the PGM. I see that the type K used in the index must be numeric. Perhaps this could...
Without this, it fails to compile with PGM-index/include/pgm/morton_nd.hpp:59:11: error: ‘uint64_t’ does not name a type
I want to back and send to remote to restore it, any suggestions?
noexcept
Please make an option to make this not throw exceptions. Throwing exceptions forces changes to the code or to enable exceptions which can impact performance.
Metadata
Owner
Metadata
🏅State-of-the-art learned data structure that enables fast lookup, predecessor, range searches and updates in arrays of billions of items using orders of magnitude less space than traditional indexes