[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: indexing and pattern matching suggestions
Reason wrote:
>
> Absent implementations of query language in Ozone, does anyone have pointers
> or suggestions for practical ways to speed up simple pattern matching in
> large groups of similar objects?
>
> In my case, I'm looking at string pattern matching, the mechanics of which
> are handled just fine by regexp implementations. What I'm trying to do is
> figure out -- or borrow -- an efficient way of indexing objects by string
> value such that for any given simple regexp, you aren't scanning the whole
> group of objects, but can immediately narrow down to a subgroup.
>
> A half-way hack to this end would be (say) to break up your collection of
> strings into subgroups by the first three (or two or four or whatever)
> characters. However, this doesn't help you when matching something like
> "*pattern*" as opposed to "pattern*".
>
> So far my searching hasn't turned up any useful code...
Hi,
Here is a list of stuff.
http://www.gnu.org/software/java/java-software.html
Scroll down to the gnu.regexp
I have not used but have testimony that it is good.
Hope this helps,
Eric