I hope you ran away from that company. Your change was too disruptive, because it made other people look stupid, like they didn't grok basic data structures. I think everyone overlooks obvious solutions to everyday problems every now and then, but the way they reacted speaks volumes...
Even insecure people will take better code in most circumstances. Maybe after adding their own touches to it so it doesn’t seem like you got it right or came up with a good solution on your own.
It’s the ones that don’t understand the change and don’t want to admit it that are the real problem. “Too disruptive = I don’t understand this and don’t know how to support it”, if, in fact, it was a simple search->hash map change which any developer should be able to grok.
