Struct NodeRing 

pub struct NodeRing { /* private fields */ }

Consistent Hashing 구조를 담당하는 노드 링

Implementations

impl NodeRing

pub fn new(vnodes_per_node: usize) -> Self

가상 노드(vnode) 수를 지정하여 새로운 링 생성

pub fn add_node(&mut self, node: &ShardNode)

링에 물리 노드 추가 ShardNode::weight 에 비례하여 vnode 수를 늘립니다. weight = 1.0 이면 vnodes_per_node 개, 2.0 이면 2배 등

pub fn remove_node(&mut self, node_id: usize)

링에서 물리 노드 제거 weight 기반으로 vnode가 많이 배정되었을 수 있으므로 MAX_WEIGHT(10.0 기준)까지 범위를 넓혀 결정론적으로 제거합니다.

pub fn get_node(&self, hash_val: u64) -> Option<usize>

데이터 해시값을 기반으로 적절한 물리 노드의 ID를 반환

pub fn is_empty(&self) -> bool

현재 링이 비어있는지 확인

Trait Implementations

impl Debug for NodeRing

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

Formats the value using the given formatter.

impl Default for NodeRing

fn default() -> NodeRing

Returns the “default value” for a type.