User loginNavigation 
incremental algorithm helpI hope someone can point me to literature regarding theories of 'incremental' calculation. Many people here will know about folds or catamorphisms and how they help with computations on lists. I am trying to understand the theories of similar calculations when items are added to lists. For example, it is one thing to calculate a sum of integers in a list, but what about returning the sum each time a new integer is added? Or to make it a little more tricky, how does one effeciently (and generically) calculate an average of integers in a list...when integers are being constantly being added? Actually I found this paper: Incremental algorithms on lists by Johan Jeuring, it has a chapter on incremental algorithms...but I can't understand one word. I didn't understand Functional Programming with Bananas, Lenses, Envelopes, and Barbed Wire until I read some introductory material on foldr (I still don't understand it completely). I'm hoping there are more basic references which will help me understand incremental algorithms (or would it be right to call them incremental folds). Thanks! By shahbaz at 20051024 03:11  LtU Forum  previous forum topic  next forum topic  other blogs  6870 reads

Browse archivesActive forum topics 
Recent comments
6 hours 38 min ago
6 hours 41 min ago
7 hours 21 min ago
7 hours 40 min ago
15 hours 58 min ago
18 hours 2 min ago
19 hours 20 min ago
20 hours 6 min ago
20 hours 30 min ago
20 hours 39 min ago