tag:blogger.com,1999:blog-203063759820106893.post9068940273837697689..comments2023-03-25T08:30:26.602-04:00Comments on A Moment of Zen: Fun with TriesJeffrey Stedfasthttp://www.blogger.com/profile/12271561115384429651noreply@blogger.comBlogger5125tag:blogger.com,1999:blog-203063759820106893.post-41247965379617277322011-09-15T16:47:39.352-04:002011-09-15T16:47:39.352-04:00Sankar: Boyer-Moore is pretty cool (implemented th...Sankar: Boyer-Moore is pretty cool (implemented that back in college), but it's really only useful for matching against 1 substring at a time (e.g. great for an API like strstr())Jeffrey Stedfasthttps://www.blogger.com/profile/12271561115384429651noreply@blogger.comtag:blogger.com,1999:blog-203063759820106893.post-16636881095281722742011-08-22T13:19:14.768-04:002011-08-22T13:19:14.768-04:00Just curios, did you consider Boyer-Moore algorith...Just curios, did you consider Boyer-Moore algorithm also ? It looks pretty interesting - http://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string_search_algorithm Seems like string search is an interesting area of research.Sankarhttps://www.blogger.com/profile/13337547916077401549noreply@blogger.comtag:blogger.com,1999:blog-203063759820106893.post-6190662512515646852008-12-14T20:34:00.000-05:002008-12-14T20:34:00.000-05:00Interesting, I would have hoped that a regex engin...Interesting, I would have hoped that a regex engine would parse (foo|bar|etc) into using that optimization itself. Seems a shame to have to give up just using a single regex API to get the optimization.monkeyiqhttps://www.blogger.com/profile/12382939905283275637noreply@blogger.comtag:blogger.com,1999:blog-203063759820106893.post-12773185667186822512008-12-14T19:50:00.000-05:002008-12-14T19:50:00.000-05:00Glad this post has been of service ;-)Glad this post has been of service ;-)Jeffrey Stedfasthttps://www.blogger.com/profile/12271561115384429651noreply@blogger.comtag:blogger.com,1999:blog-203063759820106893.post-21604820873655637002008-12-14T19:44:00.000-05:002008-12-14T19:44:00.000-05:00Ah, hmm, thats pretty much what I was wanting to u...Ah, hmm, thats pretty much what I was wanting to use for the search feature in muine. Sweet.Anonymousnoreply@blogger.com