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

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

2022-04-23 571

根据 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

565

开源地址： 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

570

资源下载

更多资源

优质分享App

近一个月的开发和优化，本站点的第一个app全新上线。该app采用极致压缩，本体才4.36MB。系统里面做了大量数据访问、缓存优化。方便用户在手机上查看文章。后续会推出HarmonyOS的适配版本。

Nacos

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

Spring

Spring框架（Spring Framework）是由Rod Johnson于2002年提出的开源Java企业级应用框架，旨在通过使用JavaBean替代传统EJB实现方式降低企业级编程开发的复杂性。该框架基于简单性、可测试性和松耦合性设计理念，提供核心容器、应用上下文、数据访问集成等模块，支持整合Hibernate、Struts等第三方框架，其适用范围不仅限于服务器端开发，绝大多数Java应用均可从中受益。

Sublime Text

Sublime Text具有漂亮的用户界面和强大的功能，例如代码缩略图，Python的插件，代码段等。还可自定义键绑定，菜单和工具栏。Sublime Text 的主要功能包括：拼写检查，书签，完整的 Python API ， Goto 功能，即时项目切换，多选择，多窗口等等。Sublime Text 是一个跨平台的编辑器，同时支持Windows、Linux、Mac OS X等操作系统。