Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Optimization ( Partial ) #201

Merged
merged 8 commits into from
Apr 4, 2022
Merged

Optimization ( Partial ) #201

merged 8 commits into from
Apr 4, 2022

Conversation

ZigRazor
Copy link
Owner

@ZigRazor ZigRazor commented Apr 4, 2022

Some Optimization that give an average 10X speed-up in graph algorithms

@ZigRazor ZigRazor added enhancement New feature or request development Development of new Functionalities core something about core performance Performance issue labels Apr 4, 2022
@ZigRazor ZigRazor requested review from pavan-pan, sidml and AlfredCP April 4, 2022 07:13
@github-actions github-actions bot added the test Something about test label Apr 4, 2022
@ghost
Copy link

ghost commented Apr 4, 2022

CodeSee Review Map:

Review these changes using an interactive CodeSee Map

Review in an interactive map

View more CodeSee Maps

Legend

CodeSee Map Legend

@codecov-commenter
Copy link

Codecov Report

Merging #201 (b10345b) into master (982a3d3) will decrease coverage by 0.15%.
The diff coverage is 99.86%.

@@            Coverage Diff             @@
##           master     #201      +/-   ##
==========================================
- Coverage   97.93%   97.77%   -0.16%     
==========================================
  Files          45       45              
  Lines        5223     5213      -10     
==========================================
- Hits         5115     5097      -18     
- Misses        108      116       +8     
Flag Coverage Δ
unittests 97.77% <99.86%> (-0.16%) ⬇️

Flags with carried forward coverage won't be shown. Click here to find out more.

Impacted Files Coverage Δ
include/Partitioning/Partition.hpp 80.00% <ø> (ø)
include/Graph/Graph.hpp 97.75% <96.87%> (-0.14%) ⬇️
include/Partitioning/Partitioner.hpp 100.00% <100.00%> (ø)
test/BFSTest.cpp 100.00% <100.00%> (ø)
test/BellmanFordTest.cpp 100.00% <100.00%> (ø)
test/BoruvkaTest.cpp 100.00% <100.00%> (ø)
test/ConnectivityTest.cpp 100.00% <100.00%> (ø)
test/CycleCheckTest.cpp 100.00% <100.00%> (ø)
test/DFSTest.cpp 100.00% <100.00%> (ø)
test/DialTest.cpp 100.00% <100.00%> (ø)
... and 15 more

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update 982a3d3...b10345b. Read the comment docs.

@ZigRazor ZigRazor merged commit b382914 into master Apr 4, 2022
@ZigRazor ZigRazor deleted the optimization branch April 4, 2022 07:37
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
core something about core development Development of new Functionalities enhancement New feature or request performance Performance issue test Something about test
Projects
Status: In Progress
Development

Successfully merging this pull request may close these issues.

2 participants