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 <andrew.w...@cloudera.com>

Reply via email to