1 dépôt
Data structures that use key-value maps to enforce element uniqueness.
Distinguishing note: The candidates focus on database mappings or UI components, not the architectural use of maps for set storage.
Explore 1 awesome GitHub repository matching data & databases · Map-Based Set Implementations. Refine with filters or upvote what's useful.
Ce projet est une bibliothèque de théorie des ensembles pour Go qui fournit une structure de données pour stocker des éléments uniques de tout type comparable en utilisant des génériques. Elle sert d'outil pour gérer des collections uniques et effectuer des opérations mathématiques telles que les intersections et les différences. La bibliothèque fournit des collections synchronisées pour éviter les courses aux données lors d'opérations de lecture et d'écriture simultanées. Elle prend également en charge la conversion de collections uniques vers et depuis des tableaux JSON pour la persistance des données et la transmission réseau. L'implémentation couvre le test d'appartenance, le clonage de collection et le calcul de taille. Elle inclut des utilitaires pour vérifier l'égalité des ensembles et exporter des collections uniques dans des listes triées. Les capacités supplémentaires incluent l'itération basée sur les canaux pour le traitement séquentiel des éléments.
Uses a Go map with empty structs to ensure uniqueness and constant-time membership lookups.