Rewrite Rope.rebalance() to be iterative

an-cabal / an-rope

an rope data structure

https://docs.rs/an-rope

MIT License

11 stars 2 forks source link

Rewrite Rope.rebalance() to be iterative #36

Open hawkw opened 7 years ago

hawkw commented 7 years ago

With the new nodes iterator added in e9e66f8c60fa7679634c37cf9cf2c1e1ab83473b, we can probably rewrite Rope.rebalance() to be iterative rather than recursive. I suspect that might make a big performance improvement.