I think this ties into my previous comment on performance of these new super nice abstractions:
The swift-collections package and standard library are careful to define time complexity and also often provide benchmarks - as suggested in the above comment, maybe it'd be beneficial to surface some of the performance expectations and design envelope as part of the evolution process.
Maybe should be broken out to a separate discussion though.