I’m Andrew, a Computer Science student and FOSS enthusiast.
These two hash map implementations feature open addressing with quadratic probing and separate chaining to handle collisions. The hm_include module provides the underlying data structures, and two hash functions.
Both implementations use the included DynamicArray class for the underlying hash table, however hash_map_sc.py uses a singly linked list for each bucket while hash_map_oa.py uses a HashEntry object. Additionally, hash_map_sc.py includes a seperate function, find_mode(), that provides a mechanism for finding the value that occurs most frequently in the hash map and how many times it occurs with an O(n) time complexity. Finally, both implementations include some basic testing when run as a script. Source Code
This single page application uses the MongoDB, Express, React, and Node (MERN) Stack to implement a REST API and a graphical interface for logging exercises. The home page greets the user with a table of past exercises. An exercise can be edited, or deleted, by clicking on the appropriate icon within the table.
Click the “plus” button on the home page to create a new exercise, and enter the details such as the name of the exercise and the number of repititions. Alternatively, use the links section at the bottom of the page to navigate the site. Note that when creating or editing an exercise the data is validated to help ensure accurate input. For example, the server verifies that “weight” and “reps” are integers, while “name” must be a string. After editing or creating an exercise the user is taken back to the home page to view the updated table. Source Code
This project is a backend for the ShipGame, a Battleship-like game written in python.
Each player has a 10x10 grid on which they place their ships. On their turn, the player fires a torpedo at a square on their opponent’s grid. Player ‘first’ gets the first turn, after which the players alternate. A ship is sunk when all of its squares have been hit. A player wins when all of their opponents ships have been sunk. Source Code
My first memorable experience with technology was at age five - Nintendo introduced me to Mario, Tetris, and Zelda. My love of games took hold immediately, and I’ve been hooked on technology ever since. Games, and the hardware necessary to play them, were always evolving so I became determined to build my own desktop computer in high school. Since then, I’ve built at least another dozen computers and a couple home servers to host my own privacy focussed cloud services. These experiences have led me to become a strong proponent of open source software, in part due to its transparency, quality, innovation, and diversity. I am currently a Computer Science student at Oregon State University and host my own open source projects at Codeberg.org, a non-profit using the MIT licensed Gitea.
Bachelor of Science – Computer Science
2021 – TBA (Current student)
Bachelor of Arts – Ethics, History, and Public Policy
2005 – 2009
__