it has too high memory cost though, compared to float + binary search
it scales larger than O(n)
its <= twice the size, not sure that really matters.
I was also looking at https://www.jstatsoft.org/article/view/v011i03 which seems memory optimal but was more complex
I was also looking at https://www.jstatsoft.org/article/view/v011i03 which seems memory optimal but was more complex
1