Notes on computers, programming and all the stuff

PHP is very funny language. Here we are simple class, without constructor: class Foo { } $foo = new Foo($random, $names, $are, $not, $dete...

Recently I did some experminets with n-grams indexes used to speed-up full text search in a plain SQL database. The results are really promi...

Function itoa implemented with SSE instructions is about 3 times faster then scalar CPU version. Read more .

New link in blogroll -- blog of prof. John Regehr: low level code, bugs in C compilers and beautiful photos.

Have you ever heard about "regular expression derivatives"? No? Me too. This is very interseting idea, that have pratical usage i...

If DAG has got one component, then the simplest traversing method is depth-first-search, which could be easily implemented recursively (us...

If you read Wikipedia entry about DAWG , then you find following sentence: Because the terminal nodes of a DAWG can be reached by multiple ...