// Copyright 2023 Google 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.

use crate::NoPoisonMutex;
use std::ops::{Deref, DerefMut};

/// A mutual exclusion primitive useful for protecting shared data
pub struct Mutex<T>(std::sync::Mutex<T>);

impl<T> NoPoisonMutex<T> for Mutex<T> {
    type MutexGuard<'a> = std::sync::MutexGuard<'a, T> where T: 'a;

    fn lock(&self) -> Self::MutexGuard<'_> {
        self.0.lock().unwrap_or_else(|poison| poison.into_inner())
    }

    fn try_lock(&self) -> Option<Self::MutexGuard<'_>> {
        match self.0.try_lock() {
            Ok(guard) => Some(guard),
            Err(std::sync::TryLockError::Poisoned(guard)) => Some(guard.into_inner()),
            Err(std::sync::TryLockError::WouldBlock) => None,
        }
    }

    fn new(value: T) -> Self {
        Self(std::sync::Mutex::new(value))
    }
}

/// A reader-writer lock
/// This type of lock allows a number of readers or at most one writer at any point in time.
/// The write portion of this lock typically allows modification of the underlying data (exclusive access)
/// and the read portion of this lock typically allows for read-only access (shared access).
pub struct RwLock<T>(std::sync::RwLock<T>);

impl<T> RwLock<T> {
    /// Creates a new instance of an `RwLock<T>` which is unlocked.
    pub const fn new(value: T) -> Self {
        Self(std::sync::RwLock::new(value))
    }
}

impl<T> crate::RwLock<T> for RwLock<T> {
    type RwLockReadGuard<'a> = RwLockReadGuard<'a, T> where T: 'a;

    type RwLockWriteGuard<'a> = RwLockWriteGuard<'a, T> where T: 'a;

    fn read(&self) -> Self::RwLockReadGuard<'_> {
        RwLockReadGuard(self.0.read().unwrap_or_else(|e| e.into_inner()))
    }

    fn write(&self) -> Self::RwLockWriteGuard<'_> {
        RwLockWriteGuard(self.0.write().unwrap_or_else(|e| e.into_inner()))
    }
}

/// RAII structure used to release the shared read access of a lock when dropped.
pub struct RwLockReadGuard<'a, T>(std::sync::RwLockReadGuard<'a, T>);

impl<'a, T> RwLockReadGuard<'a, T> {
    /// Make a new MappedRwLockReadGuard for a component of the locked data.
    pub fn map<U, M>(s: Self, mapping: M) -> MappedRwLockReadGuard<'a, T, U, M>
    where
        M: RwMapping<Arg = T, Ret = U>,
    {
        MappedRwLockReadGuard { mapping, guard: s }
    }
}

impl<'a, T> Deref for RwLockReadGuard<'a, T> {
    type Target = T;

    fn deref(&self) -> &Self::Target {
        self.0.deref()
    }
}

/// An RAII read lock guard returned by RwLockReadGuard::map, which can point to a subfield of the protected data.
pub struct MappedRwLockReadGuard<'a, T, U, M>
where
    M: RwMapping<Arg = T, Ret = U>,
{
    mapping: M,
    guard: RwLockReadGuard<'a, T>,
}

impl<'a, T, U, M> Deref for MappedRwLockReadGuard<'a, T, U, M>
where
    M: RwMapping<Arg = T, Ret = U>,
{
    type Target = U;

    fn deref(&self) -> &Self::Target {
        self.mapping.map(&*self.guard)
    }
}

/// RAII structure used to release the exclusive write access of a lock when dropped.
pub struct RwLockWriteGuard<'a, T>(std::sync::RwLockWriteGuard<'a, T>);

impl<'a, T> RwLockWriteGuard<'a, T> {
    /// Make a new MappedRwLockWriteGuard for a component of the locked data.
    pub fn map<U, M>(s: Self, mapping: M) -> MappedRwLockWriteGuard<'a, T, U, M>
    where
        M: RwMapping<Arg = T, Ret = U>,
    {
        MappedRwLockWriteGuard { mapping, guard: s }
    }
}

impl<'a, T> Deref for RwLockWriteGuard<'a, T> {
    type Target = T;

    fn deref(&self) -> &Self::Target {
        self.0.deref()
    }
}

impl<'a, T> DerefMut for RwLockWriteGuard<'a, T> {
    fn deref_mut(&mut self) -> &mut Self::Target {
        self.0.deref_mut()
    }
}

/// An RAII read lock guard returned by RwLockWriteGuard::map, which can point to a subfield of the protected data.
pub struct MappedRwLockWriteGuard<'a, T, U, M>
where
    M: RwMapping<Arg = T, Ret = U>,
{
    mapping: M,
    guard: RwLockWriteGuard<'a, T>,
}

impl<'a, P, T, M> Deref for MappedRwLockWriteGuard<'a, P, T, M>
where
    M: RwMapping<Arg = P, Ret = T>,
{
    type Target = T;

    fn deref(&self) -> &Self::Target {
        self.mapping.map(&*self.guard)
    }
}

impl<'a, P, T, M> DerefMut for MappedRwLockWriteGuard<'a, P, T, M>
where
    M: RwMapping<Arg = P, Ret = T>,
{
    fn deref_mut(&mut self) -> &mut Self::Target {
        self.mapping.map_mut(&mut *self.guard)
    }
}

/// Mapping functions which define how to map from one locked data type to a component of that locked data
pub trait RwMapping {
    /// The original locked data type
    type Arg;
    /// The returned mapped locked data type which is a component of the original locked data
    type Ret;
    /// Maps from Arg into Ret
    fn map<'a>(&self, arg: &'a Self::Arg) -> &'a Self::Ret;
    /// Mutably maps from Arg into Ret
    fn map_mut<'a>(&self, arg: &'a mut Self::Arg) -> &'a mut Self::Ret;
}