身份生成算法

　　身份 id 是 32 進(jìn)制的字符串，其二進(jìn)制表示對應(yīng)樹中節(jié)點(diǎn)的位置。

　　每次樹分叉成多個子節(jié)點(diǎn)時，我們都會在序列的左側(cè)添加額外的位數(shù)，表示子節(jié)點(diǎn)在當(dāng)前子節(jié)點(diǎn)層級中的位置。　　

00101       00010001011010101
    ╰─┬─╯       ╰───────┬───────╯
  Fork 5 of 20       Parent id

　　這里我們使用了兩個前置 0 位。如果只考慮當(dāng)前的子節(jié)點(diǎn)，我們使用 101 就可以了，但是要表達(dá)當(dāng)前層級所有的子節(jié)點(diǎn)，三位就不夠用。因此需要 5 位。

　　出于同樣的原因，slots 是 1-indexed 而不是 0-indexed 。否則就無法區(qū)分該層級第 0 個子節(jié)點(diǎn)與父節(jié)點(diǎn)。

　　如果一個節(jié)點(diǎn)只有一個子節(jié)點(diǎn)，并且沒有具體化的 id，聲明時沒有包含 useId hook。那么我們不需要在序列中分配任何空間。例如這兩顆數(shù)會產(chǎn)生相同的 id：　　

<>                      <>
  <Indirection>           <A />
  <A />                   <B />
  </Indirection>        </>
  <B />
</>

　　為了處理這種情況，每次我們生成一個 id 時，都會分配一個一個新的層級。當(dāng)然這個層級就只有一個節(jié)點(diǎn)「長度為 1 的數(shù)組」。

　　最后，序列的大小可能會超出 32 位，發(fā)生這種情況時，我們通過將 id 的右側(cè)部分轉(zhuǎn)換為字符串并將其存儲在溢出變量中。之所以使用 32 位字符串，是因?yàn)?32 是 toString() 支持的 2 的最大冪數(shù)。這樣基數(shù)足夠大就能夠得到緊湊的 id 序列，并且我們希望基數(shù)是 2 的冪，因?yàn)槊總€ log2(base) 對應(yīng)一個字符，也就是 log2(32) = 5 bits = 1 ，這樣意味著我們可以在不影響最終結(jié)果的情況下刪除末尾 5 的位。