Here is a 2011 article about DOS attacks against web apps enable by hash table-based dicts: https://www.securityweek.com/hash-table-collision-attacks-co...
djb has long advocated “crit bit trees”, ie tries: https://cr.yp.to/critbit.html