Sergey Slotin

en.algorithmica.org

Algorithmica is an open-access web book dedicated to the art and science of computing.

Popular posts: 3
Total points: 629
HN comments: 126
Rank: #3,924 personal

Visit en.algorithmica.org → On Hacker News Feb 2022 – Nov 2022

Systems & Performance 2 Software Engineering 2 Hardware & Electronics 1 Databases & Data 1

Most points Most discussed Most cited Newest

Static B-Trees: A data structure for faster binary search

2022306 points49 comments Databases & Data details

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.

Prefix Sum with SIMD

2022112 points44 comments Software Engineering details

In other words, the $k$-th element of the output sequence is the sum of the first $k$ elements of the input sequence.