hashring

README

hashring

Hashring with efficient implementation

This implementation is partially derived from https://github.com/serialx/hashring

Documentation

Index

• type Binary
  • func NewBinary(b []byte) Binary
  • func (b Binary) Md5() [md5.Size]byte
  • func (b Binary) String() string
  • func (b Binary) ToBytes(prefix []byte) []byte
• type HashRing
  • func (h *HashRing) GenerateCircle()
  • func (h *HashRing) GetAllNodePositions(b Binary, out []int, begin int) bool
  • func (h *HashRing) GetNodePosition(b Binary) int
  • func (h *HashRing) GetNodePositionIterative(b Binary, iteration int) int
• type RingNode

Types

type Binary

type Binary struct {
	// contains filtered or unexported fields
}

func NewBinary

func NewBinary(b []byte) Binary

func (Binary) Md5

func (b Binary) Md5() [md5.Size]byte

func (Binary) String

func (b Binary) String() string

func (Binary) ToBytes

func (b Binary) ToBytes(prefix []byte) []byte

type HashRing

type HashRing struct {
	Table []RingNode
	// contains filtered or unexported fields
}

func (*HashRing) GenerateCircle

func (h *HashRing) GenerateCircle()

This code is partially derived from https://github.com/serialx/hashring

func (*HashRing) GetAllNodePositions

func (h *HashRing) GetAllNodePositions(b Binary, out []int, begin int) bool

func (*HashRing) GetNodePosition

func (h *HashRing) GetNodePosition(b Binary) int

func (*HashRing) GetNodePositionIterative

func (h *HashRing) GetNodePositionIterative(b Binary, iteration int) int

type RingNode

type RingNode struct {
	Key    Binary
	Value  interface{}
	Weigth int
}