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

Posted to dev@orc.apache.org by "Ted Xu (Jira)" <ji...@apache.org> on 2020/04/27 15:26:01 UTC

[jira] [Created] (ORC-625) Improve dictionary lookup by marking common prefixes

Ted Xu created ORC-625:
--------------------------

             Summary: Improve dictionary lookup by marking common prefixes
                 Key: ORC-625
                 URL: https://issues.apache.org/jira/browse/ORC-625
             Project: ORC
          Issue Type: Improvement
            Reporter: Ted Xu


Dictionary lookup is slow if there are common prefixes, e.g.,
{code:java}
http://foo.bar/a1
http://foo.bar/a2
http://foo.bar/a3
{code}
It is because dictionary lookup will require comparing values from head every time the RedBlack tree finds a new node.

If the RedBlack tree is able to mark common prefix to parent, we can skip some redundant compare.



--
This message was sent by Atlassian Jira
(v8.3.4#803005)