2026-07-18

9 saved articles
BackLibrary
ArticleRead
Static B-Trees - Algorithmica
en.algorithmica.org
This section is a follow-up to the previous one, where we optimized binary search by the means of removing branching and improving the memory layout. Here, we will also be searching in sorted arrays, but this time we are not limited to fetching and comparing only one element at a time.
--
Static search trees: 40x faster than binary search
Ragnar {Groot Koerkamp} / CuriousCoding
Table of Contents 1 Introduction 1.1 Problem statement 1.2 Motivation 1.3 Recommended reading 1.4 Binary search and Eytzinger layout 1.5 Hugepages 1.6 A note on benchmarking 1.7 Cache lines 1.8 S-trees and B-trees 2 Optimizing find 2.1 Linear 2.2 Auto-vectorization 2.3 Trailing zeros 2.4 Popcount 2.5 Manual SIMD 3 Optimizing the search 3.1 Batching 3.2 Prefetching 3.3 Pointer arithmetic 3.3.1 Up-front splat 3.3.2 Byte-based pointers 3.3.3 The final version 3.4 Skip prefetch 3.5 Interleave 4 Opti
--
GitHub - tzakharko/m4-sme-exploration: Exploring the scalable matrix extension of the Apple M4 processor
GitHub
Exploring the scalable matrix extension of the Apple M4 processor - tzakharko/m4-sme-exploration
--
GitHub - Skyvern-AI/rustwright: Playwright's API on a Rust CDP engine — Chromium browser automation for Python & Node, no driver subprocess. (Alpha)
GitHub
Playwright's API on a Rust CDP engine — Chromium browser automation for Python & Node, no driver subprocess. (Alpha) - Skyvern-AI/rustwright
--
A modern data client for React
fate.technology
A Modern React and Vue Data Framework
--
GitHub - calesthio/OpenMontage: World's first open-source, agentic video production system. 12 pipelines, 52 tools, 500+ agent skills. Turn your AI coding assistant into a full video production studio.
GitHub
World's first open-source, agentic video production system. 12 pipelines, 52 tools, 500+ agent skills. Turn your AI coding assistant into a full video production studio. - calesthio/OpenMontage
--
GitHub - alxndrTL/little-book-rl: The Little Book of Reinforcement Learning
GitHub
The Little Book of Reinforcement Learning. Contribute to alxndrTL/little-book-rl development by creating an account on GitHub.
--
GitHub - scion-frontiers/farmtable
GitHub
Contribute to scion-frontiers/farmtable development by creating an account on GitHub.
--
GitHub - luckeyfaraday/athena-graphs: Agent-native graph orchestration for Codex, Claude, and skill-compatible agents
GitHub
Agent-native graph orchestration for Codex, Claude, and skill-compatible agents - luckeyfaraday/athena-graphs
--