Extending the Standard Library
summary
Covers a concrete proposal to add an in‑place remove(where:) operation to Swift’s standard library, with a clear claim: avoid quadratic-time index‑shifting and make removal linear time by combining MutableCollection element mutation with RangeReplaceableCollection trimming. Shows a working array implementation, compares it to a filter‑then‑assign fallback (allocates memory), discusses edge cases, protocol constraints, performance fixes found after review, and the Swift Evolution/forum route for getting the change accepted.
AI-written summary · about
chapters (9)
- 0:00Introduction
- 0:27What is the Standard Library
- 1:08What does this code do
- 3:10Common operations
- 5:12User forums
- 6:55Standard library criteria
- 10:09Remove performance
- 12:41Range replaceable
- 19:00Outro
