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”

Java’s type parameter’s and wildcard’s (lack of) equivalence

Yet another post based on an interesting question I have encountered on StackOverflow quite a while ago. But let us start with a slightly different thing. Once upon a time there was a question: what is the difference between ? extends Sometype and T extends Sometype? For example: <? extends Number> and <T extends Number>Continue reading “Java’s type parameter’s and wildcard’s (lack of) equivalence”

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