Skip navigation

Monthly Archives: February 2007

Boyer-Moore string search algorithm in ruby

February 26, 2007 – 16:16

Update: I cleaned the code up a bit and added more comments.
I was looking for a fast algorithms to search for matching strings. Boyer-Moore seems to be a good choice. It has the peculiar property that it gets faster once you’re looking for longer strings. Wikipedia: Boyer–Moore string search algorithm. This site also has a […]

By Arne | Posted in Educational, Ruby | Comments (6)

Pinyin and unicode in ruby

February 23, 2007 – 16:54

I’m seriously looking into unicode stuff in ruby. Ruby strings are essentially just arrays of bytes, so they’re not very encoding aware. Many have been asking for proper unicode support in ruby, but….

It’s hard to make the string class internally based on an array of code points, for instance, without breaking existing code
ruby comes from […]

By Arne | Posted in Informational, Ruby | Comments (0)