https://github.com/datamade/datamade-pysettrie
Set-Tries
Science Score: 36.0%
This score indicates how likely this project is to be science-related based on various indicators:
-
○CITATION.cff file
-
✓codemeta.json file
Found codemeta.json file -
✓.zenodo.json file
Found .zenodo.json file -
○DOI references
-
○Academic publication links
-
✓Committers with academic emails
1 of 2 committers (50.0%) from academic institutions -
○Institutional organization owner
-
○JOSS paper metadata
-
○Scientific vocabulary similarity
Low similarity (13.0%) to scientific vocabulary
Repository
Set-Tries
Basic Info
- Host: GitHub
- Owner: datamade
- License: lgpl-3.0
- Language: Python
- Default Branch: master
- Size: 323 KB
Statistics
- Stars: 1
- Watchers: 3
- Forks: 0
- Open Issues: 3
- Releases: 0
Metadata Files
README.md
pysettrie
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: - SetTrie: set-trie container for sets; supports efficient supersets/subsets of a given search set calculations. - SetTrieMap: mapping container using sets as keys; supports efficient operations like SetTrie but also stores values associated to the key sets. - SetTrieMultiMap: like SetTrieMap, but supports multiple values associated to each key.
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):
sudo pip3 install sortedcontainers
If you don't have pip3:
sudo apt-get install python3-setuptools
sudo 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: - Algorithm 1. does not mention to sort children (or do sorted insert) in insert operation (line 5) - Algorithm 4. is wrong, will always return false, line 7 should be: "for (each child of node labeled l: word.currentElement <= l) & (while not found) do" - the descriptions of getAllSubSets and getAllSuperSets operations are wrong, would not produce all sub/supersets
See also: - http://stackoverflow.com/questions/9353100/quickly-checking-if-set-is-superset-of-stored-sets - http://stackoverflow.com/questions/1263524/superset-search?rq=1
Changes: * Version 0.1.3: - SetTrieMultiMap.assign() returns number of values associated to key after assignment.
Licensed under the GNU LESSER GENERAL PUBLIC LICENSE, Version 3.
Owner
- Name: datamade
- Login: datamade
- Kind: organization
- Email: info@datamade.us
- Location: Chicago, IL
- Website: http://datamade.us
- Twitter: datamadeco
- Repositories: 123
- Profile: https://github.com/datamade
We build open source technology using open data to empower journalists, researchers, governments and advocacy organizations.
GitHub Events
Total
Last Year
Committers
Last synced: about 1 year ago
Top Committers
| Name | Commits | |
|---|---|---|
| Mihaltz Marton | m****z@g****m | 16 |
| Forest Gregg | f****g@u****u | 13 |
Committer Domains (Top 20 + Academic)
Issues and Pull Requests
Last synced: about 1 year ago
All Time
- Total issues: 3
- Total pull requests: 5
- Average time to close issues: N/A
- Average time to close pull requests: 6 minutes
- Total issue authors: 1
- Total pull request authors: 1
- Average comments per issue: 2.33
- Average comments per pull request: 0.0
- Merged pull requests: 5
- Bot issues: 0
- Bot pull requests: 0
Past Year
- Issues: 0
- Pull requests: 0
- Average time to close issues: N/A
- Average time to close pull requests: N/A
- Issue authors: 0
- Pull request authors: 0
- Average comments per issue: 0
- Average comments per pull request: 0
- Merged pull requests: 0
- Bot issues: 0
- Bot pull requests: 0
Top Authors
Issue Authors
- fgregg (3)
Pull Request Authors
- fgregg (5)