Crate pi_arr

Expand description

自动扩展的数组VecArr，由一个可自动扩容的Vec实现。自动扩展的数组VBArr，由一个可扩展槽加多个固定槽构成，每个固定槽用不扩容的Vec来装元素。当槽位上的Vec长度不够时，不会立刻扩容Vec，而是线程安全的到下一个槽位分配新Vec。第一个固定槽位的Vec长度为32。固定槽迭代性能比Vec慢1-10倍，主要损失在切换bucket时，原子操作及缓存失效。在整理时，会一次性将所有固定槽元素移动到扩展槽。