On Mar 26, 2012 12:45 PM, "Andrea Arcangeli" <aarcange@xxxxxxxxxx> wrote:
>
> As I wrote in the comment before the function, math speaking, this
> looks like O(N) but it is O(1), not O(N) nor O(N^2). This is because N
> = NR_CPUS = 1.
That's just stupid sophistry.
No, you can't just say that it's limited to some large constant, and thus the same as O(1).
That's the worst kind of lie: something that's technically true if you look at it a certain stupid way, but isn't actually true in practice.
It's clearly O(n) in number of CPUs, and people told you it can't go into the scheduler. Stop arguing idiotic things. Just say you'll fix it, instead of looking like a tool.
Linus