# Supporting Segment Tree implementation for swift-collections?

**URL:** <https://forums.swift.org/t/supporting-segment-tree-implementation-for-swift-collections/81643>\
**Category:** Collections\
**Created:** [August 14, 2025, 2:30pm UTC](https://forums.swift.org/t/supporting-segment-tree-implementation-for-swift-collections/81643 "2025-08-14T14:30:21Z")\
**Posts on this page:** 1\
**Showing post:** 2

<div class="post-metadata">

**Author:** ![benrimmington](https://sea2.discourse-cdn.com/swift/user_avatar/forums.swift.org/benrimmington/32/695_2.png) [@benrimmington](https://forums.swift.org/u/benrimmington)\
**Post date:** [August 16, 2025, 7:31pm UTC](https://forums.swift.org/t/supporting-segment-tree-implementation-for-swift-collections/81643/2 "2025-08-16T19:31:49Z")

</div>

I can't answer your specific question, but here's a quote from last year:

> [@Can you consider adding persistent vector data-structure?](https://forums.swift.org/t/can-you-consider-adding-persistent-vector-data-structure/60643/5):
>
> As a practical matter, all feature work on new data structures in swift-collections is currently on hold, while we're focusing on Swift's [roadmap for improving performance predictability](https://forums.swift.org/t/a-roadmap-for-improving-swift-performance-predictability-arc-improvements-and-ownership-control/54206).
> 
> The introduction of ownership control (e.g. support for `~Copyable` types, strictly distinguishing between borrowing and consuming use) is a _major_ language development; it requires us to dismantle Swift's pre-existing container concepts and to reassemble them from scratch, targeting these new features. (The current `Sequence`/`Collection` protocols will survive, of course, but I expect they will remain limited to high level (copyable) use cases.)
> 
> All existing data structure implementations will need to be extensively redone to support this work -- in the short term, I expect our hands will be quite full with designing and implementing a multitude of new variants of the existing container types, inside and outside the stdlib.
> 
> I expect work on finalizing ropes (and adding new data structure implementations) in swift-collections will resume once the dust has settled on these lower-level issues.

---

_[View the full topic](https://forums.swift.org/t/supporting-segment-tree-implementation-for-swift-collections/81643)._
