p2c

Documentation

Overview

Package p2c helps you to to select two nodes randomly from all available nodes and then select a less loaded node based on the load of these two nodes (in other words - "Power of Two"). Algorithm is an improved random algorithm that avoids the worst selection and load imbalances. The P2C approach is not as effective on a single load balancer, but it deftly avoids the bad‑case “herd behavior” that can occur when you scale out to a number of independent load balancers.

Index

• Constants
• func New(opts ...Option) registry.Selector
• func NewBuilder(opts ...Option) registry.Builder
• type Balancer
  • func (s *Balancer) Pick(_ context.Context, nodes []registry.WeightedNode) (registry.WeightedNode, registry.DoneFunc, error)
• type Builder
  • func (b *Builder) Build() registry.Balancer
• type Option

Constants

const (

	// Name is p2c(Pick of 2 choices) balancer name
	Name = "p2c"
)

Functions

func New

func New(opts ...Option) registry.Selector

New creates a p2c selector.

func NewBuilder

func NewBuilder(opts ...Option) registry.Builder

NewBuilder returns a selector builder with p2c balancer

Types

type Balancer

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

Balancer is p2c selector.

func (*Balancer) Pick

func (s *Balancer) Pick(_ context.Context, nodes []registry.WeightedNode) (registry.WeightedNode, registry.DoneFunc, error)

Pick pick a node.

type Builder

type Builder struct{}

Builder is p2c builder

func (*Builder) Build

func (b *Builder) Build() registry.Balancer

Build creates Balancer

type Option

type Option func(o *options)

Option is p2c builder option.