Six Weeks at the Recurse Center
Today I started my seventh week at the Recurse Center. Before I dive in to my seventh week, I want to review the first sixth weeks. This is a list of things I have worked on.
- I got really enthusiastic about optimizing my solution to a programming exercise.
- I started writing a persistent database in Ruby.
- I learned about and used Ruby Generators to query my persistent database
- I did performance benchmarking on my database!
- I implemented a B-Tree.
- I learned about methods for laying out records on disk.
- I learned about Log Structured Merge Trees (LevelDB uses these).
- I learned about rollback journals and write-ahead logs and how they are used in transactional databases.
- I wrote a program that uses C++17's std::optional
- I grokked backtracking! And I used it to solve some programming problems like the 8 queens puzzle
- I wrote a program to find a fast path to visit every stop in the NYC subway
- I started learning Haskell!
- I wrote a Huffman Encoding program in Haskell.
- I wrote a JSON library in Haskell and then wrote the same library in C++.
- I read chapter 2.3 in Structure and Interpretation of Computer Programs.
- I paired on a Firefox add-on
- I code reviewed another recurser's tetris program
- I helped another recurser debug her C++ program.