Name: datamade-pysettrie
Owner: datamade
Description: Set-Tries
Created: 2017-09-20 18:19:11.0
Updated: 2017-09-21 09:40:04.0
Pushed: 2017-09-20 20:26:31.0
Homepage: null
Size: 331
Language: Python
GitHub Committers
User | Most Recent Commit | # Commits |
---|
Other Committers
User | Most Recent Commit | # Commits |
---|
https://github.com/mmihaltz/pysettrie
pysettrie is a python3 package that provides support for efficient storage and querying of sets of sets using the trie data structure, supporting operations like finding all the supersets/subsets of a given set from a collection of sets. The original motivation for this module was to provide efficient search for supersets of sets of feature-value pairs in our natural language parser project (e.g. matching nouns against verb argument positions).
The following classes are included:
For further information, please see documentation
Module test_settrie.py contains unittests for all the containers.
Author: Márton Miháltz https://sites.google.com/site/mmihaltz/
This package depends on the sortedcollection module. One recommended way to install (tested on Ubuntu):
pip3 install sortedcontainers
If you don't have pip3:
apt-get install python3-setuptools
easy_install3 pip
pysettrie is partly based on: I.Savnik: Index data structure for fast subset and superset queries. CD-ARES, IFIP LNCS, 2013. http://osebje.famnit.upr.si/~savnik/papers/cdares13.pdf Remarks on paper:
See also:
Changes:
Licensed under the GNU LESSER GENERAL PUBLIC LICENSE, Version 3.