FreeBSD 为 SYSINT 采用合并排序取代冒泡排序

(相关资料图)

FreeBSD 维护者Colin Percival发帖称，他们已经为 SYSINIT 采用合并排序 (mergesort) 来取代冒泡排序 (bubblesort)。

SYSINIT 是通用调用排序和调度机制的框架，FreeBSD 目前使用它来动态初始化内核。

当加载内核或其模块之一时，SYSINIT 允许在内核链接时对 FreeBSD 的内核子系统进行重新排序、添加、删除和替换，而无需编辑静态排序的初始化路由并重新编译内核。

该框架还允许内核模块（目前称为 KLD）在引导时单独编译、链接和初始化，甚至在系统运行时加载。该操作使用“内核链接器”和“链接器集” ("kernel linker" and "linker sets") 来完成。

viaFreeBSD 文档

Colin Percival 表示，使用合并排序后的运行速度比之前快了大约 100 倍。

他此前解释过更换算法的原因，当 FreeBSD 内核在 Firecracker（单核 CPU、128 MB RAM）中启动时，会花费 7% 的时间在其 SYSINIT 上运行冒泡排序。当对一千多个项目进行排序时，O(N^2) 会变得非常复杂，所以需要用更快的算法取代冒泡排序。

关键词：

• 

  FreeBSD 为 SYSINT 采用合并排序取代冒泡排序

  FreeBSD维护者ColinPercival发帖称，他们已经为SYSINIT采用合并排序(me

  来源： 2023-08-22
• 

  中国移动全面升级数智人应用体验

  中国移动全面升级数智人应用体验

  来源： 2023-08-22
• 

  欧洲多国遭遇新一轮热浪侵袭

  近日，西班牙、意大利、法国等多个欧洲国家遭遇新一轮热浪侵袭。在法国

  来源： 2023-08-22
• 

  2023无畏契约全球冠军赛四强产生 BLG与EDG遗憾止步

  经过多个比赛日的角逐，2023无畏契约洛杉矶全球冠军赛四强队伍于

  来源： 2023-08-22

• FreeBSD 为 SYSINT 采用合并排序取代冒泡排序

• 中国移动全面升级数智人应用体验

• 欧洲多国遭遇新一轮热浪侵袭

• 2023无畏契约全球冠军赛四强产生 BLG与EDG遗憾止步

•  国家广播电视总局联合多部门治理电视“套娃”收费现象等问题

• 碧桂园首个债券展期方案出炉 通过后或获得一定喘息时间

• 中国人民银行在香港成功发行100亿元人民币央行票据

• 闵行区人社局召开职业技能培训工作相关政策解读会议

• 瑞风新能源(00527.HK)：全部4.23亿股未获认购供股股份已成功配售

• 儒竞科技申购解读，8月21日打新指南

• 九江：“胶囊”仓库

• 截至2022年底广州共有6.87万名医师 1/4医生是“主任级”

• 8月LPR报价出炉：1年期为3.45% 5年期以上为4.2%

• 国家药监局关于抗病毒滴丸转换为非处方药的公告（2023年第105号）

• 安徽一大妈为高息借37万，10年过去本金都没还，对方连门都不开了

• 沁县上北里村石亮：帮扶路上再启程

• 广东横琴减免税27亿元支持企业创新

• G320文旅连廊建设以来 枫泾、朱泾、亭林结合各自优势形成独特亮点

• 羽的意思和含义是什么

• 清河县王官庄镇：谈心谈话激励干部担当作为

• 七夕送礼攻略，王府中环七夕多重惊喜体验，轻松get浪漫七夕好礼

• 岸田文雄：日本福岛核废水最早将于8月24日排海

• 观影距离3米，选75英寸还是85英寸的电视？厂商的宣传套路真别信

• 智新电子2023年上半年净利润909.24万元，同比减少56.27%

• 中国气象局：双预警继续发布！东北黄淮南方等地迎降雨

• 居住、商业、就业……金山220个项目顺利进行中

• 5年期LPR为何未下调？专家：反映国内部分银行净息差压力较大，避免新、旧房贷利差进一步扩大的潜在负面影响

• 云南个性化“非遗”茶器南博会上受追捧

• 大V：真正“割腰子”概率并不高，多是偷渡出国者为“脱罪”编的借口

• 央行宣布，一降一平！有何深意？

• 萨满教、殖民主义与野人：关于恐惧和治疗的研究(关于萨满教、殖民主义与野人：关于恐惧和治疗的研究简述)

• 欧洲多国遭遇新一轮热浪侵袭

• 今日5年期以上LPR为何没降？光大固收：未来信贷增长的趋势是明朗的

• 川宁生物(301301.SZ)：目前主要产品包括硫氰酸红霉素、头孢类中间体、熊去氧胆酸粗品、辅酶Q10菌丝体等等

• 中秋节来历和节日风俗

• 严查“缺斤短两”！苏州启动专项整治！

• 华为憋了四年 终于对WiFi和蓝牙同时下手了

• 大型硬派越野SUV/起售12.28万元，看全新哈弗H5如何逆袭？

• 七夕将至，你去打卡哪个广东浪漫地标？

• 富时A50期指连续夜盘收涨0.27%，报12400.00点。

• 港股异动 | 中国中免(01880)午前涨超4% 机构指市内免税政策有望加速落地

• 花旗：维持冠君产业信托(02778)“沽售”评级 目标价下调至2.33港元

• 联化科技（002250）：8月21日北向资金减持36.3万股

• 一图胜千言：如何精准选择数据可视化方法

• Python中字符串截取

• “金花•金鹰”选拔大赛结果出炉 美姑公布彝族传统美女选拔评选标准

• 中国首家数据流量生态园数据要素流通交易规模破34亿元

• 李嘉诚北京一住宅项目将开售:22年前拿地,房价达当年地价的50多倍

• 21日起，海口开始经济普查单位清查入户登记工作

• 9月1日起，天然气价格上调！

• 明朝与清朝，到底谁在闭关锁国？

• 潜江好人 | 唐利华：孝老爱亲传佳话 柔肩撑起半边天

• 红色诗人桂兴华将携新书《散文诗的新时代》亮相上海书展

• 数据显示：本月沪牌个人额度投放10890辆，个人在用车有效额度委托拍卖2659辆

• 降息！央行公布：一年期下调10BP！五年期以上“意外”落空

• 17家公募及券商同日官宣自购 拟出资额合计达10.5亿元

• 宾利欧陆GT升级指南：动力提升 低速低扭改善

• 医药代表举报安徽两所省级三甲医院医生受贿

• 第三方网站数据显示：《黑神话：悟空》国区售价188元

• 2023年郑州郑东新区七夕结婚登记攻略

• 海南周刊丨杂集古句以成诗

• 聪明反被聪明误？卢卡库失去沙特报价 依然坚信能去尤文踢球

• 2023年七夕节东莞虎门有什么活动？

• 8月21日亚盘外汇市场行情走势分析：杰克逊霍尔全球央行年会来袭！ 黄金低位横盘，原油终结周线七连涨！

• 京东在义乌成立贸易新公司 含新能源汽车销售业务

• 保持健康的性生活，要注意规避这7大禁忌！

• 东海部分水域范围明日实弹射击训练，禁止驶入

• 股价一夜大涨25.57%！FF反向股权分割提案获批 贾跃亭：不做50万元以下的车

• “消费升级”难发挥，京东何时再吃 “回春丹”？

• 扎心语录长句 扎心语录长句文案

• 怎样去除皮肤老化迹象？

• 最新！7家软件上市企业披露2023年半年报业绩

• 宋朝有过盛世吗

• 京东启动校招，提供超1.5万个岗位

• 清洗射手王！利雅得胜利乱了！高层发飙，挖巴萨1亿边锋，带飞C罗

• 特斯拉100GB数据泄露原因查明：内部不法行为，影响逾7.5万人

• 甘州：文旅产业“破题出圈” 助推县域经济高质量发展

• 中国体育彩票7星彩 第23096期

• 大心脏！德约科维奇挽救冠军点，逆转复仇阿尔卡拉斯，稳居史上第1人

• 抑郁症挂号属于神经内科还是外科（抑郁症挂什么科）

• 林舒俊：8.21黄金本周还会反弹吗？今晚黄金最新行情操作

• 5年增长25倍，青岛造船产业垂直崛起背后

• 8月21日汇市观潮：欧元、英镑和日元技术分析

• 神州数码（000034）：8月21日北向资金增持223.16万股

• 韩红就李玟控诉录音事件发声

• 普冉股份（688766）：8月21日北向资金减持1.98万股

• “共同托起他们的理想·2023行动”圆满结束

• 铅合金概念上市公司2023年名单一览（8月21日）

• 香港大湾区是指哪里（大湾区是指哪里）

• 汉唐舞蹈剧场《俑III》在海口开演

• 诺辉健康上半年扭亏为盈，12个问答回应“做空报告”：指控虚假毫无根据

• 内蒙古十二盟市800多个产品亮相阿尔山

• 高盛称计划出售个人理财部门，继续退出大众市场

• 微软 Windows 11 Beta 预览版 226×1.2199 发布，原生支持多种压缩格式

• 天净沙冬白朴带拼音 天净沙冬

• 中国地质大学长城学院简介 中国地质大学长城学院教务网

• 扫地机器人为什么一定是“圆形”的？

• 【便民】@夜归人，徐汇区24小时开放环卫公厕又添11个“新成员”！

• 第九届广西创业大赛正式启动 奖金总额超过40万元

• 孙兴慜谈阿里：我们永远是亲密好友，初到英国时他帮助了我很多