身份生成算法

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

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

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

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

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

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

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

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

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