FormalLanguageConstrainedPathQuerying / CFPQ_Data

Graphs and grammars for Context-Free Path Querying algorithms evaluation.
https://formallanguageconstrainedpathquerying.github.io/CFPQ_Data/
Other
10 stars 15 forks source link

MS reachability, RPQ, and benchmark #72

Closed rustam-azimov closed 2 years ago

rustam-azimov commented 2 years ago

Added regular expressions, utilities, and tests. Added benchmark utilities.

codecov[bot] commented 2 years ago

Codecov Report

Base: 100.00% // Head: 100.00% // No change to project coverage :thumbsup:

Coverage data is based on head (13d5f9d) compared to base (2099f39). Patch coverage: 100.00% of modified lines in pull request are covered.

Additional details and impacted files ```diff @@ Coverage Diff @@ ## master #72 +/- ## ========================================== Coverage 100.00% 100.00% ========================================== Files 30 32 +2 Lines 458 577 +119 ========================================== + Hits 458 577 +119 ``` | [Impacted Files](https://codecov.io/gh/JetBrains-Research/CFPQ_Data/pull/72?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=JetBrains-Research) | Coverage Δ | | |---|---|---| | [cfpq\_data/config.py](https://codecov.io/gh/JetBrains-Research/CFPQ_Data/pull/72/diff?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=JetBrains-Research#diff-Y2ZwcV9kYXRhL2NvbmZpZy5weQ==) | `100.00% <100.00%> (ø)` | | | [cfpq\_data/dataset/data.py](https://codecov.io/gh/JetBrains-Research/CFPQ_Data/pull/72/diff?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=JetBrains-Research#diff-Y2ZwcV9kYXRhL2RhdGFzZXQvZGF0YS5weQ==) | `100.00% <100.00%> (ø)` | | | [cfpq\_data/grammars/converters/cfg.py](https://codecov.io/gh/JetBrains-Research/CFPQ_Data/pull/72/diff?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=JetBrains-Research#diff-Y2ZwcV9kYXRhL2dyYW1tYXJzL2NvbnZlcnRlcnMvY2ZnLnB5) | `100.00% <100.00%> (ø)` | | | [cfpq\_data/grammars/converters/cnf.py](https://codecov.io/gh/JetBrains-Research/CFPQ_Data/pull/72/diff?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=JetBrains-Research#diff-Y2ZwcV9kYXRhL2dyYW1tYXJzL2NvbnZlcnRlcnMvY25mLnB5) | `100.00% <100.00%> (ø)` | | | [cfpq\_data/grammars/readwrite/\_\_init\_\_.py](https://codecov.io/gh/JetBrains-Research/CFPQ_Data/pull/72/diff?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=JetBrains-Research#diff-Y2ZwcV9kYXRhL2dyYW1tYXJzL3JlYWR3cml0ZS9fX2luaXRfXy5weQ==) | `100.00% <100.00%> (ø)` | | | [cfpq\_data/grammars/readwrite/regex.py](https://codecov.io/gh/JetBrains-Research/CFPQ_Data/pull/72/diff?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=JetBrains-Research#diff-Y2ZwcV9kYXRhL2dyYW1tYXJzL3JlYWR3cml0ZS9yZWdleC5weQ==) | `100.00% <100.00%> (ø)` | | | [cfpq\_data/grammars/utils/change\_terminals.py](https://codecov.io/gh/JetBrains-Research/CFPQ_Data/pull/72/diff?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=JetBrains-Research#diff-Y2ZwcV9kYXRhL2dyYW1tYXJzL3V0aWxzL2NoYW5nZV90ZXJtaW5hbHMucHk=) | `100.00% <100.00%> (ø)` | | | [cfpq\_data/graphs/utils/\_\_init\_\_.py](https://codecov.io/gh/JetBrains-Research/CFPQ_Data/pull/72/diff?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=JetBrains-Research#diff-Y2ZwcV9kYXRhL2dyYXBocy91dGlscy9fX2luaXRfXy5weQ==) | `100.00% <100.00%> (ø)` | | | [cfpq\_data/graphs/utils/multiple\_source\_utils.py](https://codecov.io/gh/JetBrains-Research/CFPQ_Data/pull/72/diff?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=JetBrains-Research#diff-Y2ZwcV9kYXRhL2dyYXBocy91dGlscy9tdWx0aXBsZV9zb3VyY2VfdXRpbHMucHk=) | `100.00% <100.00%> (ø)` | | Help us with your feedback. Take ten seconds to tell us [how you rate us](https://about.codecov.io/nps?utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=JetBrains-Research). Have a feature suggestion? [Share it here.](https://app.codecov.io/gh/feedback/?utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=JetBrains-Research)

:umbrella: View full report at Codecov.
:loudspeaker: Do you have feedback about the report comment? Let us know in this issue.