hbase-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Anastasia Braginsky (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (HBASE-18010) Connect CellChunkMap to be used for flattening in CompactingMemStore
Date Sun, 21 May 2017 09:47:04 GMT

    [ https://issues.apache.org/jira/browse/HBASE-18010?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16018772#comment-16018772

Anastasia Braginsky commented on HBASE-18010:

If we are already talking about... I wonder about the search for the first and last keys in
the CellSet

public Cell first() {
    return this.delegatee.get(this.delegatee.firstKey());

  public Cell last() {
    return this.delegatee.get(this.delegatee.lastKey());

As our mapping is from Cell to Cell after this.delegatee.firstKey() or this.delegatee.lastKey()
we already have the correct Cell in our hands. Why do we do another logN traversal in this.delegatee.get()?
Looks like a waste of time...?

Further more, in CellFlatMaps this.delegatee.firstKey() and this.delegatee.lastKey() are working
in O(1) so adding O(logN) to it sounds not so good... Any explanations?

> Connect CellChunkMap to be used for flattening in CompactingMemStore
> --------------------------------------------------------------------
>                 Key: HBASE-18010
>                 URL: https://issues.apache.org/jira/browse/HBASE-18010
>             Project: HBase
>          Issue Type: Sub-task
>            Reporter: Anastasia Braginsky
> The CellChunkMap helps to create a new type of ImmutableSegment, where the index (CellSet's
delegatee) is going to be CellChunkMap. No big cells or upserted cells are going to be supported

This message was sent by Atlassian JIRA

View raw message