v5

Documentation

Index

• Constants
• Variables
• func AssertAny(t *testing.T, got interface{}, expected interface{}) bool
• func AssertBool(t *testing.T, got bool, expected bool) bool
• func AssertInt(t *testing.T, got int, expected int) bool
• func AssertSize(t *testing.T, got int, expected int) bool
• func AssertString(t *testing.T, got string, expected string) bool
• func AssertValue(t *testing.T, got []byte, expected string) bool
• func NewHashTree(shardCount int) *hashTree
• func NewRBTree() *rbTree
• type Entry
  • func NewEntry1(key string, value string) Entry
  • func NewEntry2(key string, value string) Entry
  • func NewKey(key string) Entry
  • func (e *Entry) Compare(that Entry) int
  • func (e Entry) String() string
• type Iterator
• type RBTree

Constants

const (
	RED   = 0
	BLACK = 1
)

const (
	LESS    = -1
	EQUAL   = 0
	GREATER = 1
)

Variables

var DEBUG = true

Functions

func AssertAny

func AssertAny(t *testing.T, got interface{}, expected interface{}) bool

func AssertBool

func AssertBool(t *testing.T, got bool, expected bool) bool

func AssertInt

func AssertInt(t *testing.T, got int, expected int) bool

func AssertSize

func AssertSize(t *testing.T, got int, expected int) bool

func AssertString

func AssertString(t *testing.T, got string, expected string) bool

func AssertValue

func AssertValue(t *testing.T, got []byte, expected string) bool

func NewHashTree

func NewHashTree(shardCount int) *hashTree

NewHashTree returns a new sharded hash tree

func NewRBTree

func NewRBTree() *rbTree

Types

type Entry

type Entry struct {
	Key   string
	Value []byte
}

Entry represents a key value pair for the ordered map. If the user decides to change any of this, take care to ensure you implement the Item interface properly in order to keep everything in working order.

func NewEntry1

func NewEntry1(key string, value string) Entry

func NewEntry2

func NewEntry2(key string, value string) Entry

func NewKey

func NewKey(key string) Entry

func (*Entry) Compare

func (e *Entry) Compare(that Entry) int

func (Entry) String

func (e Entry) String() string

type Iterator

type Iterator func(entry Entry) bool

type RBTree

type RBTree = rbTree