MozillaZine: Thunderbird 1.5 Released

MozillaZine: Thunderbird 1.5 Released. Excellent. Here are the release notes. My favorite feature is probably "Sort address autocomplete results by how often you send e-mail to each recipient", which is such an obvious feature. I've wanted that for a long time.

Update: Crap, you can't upgrade over an existing install.

Update: They should have built-in something like Quick File. Actually, I just realized that the current version of Quick File doesn't run on 1.5 yet.

Permalink | 5 Comments | id 7845

23:48 (utc-5)
edited: 2006-01-12 12:11 (utc-5)

 

Short programming problem

Here's a short programming problem: Given a list of tokens, generate a minimal regular expression that matches those (and only those) tokens. So, given ['one','two','three','four','five','twenty','tween'], the regular expression would be "f(ive|our)|one|t(hree|w(e(en|nty)|o))". I've shown it sorted, but it doesn't have to be. Also, don't worry about a '|'.

Now, an interesting problem would be how to generate a provably minimal regular expression... maybe there's already an algorithm I don't know about that does that. But all I'm trying to do here is prefix stemming.

I'll probably post some Python code later that solves the problem -- I'm just about finished writing it, but won't get to finish tonight. I'm most interested in your approaches. Who wants to try?

(I'd love to see a solution in K.)

Permalink | 5 Comments | Tags: Programming | id 7844

20:19 (utc-5)
edited: 23:31 (utc-5)