db

Documentation

Index

• func Conflict(gamma *Command, delta *Command) bool
• func ConflictBatch(batch1 []Command, batch2 []Command) bool
• type Command
  • func (c Command) Empty() bool
  • func (c Command) Equal(a Command) bool
  • func (c Command) IsRead() bool
  • func (c Command) IsWrite() bool
  • func (c Command) String() string
• type Database
  • func NewDatabase() Database
• type Key
• type Value

Functions

func Conflict

func Conflict(gamma *Command, delta *Command) bool

Conflict checks if two commands are conflicting as reorder them will end in different states

func ConflictBatch

func ConflictBatch(batch1 []Command, batch2 []Command) bool

ConflictBatch checks if two batchs of commands are conflict

Types

type Command

type Command struct {
	Key       Key
	Value     Value
	ClientID  identity.NodeID
	CommandID int
}

Command of key-value database

func (Command) Empty

func (c Command) Empty() bool

func (Command) Equal

func (c Command) Equal(a Command) bool

func (Command) IsRead

func (c Command) IsRead() bool

func (Command) IsWrite

func (c Command) IsWrite() bool

func (Command) String

func (c Command) String() string

type Database

type Database interface {
	Execute(Command) Value
	History(Key) []Value
	Get(Key) Value
	Put(Key, Value)
}

Database defines a database interface TODO replace with more general StateMachine interface

func NewDatabase

func NewDatabase() Database

NewDatabase returns database that impelements Database interface

type Key

type Key int

Key type of the key-value database

type Value

type Value []byte