go-misc
Miscellaneous Golang implementations
Algorithms
- RadixSort.go: Implementation of RadixSort for unsigned integers
- ReverseInteger.go: Reversal of an integer (1234 -> 4321)
- StringStuff.go: Check for permutations of strings
Datastructures
- CircularQueue.go: An array-based implementation of a circular queue with runtime type resolution
- HashMap.go: A string->string hash map which uses quadratic probing
- IntegerLinkedList.go: What it says on the tin. A simple linked list implementation that only stores ints
- ScoredBST.go: A Binary Search Tree implementation that utilizes a scoring strategy similar to a hash
Testutils
Collection of helper functions which help implement unit tests