allocate introduced on ArrayMap