[ 
https://issues.apache.org/jira/browse/HIVE-16534?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15985284#comment-15985284
 ] 

Eugene Koifman commented on HIVE-16534:
---------------------------------------

using nextSetBig() is also linear but faster for cases where not all txn are 
aborted; you'd still want to do Binary Search to find the minTxn in the 
exceptions list
if there are no aborted txns, the BitSet is empty and "abortedBits.get(index)" 
is always false - that is why it's the same for both.



> Add capability to tell aborted transactions apart from open transactions in 
> ValidTxnList
> ----------------------------------------------------------------------------------------
>
>                 Key: HIVE-16534
>                 URL: https://issues.apache.org/jira/browse/HIVE-16534
>             Project: Hive
>          Issue Type: Bug
>          Components: Transactions
>            Reporter: Wei Zheng
>            Assignee: Wei Zheng
>         Attachments: HIVE-16534.1.patch
>
>
> Currently in ValidReadTxnList, open transactions and aborted transactions are 
> stored together in one array. That makes it impossible to extract just 
> aborted transactions or open transactions.
> For ValidCompactorTxnList this is fine, since we only store aborted 
> transactions but no open transactions.



--
This message was sent by Atlassian JIRA
(v6.3.15#6346)

Reply via email to