Introducing special allocator for partition data array, speeds up things considerably