Port "match" package

[bartlomieju]

match is used when matching indexes and should be ported as a utility module matcher.rs (match is a keyword in Rust so it would require prefixing each occurrence with r#).

[tidwall]

Just a tip, but I rewrote the match function for C. It may be a better point of reference.

https://github.com/tidwall/match.c/blob/master/match.c#L19

It does not include all of the weird utf8 "rune" stuff, which is probably not needed with Rust anyhow because Rust Strings are inherently sane.

[bartlomieju]

Ah perfect! This should be very helpful.

[tidwall]

which is probably not needed with Rust anyhow because Rust Strings are inherently sane.

Unless you plan on implementing it to be used on raw bytes, then you will probably need some kind of utf8 character reader.

[bartlomieju]

So I ended up porting the C version, but it turns out Allowable() is still require in two function for iterating over keys. There's a bit of magic going on in there as well, but it should be doable.