Monthly Archives: October 2011

Macros In Haskell

Haskell too has macros. The subsystem is called Template Haskell. It is a Lisp-like AST generation framework that comes as a GHC extension (that is, it isn’t a part of the language as of now). This blog post is a … Continue reading

Posted in Computers | Tagged , , , | 6 Comments

Threading A Graph

One operation that moving garbage collectors (among other things) have to concern themselves with is updating of references. Once you move object X from position P0 to P1, you’ll also need to update all references to X accordingly. To be … Continue reading

Posted in Computers | Tagged , | Leave a comment

Tree Traversal in O(1) Space

I’ve been reading some texts recently, and came across a very interesting way to traverse a graph, called pointer reversal. The idea is this — instead of maintaining an explicit stack (of the places you’ve visited), you try to store … Continue reading

Posted in Computers | Tagged , , , , , | 1 Comment

Haskell's Fixed Point Combinator

About this post This is one of those posts I write to ensure I actually understand a concept. Read at your own peril. Some knowledge of Haskell is required. The Problem One Hello World problem that is sometimes used to … Continue reading

Posted in Computers | Tagged , , , | 9 Comments