摘要: \[\color{#2CA9E1}\mathsf{『在太阳西斜的这个世界里』}\\\scriptsize\mathsf{—Broken\ Chronograph—} \] 现在我的梦想实现了 也留下了美好的回忆 可以说没有任何遗憾了吧 今天真是多谢你了 让我体验了许多美好 这全都是托你的福 我留下了 阅读全文
posted @ 2023-07-16 08:38 Ke_scholar 阅读(284) 评论(0) 推荐(0)
摘要: C++ Template Metaprogramming|模板元编程 C++17,C++20,C++23,SFINAE,concepts,constexpr。 模板元编程盖了两件不太一样的事。一件是在类型层面做判断:用类模板的特化和实参推导挑出该走的那条路,靠替换失败把不合适的候选剔掉。另一件是在值 阅读全文
posted @ 2026-09-30 11:08 Ke_scholar 阅读(5) 评论(0) 推荐(0)
摘要: SIMD SIMD,AVX2,数据布局,浮点重结合。 把 \(w\) 个同类型数据装进一个宽寄存器,让一条指令对它们同时做同一种运算,这就是 SIMD(Single Instruction Multiple Data,单指令多数据)做的事。x86 上这个宽度是一路涨过来的:MMX 是 \(64\) 阅读全文
posted @ 2026-09-22 16:14 Ke_scholar 阅读(10) 评论(0) 推荐(0)
摘要: Parallel Reduction|并行归约 归约,SIMD,OpenMP,CUDA,浮点误差。 把 \(n\) 个数加成一个数,最直接的写法是一条首尾相接的链:第 \(i\) 次加法要等第 \(i - 1\) 次的结果。链长是 \(n - 1\),累加器的读写延迟全串在中间,乱序窗口再宽也藏不住 阅读全文
posted @ 2026-09-22 10:58 Ke_scholar 阅读(14) 评论(0) 推荐(0)
摘要: 基于条件变量的空闲线程阻塞等待 线程池,条件变量,绑核。 计算池的 worker 没活干时会回到循环顶部再取一次任务,取不到就 continue。这个写法本身没什么错,代价是线程一直留在 runqueue 里,绑定的那几个核在整个“没有任务”的阶段里都是满的。 空转吞掉的核 旧循环大致是这样: wh 阅读全文
posted @ 2026-09-21 17:23 Ke_scholar 阅读(4) 评论(0) 推荐(0)
摘要: PairWise|成对求和 polars,float_sum,Pairwise summation。 polars 中无过滤的整列求和走的是 float_sum,一个固定的成对求和实现[1] 。它不做 Kahan 补偿,也不是朴素顺序累加:输入被切成固定大小的块,块内按 lane 分组累加,块之间递 阅读全文
posted @ 2026-09-21 17:11 Ke_scholar 阅读(10) 评论(0) 推荐(0)
摘要: 复刻 polars top_k 的分区序 选择算法,introselect,浮点累加顺序。 取前 \(10\) 个再求和,结果和 py 侧对不上,差值很小,但每次都稳定复现。C++ 这边原本的做法是维护一个容量 \(10\) 的降序数组,每来一个样本就插进去,最后按降序顺序加起来。py 那边写的是 阅读全文
posted @ 2026-09-14 15:53 Ke_scholar 阅读(5) 评论(0) 推荐(0)
摘要: 共享头文件不同步时的跨 DSO 对象布局错位 动态库,ABI,内存布局。 把重新编译好的读写动态库 libIO.so 发给合作方之后,对方在自己的机器上跑主程序,\(20\) 个字段的比对结果全部不对,C++ 侧读回来的值一直是空。主程序本身又跑得很完整,读写大概 \(2470\) 万行,速度也正常 阅读全文
posted @ 2026-09-04 09:21 Ke_scholar 阅读(10) 评论(0) 推荐(0)
摘要: 写 Parquet 时的随机段错误与悬垂 Builder Arrow,Parquet,悬垂指针。 快照聚合链路重构之后,远程生产机上会在写 Parquet 时随机段错误,进程退出码是 \(139\)。同一次运行里的逐笔写入却一直正常。两边写文件用的 Arrow 代码几乎一样,这个差异让排查绕了不少路 阅读全文
posted @ 2026-08-04 09:53 Ke_scholar 阅读(8) 评论(0) 推荐(0)
摘要: 隐藏符号可见性下 fmtlog 跨 DSO 的日志丢失与崩溃 fmtlog,DSO,符号可见性。 程序启动后会先输出两行工作线程绑核日志,接着直接 free(): invalid pointer,Aborted (core dumped)。 08:46:47.442681 worker_thread 阅读全文
posted @ 2026-07-27 10:30 Ke_scholar 阅读(14) 评论(0) 推荐(0)
摘要: emm 三轮笔试。 第一轮说是网申,给你一堆选择题,大多像是考公那种找规律的题。 第二轮是观点题,不过我是在笔试后做的。问题有你认为世界公平吗、养狗的看法、军人天职、是不是女权主义、评价你的父亲、看过的书籍、胖猫事件、评价马斯克等等。emm 这东西见仁见智吧。 第三轮就是正常的笔试,选择题大多是问排 阅读全文
posted @ 2025-12-02 17:31 Ke_scholar 阅读(192) 评论(0) 推荐(0)