标签
UC Berkeley、Apple、EPFL、Harvard、MIT 和 Google DeepMind 的研究人员发现,在排序任务上训练的两层 Transformer 会根据初始化的不同收敛到两种机制上截然不同的解类别,其中只有双注意力层的解能够完美实现长度泛化。
Google 分享开源向量化快速排序代码,通过利用 SIMD 指令实现比 C++ std::sort 快 10 倍的速度提升,提供在现代 CPU 架构上性能可移植的排序。
本文介绍 Radsort,一种具有 O(√n) 开销的并行 LSD 基数排序算法,该算法稳定、易于实现,并且对于大数组优于传统方法。
一篇技术博客文章,探索在包含370,103个英文单词的数据集上的排序、哈希和草图算法,衡量时间和内存成本,重点关注二分查找、快速排序和HyperLogLog等实际实现。
介绍一个工具,提供实时可视化和代码来学习Prim算法、Dijkstra和排序等算法,使概念更易于理解。
本文介绍了一种使用排序网络的无分支快速排序实现,并探讨了现代编译器(特别是Clang)如何在代码以恰当风格编写时,利用无分支指令来优化循环。
Unicode 字符串等价性很复杂,尤其是涉及校对规则时,会导致意外的结果,例如删除控制字符和非确定性分组。作者讨论了在数据库系统中正确实现 Unicode 支持所面临的挑战。
一位Go工程师讲述了一次事件:内存数据存储因排序缓慢而超载,他们在排序函数内部实现了上下文取消,使用panic和recover进行非局部流程控制,类似于encoding/json处理错误的方式。
解释为什么经典的Win32 TreeView控件提供按名称和lParam的单独排序方法,并建议在需要两者排序时切换到数据模型模式。