K 10
svn:author
V 3
mjg
K 8
svn:date
V 27
2016-10-19T18:29:52.133834Z
K 7
svn:log
V 400
cache: split negative entry LRU into multiple lists

This splits the ncneg_mtx lock while preserving the hit ratio at least
during buildworld.

Create N dedicated lists for new negative entries.

Entries with at least one hit get promoted to the hot list, where they
get requeued every M hits.

Shrinking demotes one hot entry and performs a round-robin shrinking of
regular lists.

Reviewed by:	kib

END