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 6 years ago
- WIPE implementation☆13Nov 26, 2023Updated 2 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 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.
- 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
- This program implements the following graph reordering technique: Laxman Dhulipala, Igor Kabiljo, Brian Karrer, Giuseppe Ottaviano, Serg…☆10Sep 13, 2018Updated 7 years ago
- SIMD recipes, for various platforms (collection of code snippets)☆49Jun 3, 2021Updated 5 years ago
- testbed for different SIMD implementations for set intersection and set union☆41Jan 29, 2020Updated 6 years ago
- NUR - https://github.com/nix-community/NUR☆13Mar 23, 2026Updated 4 months ago
- A Scalable Peer-to-peer Lookup Protocol for Internet Applications☆10Dec 17, 2022Updated 3 years ago
- Learned Sort: a model-enhanced sorting algorithm☆81Aug 20, 2021Updated 4 years ago
- Python implementation of Hotelling's T2 for process monitoring + MYT decomposition☆11Sep 9, 2025Updated 10 months ago
- Simple, predictable pricing with DigitalOcean hosting • AdAlways know what you'll pay with monthly caps and flat pricing. Enterprise-grade infrastructure trusted by 600k+ customers.
- 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
- 🌳 A compressed rank/select dictionary exploiting approximate linearity and repetitiveness.☆15Jun 28, 2022Updated 4 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
- dariadb - is a numeric time-series database storage engine.☆21Jun 4, 2018Updated 8 years ago
- Fast in-place radix sort with STL-like API☆48Dec 10, 2016Updated 9 years ago
- ☆48Jun 10, 2023Updated 3 years ago
- Order-preserving key encoder☆127Apr 28, 2020Updated 6 years ago
- ☆10Feb 20, 2021Updated 5 years ago
- Managed Kubernetes at scale on DigitalOcean • AdDigitalOcean Kubernetes includes the control plane, bandwidth allowance, container registry, automatic updates, and more for free.
- Space-Efficient, High-Performance Rank & Select Structures on Uncompressed Bit Sequences☆55Jan 3, 2024Updated 2 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 benchmark for sorting algorithms☆61Apr 17, 2021Updated 5 years ago
- C++ library to parse WARC files☆11Jan 27, 2019Updated 7 years ago
- ☆10Jul 9, 2020Updated 6 years ago
- ☆129May 25, 2026Updated last month
- An arbitrary-precision Decimal type for ClojureScript☆13Sep 7, 2021Updated 4 years ago
- SIMD accelerated Base64 for Go☆19Oct 29, 2017Updated 8 years ago
- Managed Kubernetes at scale on DigitalOcean • AdDigitalOcean Kubernetes includes the control plane, bandwidth allowance, container registry, automatic updates, and more for free.
- High Dimensional Approximate Nearest Neighbor☆11Sep 3, 2017Updated 8 years ago
- ZBTree A Hotness-Aware B+-Tree for Persistent Memory☆17May 4, 2024Updated 2 years ago
- ☆16Jan 24, 2025Updated last year
- 🔶 Compressed bitvector/container supporting efficient random access and rank queries☆46Sep 4, 2024Updated last year
- 机器学习项目集☆15Feb 16, 2020Updated 6 years ago
- My PhD thesis, provided for your online reading. Learn how to code high-performance string data structures and data management algorithms…☆66Nov 17, 2016Updated 9 years ago
- TypeScript implementation of Miscreant: misuse-resistant encryption library with AES-SIV (RFC 5297) and AES-PMAC-SIV support☆18Feb 1, 2021Updated 5 years ago