Horribly unfeasible -- the data are stored as a singly linked list. Going back would require searching forward from the beginning.
cheers Miller
On Mon, Apr 14, 2008 at 11:36:13AM -0700, Luke Iannini (pd) wrote:
Hi all, How feasible would a "prev" message to [pointer] be (naturally, this would be the complement to the "next" message, outputting the previous pointer in the list)?
I'm very keen to make a "scrubbable" sequencer that can be driven by [line]s rather than the usual [del]-based arrangement, but my current method of just dumping the entire data-structure on every tick and searching for elements whose x-value matches the current time requires twice the CPU I have available.
I thought about mirroring the data-structure and traversing one or the other depending on direction, but I think this will get untenable quickly.
Cheers Luke
PD-list@iem.at mailing list UNSUBSCRIBE and account-management -> http://lists.puredata.info/listinfo/pd-list