sorting

标签

Cards List
#sorting

Transformer 学会了两种相互竞争的排序算法,只有一种能实现长度泛化

arXiv cs.LG ↗ · 昨天 缓存

UC Berkeley、Apple、EPFL、Harvard、MIT 和 Google DeepMind 的研究人员发现,在排序任务上训练的两层 Transformer 会根据初始化的不同收敛到两种机制上截然不同的解类别,其中只有双注意力层的解能够完美实现长度泛化。

0 人收藏 0 人点赞
#sorting

向量化与性能可移植的快速排序 (2022)

Hacker News Top ↗ · 2026-09-16 缓存

Google 分享开源向量化快速排序代码,通过利用 SIMD 指令实现比 C++ std::sort 快 10 倍的速度提升,提供在现代 CPU 架构上性能可移植的排序。

0 人收藏 0 人点赞
#sorting

并行 O(√n) 开销 LSD 基数排序

Lobsters Hottest ↗ · 2026-08-30 缓存

本文介绍 Radsort,一种具有 O(√n) 开销的并行 LSD 基数排序算法,该算法稳定、易于实现,并且对于大数组优于传统方法。

0 人收藏 0 人点赞
#sorting

@Teknium:一个备受期待的更新!

X AI KOLs Timeline ↗ · 2026-08-27 缓存

Nous Portal 已更新模型目录页面,整合了活跃的免费模型、促销和所有可用模型的可排序列表,便于集中查看。

0 人收藏 0 人点赞
#sorting

对370,103个单词进行排序、哈希和草图计算

Hacker News Top ↗ · 2026-08-07 缓存

一篇技术博客文章,探索在包含370,103个英文单词的数据集上的排序、哈希和草图算法,衡量时间和内存成本,重点关注二分查找、快速排序和HyperLogLog等实际实现。

0 人收藏 0 人点赞
#sorting

@0x0SojalSec: 以直观方式学习算法!交互式可视化让概念真正易懂,Prim算法、Dijkstra、排序……

X AI KOLs Timeline ↗ · 2026-07-12 缓存

介绍一个工具,提供实时可视化和代码来学习Prim算法、Dijkstra和排序等算法,使概念更易于理解。

0 人收藏 0 人点赞
#sorting

你的代码很快——如果你运气好的话

Hacker News Top ↗ · 2026-07-11 缓存

本文介绍了一种使用排序网络的无分支快速排序实现,并探讨了现代编译器(特别是Clang)如何在代码以恰当风格编写时,利用无分支指令来优化循环。

0 人收藏 0 人点赞
#sorting

Unicode 字符串的等价性很奇怪 (2016)

Lobsters Hottest ↗ · 2026-05-29 缓存

Unicode 字符串等价性很复杂,尤其是涉及校对规则时,会导致意外的结果,例如删除控制字符和非确定性分组。作者讨论了在数据库系统中正确实现 Unicode 支持所面临的挑战。

0 人收藏 0 人点赞
#sorting

那一次我用Go panic做流程控制

Lobsters Hottest ↗ · 2026-05-23 缓存

一位Go工程师讲述了一次事件:内存数据存储因排序缓慢而超载,他们在排序函数内部实现了上下文取消,使用panic和recover进行非局部流程控制,类似于encoding/json处理错误的方式。

0 人收藏 0 人点赞
#sorting

经典的TreeView控件允许按名称或lParam排序,但为何不能两者兼得?

The Old New Thing (Raymond Chen) ↗ · 2026-05-20 缓存

解释为什么经典的Win32 TreeView控件提供按名称和lParam的单独排序方法,并建议在需要两者排序时切换到数据模型模式。

0 人收藏 0 人点赞
← 返回首页

提交意见反馈