https://bugs.documentfoundation.org/show_bug.cgi?id=153297
Eike Rathke <[email protected]> changed: What |Removed |Added ---------------------------------------------------------------------------- Regression By|Luboš Luňák | Resolution|--- |NOTABUG Keywords|regression | Status|NEW |RESOLVED --- Comment #16 from Eike Rathke <[email protected]> --- Sorry, but this is plain wrong. (In reply to ady from comment #15) > But, that > does not mean that the results will be different according to whatever goes > in the list after the first matched value. Yes it does. Because the search does a binary search picking elements to compare with the query and decide into which direction the picking should continue. If length and/or content of the search vector vary the elements picked differ and thus does the result which is _arbitrary_ depending on unsorted content. The algorithm does not iterate from the beginning to stop at a found element. The search vector MUST be strictly sorted for the binary search to yield a meaningful result. > IOW, the result shall still be repeatable. No, wrong expectation. See https://en.wikipedia.org/wiki/Binary_search_algorithm to get an idea how that works in general. -- You are receiving this mail because: You are the assignee for the bug.
