Skip to main content

Rendezvous

Struct Rendezvous 

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

Weighted Rendezvous (Highest Random Weight) hashing.

For an affinity key, the chosen backend is the one maximizing a stable, per-(key, backend) score. With no key it degrades to plain round-robin.

§Weighting

We use the standard continuous weighted-rendezvous score (Schindelhauer–Schomaker / “logarithmic method”):

    score(key, backend) = -weight / ln(h)

where h = hash64(seed, key, backend_addr) / 2^64 ∈ (0, 1). Because ln(h) < 0, the score is positive and grows with weight, so heavier backends win proportionally more keys while the choice stays deterministic and minimally disruptive: removing a non-winning backend cannot change the winner, and adding one only steals the keys for which it now scores highest. Selection is O(N) per key.

Implementations§

Source§

impl Rendezvous

Source

pub fn new() -> Self

Source

pub fn with_seed(seed: u64) -> Self

Trait Implementations§

Source§

impl Debug for Rendezvous

Source§

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

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

impl Default for Rendezvous

Source§

fn default() -> Self

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

impl LoadBalancingAlgorithm for Rendezvous

Source§

fn next_available_backend( &mut self, key: Option<u64>, backends: &mut Vec<Rc<RefCell<Backend>>>, ) -> Option<Rc<RefCell<Backend>>>

Select the next backend. Read more
Source§

fn rebuild(&mut self, _backends: &[Rc<RefCell<Backend>>])

Called by the control plane when the live backend set for a cluster changes, so table-based policies (Maglev) can recompute their lookup table off the datapath. The default is a no-op; only Maglev overrides it.

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<'a, T, E> AsTaggedExplicit<'a, E> for T
where T: 'a,

Source§

fn explicit(self, class: Class, tag: u32) -> TaggedParser<'a, Explicit, Self, E>

Source§

impl<'a, T, E> AsTaggedImplicit<'a, E> for T
where T: 'a,

Source§

fn implicit( self, class: Class, constructed: bool, tag: u32, ) -> TaggedParser<'a, Implicit, Self, E>

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> Instrument for T

Source§

fn instrument(self, span: Span) -> Instrumented<Self>

Instruments this type with the provided Span, returning an Instrumented wrapper. Read more
Source§

fn in_current_span(self) -> Instrumented<Self>

Instruments this type with the current Span, returning an Instrumented wrapper. Read more
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> Same for T

Source§

type Output = T

Should always be Self
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

Source§

impl<T> WithSubscriber for T

Source§

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
where S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a WithDispatch wrapper. Read more
Source§

fn with_current_subscriber(self) -> WithDispatch<Self>

Attaches the current default Subscriber to this type, returning a WithDispatch wrapper. Read more