tikv/tikv

Align key memory location

Open

#3,486 opened on 2018年8月20日

GitHub で見る
 (1 comment) (0 reactions) (0 assignees)Rust (15,922 stars) (2,189 forks)batch import
component/performancedifficulty/mediumhelp wanted

説明

Feature Request

After encoding, our keys are 9*N in length (or 9*N+8 if it has timestamp suffix).

when comparing key equality, or decoding key timestamp, we access its last 8*N part, which is not memory aligned in most cases. Make keys ends with a memory aligned location could improve performance.

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

技術スタック
rust
領域
performance
Issue 種別
performance
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
3
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
half day
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
fresh
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
clear
前提条件
Understanding of Rust memory layoutFamiliarity with TikV key encoding
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
30
調査方針
Investigate the key encoding functions in the storage module, likely in the `src/storage` or `src/coprocessor` directories. Examine how keys are currently constructed and where alignment is broken. Look for comments or discussions in the issue thread, especially the single comment, for any additional context or suggestions from maintainers. Consider reading related code for key comparison and timestamp decoding to understand the current memory access patterns.
Align key memory location · tikv/tikv#3486 | Good First Issue