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)
