Summary: `addAll` adds elements one by one and hence takes linear time. We didn't have a model for this and considered it O(1). Reviewed By: skcho Differential Revision: D22375157 fbshipit-source-id: 65b82bfae