From f23d5c122aa35ade7e738908319955684f0f4bba Mon Sep 17 00:00:00 2001 From: Adrien Grand Date: Tue, 29 Oct 2019 09:23:24 +0100 Subject: [PATCH] LUCENE-9024: CHANGES entry. --- lucene/CHANGES.txt | 4 ++++ 1 file changed, 4 insertions(+) diff --git a/lucene/CHANGES.txt b/lucene/CHANGES.txt index 3948ee5dd46..d6f461854cb 100644 --- a/lucene/CHANGES.txt +++ b/lucene/CHANGES.txt @@ -96,6 +96,10 @@ Optimizations * LUCENE-8932: BKDReader's index is now stored off-heap when the IndexInput is an instance of ByteBufferIndexInput. (Jack Conradson via Adrien Grand) +* LUCENE-9024: IntroSelector now falls back to the median of medians algorithm + instead of sorting when the maximum recursion level is exceeded, providing + better worst-case runtime. (Paul Sanwald via Adrien Grand) + Bug Fixes * LUCENE-9001: Fix race condition in SetOnce. (Przemko Robakowski)