README
¶
gil
Go Interface Library
A humble attempt to add some common data structures and algorithms to Go in a generic fashion without resorting to methods like code generators.
So far there are only a few packages.
gil
gil/priorityqueue
Documentation
¶
Index ¶
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
type ArgumentError ¶
type ArgumentError string
ArgumentError is returned when an invalid argument or number of arguments is passed to a function, often variadic.
func (ArgumentError) Error ¶
func (e ArgumentError) Error() string
type NotFoundError ¶
type NotFoundError struct {
Interface
}
NotFoundError is returned when a search value is not found within a set
func (NotFoundError) Error ¶
func (NotFoundError) Error() string
type Queue ¶
type Queue struct {
// contains filtered or unexported fields
}
Queue is a generic FIFO implementation
func (*Queue) Push ¶
func (q *Queue) Push(item Interface) QueueInterface
Push an item onto the end queue
type QueueInterface ¶
type QueueInterface interface {
Len() int
Push(item Interface) QueueInterface
Pop() Interface
Peek() Interface
}
QueueInterface is a generic queue interface implemented by some types in gil
type Slice ¶
type Slice []Interface
Slice is a slice type that contains only objects that implement Interface. It should be homogenous, e.g. every object should be the same type, just as a regular slice would be typed.
func CopyToIntSlice ¶
CopyToIntSlice takes a slice of ints and returns a slice of Interfaces.
func CopyToStringSlice ¶
CopyToStringSlice takes a slice of ints and returns a slice of Interfaces.
type Stack ¶
type Stack struct {
// contains filtered or unexported fields
}
Stack is a generic LIFO implementation
func (*Stack) Push ¶
func (s *Stack) Push(item Interface) QueueInterface
Push an item at the front of the linked list
type TypeAssertionError ¶
type TypeAssertionError struct{}
TypeAssertionError is returned when an internal type assertion failed. It indicates a library problem and should be reported. It should not be seen under normal circumstances
func (TypeAssertionError) Error ¶
func (e TypeAssertionError) Error() string
Source Files
Directories