close
The Wayback Machine - https://web.archive.org/web/20260428235102/https://github.com/TheAlgorithms/Python/pull/1611
Skip to content

Pythonize longest_increasing_subsequence_o(nlogn).py#1611

Closed
rirze wants to merge 2 commits intoTheAlgorithms:masterfrom
rirze:patch-2
Closed

Pythonize longest_increasing_subsequence_o(nlogn).py#1611
rirze wants to merge 2 commits intoTheAlgorithms:masterfrom
rirze:patch-2

Conversation

@rirze
Copy link
Copy Markdown

@rirze rirze commented Dec 4, 2019

Use Pythonic expressions and standard lib functions

@cclauss
Copy link
Copy Markdown
Member

cclauss commented Dec 5, 2019

Can you please run the current algorithm and the proposed algorithm thru https://docs.python.org/3/library/timeit.html or similar to prove the performance gains of the proposed changes?

@cclauss cclauss added the awaiting changes A maintainer has requested changes to this PR label Dec 5, 2019
@rirze
Copy link
Copy Markdown
Author

rirze commented Dec 5, 2019

Well, the proposed changes are not performance-driven...

It's to clean up the code and make it easier to understand.
I will provide a runtime comparison either way I guess.

@github-actions
Copy link
Copy Markdown

github-actions Bot commented Feb 4, 2020

Stale pull request message

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

awaiting changes A maintainer has requested changes to this PR

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants