tnoyan https://blog.hatena.ne.jp/tnoyan/ noyanのブログ https://tnoyan.hatenablog.com/ こんにちは、noyanです。React内部実装アドベントカレンダーの12日目です。 今日もSchedulerというパッケージのコードを読んでいきます。 前回、Schedulerの機能は現在と未来のタスク管理であり、workLoop関数がこの両方に深く関わっていることを確認しました。 今回はMin Heapの実装を確認します。というかヒープの勉強ログですね。 Heapとは 最も大きい・小さい値のpopが高速なデータ構造です。ここでは最小値を取り出すmin heapで例示します。 木の親ノードの値 <= 子ノードの値が任意のノードで成立している二分木があるとします。すると木の根は必ず最小値になるた… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftnoyan.hatenablog.com%2Fentry%2F2021%2F12%2F13%2F162120" title="Reactのアーキテクチャを知る Scheduler編2 - noyanのブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://camo.githubusercontent.com/065e525a8985291e9506599ebaeb6e39e635f204bcfe98a121ff5b1e662c16ea/68747470733a2f2f75706c6f61642e77696b696d656469612e6f72672f77696b6970656469612f636f6d6d6f6e732f362f36392f4d696e2d686561702e706e67 Hatena Blog https://hatena.blog 2021-12-13 16:21:20 rich https://tnoyan.hatenablog.com/entry/2021/12/13/162120 1.0 100%