]> jfr.im git - irc/freenode/solanum.git/commit
Fix a corner case of superset matching
authorEd Kellett <redacted>
Fri, 30 Oct 2020 01:06:07 +0000 (01:06 +0000)
committerEd Kellett <redacted>
Sat, 31 Oct 2020 17:00:25 +0000 (17:00 +0000)
commit57fbf053880b92e5832443672eaea3b092dff549
tree0659f745491c9506ef582d68f2e78a5dfce6e7af
parentbc6e29e3b071f62376151d8ed3dc069c402add37
Fix a corner case of superset matching

The algorithm we're using gets stuck if it has a ? and can only see a *
to feed to it, even if it could skip over that * and consume a character
following it. Remedy this by rearranging the input so * always precedes
? in runs of wildcards, so when we're matching ? we know we can skip
things.
ircd/match.c
tests/match1.c