Efficiently Searching In-Memory Sorted Arrays:Revenge of the Interpolation Search?
☆33May 31, 2021Updated 4 years ago
Alternatives and similar repositories for Efficiently-Searching-In-Memory-Sorted-Arrays
Users that are interested in Efficiently-Searching-In-Memory-Sorted-Arrays are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- GPU-Accelerated Faster Decoding of Integer Lists☆13Aug 20, 2019Updated 6 years ago
- k-means++: a C++ version implement☆18Dec 26, 2017Updated 8 years ago
- ☆16Feb 19, 2017Updated 9 years ago
- A read-optimized learned index for unsorted data☆32Aug 10, 2023Updated 2 years ago
- [VLDB'22] Source code for the paper: A Cache-Aware Learned Index with a Cost-based Construction Algorithm.☆10Jan 3, 2022Updated 4 years ago
- Proton VPN Special Offer - Get 70% off • AdSpecial partner offer. Trusted by over 100 million users worldwide. Tested, Approved and Recommended by Experts.
- Official code of "PLEX: Towards Practical Learned Indexing", aka TrieSpline (AIDB @VLDB'21)☆15Jun 30, 2022Updated 3 years ago
- An encoder/decoder collection for a sequence of integers☆32Mar 10, 2013Updated 13 years ago
- This program implements the following graph reordering technique: Laxman Dhulipala, Igor Kabiljo, Brian Karrer, Giuseppe Ottaviano, Serg…☆10Sep 13, 2018Updated 7 years ago
- [VLDB 2022] NFL: Robust Learned Index via Distribution Transformation☆22Nov 1, 2023Updated 2 years ago
- SIMD recipes, for various platforms (collection of code snippets)☆49Jun 3, 2021Updated 4 years ago
- Fast C header-only library for popcnt, pospopcnt, and set algebraic operations☆45Dec 16, 2019Updated 6 years ago
- testbed for different SIMD implementations for set intersection and set union☆41Jan 29, 2020Updated 6 years ago
- ☆21Apr 12, 2018Updated 8 years ago
- VTEnc C library☆37Dec 1, 2022Updated 3 years ago
- Wordpress hosting with auto-scaling on Cloudways • AdFully Managed hosting built for WordPress-powered businesses that need reliable, auto-scalable hosting. Cloudways SafeUpdates now available.
- OBSOLETE, contained in https://github.com/tlx/tlx - STX B+ Tree C++ Template Classes -☆216Apr 5, 2023Updated 3 years ago
- DSL for SIMD Sorting on AVX2 & AVX512☆31Jan 11, 2019Updated 7 years ago
- 🌳 A compressed rank/select dictionary exploiting approximate linearity and repetitiveness.☆15Jun 28, 2022Updated 3 years ago
- ☆94Feb 1, 2020Updated 6 years ago
- Simple baselines for "Learned Indexes"☆161Jan 13, 2018Updated 8 years ago
- Wormhole: A concurrent ordered in-memory key-value index with O(log L) search cost (L is search key's length)☆85Apr 29, 2022Updated 3 years ago
- ☆48Jun 10, 2023Updated 2 years ago
- dariadb - is a numeric time-series database storage engine.☆21Jun 4, 2018Updated 7 years ago
- [SIGMOD 2026] DARTH: Declarative Recall Through Early Termination for Approximate Nearest Neighbor Search.☆25Aug 19, 2025Updated 7 months ago
- Open source password manager - Proton Pass • AdSecurely store, share, and autofill your credentials with Proton Pass, the end-to-end encrypted password manager trusted by millions.
- Order-preserving key encoder☆127Apr 28, 2020Updated 5 years ago
- Persistent Memory Tool Box☆12Mar 4, 2024Updated 2 years ago
- Persistent Adaptive Radix Tree (PART) for JavaScript☆13Jan 19, 2018Updated 8 years ago
- ☆10Feb 20, 2021Updated 5 years ago
- A set of learned index papers w/o notes☆17Apr 25, 2024Updated last year
- 采用golang从0开始打造百度网盘服务端，包含文件上传下载，不同用户文件隔离，文件的秒传，断点续传，分块上传，离线下载，分布式云存储。☆17Jul 3, 2020Updated 5 years ago
- Smart surrogate keys for high performance databases☆11May 15, 2022Updated 3 years ago
- 🔶 Compressed bitvector/container supporting efficient random access and rank queries☆46Sep 4, 2024Updated last year
- Grizzly: Efficient Stream Processing Through Adaptive Query Compilation☆16Jun 13, 2020Updated 5 years ago
- Wordpress hosting with auto-scaling on Cloudways • AdFully Managed hosting built for WordPress-powered businesses that need reliable, auto-scalable hosting. Cloudways SafeUpdates now available.
- High-performance (C++) implementation of the leapfrog-triejoin algorithm by Todd Veldhuizen (http://arxiv.org/abs/1210.0481)☆23Feb 20, 2016Updated 10 years ago
- VecHT: A High-Performance Hash Table Optimized for Batch Lookups☆16Jul 1, 2024Updated last year
- A benchmark for sorting algorithms☆61Apr 17, 2021Updated 4 years ago
- A flexible and efficient C++ implementation of the Binary Interpolative Coding algorithm.☆31Jan 8, 2023Updated 3 years ago
- A four-dimensional Analysis of Partitioned Approximate Filters☆11Aug 6, 2025Updated 8 months ago
- My PhD thesis, provided for your online reading. Learn how to code high-performance string data structures and data management algorithms…☆67Nov 17, 2016Updated 9 years ago
- [SIGMOD’24] Source code for the paper: Making In-Memory Learned Indexes Efficient on Disk☆13Jun 28, 2024Updated last year