[Mono-dev] Mono and medium trust

Robert Jordan 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:

	strstr(".dlx.dlx.dlx.dlx.dlx...", ".dll");


More information about the Mono-devel-list mailing list