3 ms·
Addition and deletion anywhere but the end seems overwhelmingly unlikely.
by dllthomas 13y ago
Addition and deletion anywhere but the end seems overwhelmingly unlikely.
- ygra 13y agoDepends on how the code is stored in memory ... with ropes addition or deletion anywhere could happen.
- dllthomas 13y agoTrue! But: 1) it's still less likely - most of the data is almost certainly characters of content, not sizes; 2) it's unlikely to be robust against flipped bits in pointers in the rope structures (even if implemented as indexes); and 3) there is no reason to expect it to be limited to one byte (if an addition or deletion happens, "more than one byte" is far more likely than "one byte").