From 94342846b8750cb753d2734b16dce20f249c6e65 Mon Sep 17 00:00:00 2001 From: Micha White Date: Thu, 21 Dec 2023 19:52:05 -0500 Subject: Import arrayvec --- engine/src/lazysort.rs | 4 ++-- engine/src/lib.rs | 1 - engine/src/stackvec.rs | 64 -------------------------------------------------- 3 files changed, 2 insertions(+), 67 deletions(-) delete mode 100644 engine/src/stackvec.rs (limited to 'engine/src') diff --git a/engine/src/lazysort.rs b/engine/src/lazysort.rs index ba32ee8..355509e 100644 --- a/engine/src/lazysort.rs +++ b/engine/src/lazysort.rs @@ -1,7 +1,7 @@ -use crate::stackvec::StackVec; +use arrayvec::ArrayVec; pub struct LazySort R, R: Ord, const CAPACITY: usize> { - collection: StackVec, + collection: ArrayVec, sorted: usize, sort_by: F, } diff --git a/engine/src/lib.rs b/engine/src/lib.rs index 8f9fde2..599ba08 100644 --- a/engine/src/lib.rs +++ b/engine/src/lib.rs @@ -17,7 +17,6 @@ pub use transposition_table::{TranspositionTable, TranspositionTableRef}; mod eval; mod lazysort; -mod stackvec; //mod tablebase; mod transposition_table; diff --git a/engine/src/stackvec.rs b/engine/src/stackvec.rs deleted file mode 100644 index cfdef2b..0000000 --- a/engine/src/stackvec.rs +++ /dev/null @@ -1,64 +0,0 @@ -use std::mem::MaybeUninit; -use std::ops::{Deref, DerefMut}; - -pub struct StackVec { - values: [MaybeUninit; CAPACITY], - len: usize, -} - -impl Deref for StackVec { - type Target = [T]; - - fn deref(&self) -> &Self::Target { - self.as_slice() - } -} - -impl DerefMut for StackVec { - fn deref_mut(&mut self) -> &mut Self::Target { - self.as_mut_slice() - } -} - -impl FromIterator for StackVec { - fn from_iter>(iter: I) -> Self { - let mut this = Self::new(); - for item in iter { - this.push(item); - } - - this - } -} - -impl StackVec { - pub fn new() -> Self { - Self { - values: MaybeUninit::uninit_array(), - len: 0, - } - } - - pub fn len(&self) -> usize { - self.len - } - - pub fn is_empty(&self) -> bool { - self.len == 0 - } - - pub fn as_slice(&self) -> &[T] { - // safety: the first `len` elements are guaranteed to be initialized - unsafe { MaybeUninit::slice_assume_init_ref(&self.values[..self.len]) } - } - - pub fn as_mut_slice(&mut self) -> &mut [T] { - // safety: the first `len` elements are guaranteed to be initialized - unsafe { MaybeUninit::slice_assume_init_mut(&mut self.values[..self.len]) } - } - - pub fn push(&mut self, value: T) { - self.values[self.len].write(value); - self.len += 1; - } -} -- cgit v1.2.3