v1

package

v0.0.0-...-5b112dc Latest Latest Go to latest Published: May 26, 2021 License: BSD-3-Clause Imports: 10 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

Repository

github.com/scottcagno/data-structures

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 NewHashTree(shardCount int) *hashTree
func NewRBTree() *rbTree
type Entry
- func NewEntry(key EntryKey, value EntryValue) Entry
- func NewKey(key EntryKey) Entry
- func (e Entry) Compare(that Item) int
- func (e Entry) String() string
type EntryKey
type EntryValue
type Item
type Iterator
type RBTree

Constants ¶

View Source

const (
	RED   = 0
	BLACK = 1
)

View Source

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

Variables ¶

View Source

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 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   EntryKey
	Value EntryValue
}

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 NewEntry ¶

func NewEntry(key EntryKey, value EntryValue) Entry

func NewKey ¶

func NewKey(key EntryKey) Entry

func (Entry) Compare ¶

func (e Entry) Compare(that Item) int

Compare implements the Item interface

func (Entry) String ¶

func (e Entry) String() string

type EntryKey ¶

type EntryKey = string

type EntryValue ¶

type EntryValue = string

type Item ¶

type Item interface {
	Compare(that Item) int
	fmt.Stringer
}

type Iterator ¶

type Iterator func(item Item) bool

type RBTree ¶

type RBTree = rbTree

Source Files ¶

View all Source files

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