[MPlayer-dev-eng] Re: [PATCH] Development (Was: Clean up

[Daniel Egger]

Am Die, 2002-02-26 um 04.28 schrieb D Richard Felker III:

> actually, from my experience, this is only done when the type you're
> switching on is (maybe only unsigned) char and there are sufficiently
> many cases to make fundtion pointers worth the extra overhead beyond
> the 'dumb' implementation (which i assume would be O(log(n))
> comparisons organized in a binary tree).

Actually the dumb implementation is O(n). I've not seen a compiler which
does partitioning on the switch-type.
 
-- 
Servus,
       Daniel