Add allocator header.
Add tuple header.
Add segment header.