Hello!

On Fri, Aug 05, 2011 at 03:53:24AM -0400, zflairz wrote:

> Is this HttpMapModule an O(1) (not O(N)) operation when doing the
> lookup? This is because I have tens of thousands of urls to be mapped
> (can't derive a regular expression out of them), so an O(1) is perf-wise
> required. Thank you!

Yes, map module uses hash table and it's O(1) with static strings
(obviously enough it's still O(N) with regular expressions as
supported in 0.9.6+).

Maxim Dounin

_______________________________________________
nginx mailing list
nginx@nginx.org
http://mailman.nginx.org/mailman/listinfo/nginx