TheAlgorithms/Python

Optimize Project Euler solutions

Open

#8,594 opened on 2023年4月1日

GitHub で見る
 (9 comments) (0 reactions) (0 assignees)Python (50,629 forks)batch import
enhancementhelp wantedoptimization

Repository metrics

Stars
 (221,055 stars)
PR merge metrics
 (平均マージ 70d 10h) (30d で 6 merged PRs)

説明

Feature description

If someone would like to take a stab at optimizing these solutions, feel free to open a PR or ask for any help here:

Slowest 10 durations

  • Problem 145 / sol1.py (25.00s)
  • Problem 070 / sol1.py (13.86s)
  • Problem 104 / sol1.py (6.84s)
  • Problem 092 / sol1.py (6.01s)
  • Problem 010 / sol2.py (3.90s)
  • Problem 010 / sol1.py (3.76s)
  • Problem 078 / sol1.py (3.67s)
  • Problem 135 / sol1.py (3.59s)
  • Problem 073 / sol1.py (2.64s)
  • Problem 034 / sol1.py (2.54s)

Reference: https://github.com/TheAlgorithms/Python/actions/runs/4580132675/jobs/8088552368#step:5:356

コントリビューターガイド

調査方針
最も遅い解法（例：問題145）をプロファイリングしてボトルネックを特定し、キャッシュや検索戦略の改善などのアルゴリズム最適化を適用します。
技術スタック
python
領域
performance
Issue 種別
パフォーマンス
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
3
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
半日
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
アクティブ
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
明確
前提条件
Python
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
60