Hacker Newsnew | past | comments | ask | show | jobs | submit | bfffbgfdcb's commentslogin

Traversing a graph and inspecting each node can definitely make good use of tail call optimization.

For instance: you have a large graph and you are traversing a particular path through it — say a R/B tree seeking a node. You can write it iteratively or recursively. Neither needs to hold more than 1 node reference at a time, the choice is which you prefer to read and write.

I prefer to write that recursively. Sounds like you may not. Observing “well I can write it iteratively so why do I need TCO” is obvious and uninteresting; that’s the point.


You should tell us about the bureaucratic nonsense that lead to this library; or maybe you did but I missed it.


Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: