darxtrix/ptop

Optimize the sorting behavior

Open

#31 opened on 2017年7月29日

GitHub で見る
 (0 comments) (0 reactions) (0 assignees)Python (573 stars) (43 forks)batch import
good first issue

説明

See if there is any scope of optimizing the sorting behavior.

  • We don't have to sort each time the processes list, I guess we can use an index for the relevance sort. But for this also we have to get all the process ids that are active and add new process ids and remove all the old process ids from the index. And then display the sorted processes using the index and the process hash map.

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

技術スタック
python
領域
performance
Issue 種別
performance
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
3
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
half day
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
stale
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
mostly clear
前提条件
Pythondata structures
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
40
調査方針
Investigate the current sorting implementation in the codebase, likely in the main process listing module. The suggestion is to maintain an index for relevance sorting instead of re sorting the entire process list each time. Look for how process IDs are managed and consider implementing an index that adds/removes IDs as processes appear/disappear. Check the existing data structures and see if a sorted list or heap could be used to avoid full sorts.