Tag: data structures
remoras diaries: part 1
i need a place for notes that works the way i want (and need).
Visualizing Ukkonen's Suffix Tree Algorithm
I learned algorithms from textbooks and papers, building mental models from pseudocode and hand-drawn sketches. The hardest part was never reading the algorithm: it was seeing what it was actually doing to the data structure in memory. This post is the tool I wish I had back then.
Three flavors of sorting Go slices
Compare three Go slice sorting methods: sort.Interface, sort.Slice with closures, and modern generic slices.Sort with type safety.
Nil comparisons and Go interface
Debug tricky nil comparisons in Go interfaces. Understand dynamic types, type assertions, and use reflect for generic nil checking.
Go slice gotchas
Avoid common Go slice mistakes: shared backing arrays, nil vs empty slices, append behavior, and slice copying pitfalls explained.
Anselm Eickhoff - Jazz Tools
Anselm Eickhoff presents Jazz Tools, reimagining client-server boundaries for local-first apps with collaborative data structures.
Topological sort
Implement topological sorting in Go to order tasks by dependencies. Process directed acyclic graphs for build systems and scheduling.
Type assertion vs type switches in Go
Master Go type assertions with i.(T) syntax and type switches. Extract concrete types from interfaces safely with ok idiom examples.
Associative arrays in Bash
Learn how to use associative arrays in Bash to create key-value pairs, mimic dictionaries, and manage complex data structures in shell scripts.
Pick random values from an array in SQL(ite)
Emulate Python's random.choice in SQLite using JSON arrays and the random() function. Populate tables with realistic test data efficiently.
Pre-allocated lists in Python
Understand CPython list memory allocation: how lists store pointer references, grow dynamically, and when pre-allocation with [None]*n helps.
Interfaces, mixins and building powerful custom data structures in Python
Build custom data structures with Python's collection.abc mixins, abstract base classes, and interfaces for dict-like and set-like objects.