ZNielsen / my_stl

My STL

My stl is a practice library for me to implement data structures and algorithms. This is just light practice for me in my spare time, so I'm not concerned with having these algorithms be the most efficient they can possibly be.

The Rust portion will probably focus more on the algorithms, and will function as a way to keep my Rust syntax from getting too rusty (ha!)

TODO

• Data Structures
  • Vector
  • Queue
  • Stack
  • Binary Tree
  • AVL Tree
  • Heap + Heapsort Algorithm
  • Linked List
• Write Tests for completed + todo work
  • Correctness
  • Memory Safety
  • Speed vs actual standard library
• Look into gdb for practice

TO-DONE!

• Integrate google test framework to unit test implementations
• Decide on a build framework
  • Hand done makefiles - Done it before, want to try something new
  • tup - saw some talk that it was not as solid as initially advertised
  • ninja - fast. Need a generation system. Leaning towards CMake just because of how ubiquitous it is. I've never done a CMake project, so this would be a good way to learn.
  • CMake + makefiles - Probably the most standard route. (i.e. boring for a personal project where I can branch out and try anything I want)