Sunday, June 13, 2010

Tail Recursion..

Was going through http://saicharan.in/blog/2010/05/binary-search-tree/ when I landed on tail recursion concept.

Have seen code like this before, but have not really noticed the difference between recursive and tail recursive code.

Tail Recursive code brings in lot of efficiency by drastically reducing the amount of stack space used. look up http://en.wikipedia.org/wiki/Tail_recursion !

Thursday, June 10, 2010

Garbage Collector in C++..

Why isn't there a garbage collector in C++, or why hasn't been added... this sure makes a interesting topic to know more about - here i found a fair explanation on the subject.

http://stackoverflow.com/questions/147130/why-doesnt-c-have-a-garbage-collector

Wednesday, June 9, 2010

Floating Point Arithmatic..

Did you ever face something like this : X, and Y are two floating point numbers. You print their values and they are exactly same. and then you write a simple logic like this..

if(x!=y) {

printf("x and y are not equal) ;

}

and it prints that x and y are not equal ;-) Apparantly it happens often. and if you wondered why
the following links might help you.

Its all got to do with floating point numbers..

http://www.cygnus-software.com/papers/comparingfloats/comparingfloats.htm

http://stackoverflow.com/questions/588004/is-javascripts-math-broken

http://dlc.sun.com/pdf/800-7895/800-7895.pdf