js/src/devtools/jint/sunspider/math-spectral-norm.js

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 // The Great Computer Language Shootout
michael@0 2 // http://shootout.alioth.debian.org/
michael@0 3 //
michael@0 4 // contributed by Ian Osgood
michael@0 5
michael@0 6 function A(i,j) {
michael@0 7 return 1/((i+j)*(i+j+1)/2+i+1);
michael@0 8 }
michael@0 9
michael@0 10 function Au(u,v) {
michael@0 11 /* BEGIN LOOP */
michael@0 12 for (var i=0; i<u.length; ++i) {
michael@0 13 var t = 0;
michael@0 14 /* BEGIN LOOP */
michael@0 15 for (var j=0; j<u.length; ++j)
michael@0 16 t += A(i,j) * u[j];
michael@0 17 /* END LOOP */
michael@0 18 v[i] = t;
michael@0 19 }
michael@0 20 /* END LOOP */
michael@0 21 }
michael@0 22
michael@0 23 function Atu(u,v) {
michael@0 24 /* BEGIN LOOP */
michael@0 25 for (var i=0; i<u.length; ++i) {
michael@0 26 var t = 0;
michael@0 27 /* BEGIN LOOP */
michael@0 28 for (var j=0; j<u.length; ++j)
michael@0 29 t += A(j,i) * u[j];
michael@0 30 /* END LOOP */
michael@0 31 v[i] = t;
michael@0 32 }
michael@0 33 /* END LOOP */
michael@0 34 }
michael@0 35
michael@0 36 function AtAu(u,v,w) {
michael@0 37 Au(u,w);
michael@0 38 Atu(w,v);
michael@0 39 }
michael@0 40
michael@0 41 function spectralnorm(n) {
michael@0 42 var i, u=[], v=[], w=[], vv=0, vBv=0;
michael@0 43 /* BEGIN LOOP */
michael@0 44 for (i=0; i<n; ++i) {
michael@0 45 u[i] = 1; v[i] = w[i] = 0;
michael@0 46 }
michael@0 47 /* END LOOP */
michael@0 48 /* BEGIN LOOP */
michael@0 49 for (i=0; i<10; ++i) {
michael@0 50 AtAu(u,v,w);
michael@0 51 AtAu(v,u,w);
michael@0 52 }
michael@0 53 /* END LOOP */
michael@0 54 /* BEGIN LOOP */
michael@0 55 for (i=0; i<n; ++i) {
michael@0 56 vBv += u[i]*v[i];
michael@0 57 vv += v[i]*v[i];
michael@0 58 }
michael@0 59 /* END LOOP */
michael@0 60 return Math.sqrt(vBv/vv);
michael@0 61 }
michael@0 62
michael@0 63 /* BEGIN LOOP */
michael@0 64 for (var i = 6; i <= 48; i *= 2) {
michael@0 65 spectralnorm(i);
michael@0 66 }
michael@0 67 /* END LOOP */

mercurial