>But is that /guaranteed/ (as it is with STL), or does it just happen to be >that way with the current implementation (however unlikely it is to >change)? It's amortized. It's a highly tuned hash table. Python doesn't have implementation _specs_ (requirements) in the nature of STL. C//