orlp.net on Hacker News

9 stories on the front page, newest first. Scroll down to watch the site change over time.

Screenshot of orlp.net: Two-Stack Sliding-Window Aggregation

Two-Stack Sliding-Window Aggregation (orlp.net)

117 points by surprisetalk 13 days ago | 22 comments

A blog post on orlp.net explaining the two-stack technique for sliding-window aggregation over operators without inverses, with Python code examples.

sliding-window algorithms data-structures aggregation

Screenshot of orlp.net: Sorting with Fibonacci Numbers and a Knuth Reward Check

Sorting with Fibonacci Numbers and a Knuth Reward Check (orlp.net)

5 points by g0xA52A2A 9 months ago | 0 comments

Screenshot of orlp.net: Breaking CityHash64, MurmurHash2/3, wyhash, and more

Breaking CityHash64, MurmurHash2/3, wyhash, and more (orlp.net)

32 points by fanf2 2 years ago | 12 comments

Screenshot of orlp.net: Taming floating-point sums

Taming floating-point sums (orlp.net)

99 points by todsacerdoti 2 years ago | 45 comments

Screenshot of orlp.net: When Random Isn't

When Random Isn't (orlp.net)

338 points by orlp 2 years ago | 124 comments

Blog post recounting a teenage anecdote about exploiting predictable randomness in World of Warcraft Lua add-ons, framed as a computer security story.

world-of-warcraft lua random-number-generation game-addons

Screenshot of orlp.net: Magical Fibonacci Formulae

Magical Fibonacci Formulae (orlp.net)

133 points by alexmolas 2 years ago | 19 comments

Screenshot of orlp.net: Branchless Lomuto Partitioning

Branchless Lomuto Partitioning (orlp.net)

26 points by killcoder 2 years ago | 14 comments

Screenshot of orlp.net: Subtraction is functionally complete

Subtraction is functionally complete (orlp.net)

228 points by orlp 3 years ago | 66 comments

Screenshot of orlp.net: Bitwise Binary Search: Elegant and Fast

Bitwise Binary Search: Elegant and Fast (orlp.net)

100 points by usefulcat 3 years ago | 12 comments