jinx
jinx copied to clipboard
Use interval calculus to compute regex ranges
Computing regexes for ranges for code-points can be slow. Therefore, code-points beyond the Basic Multilingual Plane are not yet supported.
A faster approach is needed. Allen's interval algebra may offer a solution.
https://en.wikipedia.org/wiki/Allen%27s_interval_algebra
See comment here: https://github.com/juxt/jinx/blob/cde19e06129a435efc9ebedd56bbf189d210b5b6/src/juxt/jsonschema/patterns.clj#L311-L332