Lars Luthman wrote:
> Yeah, if it's sorted. I don't really think it's needed though, iterating
> through a couple of hundreds of strings (in extreme cases) isn't that
> much work to do at instantiation time.
>
Well, let's imagine we need to find 50 URIs in the pool of 200. How many
strcmps is that?
Extreme example, I know. But if it's going to be used as generic
URI-to-int translation (not just event type-related), then who knows.
Why decide to use something which has O(M*N) and not O(M*log(N)) (or
even O(M)) average complexity, if the difference in amount of work for
plugin developers is hardly noticable?
Krzysztof
_______________________________________________
Linux-audio-dev mailing list
Linux-audio-dev@email-addr-hidden
http://lists.linuxaudio.org/mailman/listinfo/linux-audio-dev
Received on Thu Dec 6 00:15:04 2007
This archive was generated by hypermail 2.1.8 : Thu Dec 06 2007 - 00:15:04 EET