jinx icon indicating copy to clipboard operation
jinx copied to clipboard

Use interval calculus to compute regex ranges

Open malcolmsparks opened this issue 6 years ago • 1 comments

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

malcolmsparks avatar Aug 15 '19 13:08 malcolmsparks

See comment here: https://github.com/juxt/jinx/blob/cde19e06129a435efc9ebedd56bbf189d210b5b6/src/juxt/jsonschema/patterns.clj#L311-L332

malcolmsparks avatar Aug 15 '19 13:08 malcolmsparks