Comment by eru

If you are willing to sacrifice performance, you can implement dicts via linear lookup in much less code than a proper hash table.