Hacker GitHub

← All repos

ncruces/aa

View on GitHub ↗ ★ 9 Go archived

Immutable AA Trees

3 mentions on Hacker News by 1 person: 1 story, 2 comments · first 2024-06-24 · latest 2025-08-23

Mentions per year 3 mentions · busiest year 2024 (2)
20082026
AllStoriesComments NewestTopOldest
  1. …fuzz test, and the corresponding invariant checks, isn't this all but equivalent to property tests? https://github.com/ncruces/aa/blob/505cbbf94973042cc7af4d6be... https://github.com/ncruces/aa/blob/505cbbf94973042cc7af4d6be...
    comment by ncruces · 2024-07-04 · in The sad state of property-based testing libraries
  2. Another (immutable/persistent) AA tree implementation, in Go: https://github.com/ncruces/aa
    comment by ncruces · 2024-06-24 · in B-Trees Require Fewer Comparisons Than Balanced Binary Search Trees