7 Nov
2007
7 Nov
'07
5:48 p.m.
On Nov 7, 2007 10:16 AM, apfelmus
Do you really need to realize the cycle by sharing? I mean, sharing doesn't go well with insertion / updates / deletion since each of these operations breaks it and needs to restore it everywhere. In other words, your insert takes O(n) time. I'd simply drop the sharing and use two double ended queues (or something like that) instead
Very good point, and much easier to implement with Data.Sequence to boot. All that circular programming made my brain hurt. Thanks for your feedback. Justin