Efficiently Searching In-Memory Sorted Arrays:Revenge of the Interpolation Search?
☆33May 31, 2021Updated 5 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:
- FITing Tree is an indexing data structure that efficiently uses the memory without sacrificing the performance. For the paper: https://dl…☆14Nov 21, 2021Updated 4 years ago
- GPU-Accelerated Faster Decoding of Integer Lists☆13Aug 20, 2019Updated 7 years ago
- A read-optimized learned index for unsorted data☆32Aug 10, 2023Updated 3 years ago
- Official code of "PLEX: Towards Practical Learned Indexing", aka TrieSpline (AIDB @VLDB'21)☆16Jun 30, 2022Updated 4 years ago
- ☆16Feb 19, 2017Updated 9 years ago
- Deploy open-source AI quickly and easily - Special Bonus Offer • AdRunpod Hub is built for open source. One-click deployment and autoscaling endpoints without provisioning your own infrastructure.
- k-means++: a C++ version implement☆19Dec 26, 2017Updated 8 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
- SIMD recipes, for various platforms (collection of code snippets)☆49Jun 3, 2021Updated 5 years ago
- [VLDB 2022] NFL: Robust Learned Index via Distribution Transformation☆22May 23, 2026Updated 3 months ago
- Fast C header-only library for popcnt, pospopcnt, and set algebraic operations☆45Dec 16, 2019Updated 6 years ago
- bit & sketches data structures☆60Nov 2, 2018Updated 7 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
- A Scalable Peer-to-peer Lookup Protocol for Internet Applications☆10Dec 17, 2022Updated 3 years ago
- Deploy to Railway using AI coding agents - Free Credits Offer • AdUse Claude Code, Codex, OpenCode, and more. Autonomous software development now has the infrastructure to match with Railway.
- Learned Sort: a model-enhanced sorting algorithm☆81Aug 20, 2021Updated 5 years ago
- A simple sparse bitmap implementation in java☆21Jan 28, 2016Updated 10 years ago
- Python implementation of Hotelling's T2 for process monitoring + MYT decomposition☆11Sep 9, 2025Updated 11 months ago
- CLI utilty to work out proper constants for vpternlogic instruction☆13Jan 22, 2023Updated 3 years ago
- OBSOLETE, contained in https://github.com/tlx/tlx - STX B+ Tree C++ Template Classes -☆215Apr 5, 2023Updated 3 years ago
- DSL for SIMD Sorting on AVX2 & AVX512☆31Jan 11, 2019Updated 7 years ago
- Code used for VLDB paper "The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures"☆14Mar 31, 2022Updated 4 years ago
- Simple baselines for "Learned Indexes"☆160Jan 13, 2018Updated 8 years ago
- Persistent Memory Tool Box☆12Mar 4, 2024Updated 2 years ago
- End-to-end encrypted cloud storage - Proton Drive • AdSpecial offer: 40% Off Yearly / 80% Off First Month. Protect your most important files, photos, and documents from prying eyes.
- Order-preserving key encoder☆127Apr 28, 2020Updated 6 years ago
- Wormhole: A concurrent ordered in-memory key-value index with O(log L) search cost (L is search key's length)☆86Apr 29, 2022Updated 4 years ago
- Smart surrogate keys for high performance databases☆11May 15, 2022Updated 4 years ago
- Grizzly: Efficient Stream Processing Through Adaptive Query Compilation☆17Jun 13, 2020Updated 6 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 last year
- ☆16Jan 24, 2025Updated last year
- High Dimensional Approximate Nearest Neighbor☆11Sep 3, 2017Updated 8 years ago
- 🔶 Compressed bitvector/container supporting efficient random access and rank queries☆46Sep 4, 2024Updated last year
- Deploy on Railway without the complexity - Free Credits Offer • AdConnect your repo and Railway handles the rest with instant previews. Quickly provision container image services, databases, and storage volumes.
- 机器学习项目集☆15Feb 16, 2020Updated 6 years ago
- VecHT: A High-Performance Hash Table Optimized for Batch Lookups☆16Jul 1, 2024Updated 2 years ago
- 采用golang从0开始打造百度网盘服务端，包含文件上传下载，不同用户文件隔离，文件的秒传，断点续传，分块上传，离线下载，分布式云存储。☆17Jul 3, 2020Updated 6 years ago
- 实现了《编译原理实践与指导教程》一书中的C--编译器☆11Oct 10, 2024Updated last year
- LB+-Tree implementation☆49Apr 4, 2021Updated 5 years ago
- The Ruby DataMining Gem, is a little collection of several Data-Mining-Algorithms☆15Jul 24, 2015Updated 11 years ago
- 🏅State-of-the-art learned data structure that enables fast lookup, predecessor, range searches and updates in arrays of billions of item…☆872Nov 28, 2024Updated last year