@@ -236,18 +236,6 @@ Improvements
236
236
* LUCENE-9929: Add NorwegianNormalizationFilter, which does the same as ScandinavianNormalizationFilter except
237
237
it does not fold oo->ø and ao->å. (janhoy, Robert Muir, Adrien Grand)
238
238
239
- * LUCENE-9981: Operations.getCommonSuffix/Prefix(Automaton) is now much more
240
- efficient, from a worst case exponential down to quadratic cost in the
241
- number of states + transitions in the Automaton. These methods no longer
242
- use the costly determinize method, removing the risk of
243
- TooComplexToDeterminizeException (Robert Muir, Mike McCandless)
244
-
245
- * LUCENE-9981: Operations.determinize now throws TooComplexToDeterminizeException
246
- based on too much "effort" spent determinizing rather than a precise state
247
- count on the resulting returned automaton, to better handle adversarial
248
- cases like det(rev(regexp("(.*a){2000}"))) that spend lots of effort but
249
- result in smallish eventual returned automata. (Robert Muir, Mike McCandless)
250
-
251
239
* LUCENE-9944: Allow DrillSideways users to provide their own CollectorManager without also requiring
252
240
them to provide an ExecutorService. (Greg Miller)
253
241
@@ -368,6 +356,18 @@ Improvements
368
356
* LUCENE-9965: Added QueryProfilerIndexSearcher and ProfilerCollector to support debugging
369
357
query execution strategy and timing. (Jack Conradson, Julie Tibshirani)
370
358
359
+ * LUCENE-9981: Operations.getCommonSuffix/Prefix(Automaton) is now much more
360
+ efficient, from a worst case exponential down to quadratic cost in the
361
+ number of states + transitions in the Automaton. These methods no longer
362
+ use the costly determinize method, removing the risk of
363
+ TooComplexToDeterminizeException (Robert Muir, Mike McCandless)
364
+
365
+ * LUCENE-9981: Operations.determinize now throws TooComplexToDeterminizeException
366
+ based on too much "effort" spent determinizing rather than a precise state
367
+ count on the resulting returned automaton, to better handle adversarial
368
+ cases like det(rev(regexp("(.*a){2000}"))) that spend lots of effort but
369
+ result in smallish eventual returned automata. (Robert Muir, Mike McCandless)
370
+
371
371
Optimizations
372
372
---------------------
373
373
* LUCENE-9996: Improved memory efficiency of IndexWriter's RAM buffer, in
0 commit comments