changed the expansion-space to a hash table.