MindPattern
← The Wire
Source trail

r/programming

Public MindPattern findings, entities, and graph evidence that cite this source.

Findings
1
All-time hits
1
High value
0
Last seen
2026-05-11

Related findings

  1. 2026-05-11 / REDDITReplacing a 3GB SQLite Database with a 10MB Finite State Transducer — 300x Size ReductionA blog post trending on r/programming (194 upvotes) details replacing a 3GB SQLite database with a 10MB FST binary for a Finnish language dictionary application. FSTs compress both prefixes and suffixes (unlike tries which only share prefixes), making them especially effective for agglutinative languages where a small set of suffixes repeats frequently. The BurntSushi/fst Rust library powers the implementation. For builders working with large lookup tables or dictionary-style data, FSTs offer dramatic space savings with near-instant prefix/fuzzy search.
Open latest cited source