NodePool

Struct NodePool 

Source
pub struct NodePool<S: GameState> { /* private fields */ }
Expand description

Pool for efficient node allocation in MCTS

This implementation provides memory reuse by creating and recycling nodes instead of frequently allocating and deallocating them. This can significantly improve performance in large MCTS searches.

Implementations§

Source§

impl<S: GameState> NodePool<S>

Source

pub fn new(template_state: S, initial_size: usize) -> Self

Creates a new node pool with the given template state

§Arguments
  • template_state - A template state that can be cloned when creating new nodes
  • initial_size - Number of nodes to preallocate
Source

pub fn create_node( &mut self, state: S, action: Option<S::Action>, parent_player: Option<S::Player>, depth: usize, ) -> MCTSNode<S>

Creates a new node, either from the pool or by allocating a new one

Source

pub fn recycle_node(&mut self, node: MCTSNode<S>)

Recycles a node back to the pool for future reuse

Source

pub fn recycle_tree(&mut self, root: MCTSNode<S>)

Recycles all nodes in a tree by recursively adding them to the pool

Source

pub fn get_stats(&self) -> &NodePoolStats

Get statistics about pool utilization

Source

pub fn available_nodes(&self) -> usize

Get current pool size (available nodes)

Trait Implementations§

Source§

impl<S: GameState> Clone for NodePool<S>

Source§

fn clone(&self) -> Self

Returns a duplicate of the value. Read more
1.0.0§

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source. Read more

Auto Trait Implementations§

§

impl<S> Freeze for NodePool<S>
where S: Freeze,

§

impl<S> RefUnwindSafe for NodePool<S>

§

impl<S> Send for NodePool<S>

§

impl<S> Sync for NodePool<S>

§

impl<S> Unpin for NodePool<S>
where S: Unpin, <S as GameState>::Player: Unpin, <S as GameState>::Action: Unpin,

§

impl<S> UnwindSafe for NodePool<S>

Blanket Implementations§

§

impl<T> Any for T
where T: 'static + ?Sized,

§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
§

impl<T> Borrow<T> for T
where T: ?Sized,

§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
§

impl<T> BorrowMut<T> for T
where T: ?Sized,

§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
§

impl<T> CloneToUninit for T
where T: Clone,

§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
§

impl<T> From<T> for T

§

fn from(t: T) -> T

Returns the argument unchanged.

§

impl<T, U> Into<U> for T
where U: From<T>,

§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

§

impl<T> ToOwned for T
where T: Clone,

§

type Owned = T

The resulting type after obtaining ownership.
§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

§

type Error = Infallible

The type returned in the event of a conversion error.
§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
Source§

impl<V, T> VZip<V> for T
where V: MultiLane<T>,

Source§

fn vzip(self) -> V