Andrew Wong has uploaded a new change for review. http://gerrit.cloudera.org:8080/3841
Change subject: Predicate evaluation pushdown ...................................................................... Predicate evaluation pushdown This patch is a work in progress. The premise of this patch is to avoid the excessive use of CPU when evaluating column predicates in specific cases. Dictionary blocks, for instance, can evaluate predicates by comparing codewords (UINT32) rather than doing string comparisons. See the design-doc for predicate-eval-pushdown for a brief overview of the implementations. This patch uses the sorted dictionary approach. Evaluation via set can be found here: https://github.com/anjuwong/kudu/tree/pred-pushdown Change-Id: I6298defd710bc7badcc8f390d933b5b8613974e0 --- A docs/design-docs/predicate-eval-pushdown.md M src/kudu/cfile/binary_dict_block.cc M src/kudu/cfile/binary_dict_block.h M src/kudu/cfile/block_encodings.h M src/kudu/cfile/cfile_reader.cc M src/kudu/cfile/cfile_reader.h M src/kudu/codegen/CMakeLists.txt A src/kudu/common/column_eval_context.h M src/kudu/common/generic_iterators-test.cc M src/kudu/common/generic_iterators.cc M src/kudu/common/generic_iterators.h M src/kudu/common/iterator.h M src/kudu/common/schema.h A src/kudu/scripts/plot_pred_pushed_times.py A src/kudu/scripts/plot_pred_pushed_times.sh A src/kudu/scripts/plot_times.py M src/kudu/tablet/CMakeLists.txt M src/kudu/tablet/cfile_set.cc M src/kudu/tablet/cfile_set.h M src/kudu/tablet/delta_applier.cc M src/kudu/tablet/delta_applier.h M src/kudu/tablet/memrowset.cc M src/kudu/tablet/memrowset.h A src/kudu/tablet/tablet-decoder-eval-test.cc M src/kudu/tablet/tablet-harness.h M src/kudu/tablet/tablet-test-util.h M src/kudu/tablet/tablet.cc M src/kudu/tablet/tablet.h 28 files changed, 898 insertions(+), 17 deletions(-) git pull ssh://gerrit.cloudera.org:29418/kudu refs/changes/41/3841/1 -- To view, visit http://gerrit.cloudera.org:8080/3841 To unsubscribe, visit http://gerrit.cloudera.org:8080/settings Gerrit-MessageType: newchange Gerrit-Change-Id: I6298defd710bc7badcc8f390d933b5b8613974e0 Gerrit-PatchSet: 1 Gerrit-Project: kudu Gerrit-Branch: master Gerrit-Owner: Andrew Wong <[email protected]>
