#
# Licensed to the Apache Software Foundation (ASF) under one or more
# contributor license agreements.  See the NOTICE file distributed with
# this work for additional information regarding copyright ownership.
# The ASF licenses this file to You 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.
#

import threading


class AtomicArray:

    def __init__(self, length: int):
        self._length = length
        self._array = [None] * self._length
        self._lock = threading.Lock()

    def __getitem__(self, idx):
        # for iteration
        with self._lock:
            return self._array[idx]

    def length(self) -> int:
        return self._length

    def set(self, idx: int, new_value):
        if idx < 0 or idx >= self.length():
            raise IndexError('atomic array assignment index out of range')

        with self._lock:
            self._array[idx] = new_value

    def get(self, idx: int):
        if idx < 0 or idx >= self.length():
            raise IndexError('atomic array assignment index out of range')

        with self._lock:
            return self._array[idx]

    def compare_and_set(self, idx: int, expect, update) -> bool:
        """
        Atomically sets the value of array to the given updated value if the current value == the expected value
        :return: return True if success, False if the actual value was not equal to the expected value.
        """
        if idx < 0 or idx >= self.length():
            raise IndexError('atomic array assignment index out of range')

        with self._lock:
            if self._array[idx] == expect:
                self._array[idx] = update
                return True

            return False