Comment by mcarmichael

A nice companion piece, focused on a related probem:

"An Efficient Data Structure For A Hex Editor" https://www.chiark.greenend.org.uk/~sgtatham/tweak/btree.htm...