•Designed and built a lightweight, eviction-conscious GraphQL caching library under the OSLabs tech accelerator
•Incorporated GraphQL library to implement partial query caching by parsing the Abstract Syntax Tree of the query string, improving the cache hit and miss rate and decreasing latency
•Implemented cache eviction policies with constant-time complexity across all dictionary operations - insertion, deletion, search - allowing the cache to scale and handle large amounts of data without sacrificing speed
•Applied TypeScript's powerful type-checking capabilities during development to proactively identify and fix potential issues before code execution, resulting in a more stable and reliable final product
•Employed Next.js to build a multi-page application, utilizing its file-based routing system and support for dynamic routes to create a demo website that showcases QLache and its speed in caching queries
•Used Jest's built-in assertion to conduct unit tests on all algorithms, ensuring their reliability and accuracy through thorough validation of expected output, resulting in fewer regressions and a more efficient development process