Date: Tue, 17 Aug 2021 00:05:25 +0200 From: Joerg Sonnenberger <joerg@bec.de> To: freebsd-hackers@freebsd.org Subject: Re: sysctl is too slow Message-ID: <YRrhJR1rwRs7Iy2Y@bec.de> In-Reply-To: <YRre/rbq2INNYchk@bec.de> References: <CAOtMX2h7xkDM=GsPVyiWNcqxfRo7euZuuquSMn-y=PY5zRZNjg@mail.gmail.com> <CAGudoHGxWBLW2D6JX8mQCPwgM=ngt%2B3uZmwxK5p7yM6XeXXjsQ@mail.gmail.com> <YRre/rbq2INNYchk@bec.de>
next in thread | previous in thread | raw e-mail | index | archive | help
On Tue, Aug 17, 2021 at 12:03:45AM +0200, Joerg Sonnenberger wrote: > On Mon, Aug 16, 2021 at 09:30:51PM +0200, Mateusz Guzik wrote: > > Last time I checked lookup of a sysctl was very bad with linear scans all over. > > > > Short of complete revamp of the entire thing I would start with > > replacing the scans with a RB tree at each level. As is if you indeed > > have 5000 datasets, you are doing increasingly longer walks. > > The RB tree is what NetBSD is doing. Sorry, it is what it should have been doing. I wonder if I am bored enough to implement the shuffling now... Joerg
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?YRrhJR1rwRs7Iy2Y>