[linux-audio-dev] XAP spec - early scribbles

Simon Jenkins sjenkins at blueyonder.co.uk
Mon Mar 3 01:03:00 UTC 2003

Dave Griffiths wrote:

>On Sat, 01 Mar 2003 03:03:37 +0000
>Simon Jenkins <sjenkins at blueyonder.co.uk> wrote:
>>I just took a look at the SSM GraphSort code (from 0.2.1rc2). Its a
>>neat encapsulation but the sort algorithm
>>seems to mess up on an important case:
>Nicely spotted, I hadn't noticed that one. The recursive sort algorithm
>won't explore branches until it finds a leaf node. I can't think of a
>elegant way to solve it, but I'm sure there is one.

I wasn't completely sure if it was a bug or not (didn't know whether SSM
permitted the join at the end of a parallel chain). I was running your graph
sorting code in a harness not running SSM itself. The fact that it took me
about 2 minutes to get the harness up and running is what made me
a) impressed by the encapsulation, and
b) rudely interrupt your discussion.

For various reasons (not all of them audio related) I've got a bit of a 
sorting head on at the moment.

> I'll have to leave
>it for the moment though, as I'm trying to get a release ready and it's
>sensitive code to be changing right now.
I could have a quick go at fixing it up in the harness, give you 
something you
can drop in and try. Maybe code it so you can flip an alternative algorithm
in and out.

Would need to know...
1) the exact semantics of "Terminal"... which nodes are marked terminal
and why. I can see how/where they're marked, but haven't looked into
why. (Maybe I should just read the code).
2) any non-obvious requirements on the sort order.
3) how, if at all, the rest of the app is sensitive to the internal 
of the GraphSort class.

Simon Jenkins
(Bristol, UK)

More information about the Linux-audio-dev mailing list