[Mono-dev] Mono and medium trust
robertj at gmx.net
Sat Sep 3 11:49:06 EDT 2011
On 03.09.2011 16:16, quandary wrote:
> I disagree on the small size.
> My model names weren't that much larger, even though they had a path.
> Even on a small name like "kernel32.dll" it will compare 4 letters 8
> times before finding a match.
Well, no. Strstr() doesn't take O(n) x O(m), where n, m are the length
of the string. It used to have a quadratic worst case, but even that
was fixed some time ago in glibc.
The worst case was something like that:
More information about the Mono-devel-list