Use stable partition for IndexSet operations

pointfreeco / swift-identified-collections

A library of data structures for working with collections of identifiable elements in an ergonomic, performant way.

MIT License

539 stars 46 forks source link

Use stable partition for IndexSet operations #17

Closed stephencelis closed 3 years ago

stephencelis commented 3 years ago

@lorentey brought up that _halfStablePartition could scramble the order of elements in move, so I followed his suggestion of bringing in stabler operations from swift-se0270-range-set instead.