> memory is a huge bottleneck ... cache friendliness will often trump something that has fewer instructions

Aren't these all arguments in favour of ropes?

Ropes are write-only when being constructed. They're not just cache friendly, they're cache oblivious!