
平臺(tái) 論壇博客文庫

› 論壇 › 程序設(shè)計(jì) › 內(nèi)核源碼 › vfree為什么會(huì)引起睡眠？

12 / 2 頁

vfree為什么會(huì)引起睡眠？ [復(fù)制鏈接]

NewCore

家境小康

論壇徽章:: 0

11樓 [報(bào)告]

發(fā)表于 2008-12-27 17:56 |只看該作者

原帖由 vn42 于 2008-12-20 14:57 發(fā)表
等vm多了之后會(huì)換成紅黑樹，6l不必?fù)?dān)心啦

怎么不一開始就用紅黑樹，還要等多了才用？

實(shí)戰(zhàn)分享：從技術(shù)角度談機(jī)器學(xué)習(xí)入門| 【大話IT】RadonDB低門檻向MySQL集群下戰(zhàn)書 | ChinaUnix打賞功能已上線！ | 新一代分布式關(guān)系型數(shù)據(jù)庫RadonDB知多少？

vn42

白手起家

論壇徽章:: 0

12樓 [報(bào)告]

發(fā)表于 2008-12-27 20:22 |只看該作者

少的時(shí)候不用紅黑樹反而快啊

實(shí)戰(zhàn)分享：從技術(shù)角度談機(jī)器學(xué)習(xí)入門| 【大話IT】RadonDB低門檻向MySQL集群下戰(zhàn)書 | ChinaUnix打賞功能已上線！ | 新一代分布式關(guān)系型數(shù)據(jù)庫RadonDB知多少？

NewCore

家境小康

論壇徽章:: 0

13樓 [報(bào)告]

發(fā)表于 2008-12-29 18:05 |只看該作者

原帖由 vn42 于 2008-12-27 20:22 發(fā)表
少的時(shí)候不用紅黑樹反而快啊

這個(gè)就很難比較了，鏈表怎么說也是O(n)。

就像2.6以前，進(jìn)程vm_area_struct還是用AVL樹，2.6改成紅黑樹了，AVL和紅黑樹都是O(logN)的，但是紅黑樹的統(tǒng)計(jì)性能比AVL樹高，“統(tǒng)計(jì)性能”如何定性比較？就像“少的時(shí)候不用紅黑樹反而快”一樣。

實(shí)戰(zhàn)分享：從技術(shù)角度談機(jī)器學(xué)習(xí)入門| 【大話IT】RadonDB低門檻向MySQL集群下戰(zhàn)書 | ChinaUnix打賞功能已上線！ | 新一代分布式關(guān)系型數(shù)據(jù)庫RadonDB知多少？

vn42

白手起家

論壇徽章:: 0

14樓 [報(bào)告]

發(fā)表于 2008-12-29 19:55 |只看該作者

經(jīng)驗(yàn)

實(shí)戰(zhàn)分享：從技術(shù)角度談機(jī)器學(xué)習(xí)入門| 【大話IT】RadonDB低門檻向MySQL集群下戰(zhàn)書 | ChinaUnix打賞功能已上線！ | 新一代分布式關(guān)系型數(shù)據(jù)庫RadonDB知多少？

12 / 2 頁

返回列表

Chinaunix › 論壇 › 程序設(shè)計(jì) › 內(nèi)核源碼 › vfree為什么會(huì)引起睡眠？

積分 0, 距離下一級(jí)還需積分

亚洲av成人无遮挡网站在线观看,少妇性bbb搡bbb爽爽爽,亚洲av日韩精品久久久久久,兔费看少妇性l交大片免费,无码少妇一区二区三区

vfree為什么會(huì)引起睡眠？ [復(fù)制鏈接]

vfree為什么會(huì)引起睡眠？ [復(fù)制鏈接]