The expanses of WolfWings' land
scratched on the wall for all to see


July 24th, 2003
July 24th, 2003
July 24th, 2003
July 24th, 2003
July 24th, 2003

[User Picture]11:31 am - I'm sure lots of folks have heard about this fragment of code I wrote...
...that can compare a string against hundreds of thousands of wildcarded expressions in near-linear time, at the cost of a good chunk of memory?

I have the flip-side built somewhere as well, that lets you compare a wildcard expression against hundreds of thousands of strings in near-linear time, but this version specifically lets you hand it hundreds of thousands of wildcard expressions, then pass strings in and have it return which wildcard expression it matches against.

So, if anyone wants to see it, here it is...

And here's the include file.

As a note, this is not the most souped-up version of the code, the one that packs multiple single-in-single-out nodes into one node. This is just the last version I was able to track down easilly. :-)0 commentsLeave a comment
?

Log in

No account? Create an account