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

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.Set;
import java.util.concurrent.ConcurrentHashMap;
import java.util.concurrent.ConcurrentMap;

public class UnsortedIndexStore implements IndexStore {
    private final ConcurrentMap> mapRecords
            = new ConcurrentHashMap>(1000);

    @Override
    public void getSubRecordsBetween(MultiResultSet results, Comparable from, Comparable to) {
        int trend = from.compareTo(to);
        if (trend == 0) {
            ConcurrentMap records = mapRecords.get(from);
            if (records != null) {
                results.addResultSet(records);
            }
            return;
        }
        if (trend < 0) {
            Comparable oldFrom = from;
            from = to;
            to = oldFrom;
        }
        Set values = mapRecords.keySet();
        for (Comparable value : values) {
            if (value.compareTo(from) <= 0 && value.compareTo(to) >= 0) {
                ConcurrentMap records = mapRecords.get(value);
                if (records != null) {
                    results.addResultSet(records);
                }
            }
        }
    }

    @Override
    public void getSubRecords(MultiResultSet results, ComparisonType comparisonType, Comparable searchedValue) {
        Set values = mapRecords.keySet();
        for (Comparable value : values) {
            boolean valid;
            int result = value.compareTo(searchedValue);
            switch (comparisonType) {
                case LESSER:
                    valid = result < 0;
                    break;
                case LESSER_EQUAL:
                    valid = result <= 0;
                    break;
                case GREATER:
                    valid = result > 0;
                    break;
                case GREATER_EQUAL:
                    valid = result >= 0;
                    break;
                case NOT_EQUAL:
                    valid = result != 0;
                    break;
                default:
                    throw new IllegalStateException("Unrecognized comparisonType:" + comparisonType);
            }
            if (valid) {
                ConcurrentMap records = mapRecords.get(value);
                if (records != null) {
                    results.addResultSet(records);
                }
            }
        }
    }

    @Override
    public void newIndex(Comparable newValue, QueryableEntry record) {
        Data indexKey = record.getIndexKey();
        ConcurrentMap records = mapRecords.get(newValue);
        if (records == null) {
            records = new ConcurrentHashMap();
            ConcurrentMap existing = mapRecords.putIfAbsent(newValue, records);
            if (existing != null) {
                records = existing;
            }
        }
        records.put(indexKey, record);
    }

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

    @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);
            }
        }
    }

    @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 void clear() {
        mapRecords.clear();
    }

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