My solution to infamous CMU lab - implementing a cache without use of native C malloc(), realloc(), free() libraries.