Fix performance regression Avi noticed
Merge pull request #841 from twitter/keyed-list-like-megatypes

Fix performance regression Avi noticed