Question on 301 redirect
mdounin at mdounin.ru
Fri Aug 5 08:53:43 UTC 2011
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+).
More information about the nginx