Thursday, May 9, 2013

Fast Bloom Filters

›
I have looked for Bloom Filter in the internet, but all implementations I have found were too slow. So I implemented my own. It is not ful...
51 comments:
Thursday, September 6, 2012

Simple real life application of number theory

›
Friend of mine recently bought hypotrochoid drawing set. The way it works is you have big (outer) ¬gear (imagine plastic board and hole cut...
58 comments:
Tuesday, June 12, 2012

Using git for simple projects.

›
This is not really related to main purpose of this blog, but I had to write this article anyway, so I though I might as well publish it. ...
45 comments:
Thursday, October 13, 2011

Scaling coordinates

›
Sometimes we want to iterate over all coordinates of points in some space. In many cases the distance between points is not important, what ...
37 comments:
Friday, July 29, 2011

Snack for your tired mind no 1

›
What does computer scientist, mathematician and humanist do when they see a pretty girl? Computer Scientist starts a chat, tries to be fun...
29 comments:
Wednesday, July 27, 2011

Algorithms on strings - XVIII Polish CS Olympiad - Difference (4/10)

›
This was quite a fun question. Although solution turned out to be simple it was a little bit unconventional and it took me a couple of minut...
48 comments:
Monday, July 25, 2011

Number Theory - Concrete Mathematics 4.9 (2/10)

›
The text of the question is: Show that the number $(3^{77}-1)/2$ is odd and composite. The hint proposed in the question text is to compu...
43 comments: