LRU Table

LRU(Least Recently Used) table is a simple data structure that is composed of hash table and linked list. The insert, erase, lookup/search can be done naturally in O(1) by its hash-table part. But the best thing is, it can return the least or most recently used data in O(1) by the its linked-list in a least-to-most recently used order. …

Grandpa’s American Dream

My first memory of my grandpa is that he stepped awkwardly into the hall of my preschool. He picked me up every day. I lived with my grandparents before college,...…

Dancing LED

To make some fun in a snowing night, I built a simple audio reactive LED that can dance(blink) with the music. It’s an easy project for killing time since the...…