Examples with CompactionDelPartition org.apache.hadoop.hbase.mob.compactions.PartitionedMobCompactionRequest.CompactionDelPartition used on opensource projects

Example 6 with CompactionDelPartition

use of org.apache.hadoop.hbase.mob.compactions.PartitionedMobCompactionRequest.CompactionDelPartition in project hbase by apache.

the class PartitionedMobCompactor method getListOfDelFilesForPartition.

@VisibleForTesting
List<StoreFile> getListOfDelFilesForPartition(final CompactionPartition partition, final List<CompactionDelPartition> delPartitions) {
    // Binary search for startKey and endKey
    List<StoreFile> result = new ArrayList<>();
    DelPartitionComparator comparator = new DelPartitionComparator(false);
    CompactionDelPartitionId id = new CompactionDelPartitionId(null, partition.getStartKey());
    CompactionDelPartition target = new CompactionDelPartition(id);
    int start = Collections.binarySearch(delPartitions, target, comparator);
    // Get the start index for partition
    if (start < 0) {
        // Calculate the insert point
        start = (start + 1) * (-1);
        if (start == delPartitions.size()) {
            // no overlap
            return result;
        } else {
            // Check another case which has no overlap
            if (Bytes.compareTo(partition.getEndKey(), delPartitions.get(start).getId().getStartKey()) < 0) {
                return result;
            }
        }
    }
    // Search for end index for the partition
    comparator.setCompareStartKey(true);
    id.setStartKey(partition.getEndKey());
    int end = Collections.binarySearch(delPartitions, target, comparator);
    if (end < 0) {
        end = (end + 1) * (-1);
        if (end == 0) {
            return result;
        } else {
            --end;
            if (Bytes.compareTo(partition.getStartKey(), delPartitions.get(end).getId().getEndKey()) > 0) {
                return result;
            }
        }
    }
    for (int i = start; i <= end; ++i) {
        result.addAll(delPartitions.get(i).getStoreFiles());
    }
    return result;
}