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.hbase.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 }