Words Describing Me
Siddharth Prakash Singh, spsneo, India, Bihar, Patna, IIT Guwahati, Computer Science, Adobe Systems, Google, spsneo at gmail dot comDisclaimer
The views expressed on this site are my own and do not reflect those of my past or present employers.Categories
- Algorithm (2)
- Binary Search (1)
- Caching Algorithm (1)
- BING (1)
- Chrome (4)
- curl (1)
- Data Structure (1)
- Linked HashMap (1)
- Firefox (2)
- Google (6)
- Gmail (1)
- gtalkbots (1)
- IITG (3)
- IITG webmail (3)
- Life (1)
- Linux (15)
- Memory Management Algorithms (1)
- microblogging (2)
- Twitter (1)
- OpenStack (1)
- Pidgin (1)
- Pintos (1)
- Probability (1)
- proxy (1)
- SSH (1)
- Trading Algorithm (1)
- Uncategorized (3)
- vlc (1)
- Wallpaper (1)
- windows (1)
- Algorithm (2)
Archives
- March 2011 (1)
- January 2011 (3)
- March 2010 (1)
- February 2010 (2)
- January 2010 (1)
- September 2009 (1)
- July 2009 (1)
- April 2009 (1)
- January 2009 (1)
- December 2008 (2)
- October 2008 (2)
- September 2008 (1)
- August 2008 (7)
- July 2008 (7)
Category Archives: Algorithm
A Simple LRU Cache Implementation
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 algorithm, Cache Algorithm, Data Structure, Linked HashMap, LRU Cache
Leave a comment
What’s wrong with binary search!
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 algorithm, Binary Search, Bug, Code, Google Research
7 Comments