Sunday, June 17, 2007

Poker nites

Tanu and I have being playing poker with our friends every Saturday night since the time she moved here in Raleigh. It has been amazing fun. Yesterday night the party was at our place and it was great to have our friends (Bully, Arbi, Keyur, Sidhi, Mayank and Bijal). Tanu had worked really hard to organize our apartment and it looked really neat. Also she won the game yesterday nite.

It's late Sunday afternoon now and am still feeling very lazy...May be I will just read a book today...Damn the week starts again tomorrow....

Saturday, June 09, 2007

Splay Trees

Tonite Tanu and Me went out on a walk after we had dinner. While taking the stroll we talked about the computer science concepts related to data structures. One topic in particular that we were talking (arguing) about were binary trees.

After coming home I was just browsing some of the wiki pages pertaining to the binary trees and found a new data structure called Splay tree which is basically a balanced binary tree with an interesting property. The nodes that accessed often are moved to the top of the tree and hence their future access become fast. Interesting I could use this data structure for my work since it could be a good candidate for implementing a software cache.

Labels: