Re: [PATCH] NFS: Avoid quadratic search when freeing delegations.

On Fri, Apr 27 2018, Mathieu Desnoyers wrote: > - On Apr 27, 2018, at 1:29 AM, NeilBrown ne...@suse.com wrote: > >> If an NFS client has 10,000 delegations which are between 90 and 180 seconds >> old, >> and 10,000 which are between 180 and 270 seconds old, with none of them still >> in use, i

Re: [PATCH] NFS: Avoid quadratic search when freeing delegations.

- On Apr 27, 2018, at 1:29 AM, NeilBrown ne...@suse.com wrote: > If an NFS client has 10,000 delegations which are between 90 and 180 seconds > old, > and 10,000 which are between 180 and 270 seconds old, with none of them still > in use, it is likely that the old ones are at the end of the li

[PATCH] NFS: Avoid quadratic search when freeing delegations.

If an NFS client has 10,000 delegations which are between 90 and 180 seconds old, and 10,000 which are between 180 and 270 seconds old, with none of them still in use, it is likely that the old ones are at the end of the list. The first 10,000 will not be marked to be returned, the last 10,000 wi