Hacker GitHub

← All repos

kragen/500lines

View on GitHub ↗ ★ 27 Python

500 Lines or Less

4 mentions on Hacker News by 2 people: 0 stories, 4 comments · first 2014-11-22 · latest 2022-07-22

Mentions per year 4 mentions · busiest year 2022 (2)
20082026
AllStoriesComments NewestTopOldest
  1. …filters, you might not know about LSM trees either. I wrote a tutorial explanation of LSM trees in https://github.com/kragen/500lines/tree/master/search-engine , though the name "LSM tree" hadn't yet gone mainstream. Binary array sets, as…
    comment by kragen · 2022-07-22 · in Ask HN: What are some cool but obscure data structures you know about?
  2. …full-text search engines using them) with an implementation in 250 lines of Python 2 is at https://github.com/kragen/500lines/tree/master/search-engine . I think it's a more complete explanation (except for tombstones), but it's longer…
    comment by kragen · 2022-02-09 · in Understanding LSM trees: What powers write-heavy databases (2020)
  3. https://github.com/kragen/500lines/tree/master/search-engine explains a simple version of this in Python.
    comment by abecedarius · 2016-07-26 · in Log Structured Merge Trees
  4. …from them: https://stackoverflow.com/questions/6941889/is-git-clone-dep... . A --depth 1 clone of https://github.com/kragen/500lines is 7 megabytes, although the full history is only barely larger. My phone has 400+ megabytes of RAM. More…
    comment by kragen · 2014-11-22 · in Why I do not want to work at Google (2011)