82: QuickHeap / Green Tea GC

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 Consensus
  • The Green Tea Garbage Collector - The Go Programming Language
• Green Teaについてしゃべっているイチゼロエフエム過去回
  • 39: Can we stop using YAML?

Chapters:
(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
(30:59) Green Teaの効き目を見る