epaxos

package
v0.0.0-...-20370ad Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Feb 8, 2023 License: Apache-2.0 Imports: 19 Imported by: 0

Documentation

Index

Constants

View Source
const (
	WHITE int8 = iota
	GRAY
	BLACK
)
View Source
const ADAPT_TIME_SEC = 10
View Source
const BF_K = 4
View Source
const BF_M_N = 32.0
View Source
const CHECKPOINT_PERIOD = 10000
View Source
const COMMIT_GRACE_PERIOD = 10 * 1e9 //10 seconds
View Source
const DO_CHECKPOINTING = false
View Source
const DS = 5
View Source
const FALSE = uint8(0)
View Source
const HT_INIT_SIZE = 200000
View Source
const MAX_BATCH = 1000
View Source
const MAX_DEPTH_DEP = 10
View Source
const MIN_LENGTH = 10

Minimum number of keys to be present in old map

View Source
const NEW_SIZE = 5

Number of top keys to store in new map

View Source
const R_TIME = 50

Ticker to reset every msec

View Source
const THRESHOLD = 0.4

Threshold to remove from hot map: 40%

View Source
const TRUE = uint8(1)

Variables

This section is empty.

Functions

This section is empty.

Types

type Exec

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

type Instance

type Instance struct {
	Cmds []state.Command

	Status int8
	Seq    int32
	Deps   [DS]int32

	Index, Lowlink int
	// contains filtered or unexported fields
}

type LeaderBookkeeping

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

type RecoveryInstance

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

type Replica

type Replica struct {
	*genericsmr.Replica

	InstanceSpace [][]*Instance // the space of all instances (used and not yet used)

	CommittedUpTo [DS]int32 // highest committed instance per replica that this replica knows about
	ExecedUpTo    []int32   // instance up to which all commands have been executed (including iteslf)

	HotKeyHistory map[state.Key]*hotKeySeenHelper
	// contains filtered or unexported fields
}

func NewReplica

func NewReplica(id int, peerAddrList []string, thrifty bool, exec bool, dreply bool, beacon bool, durable bool) *Replica

type SCComponent

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

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL