You are thinking of darcs, that is the one that was written in Haskell. Although Darcs is more related to pijul than to git