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

Reduce malloc calls #75

Merged
merged 3 commits into from
Aug 10, 2020
Merged

Reduce malloc calls #75

merged 3 commits into from
Aug 10, 2020

Conversation

bkthomps
Copy link
Owner

@bkthomps bkthomps commented Aug 10, 2020

Ran test_puzzle_forwards(2, 5) for both new and old versions. Average speed of old version was 41.5 seconds and new version 26 seconds. 40% speed increase.

@bkthomps bkthomps added the efficiency Any improvement which can be made to the time or memory usage label Aug 10, 2020
@bkthomps bkthomps self-assigned this Aug 10, 2020
@codecov-commenter
Copy link

codecov-commenter commented Aug 10, 2020

Codecov Report

Merging #75 into master will not change coverage.
The diff coverage is 100.00%.

Impacted file tree graph

@@            Coverage Diff            @@
##            master       #75   +/-   ##
=========================================
  Coverage   100.00%   100.00%           
=========================================
  Files           16        16           
  Lines         2727      2724    -3     
=========================================
- Hits          2727      2724    -3     
Impacted Files Coverage Δ
src/forward_list.c 100.00% <100.00%> (ø)

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 00bf7d4...00b213a. Read the comment docs.

@bkthomps
Copy link
Owner Author

bkthomps commented Aug 10, 2020

Valgrind reports memory leaks. Need to fix before pushing. All the leaks come from the last node optimization.

@bkthomps
Copy link
Owner Author

Valgrind reports no memory leaks.

@bkthomps bkthomps merged commit c05d97e into master Aug 10, 2020
@bkthomps bkthomps deleted the reduce-malloc-forward-list branch August 10, 2020 04:25
This was referenced Aug 10, 2020
This pull request was closed.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
efficiency Any improvement which can be made to the time or memory usage
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants