chaya2z https://blog.hatena.ne.jp/chaya2z/ 疎外重整 https://chaya2z.hatenablog.jp/ この記事ははてなエンジニア Advent Calendar 2023 の27日目の記事です。はてなのアドベントカレンダーはまだまだ続きます! 26日目の記事は id:masayosu さんの EKS Pod Identity を活用するメリットでした。 赤黒木とは 赤黒木は平衡二分探索木の１種で、各ノードが赤か黒の色に塗り分けられていることが特徴の１つです。 (Wikipedia の赤黒木のページの画像) この記事では赤黒木に詳しい必要はないので、説明は wikipedia の赤黒木のページに任せます。 Linux カーネルでは、CFS スケジューラで用いられたりしています。 Linux の赤… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fchaya2z.hatenablog.jp%2Fentry%2F2023%2F12%2F27%2F000000" title="Linuxカーネルの赤黒木のおもしろい最適化 - 疎外重整" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://upload.wikimedia.org/wikipedia/commons/thumb/6/66/Red-black_tree_example.svg/500px-Red-black_tree_example.svg.png Hatena Blog https://hatena.blog 2023-12-27 00:00:00 rich https://chaya2z.hatenablog.jp/entry/2023/12/27/000000 1.0 100%