Re: [Haskell-cafe] Help wanted: Lazy multiway zipper with mismached intervals

2005-09-27 Thread Rene de Visser
Many thanks to all for the replies From: ChrisK <[EMAIL PROTECTED]> Could the interval for element x of List xList overlap with more than one element of another list? It does not matter too much, but is something you did not clarify. In general, how may the intervals for all the lists overla

Re: [Haskell-cafe] Help wanted: Lazy multiway zipper with mismached intervals

2005-09-27 Thread Henning Thielemann
On Mon, 26 Sep 2005, Rene de Visser wrote: > Hello, > > I need to zip together multiple lists. I would write a function 'merge' which merges two lists. Multiple list can be merged with 'foldl merge []'. > The lists are sorted by date, and each entry in the list represents data for > a time inte

Re: [Haskell-cafe] Help wanted: Lazy multiway zipper with mismached intervals

2005-09-26 Thread Marcin Tustin
Perhaps I am being obtuse, but why would you need to pass a continuation for each list, rather than just passing the list? If the head does not encapsultate all relevant infromation about the list, could you not wrap the list with another datastructure, which you update (pass a derived versi

Re: [Haskell-cafe] Help wanted: Lazy multiway zipper with mismached intervals

2005-09-26 Thread ChrisK
Rene de Visser wrote: >> From: ChrisK <[EMAIL PROTECTED]> >> Rene de Visser wrote: >> Does a single list have only disjoint intervals? > > Yes. The lists are strictly increasing Could the interval for element x of List xList overlap with more than one element of another list? It does not matter

Re: [Haskell-cafe] Help wanted: Lazy multiway zipper with mismached intervals

2005-09-26 Thread John Meacham
Doh! ignore me. apparently I understand the problem, but offer nothing in the way of solution. :) John -- John Meacham - ⑆repetae.net⑆john⑈ ___ Haskell-Cafe mailing list Haskell-Cafe@haskell.org http://www.haskell.org/mailman/listinfo/haskell-c

Re: [Haskell-cafe] Help wanted: Lazy multiway zipper with mismached intervals

2005-09-26 Thread John Meacham
Why not have a merging function which takes all lists and merges them into a single ordered list marked with which list the events came from and their timestamps. Then you can just traverse this single, merged list. if I am understanding the problem properly... John -- John Meacham - ⑆r

Re: [Haskell-cafe] Help wanted: Lazy multiway zipper with mismached intervals

2005-09-26 Thread Robin Green
On Monday 26 September 2005 17:14, Rene de Visser wrote: > Hello, > > I need to zip together multiple lists. > > The lists are sorted by date, and each entry in the list represents data > for a time interval. > The time intervals between the lists may be missmatched from each other. Is this the so

Re: [Haskell-cafe] Help wanted: Lazy multiway zipper with mismached intervals

2005-09-26 Thread Rene de Visser
From: ChrisK <[EMAIL PROTECTED]> Rene de Visser wrote: Does a single list have only disjoint intervals? Yes. The lists are strictly increasing Doing this for two lists with a recursive function is easy. There being an output element whenever the intervals of the two input lists overlap. Yes, I

Re: [Haskell-cafe] Help wanted: Lazy multiway zipper with mismached intervals

2005-09-26 Thread ChrisK
Rene de Visser wrote: > Hello, > > I need to zip together multiple lists. > > The lists are sorted by date, and each entry in the list represents data > for a time interval. > The time intervals between the lists may be missmatched from each other. > Does a single list have only disjoint inter

[Haskell-cafe] Help wanted: Lazy multiway zipper with mismached intervals

2005-09-26 Thread Rene de Visser
Hello, I need to zip together multiple lists. The lists are sorted by date, and each entry in the list represents data for a time interval. The time intervals between the lists may be missmatched from each other. This means that sometimes you don't need to move forward in list, while you mov