无需哈希表零额外内存，ciphergoth 开源 O(k log k) 无放回采样算法
burny_tech · x · 2026-10-13
开发者 ciphergoth 发布开源库 sansreplace，介绍其自称八年前发现、至今未见先例的无放回采样算法 "Cardchoose"：从 n 中公平抽取 k 个不同整数，只用输出向量、不需哈希表或额外内存，复杂度 O(k log k)。
核心创新是一个刻意「偏好重复」的步骤：先允许抽样中出现重复，再通过排序加偏移映射消重，从而免掉额外数据结构。仓库提供 Python、C++、Rust 实现，附 Apache-2.0 许可、算法说明与既有算法对比（priorart），并包含实验结果数据。
「研究」频道最新
- van der Schaar Lab 开放 2027 年全额资助 ML 博士申请 — MihaelaVDS · 2026-10-13
- 科学家发现果蝇「饿怒神经元」,饥饿经多巴胺通路驱动攻击性 — mjdramstead · 2026-10-13
- 只拿拒绝样本校准让缓存错误率翻 3 倍，随机 5% 审计救回 — Reasonable_Royal_621 · 2026-10-13
- 从球面外翻到转向数：一篇长文讲透 LLM 嵌入空间的拓扑基础 — ctjlewis · 2026-10-13
- 告别 4000 TPU 月：作者称通用学习型优化器无需天文算力 — burkov · 2026-10-13
- Natura-1 发布:500 亿参数 MoE 机器人基础模型，百万小时人类视频预训练 — heyshrutimishra · 2026-10-13