5 Dec
2007
5 Dec
'07
3:38 p.m.
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