Implements PriorityQueue and CircularBuffer #203

Merged

emirpasic merged 6 commits from development into master

2022-04-14 23:08:26 +00:00

emirpasic commented

2022-04-14 23:04:48 +00:00

(Migrated from github.com)

No description provided.

sonarqubecloud[bot] commented

2022-04-14 23:05:08 +00:00

(Migrated from github.com)

Kudos, SonarCloud Quality Gate passed!

0 Bugs
0 Vulnerabilities
0 Security Hotspots
0 Code Smells

No Coverage information
16.5% Duplication

Kudos, SonarCloud Quality Gate passed!    [![Quality Gate passed](https://sonarsource.github.io/sonarcloud-github-static-resources/v2/checks/QualityGateBadge/passed-16px.png 'Quality Gate passed')](https://sonarcloud.io/dashboard?id=gods&pullRequest=203) [![Bug](https://sonarsource.github.io/sonarcloud-github-static-resources/v2/common/bug-16px.png 'Bug')](https://sonarcloud.io/project/issues?id=gods&pullRequest=203&resolved=false&types=BUG) [![A](https://sonarsource.github.io/sonarcloud-github-static-resources/v2/checks/RatingBadge/A-16px.png 'A')](https://sonarcloud.io/project/issues?id=gods&pullRequest=203&resolved=false&types=BUG) [0 Bugs](https://sonarcloud.io/project/issues?id=gods&pullRequest=203&resolved=false&types=BUG) [![Vulnerability](https://sonarsource.github.io/sonarcloud-github-static-resources/v2/common/vulnerability-16px.png 'Vulnerability')](https://sonarcloud.io/project/issues?id=gods&pullRequest=203&resolved=false&types=VULNERABILITY) [![A](https://sonarsource.github.io/sonarcloud-github-static-resources/v2/checks/RatingBadge/A-16px.png 'A')](https://sonarcloud.io/project/issues?id=gods&pullRequest=203&resolved=false&types=VULNERABILITY) [0 Vulnerabilities](https://sonarcloud.io/project/issues?id=gods&pullRequest=203&resolved=false&types=VULNERABILITY) [![Security Hotspot](https://sonarsource.github.io/sonarcloud-github-static-resources/v2/common/security_hotspot-16px.png 'Security Hotspot')](https://sonarcloud.io/project/security_hotspots?id=gods&pullRequest=203&resolved=false&types=SECURITY_HOTSPOT) [![A](https://sonarsource.github.io/sonarcloud-github-static-resources/v2/checks/RatingBadge/A-16px.png 'A')](https://sonarcloud.io/project/security_hotspots?id=gods&pullRequest=203&resolved=false&types=SECURITY_HOTSPOT) [0 Security Hotspots](https://sonarcloud.io/project/security_hotspots?id=gods&pullRequest=203&resolved=false&types=SECURITY_HOTSPOT) [![Code Smell](https://sonarsource.github.io/sonarcloud-github-static-resources/v2/common/code_smell-16px.png 'Code Smell')](https://sonarcloud.io/project/issues?id=gods&pullRequest=203&resolved=false&types=CODE_SMELL) [![A](https://sonarsource.github.io/sonarcloud-github-static-resources/v2/checks/RatingBadge/A-16px.png 'A')](https://sonarcloud.io/project/issues?id=gods&pullRequest=203&resolved=false&types=CODE_SMELL) [0 Code Smells](https://sonarcloud.io/project/issues?id=gods&pullRequest=203&resolved=false&types=CODE_SMELL) [![No Coverage information](https://sonarsource.github.io/sonarcloud-github-static-resources/v2/checks/CoverageChart/NoCoverageInfo-16px.png 'No Coverage information')](https://sonarcloud.io/component_measures?id=gods&pullRequest=203) No Coverage information [![16.5%](https://sonarsource.github.io/sonarcloud-github-static-resources/v2/checks/Duplications/20-16px.png '16.5%')](https://sonarcloud.io/component_measures?id=gods&pullRequest=203&metric=new_duplicated_lines_density&view=list) [16.5% Duplication](https://sonarcloud.io/component_measures?id=gods&pullRequest=203&metric=new_duplicated_lines_density&view=list)

codecov-commenter commented

2022-04-14 23:07:49 +00:00

(Migrated from github.com)

Codecov Report

Merging #203 (2bf1bd3) into master (5b23854) will increase coverage by 0.18%. The diff coverage is 96.95%.

@@            Coverage Diff             @@
##           master     #203      +/-   ##
==========================================
+ Coverage   94.46%   94.65%   +0.18%     
==========================================
  Files          66       72       +6     
  Lines        3340     3533     +193     
==========================================
+ Hits         3155     3344     +189     
- Misses        138      139       +1     
- Partials       47       50       +3

Impacted Files	Coverage Δ
queues/circularbuffer/circularbuffer.go	`90.90% <90.90%> (ø)`
queues/circularbuffer/iterator.go	`100.00% <100.00%> (ø)`
queues/circularbuffer/serialization.go	`100.00% <100.00%> (ø)`
queues/priorityqueue/iterator.go	`100.00% <100.00%> (ø)`
queues/priorityqueue/priorityqueue.go	`100.00% <100.00%> (ø)`
queues/priorityqueue/serialization.go	`100.00% <100.00%> (ø)`
trees/binaryheap/binaryheap.go	`97.29% <100.00%> (+2.93%)`	⬆️
trees/binaryheap/iterator.go	`100.00% <100.00%> (ø)`

📣 Codecov can now indicate which changes are the most critical in Pull Requests. Learn more

# [Codecov](https://codecov.io/gh/emirpasic/gods/pull/203?src=pr&el=h1&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=Emir+Pasic) Report > Merging [#203](https://codecov.io/gh/emirpasic/gods/pull/203?src=pr&el=desc&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=Emir+Pasic) (2bf1bd3) into [master](https://codecov.io/gh/emirpasic/gods/commit/5b2385446eb64b06747c2985bc00490999fc6c73?el=desc&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=Emir+Pasic) (5b23854) will **increase** coverage by `0.18%`. > The diff coverage is `96.95%`. ```diff @@ Coverage Diff @@ ## master #203 +/- ## ========================================== + Coverage 94.46% 94.65% +0.18% ========================================== Files 66 72 +6 Lines 3340 3533 +193 ========================================== + Hits 3155 3344 +189 - Misses 138 139 +1 - Partials 47 50 +3 ``` | [Impacted Files](https://codecov.io/gh/emirpasic/gods/pull/203?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=Emir+Pasic) | Coverage Δ | | |---|---|---| | [queues/circularbuffer/circularbuffer.go](https://codecov.io/gh/emirpasic/gods/pull/203/diff?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=Emir+Pasic#diff-cXVldWVzL2NpcmN1bGFyYnVmZmVyL2NpcmN1bGFyYnVmZmVyLmdv) | `90.90% <90.90%> (ø)` | | | [queues/circularbuffer/iterator.go](https://codecov.io/gh/emirpasic/gods/pull/203/diff?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=Emir+Pasic#diff-cXVldWVzL2NpcmN1bGFyYnVmZmVyL2l0ZXJhdG9yLmdv) | `100.00% <100.00%> (ø)` | | | [queues/circularbuffer/serialization.go](https://codecov.io/gh/emirpasic/gods/pull/203/diff?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=Emir+Pasic#diff-cXVldWVzL2NpcmN1bGFyYnVmZmVyL3NlcmlhbGl6YXRpb24uZ28=) | `100.00% <100.00%> (ø)` | | | [queues/priorityqueue/iterator.go](https://codecov.io/gh/emirpasic/gods/pull/203/diff?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=Emir+Pasic#diff-cXVldWVzL3ByaW9yaXR5cXVldWUvaXRlcmF0b3IuZ28=) | `100.00% <100.00%> (ø)` | | | [queues/priorityqueue/priorityqueue.go](https://codecov.io/gh/emirpasic/gods/pull/203/diff?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=Emir+Pasic#diff-cXVldWVzL3ByaW9yaXR5cXVldWUvcHJpb3JpdHlxdWV1ZS5nbw==) | `100.00% <100.00%> (ø)` | | | [queues/priorityqueue/serialization.go](https://codecov.io/gh/emirpasic/gods/pull/203/diff?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=Emir+Pasic#diff-cXVldWVzL3ByaW9yaXR5cXVldWUvc2VyaWFsaXphdGlvbi5nbw==) | `100.00% <100.00%> (ø)` | | | [trees/binaryheap/binaryheap.go](https://codecov.io/gh/emirpasic/gods/pull/203/diff?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=Emir+Pasic#diff-dHJlZXMvYmluYXJ5aGVhcC9iaW5hcnloZWFwLmdv) | `97.29% <100.00%> (+2.93%)` | :arrow_up: | | [trees/binaryheap/iterator.go](https://codecov.io/gh/emirpasic/gods/pull/203/diff?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=Emir+Pasic#diff-dHJlZXMvYmluYXJ5aGVhcC9pdGVyYXRvci5nbw==) | `100.00% <100.00%> (ø)` | | :mega: Codecov can now indicate which changes are the most critical in Pull Requests. [Learn more](https://about.codecov.io/product/feature/runtime-insights/?utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=Emir+Pasic)