You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@kudu.apache.org by "Todd Lipcon (Jira)" <ji...@apache.org> on 2019/08/27 17:19:00 UTC

[jira] [Resolved] (KUDU-2847) Optimize iteration over selection vector in SerializeRowBlock

     [ https://issues.apache.org/jira/browse/KUDU-2847?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Todd Lipcon resolved KUDU-2847.
-------------------------------
    Fix Version/s: 1.11.0
       Resolution: Fixed

> Optimize iteration over selection vector in SerializeRowBlock
> -------------------------------------------------------------
>
>                 Key: KUDU-2847
>                 URL: https://issues.apache.org/jira/browse/KUDU-2847
>             Project: Kudu
>          Issue Type: Improvement
>          Components: perf, tserver
>            Reporter: Todd Lipcon
>            Assignee: ZhangYao
>            Priority: Major
>             Fix For: 1.11.0
>
>
> Currently, SerializeRowBlock operates column-by-column, which means we have to iterate over the selection bitmap once for each column. This code isn't particularly well optimized -- in TPCH Q6, about 10% of CPU is spent in BitmapFindFirst. We should look at alternate implementations here that better amortize the bitmap iteration cost across all of the columns and generally micro-optimize it.



--
This message was sent by Atlassian Jira
(v8.3.2#803003)