build/pgo/js-input/bitops-3bit-bits-in-byte.html

Sat, 03 Jan 2015 20:18:00 +0100

author
Michael Schloh von Bennewitz <michael@schloh.com>
date
Sat, 03 Jan 2015 20:18:00 +0100
branch
TOR_BUG_3246
changeset 7
129ffea94266
permissions
-rw-r--r--

Conditionally enable double key logic according to:
private browsing mode or privacy.thirdparty.isolate preference and
implement in GetCookieStringCommon and FindCookie where it counts...
With some reservations of how to convince FindCookie users to test
condition and pass a nullptr when disabling double key logic.

michael@0 1 <!DOCTYPE html>
michael@0 2 <head>
michael@0 3 <!--
michael@0 4 Copyright (C) 2007 Apple Inc. All rights reserved.
michael@0 5
michael@0 6 Redistribution and use in source and binary forms, with or without
michael@0 7 modification, are permitted provided that the following conditions
michael@0 8 are met:
michael@0 9 1. Redistributions of source code must retain the above copyright
michael@0 10 notice, this list of conditions and the following disclaimer.
michael@0 11 2. Redistributions in binary form must reproduce the above copyright
michael@0 12 notice, this list of conditions and the following disclaimer in the
michael@0 13 documentation and/or other materials provided with the distribution.
michael@0 14
michael@0 15 THIS SOFTWARE IS PROVIDED BY APPLE COMPUTER, INC. ``AS IS'' AND ANY
michael@0 16 EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
michael@0 17 IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
michael@0 18 PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE COMPUTER, INC. OR
michael@0 19 CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
michael@0 20 EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
michael@0 21 PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
michael@0 22 PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
michael@0 23 OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
michael@0 24 (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
michael@0 25 OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
michael@0 26 -->
michael@0 27
michael@0 28 <title>SunSpider bitops-3bit-bits-in-byte</title>
michael@0 29
michael@0 30 </head>
michael@0 31
michael@0 32 <body>
michael@0 33 <h3>bitops-3bit-bits-in-byte</h3>
michael@0 34 <div id="console">
michael@0 35 </div>
michael@0 36
michael@0 37 <script>
michael@0 38
michael@0 39 var _sunSpiderStartDate = new Date();
michael@0 40
michael@0 41 // Copyright (c) 2004 by Arthur Langereis (arthur_ext at domain xfinitegames, tld com
michael@0 42
michael@0 43 // 1 op = 6 ANDs, 3 SHRs, 3 SHLs, 4 assigns, 2 ADDs
michael@0 44 // O(1)
michael@0 45 function fast3bitlookup(b) {
michael@0 46 var c, bi3b = 0xE994; // 0b1110 1001 1001 0100; // 3 2 2 1 2 1 1 0
michael@0 47 c = 3 & (bi3b >> ((b << 1) & 14));
michael@0 48 c += 3 & (bi3b >> ((b >> 2) & 14));
michael@0 49 c += 3 & (bi3b >> ((b >> 5) & 6));
michael@0 50 return c;
michael@0 51
michael@0 52 /*
michael@0 53 lir4,0xE994; 9 instructions, no memory access, minimal register dependence, 6 shifts, 2 adds, 1 inline assign
michael@0 54 rlwinmr5,r3,1,28,30
michael@0 55 rlwinmr6,r3,30,28,30
michael@0 56 rlwinmr7,r3,27,29,30
michael@0 57 rlwnmr8,r4,r5,30,31
michael@0 58 rlwnmr9,r4,r6,30,31
michael@0 59 rlwnmr10,r4,r7,30,31
michael@0 60 addr3,r8,r9
michael@0 61 addr3,r3,r10
michael@0 62 */
michael@0 63 }
michael@0 64
michael@0 65
michael@0 66 function TimeFunc(func) {
michael@0 67 var x, y, t;
michael@0 68 for(var x=0; x<500; x++)
michael@0 69 for(var y=0; y<256; y++) func(y);
michael@0 70 }
michael@0 71
michael@0 72 TimeFunc(fast3bitlookup);
michael@0 73
michael@0 74
michael@0 75 var _sunSpiderInterval = new Date() - _sunSpiderStartDate;
michael@0 76
michael@0 77 document.getElementById("console").innerHTML = _sunSpiderInterval;
michael@0 78 </script>
michael@0 79
michael@0 80
michael@0 81 </body>
michael@0 82 </html>

mercurial