Skip to content
View agl-alexglopez's full-sized avatar
🪣
Learning
🪣
Learning

Block or report agl-alexglopez

Block user

Prevent this user from interacting with your repositories and sending you notifications. Learn more about blocking users.

You must be logged in to block users.

Please don't include any personal information such as legal names or email addresses. Maximum 100 characters, markdown supported. This note will be visible to only you.
Report abuse

Contact GitHub support about this user’s behavior. Learn more about reporting abuse.

Report abuse
agl-alexglopez/README.md

Hi there, I'm Alex 👋🏻

I'm a former English teacher turned perpetual student of Computer Science and Software Engineering.

What's New?

Compilers

I implemented the COOL programming language as part of Stanford's CS143 Compilers course. This was a rewarding experience and I have a greater appreciation for the mix of theoretical and technical complexity that goes into the compilation pipeline. Out of respect for the work the course staff puts in to create their compiler framework the work will remain private for now but I am happy to share on request or discuss the compilation pipeline in detail any time.

The Operating System

I recently finished implementing the well-known PintOS kernel and operating system in C. This was a fun and challenging endeavor, especially with some of Stanford University's unique requirements in implementation through the CS212 course offering. From this work I have found a new interest in developing low level libraries to make systems programming easier and more pleasant. These projects started as extensions to the base operating system provided libraries and have developed into libraries under active development.

  • str_view - A string helper library providing read only string handling, searching, and tokenization in C (now available through vcpkg).
  • C Container Collection (ccc) - A collection of containers written in C with a focus on memory flexibility and programmer control.

What's Old?

Rust and The Terminal

In maze-tui, I explored how to stretch the capabilities of the terminal to create beautiful visualizations of common maze building and graph searching algorithms. With the help of ratatui.rs, I was able to realize my vision of interesting and unique algorithm visualizations in the somewhat constrained environment of the Terminal User Interface. Also, the maintainers for ratatui.rs were very helpful in guiding me towards best practices with their library in the Discussion section of their repository. Go check them out! Check out the rough draft C++ version that started it all.

demo

Algorithm Exploration

I also enjoy exploring new and challenging algorithms and tweaking their core ideas to apply to new and interesting problems. That is the focus of dancing-links and dancing-links-and-planning-pokemon. What started as Stanford University assignments regarding recursion, vertex covers, and independent sets, turned into reworking these ideas to solve computationally difficult problems. This led me to connect Donald Knuth's Dancing Links algorithm to a wide variety of cover problems, even applying it to a beloved video game from my childhood. These projects are written in C++ and I am currently working on big changes for dancing-links-and-planning-pokemon, using this project as an opportunity to learn about the relatively new WebGPU API and the not so new OpenGL.

defense-links

What's Next?

After completing the PintOS projects I have many ideas for how educational operating systems can be improved. Check here for updates on my work towards implementing an operating system scaffolding similar to PintOS or xv6 for learners wanting to enter the field of operating systems. It has begun with my work on the C Container Collection (ccc), the data structure framework I hope to have at the core of the OS.

Pinned Loading

  1. maze-tui maze-tui Public

    This repository implements various maze building and solving algorithms in Rust. Unicode characters help explore these beautiful algorithms in a TUI!

    Rust 54 2

  2. ccc ccc Public

    Various containers written for C programmers who need complete control over their memory.

    C 14 1

  3. str_view str_view Public

    Simple, robust, and convenient read-only string handling in C.

    C

  4. dancing-links-and-planning-pokemon dancing-links-and-planning-pokemon Public

    A repository that explores how to apply Donald Knuth's Algorithm X via Dancing Links to Pokémon type coverage.

    C

  5. heap-allocator-workshop heap-allocator-workshop Public

    This repository is a workshop for heap allocator implementations using a variety of data structures and algorithms. The goal is to compare performance and tradeoffs of different approaches in depth.

    C 1 1

  6. dancing-links dancing-links Public

    Various practical implementations of Donald Knuth's Algorithm X via Dancing Links.

    C++