How many unique IDs are likely to be used? If the number is modest, say a few hundred thousand, you may be able to use an AoA rather than a HoH and use a ID to index hash to map uniqued IDs to array indexes.