FM-index et al.: LF cache-miss per character:( Link to heading I/O-efficient pattern matching using suffix tries Link to heading Suffix trees are in text space and I/O efficient! Suffix trees of repet...
Table of Contents April 2026: The fall of the theorem economy - David Bessis These are some links to interesting posts around the web, with some quick quotes/notes. April 2026: The fall of the theorem...
1 File formats Link to heading This stuff is all insanely confusing. My summary: DEFLATE The ‘original’ compression method. Works in 32kB blocks, and for each stores a small header with the compressio...
Tl;dr: if you want to refund your NordVPN payment, go to. The last part,?intent_rf=true, is the important bit. (If that doesn’t work, you’ll probably have to go through the full chat-bot flow first, s...
My blog: Link to heading Pairwise alignment: finding differences between strings Link to heading Covid – (\alpha), December 2020 Link to heading Covid – (\omicron), December 2021 Link to heading Pairw...
These are some nice quotes from “The Evolution of Mathematical Software”, Turing Lecture by the 2021 Turing Award winner Jack J. Dongarra, which talks about algorithm and software development in the c...
Table of Contents 1 Classification of static data structures 2 Space lower bounds and practical approaches 2.1 Rank 2.2 Rank + Select 2.3 Minimal perfect hash function (MPHF) 2.4 TODO Monotone MPHF 2....
Table of Contents 1 Problem definitions 2 Optimal solutions 3 Why an overhead is necessary 4 Augmented Retrieval These are some summarizing notes and thoughts on “Static Retrieval Revisited: To Optima...