View Javadoc

1   /*
2    * Licensed to the Apache Software Foundation (ASF) under one
3    * or more contributor license agreements.  See the NOTICE file
4    * distributed with this work for additional information
5    * regarding copyright ownership.  The ASF licenses this file
6    * to you under the Apache License, Version 2.0 (the
7    * "License"); you may not use this file except in compliance
8    * with the License.  You may obtain a copy of the License at
9    *
10   *     http://www.apache.org/licenses/LICENSE-2.0
11   *
12   * Unless required by applicable law or agreed to in writing, software
13   * distributed under the License is distributed on an "AS IS" BASIS,
14   * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
15   * See the License for the specific language governing permissions and
16   * limitations under the License.
17   */
18  
19  package org.apache.hadoop.hbase.util.byterange.impl;
20  
21  import java.util.Collections;
22  import java.util.HashMap;
23  import java.util.List;
24  
25  import org.apache.hadoop.classification.InterfaceAudience;
26  import org.apache.hadoop.hbase.util.ByteRange;
27  import org.apache.hadoop.hbase.util.CollectionUtils;
28  import org.apache.hadoop.hbase.util.IterableUtils;
29  import org.apache.hadoop.hbase.util.byterange.ByteRangeSet;
30  
31  /**
32   * This is probably the best implementation of ByteRangeSet at the moment, though a HashMap produces
33   * garbage when adding a new element to it. We can probably create a tighter implementation without
34   * pointers or garbage.
35   */
36  @InterfaceAudience.Private
37  public class ByteRangeHashSet extends ByteRangeSet {
38  
39    /************************ constructors *****************************/
40  
41    public ByteRangeHashSet() {
42      this.uniqueIndexByUniqueRange = new HashMap<ByteRange, Integer>();
43    }
44  
45    public ByteRangeHashSet(List<ByteRange> rawByteArrays) {
46      for (ByteRange in : IterableUtils.nullSafe(rawByteArrays)) {
47        add(in);
48      }
49    }
50  
51    @Override
52    public void addToSortedRanges() {
53      sortedRanges.addAll(CollectionUtils.nullSafe(uniqueIndexByUniqueRange.keySet()));
54      Collections.sort(sortedRanges);
55    }
56  
57  }