Go 将在下个版本引入快速排序算法 pdqsort-低调大师

Go 将在下个版本引入快速排序算法 pdqsort

2022-04-23 617

根据 Go 的 commit 记录，其计划在下一个版本使用知名快速排序算法——pdqsort。从提交信息来看，这个 commit 的作者是来自字节跳动的员工，开发者在 commit 中对 pdqsort 算法进行了如下的介绍：

在所有基准测试中，pdqsort 从未明显慢于以前的算法
在常见模式中，pdqsort 通常更快（即在排序切片中快 10 倍）

pdqsort 是 Pattern-defeating quicksort 的缩写，是一种新型的排序算法，将随机快速排序的快速平均情况与堆排序的最坏情况快速组合在一起，同时在具有特定模式的输入上实现了线性时间。pdqsort 是 David Mussers introsort 的扩展和改进。

目前该算法有 C++ 和 Rust 版本的实现，据不少开发者实测发现，pdqsort 较常用的 introsort 会有较大的性能提升。

C++ 实现: https://github.com/orlp/pdqsort
Rust 实现: https://docs.rs/pdqsort/latest/pdqsort/

微信关注我们

原文链接：https://www.oschina.net/news/192497/go-will-use-pdqsort-in-next-release

转载内容版权归作者及来源网站所有！

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

面对巨头的垄断欺凌，Earthly 毅然决然从 “闭源” 转开源

Earthly 是一个 CI/CD 框架，允许开发者在本地开发 CI/CD 管道，并在任何地方运行它们。Earthly 利用容器来执行管道。这使得它具有可独立、可重复、可移植和并行这样的特点。目前 Earthly 在 GitHub 的 Star 数量为 6.5K。过去为了保护 Earthly 自己的利益，并围绕它建立一个可持续的业务，他们一直在使用 BSL（Business Source License，未获得 OSI 认可）这样的 source-available（源码可见）的许可证。BSL 类似于开源许可证，但有额外的限制，使用限制性更强的许可证主要原因就是为了防止竞争对手将你的产品作为一种服务来提供，而之前这种类型的许可证更主要地用于数据库领域。自 2020 年年初首次提交代码以来，Earthly 已经走过了两个年头。根据官方社交媒体下方的互动信息来看，在过去两年时间里，Earthly 不断增长的用户群大多都对 BSL 许可证没有意见，但在少数情况下，BSL 许可证也会成为劝退部分用户的一个原因。虽然 Earthly 在很短的时间内取得了快速增长，但也因为潜在用户对 BSL...

2022-04-23

607

开源地址： github:https://github.com/sagframe/sagacity-sqltoy gitee:https://gitee.com/sagacity/sagacity-sqltoy idea 插件(可直接在idea中检索安装):https://github.com/threefish/sqltoy-idea-plugins 更新内容 1、处理in条件查询语句参数数组长度超过1000场景 t.order_id (not) in (:orderIds) 转变成 ( t.order_id in (?,?..) or t.order_id in (?,?..)) 或 ( t.order_id not in (?,?..) and t.order_id not in (?,?..)) 2、findBySql(sql,map,resultType) 支持当查询单列时、resultType为原生类型，返回一维 List<T> 模式 3、升级spring等pom依赖版本 sqltoy的关键优势： //------------------了解 s...

2022-04-23

615

资源下载

更多资源

Mario

马里奥是站在游戏界顶峰的超人气多面角色。马里奥靠吃蘑菇成长，特征是大鼻子、头戴帽子、身穿背带裤，还留着胡子。与他的双胞胎兄弟路易基一起，长年担任任天堂的招牌角色。

腾讯云软件源

为解决软件依赖安装时官方源访问速度慢的问题，腾讯云为一些软件搭建了缓存服务。您可以通过使用腾讯云软件源站来提升依赖包的安装速度。为了方便用户自由搭建服务架构，目前腾讯云软件源站支持公网访问和内网访问。

Nacos

Nacos /nɑ:kəʊs/ 是 Dynamic Naming and Configuration Service 的首字母简称，一个易于构建 AI Agent 应用的动态服务发现、配置管理和AI智能体管理平台。Nacos 致力于帮助您发现、配置和管理微服务及AI智能体应用。Nacos 提供了一组简单易用的特性集，帮助您快速实现动态服务发现、服务配置、服务元数据、流量管理。Nacos 帮助您更敏捷和容易地构建、交付和管理微服务平台。

WebStorm

WebStorm 是jetbrains公司旗下一款JavaScript 开发工具。目前已经被广大中国JS开发者誉为“Web前端开发神器”、“最强大的HTML5编辑器”、“最智能的JavaScript IDE”等。与IntelliJ IDEA同源，继承了IntelliJ IDEA强大的JS部分的功能。