Blog Archives

Weighted Slope One in Haskell: collaborative filtering in 29 lines of code

Some months ago, I wrote a Python implementation of Daniel Lemire‘s Weighted Slope One collaborative filtering algorithm. Steve Jenson sent me a pointer to his Scala implementation last week, but his code is a straight port of the Python version,
Posted in haskell

Announcing Data.SuffixTree, a lazy, efficient Haskell suffix tree

A few days ago, I wrote a Haskell library for building and working with suffix trees. It builds a suffix tree lazily, so even though its performance is O(n log n) on large input strings, it often has linear performance

Posted in haskell

Why is del.icio.us trapped in amber?

I’ve had an account on del.icio.us for several years, but I only started using it heavily perhaps a year ago. While it’s a wonderful site in many respects, I’ve been surprised and disappointed by what’s happened since Yahoo acquired the

Posted in web

Modern Irish comedy in bite-sized nuggets

Irish television hasn’t changed much since I left the country twelve years ago. The main national broadcaster, RTÉ, mainly serves up imported American and British shows, with locally originated fare dominated by vast quantities of sports coverage, a few soaps

Posted in slice-o-life

On the value of strong static typing

Here’s a great quote from Yaron Minsky about the use of types in functional programs. […] most of the advantage of types in a language like ML comes from completely vanilla uses of the type system. One of our programming

Posted in haskell

But I wore the juice!

Here’s a fabulous way to start a research paper. In 1995, McArthur Wheeler walked into two Pittsburgh banks and robbed them in broad daylight, with no visible attempt at disguise. He was arrested later that night, less than an hour
Posted in slice-o-life

Fedora 7 on a Thinkpad X60: not so hot

I’ve been running test releases of Fedora 7, and lately the final release, for a number of months on my fairly new Lenovo Thinkpad X60. Here’s a brief summary of my experiences. I’ve been using Fedora since 0.92 (Taroon), and
Posted in hardware, linux

So I’m writing a Haskell book!

I’ve been sitting on this for a while, so I’m very excited to announce that Don Stewart, John Goerzen and I are collaborating on an upcoming book for O’Reilly, the working title of which is “Real-World Haskell”. Better yet, O’Reilly
Posted in haskell, open source

GHC 6.6.1 for Fedora

With Jens Petersen’s blessing, I’ve packaged GHC 6.6.1 for Fedora Extras. If you use FC6, it’s available via yum as of a few days ago. It will be a part of Fedora 7 as soon as that comes out, too.
Posted in haskell, linux

Norvig’s spell checker and idiomatic Haskell

A few weeks ago, I spent a little time porting Peter Norvig’s Python code from his article How to Write a Spelling Corrector to Haskell. It’s a concise vehicle for a few Haskelly topics that don’t get much airing in
Posted in haskell