Jump to content

Binary search: Revision history


For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

(newest | oldest) View (newer 50 | ) (20 | 50 | 100 | 250 | 500)

11 May 2025

17 April 2025

  • curprev 21:5221:52, 17 April 2025 Flipdisk talk contribs 76,287 bytes +96 Write the midpoint as L + (R - L) / 2 instead of (R + L) / 2 to make it less sensitive to integer overflow. See https://research.google/blog/extra-extra-read-all-about-it-nearly-all-binary-searches-and-mergesorts-are-broken/. undo

14 March 2025

3 March 2025

23 January 2025

16 December 2024

2 December 2024

10 October 2024

29 August 2024

13 July 2024

13 June 2024

11 June 2024

8 June 2024

1 June 2024

25 May 2024

24 May 2024

14 April 2024

15 March 2024

17 January 2024

9 January 2024

3 January 2024

27 December 2023

14 December 2023

11 December 2023

9 November 2023

(newest | oldest) View (newer 50 | ) (20 | 50 | 100 | 250 | 500)