📦 Swift Collections & Swift Algorithms



Apple представила два новых пакета, которые расширяют набор структур данных и алгоритмов в Swift.



Сессия WWDC 2021

https://developer.apple.com/videos/play/wwdc2021/10256/



Swift Collections добавляет три структуры данных (кратко опишем преимущества):

- Deque — коллекция, которая позволяет эффективно добавлять и удалять начальные элементы, при этом эффективность добавления и удаления элементов с конца сопоставима с Array;

- OrderedSet — Set, который сохраняет порядок, в котором элементы были добавлены;

- OrderedDictionary — Dictionary, который сохраняет порядок, в котором элементы были добавлены.



Подробнее: https://swift.org/blog/swift-collections/

Репозиторий: https://github.com/apple/swift-collections



Swift Algorithms добавляет дополнительные эффективные методы для последовательностей и коллекций:

- генерация сочетаний;

- генерация перестановок;

- генерация всех пар двух последовательностей;

- разбиение последовательности на подпоследовательности по переданному условию;

- объединение последовательностей с одинаковым типом данных;

- итерация последовательности заданное количество раз;

- удаление повторяющихся элементов из последовательности;

- случайная выборка элементов k элементов из последовательности;

- разбиение последовательностей;

- поворот последовательности.



Подробнее: https://swift.org/blog/swift-algorithms/

Репозиторий: https://github.com/apple/swift-algorithms