PGM-index
frugally-deep
Our great sponsors
| PGM-index | frugally-deep | |
|---|---|---|
| 6 | 5 | |
| 747 | 1,040 | |
| - | - | |
| 2.8 | 8.0 | |
| 18 days ago | 6 days ago | |
| C++ | C++ | |
| Apache License 2.0 | MIT License |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
PGM-index
-
Self-indexing RDBMS? Could AI help?
PGM Index
-
Manticore Search 5
Manticore Columnar Library uses Piecewise Geometric Model index, which exploits a learned mapping between the indexed keys and their location in memory. The succinctness of this mapping, coupled with a peculiar recursive construction algorithm, makes the PGM-index a data structure that dominates traditional indexes by orders of magnitude in space while still offering the best query and update time performance.
-
PGM Indexes: Learned indexes that match B-tree performance with 83x less space
Hi @legulere!
Yep, the example of Figure 2 shows only a static PGM-index on a sorted array.
Insertion and deletions are discussed in Section 3 "Dynamic PGM-index" and experimented in Section 7.3.
The Dynamic PGM-index is open-source too: you can find the implementation at https://github.com/gvinciguerra/PGM-index/blob/master/includ... and the documentation at https://pgm.di.unipi.it/docs/cpp-reference/#classpgm_1_1_dyn...
Yep, I'm working on a multidimensional version that I hope to upload to the main repo (https://github.com/gvinciguerra/PGM-index) in a few weeks.
You are right, variable-length strings are difficult. You could try to pack as many characters as possible in a computer word (or in a big int data type), say P characters, and then use the PGM-index to find the strings that share a prefix of P chars with the given query string. I discussed this solution in a GitHub issue (https://github.com/gvinciguerra/PGM-index/issues/8#issuecomm...).
frugally-deep
-
Ask HN: What side projects landed you a job?
The interview for my current job first went mediocre, but by talking about frugally-deep (a side project of mine) I was able to excite my (now) employer. :-)
-
Way to convert keras based model to C++.
Did you work through the FAQ here: https://github.com/Dobiasd/frugally-deep/blob/master/FAQ.md
- Handwritten digit recognition using CircuitPython, Raspberry Pi Pico, OV7670 and 120x160 TFT LCD. r/circuitpython - Handwritten digit recognition using CircuitPython, Raspberry Pi Pico, OV7670 and 120x160 TFT LCD.
What are some alternatives?
Pytorch - Tensors and Dynamic neural networks in Python with strong GPU acceleration
tensorflow - An Open Source Machine Learning Framework for Everyone
tiny-cnn - header only, dependency-free deep learning framework in C++14
Genann - simple neural network library in ANSI C
Taskflow - A General-purpose Parallel and Heterogeneous Task Programming System
Native System Automation - Native cross-platform system automation
nano
ALEX - A library for building an in-memory, Adaptive Learned indEX
Veles - Distributed machine learning platform
Recast/Detour - Industry-standard navigation-mesh toolset for games
Tulip Indicators - Technical Analysis Indicator Function Library in C
AI-Toolbox - A C++ framework for MDPs and POMDPs with Python bindings