python dict无序到有序

python实现dict无序到有序：

1. 原先的内存布局entries为哈希表，表中直接存储PyDictKeyEntry（hash、key、value），也就是说当当前位置为空的时候存的是（0， null， null）浪费了大量内存；

2. python3.6: indices充当哈希表，存储的entries的index，使用index去访问存有PyDictKeyEntry的数组

python3 dict性能优化

节省存储空间：将存储PyDictKeyEntry的稀疏数组更改为存储int的稀疏数组； 之前的dict_entry是稀疏表，经压缩后在密集表上循环，使用更少的内存； 调整大小更快，并且触及更少的内存。 目前，每一个散列/键/值条目在一个过程中被移动或复制调整。 在新的布局中，只有索引是更新。 大多数情况下，散列/键/值条目从不移动（除了偶尔交换填充删除留下的空洞）。

3.6 => 3.7

dict 3.6 99%有序
3.7 100%有序