]> CyberLeo.Net >> Repos - FreeBSD/FreeBSD.git/commit
Speed up geom_stats_resync in the presence of many devices
authorAlan Somers <asomers@FreeBSD.org>
Sat, 27 Feb 2021 15:59:40 +0000 (08:59 -0700)
committerAlan Somers <asomers@FreeBSD.org>
Sun, 21 Mar 2021 02:23:42 +0000 (02:23 +0000)
commit2d1c164591ff5993cfca4b1190a345e40529593f
tree42e4d6543250ef9e47efcd52a770a9292e118285
parentaa9ff8f7604102bbb28c6b72618c176d7f2c09af
Speed up geom_stats_resync in the presence of many devices

The old code had a O(n) loop, where n is the size of /dev/devstat.
Multiply that by another O(n) loop in devstat_mmap for a total of
O(n^2).

This change adds DIOCGMEDIASIZE support to /dev/devstat so userland can
quickly determine the right amount of memory to map, eliminating the
O(n) loop in userland.

This change decreases the time to run "gstat -bI0.001" with 16,384 md
devices from 29.7s to 4.2s.

Also, fix a memory leak first reported as PR 203097.

Sponsored by: Axcient
Reviewed by: mav, imp
Differential Revision: https://reviews.freebsd.org/D28968

(cherry picked from commit ab63da3564e8ab0907f9d8eb565774848ffdadeb)
lib/libgeom/geom_stats.c
sys/kern/subr_devstat.c