Hacker GitHub

← All repos

BurntSushi/fst

View on GitHub ↗ ★ 2,122 Rust

Represent large sets and maps compactly with finite state transducers.

12 mentions on Hacker News by 11 people: 1 story, 11 comments · first 2015-09-20 · latest 2025-10-09

Mentions per year 12 mentions · busiest year 2021 (3)
20082026
AllStoriesComments NewestTopOldest
  1. …a skiplist, a recordio format and other database building blocks like a write-ahead log. Also https://github.com/BurntSushi/fst which has a great Blog post explaining it's compression (and been ported to Go) which is really helpful for…
    comment by Xeoncross · 2025-10-09 · in Show HN: I wrote a full text search engine in Go
  2. I don't actively use it, unfortunately. The main inspiration was to faster sort inputs into the https://github.com/BurntSushi/fst crate, which I in turn used to try to build a search library.
    comment by antonhag · 2024-04-24 · in American flag sort
  3. …[0]? If the keys have prefixes in common, it is very compact. There's a blog post about it [1] [0] https://github.com/BurntSushi/fst [1] https://blog.burntsushi.net/transducers/ The main limitation of it is that it doesn't support removal,…
    comment by nextaccountic · 2023-08-29 · in Designing a new concurrent data structure
  4. …of: - https://github.com/quickwit-oss/tantivy - https://github.com/meilisearch/meilisearch - https://github.com/BurntSushi/fst You'll be joining a small group of engineers who are obsessed with the challenges posed by search, and who want…
    comment by ggordonhall · 2022-08-01 · in Ask HN: Who is hiring? (August 2022)
  5. …if ..." the next day, run a quick experiment and be on to the next insurmountable roadblock. [1] https://github.com/BurntSushi/fst [2] https://arxiv.org/abs/2002.03057
    comment by sitkack · 2021-07-31 · in Show HN: Static.wiki – read-only Wikipedia using a 43GB SQLite file
  6. …in a structured way from the group up (ala Wikidata?). [1] https://github.com/seanmonstar/warp [2] https://github.com/BurntSushi/fst [3] https://palmik.net/universal-ssr/
    comment by Palmik · 2021-03-26 · in Show HN: WordBueno: sleek dictionary built with Rust and Svelte
  7. …they are faster sometimes, and its safety contract[3] is a bit strained. But it works. [1] - https://github.com/BurntSushi/fst/ [2] - https://github.com/BurntSushi/imdb-rename [3] - https://docs.rs/grep-searcher/0.1.7/grep_searcher/struct.M…
    comment by burntsushi · 2021-03-13 · in Speed of Rust vs. C
  8. Their FST library is also awesome https://github.com/BurntSushi/fst
    comment by bpicolo · 2018-09-09 · in XSV: A fast CSV command-line toolkit written in Rust
  9. I use a state machine for text https://github.com/BurntSushi/fst
    comment by PSeitz · 2018-02-27 · in Why Developers Never Use State Machines (2011)
  10. …(at least in model space for now). From that approach, I intend to solve this Shell use case with https://github.com/BurntSushi/fst and any needed Lua syntax extensions, like http://lua-users.org/wiki/StringInterpolation ,…
    comment by mitchtbaum · 2016-12-24 · in Set Operations in the Unix Shell (2008)
  11. …to grow without bound. [1] - https://github.com/danieldk/dictomaton/blob/master/src/main/... [2] - https://github.com/BurntSushi/fst/blob/master/src/fst/regist... (The data type is a map from node hash to LRU cache. That is, there is a…
    comment by burntsushi · 2015-09-20 · in Implementing Levenshtein Automata