tarantool/tarantool

Implement super fast template comparators for nullable fields

Open

#3,093 opened on 2018年1月29日

GitHub で見る
 (0 comments) (0 reactions) (0 assignees)Lua (3,633 stars) (406 forks)batch import
featuregood first issuerefactoring

説明

Now nullable comparators use slowpath templates. Lets implement for them field-template comparators, in which each field is template, not entire key (see comparator_with_key_signature, comparator_signature in tuple_compare.cc).

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

技術スタック
cpp
領域
backenddatabase
Issue 種別
performance
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
4
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
3-5 days
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
stale
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
needs investigation
前提条件
C++ templatesTarantool internalscomparator concepts
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
20
調査方針
Examine the files `tuple compare.cc` and the existing comparator functions `comparator with key signature` and `comparator signature`. Understand how non nullable field comparators are implemented as templates and then apply the same pattern to nullable fields. Look for any existing discussion or PRs that attempted this optimization. Consider discussing with maintainers if the approach is correct before implementation.