All Downloads are FREE. Search and download functionalities are using the official Maven repository.

com.swirlds.merkledb.collections.CASableLongIndex Maven / Gradle / Ivy

Go to download

Swirlds is a software platform designed to build fully-distributed applications that harness the power of the cloud without servers. Now you can develop applications with fairness in decision making, speed, trust and reliability, at a fraction of the cost of traditional server-based platforms.

There is a newer version: 0.56.6
Show newest version
/*
 * Copyright (C) 2021-2024 Hedera Hashgraph, LLC
 *
 * 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.swirlds.merkledb.collections;

/**
 * An interface for classes that provide long index functionality. Such long indices must
 * support Compare-And-Swap operations and iterations over all valid index entries.
 *
 * Implementation can use atomic CAS or straightforward logic in single-threaded case.
 */
public interface CASableLongIndex {

    /**
     * Read current long value at index
     * @param index
     *      position, key, etc.
     * @return
     *      read value
     */
    long get(final long index);

    /**
     * Updates the element at index to newValue if the element's current value is equal to oldValue.
     * @param index
     *      position, key, etc.
     * @param oldValue
     *      expected value to be overwritten
     * @param newValue
     *      new value to replace the expected value
     * @return
     *      true if successful, false if the current value was not equal to the expected value
     */
    boolean putIfEqual(final long index, final long oldValue, final long newValue);

    /**
     * Iterates over all valid index entries and calls the specified action for each of them.
     *
     * @param action Action to call.
     * @param  Type of throwables allowed to throw by this method
     * @throws InterruptedException If the thread running the method is interrupted
     * @throws T If an error occurs
     */
     void forEach(LongAction action) throws InterruptedException, T;

    /**
     * Action interface to use in {@link #forEach(LongAction)}. It could be a standard Java API
     * interface like BiFunction, but all these APIs work with boxed Long type instead of
     * primitive longs, which adds unnecessary load on GC. So let's use something more simple
     *
     * @param  Type of throwable allowed to throw by the action
     */
    public interface LongAction {
        void handle(long index, long value) throws InterruptedException, T;
    }
}




© 2015 - 2024 Weber Informatics LLC | Privacy Policy