Re: Bug: Discontigmem virt_to_page() [Alpha,ARM,Mips64?]

Daniel Phillips
2002-05-02T20:20:46Z

On Thursday 02 May 2002 21:38, William Lee Irwin III wrote:
> In the more general case, avoiding an O(fragments) (or sometimes even
> O(mem)) iteration in favor of, say, O(lg(fragments)) or O(cpus)
> iteration when fragments is very large would be an excellent optimization.

In general, config_nonlinear gets it down to O(NR_ZONES), i.e., O(1), by
eliminating the loops across nodes in the non-numa case.

Yes, teaching for_each_* about the 'list length equals one' case would be
worthwhile.

--
Daniel