FreeBSD बूट के समय 7% समय SYSINIT को bubble sort करने में खर्च करता है
(twitter.com/cperciva)- यह कोड 1996 में बनाया गया था, और उस समय sort करने के लिए लगभग 30 SYSINIT थे
- O(N^2) 1,000 से ज़्यादा items को sort करते समय समस्या बन सकता है
- अब bubble sort को किसी और चीज़ से बदलने का समय आ गया है
- kernel boot में लगने वाले 28ms में से लगभग 1.97ms इसी पर खर्च होते हैं - Firecracker (1 CPU, 128 MB RAM) के आधार पर
अभी कोई टिप्पणी नहीं है.