Tag Archives: algorithm

Brute force!

Posted on 2009/07/09 by

More than three years ago one prominent Wikipedia community member, who didn’t have enough time to work on our technology, but had enough of it to criticize it, had a problem. He was working for a super-computing lab that boasted … Continue reading →

Posted in mysql | Tagged | 2 Comments

Many needles in a haystack

Posted on 2009/02/08 by

This is probably quite useless experiment I’ve been doing, but it all started when someone in #mysql@freenode gave a very simple task: Table A has two million rows Table B has two thousand rows Find all rows in A, which … Continue reading →

Posted in mysql | Tagged , , | 1 Comment

On checksums

Posted on 2008/05/29 by

InnoDB maintains two checksums per buffer pool block. Old formula of checksum, and new formula of checksum. Both are read, both are written. I guess this had to be some kind of transition period, but it obviously took too long … Continue reading →

Posted in mysql | Tagged , , , | 6 Comments