Object-InsideOut now supports array-based inside-out objects as announced in Array-based Inside-out Objects with Object::InsideOut. It handles all the gore details for you, and gives you the speed of array-based data access for your objects. (I measured speed increases of up to 40%.)

See New Module Announcement: Object::InsideOut for more discussion on Object::InsideOut.