Tag Archives: algorithm

A Simple LRU Cache Implementation

Posted on March 15, 2011 by spsneo

LRU Cache is a caching strategy where we use Least Recently Used (LRU) eviction policy when the cache is full and we want to add more new data to the cache. LRU cache is used in many caching applications. For … Continue reading →

Posted in Algorithm, Caching Algorithm, Data Structure, Linked HashMap | Tagged , , , , | Leave a comment

What’s wrong with binary search!

Posted on January 11, 2011 by spsneo

There’s a bug in the code of “Binary Search” as most of us write it. When asked most of us code binary search as – int binary_search(int *a, int len, int key) { int low = 0; int high = … Continue reading →

Posted in Algorithm, Binary Search, Google | Tagged , , , , | 7 Comments

What’s been keeping me busy these days?

Posted on January 8, 2011 by spsneo

Of late, I have not been adding new pages to my blog. A lot has changed since I last blogged. From an undergrad student at IIT Guwahati to a Software Developer at Adobe India now. Transitioning from one role to … Continue reading →

Posted in Life, Memory Management Algorithms, Nova, OpenStack, Page Replacement Algorithms, Swift, Trading Algorithm | Tagged , , , , , , , , | 2 Comments