201904010000

O(n^2) in CreateProcess

windows,bug,debug,CreateProcess

chromimun在win7下跑完整个unittest的时间要比win10快将近五倍,作者在一发调查后发现瓶颈在于CerateProcess中调用了ntoskrnl!MiCopyToCfgBitMap,这个函数用来初始化一些与windows安全机制有关的东西(CFG),在通过在编译时取消了这个featur从而使得unittest快了5倍,CreateProcess快了二十倍.通过构造测试作者证明了这个函数的时间复杂度是O(n^2)