SimdQuickHeapを提案する論文が出たのをきっかけにQuickHeapデータ構造をCodexを使って実装してみた話をしました。後半はGoの新しいGCであるGeen Tea GCの効き目を検証しているブログ記事を読みながら雑談しています。
QuickHeap: the fastest priority queue · CuriousCoding [2604.25681] SimdQuickHeap: The QuickHeap Reconsidered Watching Go's new garbage collector move through the heap - The ConsensusThe Green Tea Garbage Collector - The Go Programming LanguageGreen Teaについてしゃべっているイチゼロエフエム過去回39: Can we stop using YAML?(00:00) Opening
(02:23) SimdQuickHeap: The QuickHeap Reconsidered
(14:15) QuickHeapをCodexで実装してみた
(25:43) Watching Go’s new garbage collector move through the heap