-
Notifications
You must be signed in to change notification settings - Fork 4
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
perf: Improve height calculation performance (#99)
Changed algorithm to compare commit with previous one, instead of always comparing with HEAD. This way complexity is dropping from O(n^2) to O(n), as each change is processed only once. * Remove rename detection to speed up program * Eliminate unnecessary reversal to speed up code
- Loading branch information
1 parent
2fc7e0b
commit fc7bac0
Showing
1 changed file
with
14 additions
and
10 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters