Eventually found in 2010 by Mostofa Ali Patwary et al., Rem's algorithm was buried in Chapter 23 of Dijkstra's book "A Discipline of Programming":
https://seriouscomputerist.atariverse.com/media/pdf/book/Dis...
We present a simplified and more efficient variation on the algorithm. To fix the bug, replace the second
return i1
return i2
Thank you bugfix-66!
Eventually found in 2010 by Mostofa Ali Patwary et al., Rem's algorithm was buried in Chapter 23 of Dijkstra's book "A Discipline of Programming":
https://seriouscomputerist.atariverse.com/media/pdf/book/Dis...
We present a simplified and more efficient variation on the algorithm. To fix the bug, replace the second
with in the Find method.