Sam Gentle.com

Prototype wrapup #15

Last week I made 1 prototype, and this week I made 1 again.

Saturday

I've been working on an idea for a post that requires being able to record and play back editing a webpage. This was the first part of that, a library tentatively named пере (a Russian prefix similar to re-). I ended up going down a big rabbithole involving calculating text diffs using the Myers diff algorithm. My implementation ended up looking something more like a standard breadth-first search and is probably woefully inefficient. Still, it was interesting to get stuck into Serious Algorithmic Programming again.