Poor man’s fuzzy search

0. The problem When I hear the term fuzzy searching, I think of high computation cost, but this is not always the case. In the great book Art of Computer Programming by D. Knuth, vol. 3, ch. 6: Searching we can read about the soundex algorithm. It was originally used to deal with misspelled EnglishContinue reading “Poor man’s fuzzy search”

Calculating moving median in Postgres

0. The problem Some time ago I’ve stumbled on this interesting question on stackoverflow (as stated in the title). I could not find any satisfactory answer at that time, so I came up with this solution. I think the problem is interesting enough to make it into a blog post. The following table shows theContinue reading “Calculating moving median in Postgres”

Create your website at WordPress.com
Get started