Skip to content
This repository has been archived by the owner on Feb 27, 2023. It is now read-only.

enhancement: improve GCDSlice performance #1310

Merged
merged 1 commit into from
Apr 28, 2020
Merged

enhancement: improve GCDSlice performance #1310

merged 1 commit into from
Apr 28, 2020

Conversation

tanjunchen
Copy link
Contributor

Ⅰ. Describe what this PR did

improving algorithm, no recursion, it improves search efficiency without using recursion.

Ⅱ. Does this pull request fix one issue?

ref:#1306

Ⅲ. Why don't you add test cases (unit test/integration test)? (你真的觉得不需要加测试吗?)

see issue

Ⅳ. Describe how to verify it

Ⅴ. Special notes for reviews

@tanjunchen tanjunchen changed the title pkg/algorithm/algorithm.go:improve code pkg/algorithm/algorithm.go:improve algorithm Apr 28, 2020
@codecov-io
Copy link

codecov-io commented Apr 28, 2020

Codecov Report

Merging #1310 into master will increase coverage by 0.02%.
The diff coverage is 100.00%.

Impacted file tree graph

@@            Coverage Diff             @@
##           master    #1310      +/-   ##
==========================================
+ Coverage   51.22%   51.25%   +0.02%     
==========================================
  Files         124      124              
  Lines        8154     8159       +5     
==========================================
+ Hits         4177     4182       +5     
  Misses       3639     3639              
  Partials      338      338              
Impacted Files Coverage Δ
pkg/algorithm/algorithm.go 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 ca96df3...e73614c. Read the comment docs.

@tanjunchen
Copy link
Contributor Author

@starnop

@lowzj lowzj added the kind/enhancement this issue or pull request is related to some feature enhancement label Apr 28, 2020
@lowzj lowzj changed the title pkg/algorithm/algorithm.go:improve algorithm enhancement: improve GCDSlice performance Apr 28, 2020
Copy link
Member

@lowzj lowzj left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM

@lowzj lowzj merged commit 4eda7c3 into dragonflyoss:master Apr 28, 2020
@tanjunchen tanjunchen deleted the improve-code branch April 28, 2020 04:18
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
kind/enhancement this issue or pull request is related to some feature enhancement size/XS
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants