raxLowWalk , divide and conquer instead of linear scan
まだ誰も着手していません。
評価
- 難易度
- 4/5
- 見積もり時間
- 3〜5日
- 初心者へのやさしさ
- 25/100
- issue の種類
- リファクタリング
- 明瞭さ
- 説明が足りない
- 活発さ
- 停滞
- 技術スタック
- c
- 領域
- performance
調査の方向性
まず、raxLowWalk と、v および s に対して示されている線形スキャンを見つけます。提案されている divide-and-conquer lookup を既存の動作と比較し、大きな h-size 値でパフォーマンスが向上するか測定します。検索の正しさを維持しながら、意味のある改善を実証できれば完了です。
索引モデルが issue の本文から書いたものです。
説明
what about something like:
int bleh = h->size;
do{
bleh/=2;
if (v[j] < s[i])
{
j+=bleh;
}
else if (v[j] > s[i])
{
j-=bleh;
}
else
{
//got hit
}
}while (bleh>1);
divide and conquer scanning instead of linear?
/* Even when h->size is large, linear scan provides good
* performances compared to other approaches that are in theory
* more sounding, like performing a binary search. */
for (j = 0; j < h->size; j++) {
if (v[j] == s[i]) break;
}
- 主要言語
- C
- スター
- 1.3k
- フォーク
- 175
- PR マージ指標
- 30日以内にマージされた PR はありません
環境構築
このプロジェクトには開発コンテナ、Dockerfile、コントリビューションガイドがありません。まず README を読み、一般的な手順ははじめてのコントリビューションガイドを参照してください。
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
antirez/rax のほかの issue
-
Explicit licenseオープン
難易度 1/5 1時間未満 初心者へのやさしさ 45/100
-
難易度 1/5 1時間未満 初心者へのやさしさ 15/100
-
難易度 5/5 1週間以上 初心者へのやさしさ 25/100
-
難易度 4/5 3〜5日 初心者へのやさしさ 25/100
-
難易度 4/5 3〜5日 初心者へのやさしさ 35/100
似ている issue
-
http_fetch tests: the two no-child rows fail, not skip, where a task's children file does not exist対応中かも このイシューにリンクされたプルリクエストがオープン中、またはマージ済みです。 オープンarea:http kind:gate-defect
難易度 2/5 1〜3時間 初心者へのやさしさ 82/100
InauguralSystems/EigenScript#2397 ·
メンテナーはふだん 1 日以内に返信
-
Add SECURITY.mdオープンenhancement
難易度 1/5 1〜3時間 初心者へのやさしさ 65/100
メンテナーはふだん 1 日以内に返信
-
難易度 2/5 1〜3時間 初心者へのやさしさ 74/100
-
modem: ppp: CMUX DLCI receive buffer overruns on large downlink packets対応中かも @pedrohqr が今日担当しました。 オープン
難易度 2/5 1〜3時間 初心者へのやさしさ 84/100
zephyrproject-rtos/zephyr#126195 ·
メンテナーはふだん 3 日以内に返信
-
難易度 1/5 1時間未満 初心者へのやさしさ 72/100
ly05010419/MacNativeGames#2271 ·
メンテナーはふだん 1 日以内に返信