<div dir="ltr">On Thu, Jan 21, 2016 at 12:23 PM, Dave Abrahams via swift-users <span dir="ltr">&lt;<a href="mailto:swift-users@swift.org" target="_blank">swift-users@swift.org</a>&gt;</span> wrote:<br><div class="gmail_extra"><div class="gmail_quote"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Swift Dictionaries are documented as having O(1) lookup.<br></blockquote><div><br></div><div>Only the lookup by index is O(1). Lookup by key is not specified. You can&#39;t O(1) by key without a perfect hash function.<br></div><div><br></div><div>-david</div></div></div></div>