Re: [PATCH] mm/mmap.c find_vma(), kernel 2.4.0

[Alexander Viro]

On Mon, 8 Jan 2001, Robert Wienholt, Jr. wrote:

> Gentlemen,
> 
> 	I was looking through some of the memory management code today and
> came across something that may provide a minor performance boost.  I have
> included a patch below for the 2.4.0 source.
> 
> 	In the find_vma function a cached vma is checked and if that is
> not the requested vma, the linked list (unless there's an avl tree) is
> traversed from the beginning.  My thought was that if the cached vma is
> somewhere in the middle of a "long" list, and the memory address we are
				^^^^^^^^^^
No such thing. If you get many VMAs you get AVL tree and that's what is
used for search.