Home

Parsing Roman Numerals Redux

Posted on 2009-03-26 by Curt Sampson :: comments enabled

Well, I disagree with Bryan’s previous post post that the parsing was a “simple problem.” But I’ve finally implemented a Haskell solution, and have done quite the writeup about it (more than three times the length of the solution itself!).

Of course, after making sure that it was correct, I had to check its performance. While it’s not as good as I’d hoped (still more than five times slower than the C implementations we looked at), it’s respectable. Here’s the chart again, with my implementation’s peformance figures added:


Read more
Add a comment »
comments are moderated

Parsing Roman Numerals

Posted on 2009-03-11 by Bryan Buecking :: comments enabled

Our February meeting had one presentation, by Travis, on parsing Roman Numerals. If you are not familiar with roman numerals, details can be found on Wikipedia 1. Luckily it was a simple problem, that kept everyone in the meeting involved.

The presenter, put together a couple versions of a parser, and later he compared the performance between them.


Read more
Add a comment »
comments are moderated