Algorithms

Minimal Go implementations of common data structures and algorithms.

Data Structures

Name	Implementation	Pseudocode
ArrayList	array_list.go	doc/array_list.md
Linked List	linked_list.go	doc/linked_list.md
Queue	queue.go	doc/queue.md
Ring Buffer	ring_buffer.go	doc/ring_buffer.md
Base62	base62.go	doc/base62.md
Hash Map	hash_map.go	doc/hash_map.md
Stack	stack.go	doc/stack.md

Demos

Ring Buffer

Demo	File
Log Batch Flusher	ring_buffer_log_batch_flusher.go
Rate Limiter	ring_buffer_rate_limiter.go
Event Replay	ring_buffer_event_replay.go

URL Shortener (Hash Map + Base62)

Demo	File
URL Shortener	url_shortener.go

Running Tests

# All tests
go test ./...

# Single test
go test -run TestStack