Checking note-offs in a list of note-ons and note-offs

    Jan 05 2010 | 11:06 pm
    I have a list of note-ons and note-offs represented as symbols: ("60 100" "65 127" "65 0" "61 99" "65 0").
    From this list I need to know wich note-ons in this list (notes with a velocity value higher then 0) did not receive a corresponding note-off (a note with a velocity value of 0). Those note-ons should be placed at the very end of this list in the order they occur in the first list.
    Can't figure out how to make a system to do this nice and efficient, the system would also have to be capable of doing this within 10 milliseconds.
    Any suggestions?

    • Jan 05 2010 | 11:43 pm
      I'd probably look to [bag] which is pretty handy in situations like this.
    • Jan 05 2010 | 11:45 pm
      Borax may help in cobbling together a system like this.
    • Jan 06 2010 | 9:56 pm
      Thanks for the suggestions but I'm not there yet.
      The first suggestion would be precisely what I need if it would output exactly the same list as inputted with the "cancelled" values removed.
      I'm still trying to find a other solutions.
    • Feb 09 2010 | 2:47 pm
      This sounds a bit like standard poly stuff, maybe this is helpful: