Sunday, July 15, 2007

Lists considered harmful

A quick post inspired by the paper "Stream Fusion From Lists to Streams to Nothing at All" All programming languages include features for lists/collections. The problem with your bog standard list is that there is no tie-back to what built the list. This means that the opportunity for any optimisation that you could get by fusing the creation of the list with its use, is lost.

No comments:

About Me

Melbourne, Australia
I work for GE in Melbourne Australia. All views do not necessarily represent GE.