com.hazelcast.query.impl.SortedIndexStore Maven / Gradle / Ivy

Go to download
Show more of this group Show more artifacts with this name
Show all versions of hazelcast-all Show documentation
There is a newer version: 5.0-BETA-1
/*
 * Copyright (c) 2008-2013, Hazelcast, Inc. All Rights Reserved.
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 * http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

package com.hazelcast.query.impl;

import com.hazelcast.nio.serialization.Data;

import java.util.NavigableSet;
import java.util.Set;
import java.util.concurrent.ConcurrentHashMap;
import java.util.concurrent.ConcurrentMap;
import java.util.concurrent.ConcurrentSkipListSet;

public class SortedIndexStore implements IndexStore {
    private static final float LOAD_FACTOR = 0.75f;
    private final ConcurrentMap> mapRecords
            = new ConcurrentHashMap>(1000);
    private final NavigableSet sortedSet = new ConcurrentSkipListSet();


    @Override
    public void getSubRecordsBetween(MultiResultSet results, Comparable from, Comparable to) {
        Set values = sortedSet.subSet(from, to);
        for (Comparable value : values) {
            ConcurrentMap records = mapRecords.get(value);
            if (records != null) {
                results.addResultSet(records);
            }
        }
        // to wasn't included so include now
        ConcurrentMap records = mapRecords.get(to);
        if (records != null) {
            results.addResultSet(records);
        }
    }

    @Override
    public void getSubRecords(MultiResultSet results, ComparisonType comparisonType, Comparable searchedValue) {
        Set values;
        boolean notEqual = false;
        switch (comparisonType) {
            case LESSER:
                values = sortedSet.headSet(searchedValue, false);
                break;
            case LESSER_EQUAL:
                values = sortedSet.headSet(searchedValue, true);
                break;
            case GREATER:
                values = sortedSet.tailSet(searchedValue, false);
                break;
            case GREATER_EQUAL:
                values = sortedSet.tailSet(searchedValue, true);
                break;
            case NOT_EQUAL:
                values = sortedSet;
                notEqual = true;
                break;
            default:
                throw new IllegalArgumentException("Unrecognized comparisonType:" + comparisonType);
        }

        for (Comparable value : values) {
            if (notEqual && searchedValue.equals(value)) {
                // skip this value if predicateType is NOT_EQUAL
                continue;
            }
            ConcurrentMap records = mapRecords.get(value);
            if (records != null) {
                results.addResultSet(records);
            }
        }
    }

    @Override
    public void newIndex(Comparable newValue, QueryableEntry record) {
        ConcurrentMap records = mapRecords.get(newValue);
        if (records == null) {
            records = new ConcurrentHashMap(1, LOAD_FACTOR, 1);
            mapRecords.put(newValue, records);
            if (!(newValue instanceof IndexImpl.NullObject)) {
                sortedSet.add(newValue);
            }
        }
        records.put(record.getIndexKey(), record);
    }

    @Override
    public ConcurrentMap getRecordMap(Comparable indexValue) {
        return mapRecords.get(indexValue);
    }

    @Override
    public void clear() {
        mapRecords.clear();
        sortedSet.clear();
    }

    @Override
    public void removeIndex(Comparable oldValue, Data indexKey) {
        ConcurrentMap records = mapRecords.get(oldValue);
        if (records != null) {
            records.remove(indexKey);
            if (records.size() == 0) {
                mapRecords.remove(oldValue);
                sortedSet.remove(oldValue);
            }
        }
    }

    @Override
    public Set getRecords(Comparable value) {
        return new SingleResultSet(mapRecords.get(value));
    }

    @Override
    public void getRecords(MultiResultSet results, Set values) {
        for (Comparable value : values) {
            ConcurrentMap records = mapRecords.get(value);
            if (records != null) {
                results.addResultSet(records);
            }
        }
    }

    @Override
    public String toString() {
        return "SortedIndexStore{"
                + "mapRecords=" + mapRecords.size()
                + '}';
    }
}