Add fuzzy intervals source

[romseygeek]

This intervals source will return terms that are similar to an input term, up to
an edit distance defined by fuzziness, similar to FuzzyQuery.

Closes #49595

[elasticmachine]

Pinging @elastic/es-search (:Search/Search)

[jimczi]

The new source looks good to me, should it be in Lucene too ? I also wonder if we should allow for more than 128 expansions ? Allowing up to max boolean clause should be enough in Lucene 9 because the limit is applied on the entire query.

[romseygeek]

should it be in Lucene too ?

You can already build something like this directly using Intervals.multiterm so I don't think we need a direct factory method in lucene.

I also wonder if we should allow for more than 128 expansions ?

I'll open a follow-up to move everything to use IndexSearcher.getMaxClauseCount(). The usual limits won't apply here though, because lucene 9 uses a query visitor after rewrite to count leaf clauses, and multiterm intervals doesn't do a whole-index rewrite so it doesn't know how many terms it will expand to yet. I don't think this is too much of a problem, as we directly limit expansions on multiterm intervals rather than relying on the overall clauses count, but it does suggest to me that we should leave the lucene defaults as 128.

[romseygeek]

@elasticmachine update branch