open-vaf 0.4.2

/*
 * ******************************************************************************************
 * Copyright (c) 2019 Pascal Kuthe. This file is part of the OpenVAF project.
 * It is subject to the license terms in the LICENSE file found in the top-level directory
 *  of this distribution and at  https://gitlab.com/DSPOM/OpenVAF/blob/master/LICENSE.
 *  No part of OpenVAF, including this file, may be copied, modified, propagated, or
 *  distributed except according to the terms contained in the LICENSE file.
 * *****************************************************************************************
 */
use core::fmt::Display;
use core::num::NonZeroU16;
use std::fmt::{Debug, Formatter};
use std::sync::Mutex;

pub type Index = u32;
pub type IndexOffset = i64;
pub type Range = std::ops::Range<Index>;
pub type LineNumber = u16;

#[derive(Copy, Clone, Debug)]
enum SpanData {
    ///This Span is too large to fit its length or zero
    LargeSpan,
    Length(NonZeroU16),
}
lazy_static! {
    static ref INTERNER: Mutex<SpanInterner> = Mutex::new(SpanInterner::new());
}
struct SpanInterner {
    data: Vec<(u32, u32)>,
}
impl SpanInterner {
    fn new() -> Self {
        Self {
            data: Vec::with_capacity(64),
        }
    }
    fn add(&mut self, start: u32, end: u32) -> usize {
        let idx = self.data.len();
        self.data.push((start, end));
        idx
    }
    fn get(&self, idx: usize) -> (u32, u32) {
        unsafe { *self.data.get_unchecked(idx) }
    }
}

#[derive(Copy, Clone, Debug)]
pub struct Span {
    start_or_idx: Index,
    data: SpanData,
}
impl Span {
    #[inline]
    pub fn new(start: Index, end: Index) -> Self {
        Self::new_with_length(start, end - start)
    }

    const U16_MAX_U32: u32 = std::u16::MAX as u32;
    #[inline]
    pub fn new_with_length(start: Index, len: Index) -> Self {
        match len {
            0 if start < (1 << 31) => Self {
                start_or_idx: (start << 1) | 1,
                data: SpanData::LargeSpan,
            },
            len @ 1..=Self::U16_MAX_U32 => Self {
                start_or_idx: start,
                data: SpanData::Length(unsafe { NonZeroU16::new_unchecked(len as u16) }),
            },
            len => {
                debug_assert!(len == 0 || len > std::u16::MAX as u32);
                Self {
                    start_or_idx: (INTERNER.lock().unwrap().add(start, start + len) as u32) << 1,
                    data: SpanData::LargeSpan,
                }
            }
        }
    }

    #[inline]
    pub const fn new_short_span(start: Index, len: NonZeroU16) -> Self {
        Self {
            start_or_idx: start,
            data: SpanData::Length(len),
        }
    }
    #[inline]
    pub fn new_empty_span(start: Index) -> Self {
        if start < 1 << 31 {
            Self {
                start_or_idx: (start << 1) | 1,
                data: SpanData::LargeSpan,
            }
        } else {
            Self {
                start_or_idx: (INTERNER.lock().unwrap().add(start, start) as u32) << 1,
                data: SpanData::LargeSpan,
            }
        }
    }
    #[inline]
    pub const fn new_short_empty_span(start: u16) -> Self {
        Self {
            start_or_idx: ((start as u32) << 1) | 1,
            data: SpanData::LargeSpan,
        }
    }

    #[inline]
    pub fn get_start(self) -> Index {
        match self.data {
            SpanData::Length(_) => self.start_or_idx,
            SpanData::LargeSpan if self.start_or_idx & 1 == 1 => self.start_or_idx >> 1,
            SpanData::LargeSpan => {
                INTERNER
                    .lock()
                    .unwrap()
                    .get((self.start_or_idx >> 1) as usize)
                    .0
            }
        }
    }

    #[inline]
    pub fn get_end(self) -> Index {
        match self.data {
            SpanData::Length(length) => self.start_or_idx + (length.get() as u32),
            SpanData::LargeSpan if self.start_or_idx & 1 == 1 => self.start_or_idx >> 1,
            SpanData::LargeSpan => {
                INTERNER
                    .lock()
                    .unwrap()
                    .get((self.start_or_idx >> 1) as usize)
                    .1
            }
        }
    }

    pub fn get_len(self) -> Index {
        match self.data {
            SpanData::Length(length) => length.get() as Index,
            SpanData::LargeSpan if self.start_or_idx & 1 == 1 => 0,
            SpanData::LargeSpan => {
                let (start, end) = INTERNER
                    .lock()
                    .unwrap()
                    .get((self.start_or_idx >> 1) as usize);
                end - start
            }
        }
    }
    pub fn offset(mut self, offset: Index) -> Self {
        match self.data {
            SpanData::Length(_) => self.start_or_idx += offset,
            SpanData::LargeSpan if (self.start_or_idx & 1) == 1 => {
                let new_start = (self.start_or_idx >> 1) + offset;
                if new_start + offset <= (1 << 31) - 1 {
                    self.start_or_idx = new_start
                } else {
                    self.start_or_idx =
                        (INTERNER.lock().unwrap().add(new_start, new_start) as u32) << 1
                }
            }
            SpanData::LargeSpan => {
                let mut inter = INTERNER.lock().unwrap();
                let (start, end) = inter.get((self.start_or_idx >> 1) as usize);
                self.start_or_idx = inter.add(start + offset, end + offset) as u32;
            }
        }
        self
    }
    pub fn signed_offset(self, offset: IndexOffset) -> Self {
        if offset < 0 {
            self.negative_offset(-offset as Index)
        } else {
            self.offset(offset as Index)
        }
    }
    pub fn negative_offset(mut self, offset: Index) -> Self {
        match self.data {
            SpanData::LargeSpan if self.start_or_idx & 1 == 1 => {
                let new_start = (self.start_or_idx >> 1) - offset;
                if new_start + offset <= (1 << 31) - 1 {
                    self.start_or_idx = new_start
                } else {
                    self.start_or_idx =
                        (INTERNER.lock().unwrap().add(new_start, new_start) as u32) << 1
                }
            }
            SpanData::LargeSpan => {
                let mut inter = INTERNER.lock().unwrap();
                let (start, end) = inter.get((self.start_or_idx >> 1) as usize);
                self.start_or_idx = inter.add(start - offset, end - offset) as u32;
            }
            SpanData::Length(_) => self.start_or_idx -= offset,
        }
        self
    }
    pub fn extend(self, to: Self) -> Self {
        if to.get_end() > self.get_start() {
            Self::new(self.get_start(), to.get_end())
        } else {
            self
        }
    }
}
impl From<Range> for Span {
    fn from(range: Range) -> Self {
        Self::new(range.start, range.end)
    }
}
impl Into<Range> for Span {
    fn into(self) -> Range {
        Range {
            start: self.get_start(),
            end: self.get_end(),
        }
    }
}
impl Into<std::ops::Range<usize>> for Span {
    fn into(self) -> std::ops::Range<usize> {
        std::ops::Range {
            start: self.get_start() as usize,
            end: self.get_end() as usize,
        }
    }
}
impl Display for Span {
    fn fmt(&self, f: &mut Formatter<'_>) -> core::fmt::Result {
        f.write_fmt(format_args!(" [{},{}]", self.get_start(), self.get_end()))
    }
}
impl Eq for Span {}
impl PartialEq for Span {
    fn eq(&self, other: &Self) -> bool {
        self.get_start() == other.get_start() && self.get_end() == other.get_end()
    }
}