Monthly Archives: December 2008

Optimized Repetitive Prepends, Part III: Understanding the Solution

  Technorati Tags: performance optimization, algorithms, algorithmic complexity, functional programming In Part II of this post a solution was given to the problem presented in Part I: "Can we implement an algorithm for repetitive prepends that will be run by … Continue reading

Posted in Performance Optimization | Leave a comment

Performance Feat: Eliminate a dimension of complexity in XSLT Processor’s repetitive prepends. Part II: The Solution.

Technorati Tags: Performance optimization, algorithmic complexity, XPath sequence operationsTechnorati Profile Update: Minor code cleanup (using better names now). In my previous post I defined the problem of improving the quadratical performance of an XSLT processor P1 when performing repetitive prepends … Continue reading

Posted in Performance Optimization | Leave a comment

Performance Feat: Eliminate a dimension of complexity in XSLT Processor’s repetitive prepends. Part I: The Problem.

Update: Minor code cleanup. Prepending a list xs with a list ys to obtain the concatenation (of ys ++ xs )  of the two is usually a cheap operation which, when done non-destructively, requires only to copy the list ys … Continue reading

Posted in Performance Optimization | Leave a comment

“Real World Haskell” is a JOLT Finalist

Technorati Tags: Functional Programming, Haskell, Books The book "Real World Haskell" has been nominated a JOLT Finalist. I have been reading this book in online form for the past month and got the hardcopy a few days ago. Two thirds … Continue reading

Posted in Haskell | Leave a comment