accumulo-notifications mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Josh Elser (JIRA)" <j...@apache.org>
Subject [jira] [Created] (ACCUMULO-3281) Leverage SortedMap methods in Tablet methods that iterate over Key/Values
Date Thu, 30 Oct 2014 20:35:34 GMT
Josh Elser created ACCUMULO-3281:
------------------------------------

             Summary: Leverage SortedMap methods in Tablet methods that iterate over Key/Values
                 Key: ACCUMULO-3281
                 URL: https://issues.apache.org/jira/browse/ACCUMULO-3281
             Project: Accumulo
          Issue Type: Improvement
          Components: tserver
            Reporter: Josh Elser
            Assignee: Josh Elser
            Priority: Minor
             Fix For: 1.7.0


Noticed the following methods in Tablet could be a little more efficient:

* {{lookupLogEntries(KeyExtent, SortedMap)}}
* {{lookupScanFiles(KeyExtent, SortedMap, VolumeManager)}}
* {{lookupFlushID(KeyExtent, SortedMap)}}
* {{lookupCompactID(KeyExtent, SortedMap)}}

Each of these methods iterates over the SortedMap of KeyValues which a collection of columns
from this tablet's row in {{metadata}}.

Some of them iterate over the "headMap" to consume keys they don't care about. Others always
iterate over all of the values in the map. All of these methods only care about some sequence
of values in the map and could use methods like {{tailMap}} or {{subMap}}.

I doubt there would be a noticeable improvement (since the number of key-value pairs for a
tablet shouldn't ever really be more than a hundred or so), but since we already have the
sorted structure, it would be nice to use it.

It would also be nice to write some unit tests for these methods while we're at it.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

Mime
View raw message