Claudio Cherubino's blog » Software Development http://www.claudiocherubino.it Life of a Googler Sat, 29 May 2010 18:44:31 +0000 en hourly 1 http://wordpress.org/?v=3.0 Spell checking with F# http://www.claudiocherubino.it/2010/01/25/spell-checking-with-f/?utm_source=rss&utm_medium=rss&utm_campaign=spell-checking-with-f http://www.claudiocherubino.it/2010/01/25/spell-checking-with-f/#comments Mon, 25 Jan 2010 19:00:52 +0000 claudio http://www.claudiocherubino.it/?p=681 Some months ago I have written an introductory article on F# for the “IoProgrammo” magazine (sorry, Italian only!) and now I have published a second article on the latest issue of the same magazine.

This new article covers more advanced topics and is focused on writing a basic spell checker that mixes together the functional and object-oriented programming paradigms.

The spell checking algorithm is implemented in functional F# and is based on the Jaro-Winkler similarity distance while the UI is WPF-based and written with OO code.

I hope you will appreciate the article and I’ll be very happy to get any feedback from the readers.

IoProgrammo - February 2010

IoProgrammo - February 2010

Related posts

]]> http://www.claudiocherubino.it/2010/01/25/spell-checking-with-f/feed/ 0 Ruby outperforms Python with Project Voldemort http://www.claudiocherubino.it/2009/12/04/ruby-outperforms-python-with-project-voldemort/?utm_source=rss&utm_medium=rss&utm_campaign=ruby-outperforms-python-with-project-voldemort http://www.claudiocherubino.it/2009/12/04/ruby-outperforms-python-with-project-voldemort/#comments Fri, 04 Dec 2009 15:24:27 +0000 claudio http://www.claudiocherubino.it/?p=675 If you are performing some statistical analysis on a huge amount of data (try thinking about Twitter data) then the database can become a real bottleneck and that’s the reason why the interest on the NoSQL movement is quickly growing.

One of the most popular distributed key-value store that tries to overcome this problem is Project Voldemort, an open-source project based on Amazon Dynamo and sponsored by LinkedIn that uses it for some high-scalability storage problems.

Project Voldemort is written in Java and also provides the developers with C++ and Python client libraries to access the store. One thing that (strangely) was missing is the support for the Ruby language, mainly because of the lack of a stable Google Prototocol Buffers implementation for this language.

There is however a gem called ruby_protobuf, that besides being in alpha release, turned out to be reliable enough for my purpose of porting Project Voldemort Python client library to Ruby.

The library I wrote is called voldemort-ruby-client and is now released under the Apache 2.0 License on Google Code, so it is absolutely free for you to experiment with it.

While writing the library I also ported the Python test cases to Ruby and I found the latter to be 3000 times faster than the former!
Does anybody have a suggestion for the reason of this outstanding improvement?

In my machine the Ruby client performs about 2 millions PUT (or GET) requests per second against the 6 hundreds of the Python client.
Is there anybody else willing to repeat the benchmark on his machine and publish the results?

Related posts

]]> http://www.claudiocherubino.it/2009/12/04/ruby-outperforms-python-with-project-voldemort/feed/ 0