]> git.ipfire.org Git - thirdparty/bind9.git/commit
Optimize resolve_xref to avoid O(n^2) iteration
authorPetr Špaček <pspacek@isc.org>
Mon, 4 Jul 2022 09:01:17 +0000 (11:01 +0200)
committerPetr Špaček <pspacek@isc.org>
Mon, 4 Jul 2022 10:39:43 +0000 (12:39 +0200)
commit8a5f20121ea1fc5375fab0ba777d36a5605e3763
tree48282ca58f9c4129d0230af2922dd5b1d3cddd7b
parent901b6425d2ccbb34715d398554d2e717458768d1
Optimize resolve_xref to avoid O(n^2) iteration

Formerly resolve_xref() in Sphinx extension called get_objects() from
Sphinx API which subsequently iterated the whole list of objects,
causing single iteration per single reference, which is essentially.
O(n^2). Avoid using get_objects() and access internal dictionary
directly intead.

The docs build time was still dominated by other factors but speedup is
about 10 % on my machine.
doc/arm/_ext/iscconf.py