Skip to main content

WeightedRoundRobin

Struct WeightedRoundRobin 

Source
pub struct WeightedRoundRobin { /* private fields */ }
Expand description

Smooth weighted round-robin (Nginx-style).

Each node maintains a running current_weight. On each selection:

  1. Add each node’s effective weight to its current weight
  2. Select the node with the highest current weight
  3. Subtract total weight from the selected node’s current weight

This produces an interleaved sequence that respects relative weights.

State is tracked by a fingerprint of the candidate set (IDs and weights). If the candidate list changes — nodes added/removed/reordered, or a node’s weight changes — the internal state resets and re-converges within a few rounds.

Implementations§

Trait Implementations§

Source§

impl Debug for WeightedRoundRobin

Source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter. Read more
Source§

impl Default for WeightedRoundRobin

Source§

fn default() -> Self

Returns the “default value” for a type. Read more
Source§

impl<N: Weighted + Node> Strategy<N> for WeightedRoundRobin

Source§

fn select(&self, candidates: &[N], ctx: &SelectionContext) -> Option<usize>

Pick the next node. Returns None when candidates is empty or all candidates are excluded via SelectionContext::exclude.

Auto Trait Implementations§

Blanket Implementations§

Source§

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

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

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

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

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

Source§

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

Mutably borrows from an owned value. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

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

Source§

fn into(self) -> U

Calls U::from(self).

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

Source§

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

Source§

type Error = Infallible

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

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

Performs the conversion.
Source§

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

Source§

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

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

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