tajo icon indicating copy to clipboard operation
tajo copied to clipboard

TAJO-2059: Binary search in BST reader does compare too frequently

Open eminency opened this issue 9 years ago • 2 comments

Some simple test based on unit test was done with 1M tuples and searching 1M times. Two columns, which are long and double, are used as sort key. Count above is a number of invoking compare().

Current

find : 44 sec count : 42001207

Patch

find : 43 sec count : 20141495

eminency avatar Jan 15 '16 12:01 eminency

Overall, this patch looks good to me. Would you check the test failures?

jihoonson avatar Jan 18 '16 23:01 jihoonson

@jihoonson Thank you for the comment. I'm working on it. I will keep you posted.

eminency avatar Jan 19 '16 06:01 eminency