Repolode
Enviar
apple

apple/swift-collections

Paquete de Swift con estructuras de datos de uso común, como colas de doble extremo, heaps, conjuntos y diccionarios ordenados, y conjuntos de bits.

Ver en GitHub
Estrellas
4,536
Forks
435
Issues abiertos
70
Último commit
ayer

¿Qué es?

Swift Collections es un paquete de Swift con implementaciones de estructuras de datos que amplían los tipos Array, Set y Dictionary de la biblioteca estándar. Está organizado en módulos temáticos, como DequeModule, que ofrece colas de doble extremo respaldadas por un búfer circular; HeapModule, con un min-max heap que puede usarse como cola de prioridad; y OrderedCollections, con OrderedSet y OrderedDictionary, que conservan el orden de inserción.

Otros módulos incluyen BitCollections (BitSet y BitArray para almacenar bits de forma más compacta), HashTreeCollections (TreeSet y TreeDictionary persistentes basados en tries CHAMP que comparten las partes sin cambios entre copias) y BasicContainers (UniqueArray y RigidArray, que tienen en cuenta la propiedad de los datos). El módulo Collections reexporta los principales tipos estables mediante una sola importación.

El paquete sigue el versionado semántico y requiere una versión reciente de Swift; la versión mínima se indica en cada lanzamiento. Las funciones experimentales, como SortedCollections, los contenedores hash Robin Hood y las versiones preliminares de los protocolos de contenedores, requieren habilitar traits opcionales del paquete y no forman parte de la API estable.

Funciones clave

  • 01Tipos Deque, heap, OrderedSet y OrderedDictionary para las necesidades habituales de colecciones.
  • 02BitSet y BitArray para almacenar bits de forma compacta.
  • 03TreeSet y TreeDictionary persistentes que comparten las partes sin cambios entre copias.
  • 04Una sola importación de Collections expone los principales tipos estables.
  • 05Versionado semántico con la versión mínima de Swift documentada para cada lanzamiento.

Casos de uso

  • Conservar el orden de inserción en un diccionario o conjunto de Swift sin escribir código personalizado.
  • Usar una cola de prioridad o una cola de doble extremo en un servidor o una aplicación de Swift.
  • Almacenar conjuntos grandes de enteros o valores booleanos de forma más compacta con tipos basados en bits.
  • Compartir instantáneas inmutables de un diccionario entre hilos o estados mediante árboles persistentes.

Inicio rápido

  1. 1

    Agrega swift-collections como dependencia del paquete en tu Package.swift, tal como se describe en la sección de uso del README

Antes de usarlo

  • Las funciones experimentales disponibles mediante package traits son inestables y pueden cambiar o eliminarse sin previo aviso.
  • Requiere un toolchain de Swift, por lo que solo es útil para proyectos de Swift.

Temas

#data-structures#collections#queue#heap#ordered-dictionary#bitset#hashing#collection#container#deque

Preguntas frecuentes

¿Qué es swift-collections?
Paquete de Swift con estructuras de datos de uso común, como colas de doble extremo, heaps, conjuntos y diccionarios ordenados, y conjuntos de bits. Swift Collections es un paquete de Swift con implementaciones de estructuras de datos que amplían los tipos Array, Set y Dictionary de la biblioteca estándar. Está organizado en módulos temáticos, como DequeModule, que ofrece colas de doble extremo respaldadas por un búfer circular; HeapModule, con un min-max heap que puede usarse como cola de prioridad; y OrderedCollections, con OrderedSet y OrderedDictionary, que conservan el orden de inserción.
¿swift-collections es gratuito? ¿Qué licencia tiene?
swift-collections es open source bajo la licencia Apache-2.0. Revisa los términos de la licencia antes de usarlo en productos comerciales.
¿swift-collections sigue mantenido?
Mantenimiento activo. El último commit de swift-collections fue el 5 nov 2026.
¿Para qué puedo usar swift-collections?
Conservar el orden de inserción en un diccionario o conjunto de Swift sin escribir código personalizado. Usar una cola de prioridad o una cola de doble extremo en un servidor o una aplicación de Swift. Almacenar conjuntos grandes de enteros o valores booleanos de forma más compacta con tipos basados en bits. Compartir instantáneas inmutables de un diccionario entre hilos o estados mediante árboles persistentes.
¿Cómo se instala swift-collections?
Agrega swift-collections como dependencia del paquete en tu Package.swift, tal como se describe en la sección de uso del README
¿Dónde consigo swift-collections?
El código fuente y las instrucciones de instalación están en GitHub: https://github.com/apple/swift-collections

Resumen generado por IA a partir del README del proyecto. Las estadísticas de GitHub se actualizan a diario.

Proyectos relacionados