A project that finds all the pokemon that can learn a given move based on a CSV file of 100,000 data points. The data is loaded into a custom hash map and splay tree implementations to allow for quick searching. Additionally, clicking on a pokemon takes you to a page where each of the pokemon's moves are listed with sprites and a link to the Smogon database for further information about the move.
This project demonstrates knowledge of data structures, namely splay trees and hashmaps which were created from scratch. The performance of hash maps to splay trees can be compared in this project via a toggle that returns how long it takes each respective data structure to return search results.
frontendfolder contains React frontendbackendfolder contains Python API with Hashmap and Splay Tree Implementationsplaygroundfolder contains code for CSV generation and some experimentation code used to explore the learnsets.json data set
cd frontendnpm installnpm start
cd backendpython3 -m venv venv. venv/bin/ activatepip3 install -r requirements.txtpython3 backend.py