tree 186a3826c8d026c53365b7a27b58a1baf95e9cd6
parent 5c2bbe705f86ca7cc3d95c598a607fee20aaf900
author Julian Jung <julian.jung@vector.com> 1639491487 +0100
committer Karsten Thoms <karsten.thoms@karakun.com> 1642271737 -0500

Bug 571844 - made AbstractTreeViewer::add deterministic

To prevent duplicate TreeItems, search not only forward but
also backward while trying to find an equal element as the initial
indexInItems will point to the middle element of three equal (equal by
the comparator) elements after binary search.

Change-Id: I656c9190dc1d33b409b6b2b8b4ff85c9842f98e8
Signed-off-by: Julian Jung <julian.jung@vector.com>
Reviewed-on: https://git.eclipse.org/r/c/platform/eclipse.platform.ui/+/188836
Tested-by: Platform Bot <platform-bot@eclipse.org>
Reviewed-by: Karsten Thoms <karsten.thoms@karakun.com>