[kudu-CR] rowset tree: add bulk queries

["Todd Lipcon (Code Review)" <ge...@cloudera.org>]

Hello Kudu Jenkins,

I'd like you to reexamine a change.  Please visit

    http://gerrit.cloudera.org:8080/6482

to look at the new patch set (#4).

Change subject: rowset_tree: add bulk queries
......................................................................

rowset_tree: add bulk queries

This extends the bulk query API from IntervalTree up into RowSet.

TestRowSetTree.TestPerformance shows a 6-7x improvement for bulk query vs
one-by-one:

I0328 15:36:15.330320 30901 rowset_tree-test.cc:126] Time spent Querying rowset 1000000 times: real 0.344s	user 0.344s	sys 0.000s
I0328 15:36:15.701807 30901 rowset_tree-test.cc:142] Time spent Querying rowset 1000000 times in batch: real 0.045s	user 0.044s	sys 0.000s

More importantly, this will allow for other higher-level optimizations.

Change-Id: I6ab24681dfbb3b1e6f08d52eb0647a5f3ca6851f
---
M src/kudu/tablet/rowset_tree-test.cc
M src/kudu/tablet/rowset_tree.cc
M src/kudu/tablet/rowset_tree.h
3 files changed, 85 insertions(+), 5 deletions(-)


  git pull ssh://gerrit.cloudera.org:29418/kudu refs/changes/82/6482/4
-- 
To view, visit http://gerrit.cloudera.org:8080/6482
To unsubscribe, visit http://gerrit.cloudera.org:8080/settings

Gerrit-MessageType: newpatchset
Gerrit-Change-Id: I6ab24681dfbb3b1e6f08d52eb0647a5f3ca6851f
Gerrit-PatchSet: 4
Gerrit-Project: kudu
Gerrit-Branch: master
Gerrit-Owner: Todd Lipcon <to...@apache.org>
Gerrit-Reviewer: David Ribeiro Alves <dr...@apache.org>
Gerrit-Reviewer: Kudu Jenkins