solanum

Commit Graph

Author	SHA1	Message	Date
Ed Kellett	57fbf05388	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.	2020-10-31 17:00:25 +00:00
Ed Kellett	83e9a49847	Add (some failing) tests for mask matching	2020-10-31 17:00:25 +00:00

Author

SHA1

Message

Date

Ed Kellett

57fbf05388

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.

2020-10-31 17:00:25 +00:00

Ed Kellett

83e9a49847

Add (some failing) tests for mask matching

2020-10-31 17:00:25 +00:00

2 Commits