thefuga/go-collections

optimize kv.Collection.Every functions to return early

オープン

#40 opened on 2022/08/02

GitHub で見る
 (0 件のコメント) (0 件のリアクション) (0 人の担当者)Go (3 件のフォーク)auto 404
good first issuerefactor

Repository metrics

Stars
 (26 個のスター)
PR merge metrics
 (PR metrics pending)

説明

Currently, kv.Collection.Every uses kv.Collection.Each to iterate over the collection, which doesn't return early when a non-matching value is encountered, forcing more iterations than necessary.

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

調査方針
go collectionsパッケージのEveryとEachの現在の実装を調べてください。Everyは内部でEachを使用していますが、Eachは早期リターンをサポートしていません。Every関数を修正して、直接forループとブールフラグを使用し、一致しない要素が見つかったらすぐにfalseを返すようにします。
技術スタック
go
領域
backend
Issue 種別
パフォーマンス
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
2
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
1-3時間
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
アクティブ
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
明確
前提条件
Go
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
75