beta BLOG dot NET

/* bugs, features, drafts, and solutions. */

// recently in “algorithms” category

Sebastian blogged on 2009-11-28T23:33:32+00:00

a wordlist folding algorithm


Assumed you wish to match a large wordlist against a huge chunk of text. As a small test case, let for, far, bar, foo, boofaz, boofar, boof, faz, foobaz, foobars, boofar be your wordlist. Now, you may apply the according regualar expression: But which way a regex engine would implement the assignment?  → read more …

# 

$tags

 = [  ];
# 

$categories

 = [  ];
# 

no comments

, 

no trackbacks

→ view entry

here goes the message.