Map implementation of external memory with fixed size string