Paquet : python3-pygtrie (2.2-1)

[ Paquet source : python-pygtrie  ]

bibliothèque de Python implémentant une structure de données trie – Python 3

Une structure de données trie, aussi connue comme radix ou arbre préfixe, est un arbre associant des clés à des valeurs où tous les descendants d’un nœud ont un préfixe commun (associé à ce nœud).

Le module trie fournit les classes Trie, CharTrie et StringTrie, chacune implémentant une interface de mappage mutable, c’est-à-dire une interface dict. En tant que tel, Trie peut être utilisée comme un remplaçant prêt à l’emploi pour un logiciel dict, mais la nature du préfixe de la structure de données est le réel point fort de trie.

Le module fournit aussi la classe PrefixSet qui utilise un trie pour stocker un ensemble de préfixes de façon qu’une clé est contenue dans l’ensemble si elle ou son préfixe sont stockés dans l’ensemble.

Ce paquet installe la bibliothèque pour Python 3.

Autres paquets associés à python3-pygtrie

• dep: python3

  langage orienté objet interactif de haut niveau – version par défaut de Python 3

• sug: python-pygtrie-doc

  Python library implementing a trie data structure (common documentation)

Télécharger python3-pygtrie

Télécharger pour toutes les architectures proposées

Architecture	Taille du paquet	Espace occupé une fois installé	Fichiers
all	15,9 ko	69,0 ko	[liste des fichiers]