Lua 源碼分析之Table - Rehash過程

Lua的Table的內存結構主要分array part和hash part，它們倆的內存大小是動態變化的，如果空間不夠就需要分配更多的空間，如果空間利用率太少就需要縮減內存，這個過程叫做rehash。 現在來看看rehash是怎麼樣的過程。 rehash內部，主要是做了以下幾件事：     a.計算array part的key的數量     b.計算hash part的key的數量     c.計

>>阅读原文<<