Friday, May 30, 2014

I made something (kind of) useful!

I made something (kinda) useful and put it on GitHub! Look look!

https://github.com/AndrewSouthpaw/DisjointSets-CPP

It's an implementation in C++ of the disjoint-set forest data structure. Building it for my specific purpose was fairly easy; abstracting it into template form and removing use of the Stanford library (namely, the HashMap) took AGES. I gained a lot of appreciation for how the Stanford libraries reduce C++ complexity so students can focus on learning objectives and not get lost in the esoteric details.

Any feedback on my implementation is very welcome.

No comments: