Question on 301 redirect

Maxim Dounin mdounin at mdounin.ru
Fri Aug 5 08:53:43 UTC 2011


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



More information about the nginx mailing list