3 ms·
In Windows 7 I had a look at it in a debugger. It seemed to be doing the topological sort using a dumb bubble sort style algorithm. Once there were enough updat
by buckminster 8y ago
In Windows 7 I had a look at it in a debugger. It seemed to be doing the topological sort using a dumb bubble sort style algorithm. Once there were enough updates it got really slow really quickly.
- chris_wot 8y agoOh man, that explains a lot.
- rincebrain 8y agoYeah, IIRC one of the things they patched in their updates of the WU client was a combinatoric nightmare where it scaled time nonlinearly with the number of other updates. [1] [1] - https://support.microsoft.com/en-us/help/3161647/windows-update-client-for-windows-7-and-windows-server-2008-r2-june-20 https://support.microsoft.com/en-us/help/3161647/windows-upd...