hbase-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Todd Lipcon (JIRA)" <j...@apache.org>
Subject [jira] Created: (HBASE-2663) LRU cache makes needless datastructure copies during eviction
Date Thu, 03 Jun 2010 23:07:57 GMT
LRU cache makes needless datastructure copies during eviction

                 Key: HBASE-2663
                 URL: https://issues.apache.org/jira/browse/HBASE-2663
             Project: HBase
          Issue Type: Improvement
          Components: regionserver
            Reporter: Todd Lipcon

Was browsing the LRU eviction code and came upon some very inefficient code. When we do eviction,
BlockBucket.free() calls queue.get() which first inserts everything from the PriorityQueue<Block>
into a LinkedList, then copies that entire linked list into an array. We then iterate over
usually just a small percentage of the array to free some blocks until we have freed the requested

We ought to be able to just pull items out of the PriorityQueue directly and avoid all the

This message is automatically generated by JIRA.
You can reply to this email to add a comment to the issue online.

View raw message