Newsgroups: php.internals Path: news.php.net Xref: news.php.net php.internals:91540 Return-Path: Mailing-List: contact internals-help@lists.php.net; run by ezmlm Delivered-To: mailing list internals@lists.php.net Received: (qmail 25364 invoked from network); 8 Mar 2016 13:04:47 -0000 Received: from unknown (HELO lists.php.net) (127.0.0.1) by localhost with SMTP; 8 Mar 2016 13:04:47 -0000 Authentication-Results: pb1.pair.com smtp.mail=bogdan.andone@intel.com; spf=pass; sender-id=pass Authentication-Results: pb1.pair.com header.from=bogdan.andone@intel.com; sender-id=pass Received-SPF: pass (pb1.pair.com: domain intel.com designates 192.55.52.115 as permitted sender) X-PHP-List-Original-Sender: bogdan.andone@intel.com X-Host-Fingerprint: 192.55.52.115 mga14.intel.com Received: from [192.55.52.115] ([192.55.52.115:33095] helo=mga14.intel.com) by pb1.pair.com (ecelerity 2.1.1.9-wez r(12769M)) with ESMTP id 72/D2-03587-CEDCED65 for ; Tue, 08 Mar 2016 08:04:45 -0500 Received: from orsmga001.jf.intel.com ([10.7.209.18]) by fmsmga103.fm.intel.com with ESMTP; 08 Mar 2016 05:01:49 -0800 X-ExtLoop1: 1 X-IronPort-AV: E=Sophos;i="5.22,556,1449561600"; d="scan'208";a="904912398" Received: from irsmsx106.ger.corp.intel.com ([163.33.3.31]) by orsmga001.jf.intel.com with ESMTP; 08 Mar 2016 05:01:48 -0800 Received: from irsmsx105.ger.corp.intel.com ([169.254.7.35]) by IRSMSX106.ger.corp.intel.com ([169.254.8.172]) with mapi id 14.03.0248.002; Tue, 8 Mar 2016 13:01:46 +0000 To: "internals@lists.php.net" Thread-Topic: Lazy keys comparison during hash lookups Thread-Index: AdF5OqqPklKUV25aRaSccqn8QkELAw== Date: Tue, 8 Mar 2016 13:01:45 +0000 Message-ID: <0ABC26E371A76440A370CFC5EB1056CC40F0BA1F@irsmsx105.ger.corp.intel.com> Accept-Language: en-US Content-Language: en-US X-MS-Has-Attach: X-MS-TNEF-Correlator: x-titus-metadata-40: eyJDYXRlZ29yeUxhYmVscyI6IiIsIk1ldGFkYXRhIjp7Im5zIjoiaHR0cDpcL1wvd3d3LnRpdHVzLmNvbVwvbnNcL0ludGVsMyIsImlkIjoiMjhkZjY4ZmQtZDJkZi00NDQ3LWFjYTktNTAzNDVhMTkzYzM4IiwicHJvcHMiOlt7Im4iOiJDVFBDbGFzc2lmaWNhdGlvbiIsInZhbHMiOlt7InZhbHVlIjoiQ1RQX0lDIn1dfV19LCJTdWJqZWN0TGFiZWxzIjpbXSwiVE1DVmVyc2lvbiI6IjE1LjQuMTAuMTkiLCJUcnVzdGVkTGFiZWxIYXNoIjoiNWNEWWpWVFhEXC91MkpqY3c5bzA1aVdxbWlOeWZXTCtxVFwvQW9SYkJ0c0lnPSJ9 x-ctpclassification: CTP_IC x-originating-ip: [163.33.239.181] Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: base64 MIME-Version: 1.0 Subject: Lazy keys comparison during hash lookups From: bogdan.andone@intel.com ("Andone, Bogdan") SGkgR3V5cywNCg0KSSB3b3VsZCBsaWtlIHRvIHByb3Bvc2UgYSBzbWFsbCBjaGFuZ2UgaW50byB0 aGUgREpCWDMzQSBoYXNoIGZ1bmN0aW9uIGFsZ29yaXRobSB3aGljaCB3aWxsIG1ha2UgZWFzaWVy IHRoZSBrZXkgbWF0Y2hpbmcgdmFsaWRhdGlvbnMgaW4gaGFzaCBsb29rdXAgZnVuY3Rpb25zLiAN Cg0KVGhlIGNoYW5nZSBhZGRyZXNzZXMgdGhlIG1vZHVsbyA4IHRhaWxpbmcgYnl0ZXMgb2YgdGhl IGtleS4gRm9yIHRoZXNlIGJ5dGVzIHdlIGNhbiB1c2UgYW4gOCBiaXQgc2hpZnQgaW5zdGVhZCBv ZiBhIDUgYml0IHNoaWZ0OyB3ZSBhbHNvIG5lZWQgdG8gcmVwbGFjZSB0aGUgQUREIGJ5IFhPUiwg aW4gb3JkZXIgdG8gYXZvaWQgYnl0ZSBsZXZlbCBvdmVyZmxvd3MuIFRoaXMgY2hhbmdlIGVuc3Vy ZXMgdGhlIHVuaXF1ZW5lc3Mgb2YgdGhlIGhhc2ggZnVuY3Rpb24gdHJhbnNmb3JtYXRpb24gZm9y IHRoZSB0YWlsaW5nIGJ5dGVzOiBzdXBwb3NpbmcgdHdvIHN0cmluZ3MgaGF2ZSBzYW1lIHBhcnRp YWwgaGFzaCB2YWx1ZSBmb3IgdGhlIGZpcnN0IE54OCBieXRlcywgZGlmZmVyZW50IGNvbWJpbmF0 aW9ucyBvZiB0YWlsaW5nIGNoYXJhY3RlcnMgKHdpdGggdGhlIHNhbWUgdGFpbCBzaXplKSB3aWxs IGFsd2F5cyBnZW5lcmF0ZSBkaWZmZXJlbnQga2V5cy4gDQpXZSBoYXZlIHRoZSBmb2xsb3dpbmcg Y29uc2VxdWVuY2VzOg0KSWYgdHdvIHN0cmluZ3MgaGF2ZToNCi0gc2FtZSBoYXNoIHZhbHVlLCAN Ci0gc2FtZSBsZW5ndGgsDQotIHNhbWUgYnl0ZXMgZm9yIHRoZSBmaXJzdCBOeDggcG9zaXRpb25z LA0KdGhlbiB0aGV5IGFyZSBlcXVhbCwgYW5kIHRoZSB0YWlsaW5nIGJ5dGVzIGNhbiBiZSBza2lw cGVkIGR1cmluZyBjb21wYXJpc29uLg0KDQpUaGVyZSBpcyBhIHZpc2libGUgcGVyZm9ybWFuY2Ug Z2FpbiBpZiB3ZSBhcHBseSB0aGlzIGFwcHJvYWNoIGFzIHdlIGNhbiB1c2UgYSBsaWdodHdlaWdo dCBtZW1jbXAoKSBpbXBsZW1lbnRhdGlvbiBiYXNlZCBvbiBsb25ncyBjb21wYXJpc29uIGFuZCBj b21wbGV0ZWx5IGZyZWUgb2YgdGhlIGNvbXBsZXhpdHkgaW5jdXJyZWQgYnkgdGFpbGluZyBieXRl cy4gRm9yIE1lZGlhd2lraSBJIGhhdmUgYSAxLjclICBwZXJmb3JtYW5jZSBnYWluIHdoaWxlIFdv cmRwcmVzcyByZXBvcnRzIDEuMiUgc3BlZWR1cCBvbiBIYXN3ZWxsLUVQLg0KDQpMZXTigJlzIHRh a2UgYSBzbWFsbCBleGFtcGxlOg0KU3VwcG9zZSB3ZSBoYXZlIGEga2V5PeKAnXRoaXNfaXNfYV9r ZXlfdmFsdWXigJ0uIA0KVGhlIGhhc2ggZnVuY3Rpb24gZm9yIHRoZSAgZmlyc3QgTiB4IDggYnll cyBhcmUgY29tcHV0ZWQgaW4gdGhlIG9yaWdpbmFsIHdheTsgc3VwcG9zZSDigJx0aGlzX2lzX2Ff a2V5X3Zh4oCdICgxNmJ5dGVzKSB3aWxsIHJldHVybiBhIHBhcnRpYWwgaGFzaCB2YWx1ZSBoMTsg dGhlIGZpbmFsIGhhc2ggdmFsdWUgd2lsbCBiZSBjb21wdXRlZCBieSB0aGUgZm9sbG93aW5nIHNl cXVlbmNlOg0KaCA9ICgoaDE8PDgpIF4gaDEpIF4g4oCYbOKAmTsNCmggPSAoKGg8PDgpIF4gaCkg XiDigJh14oCZOw0KaCA9ICgoaDw8OCkgXiBoKSBeIOKAmGXigJk7DQpvciwgaW4gb25seSBvbmUg b3BlcmF0aW9uOg0KaCA9IChoMTw8MjQpIF4gKGgxPDwxNikgXiAoaDE8PDgpIF4gaDEgXiAo4oCY bOKAmTw8MTYpIF4gKCjigJhs4oCZXuKAmHXigJkpPDw4KSBeICjigJhs4oCZXuKAmXXigJle4oCY ZeKAmSkNCldlIGNhbiBzZWUgdGhhdCBodD0o4oCYbOKAmTw8MTYpIF4gKCjigJhs4oCZXuKAmHXi gJkpPDw4KSBeICjigJhs4oCZXuKAmXXigJle4oCYZeKAmSkgIGNhbm5vdCBiZSBvYnRhaW5lZCBi eSBhbnkgb3RoZXIgMyBjaGFyYWN0ZXJzIGxvbmcgdGFpbC4gVGhlIHN0YXRlbWVudCBpcyBub3Qg dHJ1ZSBpZiB3ZSB1c2UgQUREIGluc3RlYWQgb2YgWE9SLCBhcyBleHRlbmRlZCBBU0NJSSBjaGFy YWN0ZXJzIG1pZ2h0IGdlbmVyYXRlIG92ZXJmbG93cyBhZmZlY3RpbmcgdGhlIExTQiBvZiB0aGUg aGlnaGVyIGJ5dGUgaW4gdGhlIGhhc2ggdmFsdWUuDQoNCkkgcHVzaGVkIGEgcHVsbCByZXF1ZXN0 IGhlcmU6IGh0dHBzOi8vZ2l0aHViLmNvbS9waHAvcGhwLXNyYy9wdWxsLzE3OTMuIFVuZm9ydHVu YXRlbHkgaXQgZG9lcyBub3QgcGFzcyB0aGUgdHJhdmlzIHRlc3RzIGJlY2F1c2Ug4oCcaHRtbHNw ZWNpYWxjaGFycyBldGMgdXNlIGEgZ2VuZXJhdGVkIHRhYmxlIHRoYXQgYXNzdW1lcyB0aGUgY3Vy cmVudCBoYXNoIGZ1bmN0aW9u4oCdIGFzIG5vdGljZWQgYnkgTmlraXRhLg0KDQpMZXQgbWUga25v dyB5b3VyIHRob3VnaHRzIG9uIHRoaXMgaWRlYS4NClRoYW5rcywNCkJvZ2Rhbg0K