[
https://issues.apache.org/jira/browse/HBASE-14624?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14971608#comment-14971608
]
Ted Yu commented on HBASE-14624:
--------------------------------
w.r.t. Deque, we have the following choices:
java.util.ArrayDeque
java.util.concurrent.ConcurrentLinkedDeque
>From http://docs.oracle.com/javase/7/docs/api/java/util/ArrayDeque.html :
Most ArrayDeque operations run in amortized constant time. Exceptions include
remove, removeFirstOccurrence, removeLastOccurrence, contains,
iterator.remove(), and the bulk operations, all of which run in linear time.
So ArrayDeque can be ruled out.
> BucketCache.freeBlock is too expensive
> --------------------------------------
>
> Key: HBASE-14624
> URL: https://issues.apache.org/jira/browse/HBASE-14624
> Project: HBase
> Issue Type: Bug
> Components: BlockCache
> Affects Versions: 1.0.0
> Reporter: Randy Fox
> Fix For: 2.0.0, 1.2.0, 1.3.0, 1.0.3, 1.1.3, 0.98.16
>
> Attachments: 14624-v1.txt, 14624-v2.txt
>
>
> Moving regions is unacceptably slow when using bucket cache, as it takes too
> long to free all the blocks.
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
