Messages in this thread | | | Date | Fri, 2 Mar 2001 09:52:35 -0800 (PST) | From | Linus Torvalds <> | Subject | Re: Kernel is unstable |
| |
On Fri, 2 Mar 2001, David Howells wrote: > > Surely, doing the merge will always have take longer than not doing the merge, > no matter how finely optimised the algorithm... But merging wouldn't be done > very often... only on memory allocation calls.
Ehh.. If the merging doesn't actually happen, it's always a loss. We've just spent CPU cycles on doing something useless. And in my tests, that was the case a lot more than not.
Also, in the expense of taking a page fault, looking one or two levels deeper in the AVL tree is pretty much not noticeable.
Show me numbers for real applications, and I might care. I saw barely measurable speedups (and more importantly to me - real simplification) by removing it.
Don't bother arguing with "it might.."
Linus
- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
| |