lazy-set

A collection that tries to imitate a "lazy" difference and union of sets.

https://github.com/avivyaish/lazyset

Science Score: 54.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • CITATION.cff file
    Found 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 (5.7%) to scientific vocabulary

Keywords

data-structure data-structures datastructure datastructures lazy python set
Last synced: 6 months ago · JSON representation ·

Repository

A collection that tries to imitate a "lazy" difference and union of sets.

Basic Info
  • Host: GitHub
  • Owner: AvivYaish
  • Language: Python
  • Default Branch: master
  • Homepage:
  • Size: 12.7 KB
Statistics
  • Stars: 4
  • Watchers: 2
  • Forks: 0
  • Open Issues: 0
  • Releases: 0
Topics
data-structure data-structures datastructure datastructures lazy python set
Created over 7 years ago · Last pushed about 4 years ago
Metadata Files
Readme Citation

README.md

LazySet

A collection that tries to imitate a "chained" difference and union of sets and various other operations are performed lazily:

Given a base set, an iterable of sets to subtract from the base set, and an iterable of sets to now add to it (note that the order is important!), a LazySet will act exactly like a regular set and supports all the basic operations, but without actually performing any state-changing unions or differences to any of the participating sets (that take O(number of items in all sets)).

Instead, the LazySet goes over all participating sets according to their order to check if an item is contained in it, thus giving a better run time in some cases for most operations. For example, if the LazySet used is after initialization and no modifying operations were used on it, containment checking takes O(number of participating sets).

Note that when using only difference and union operations, this collection is the set equivalent of ChainMap, so it can also be called ChainSet.

Owner

  • Name: Aviv Yaish
  • Login: AvivYaish
  • Kind: user
  • Company: The Hebrew University

Computer science PhD candidate, with an interest in cryptocurrencies, distributed ledgers, game theory and artificial intelligence.

Citation (CITATION.cff)

cff-version: 1.2.0
message: "If you use this software, please cite it as below."
authors:
- family-names: "Yaish"
  given-names: "Aviv"
  orcid: "https://orcid.org/0000-0002-7971-2494"
title: "LazySet"
version: 1.4.6
doi: 10.13140/RG.2.2.11125.50407
date-released: 2018-06-19
url: "https://github.com/AvivYaish/LazySet"

GitHub Events

Total
  • Watch event: 1
Last Year
  • Watch event: 1

Committers

Last synced: almost 3 years ago

All Time
  • Total Commits: 5
  • Total Committers: 2
  • Avg Commits per committer: 2.5
  • Development Distribution Score (DDS): 0.4
Top Committers
Name Email Commits
AvivYaish A****h@u****m 3
Aviv a****h@m****l 2
Committer Domains (Top 20 + Academic)

Issues and Pull Requests

Last synced: 6 months ago

All Time
  • Total issues: 0
  • Total pull requests: 0
  • Average time to close issues: N/A
  • Average time to close pull requests: N/A
  • Total issue authors: 0
  • Total 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
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
Pull Request Authors
Top Labels
Issue Labels
Pull Request Labels

Packages

  • Total packages: 1
  • Total downloads:
    • pypi 37 last-month
  • Total dependent packages: 0
  • Total dependent repositories: 1
  • Total versions: 4
  • Total maintainers: 1
pypi.org: lazy-set

A collection that tries to imitate a "lazy" difference and union of sets.

  • Versions: 4
  • Dependent Packages: 0
  • Dependent Repositories: 1
  • Downloads: 37 Last month
Rankings
Dependent packages count: 10.0%
Dependent repos count: 21.8%
Average: 29.5%
Forks count: 29.8%
Stargazers count: 31.9%
Downloads: 54.3%
Maintainers (1)
Last synced: 6 months ago