| fpizlo@apple.com | b144d21 | 2013-09-05 02:53:16 +0000 | [diff] [blame] | 1 | // Copyright (c) 2004 by Arthur Langereis (arthur_ext at domain xfinitegames, tld com) |
| 2 | |
| 3 | |
| 4 | var result = 0; |
| 5 | |
| 6 | // 1 op = 2 assigns, 16 compare/branches, 8 ANDs, (0-8) ADDs, 8 SHLs |
| 7 | // O(n) |
| 8 | function bitsinbyte(b) { |
| 9 | var m = 1, c = 0; |
| 10 | while(m<0x100) { |
| 11 | if(b & m) c++; |
| 12 | m <<= 1; |
| 13 | } |
| 14 | return c; |
| 15 | } |
| 16 | |
| 17 | function TimeFunc(func) { |
| 18 | var x, y, t; |
| 19 | var sum = 0; |
| 20 | for(var x=0; x<35000; x++) |
| 21 | for(var y=0; y<256; y++) sum += func(y); |
| 22 | return sum; |
| 23 | } |
| 24 | |
| 25 | result = TimeFunc(bitsinbyte); |
| 26 | |
| 27 | var expected = 35840000; |
| 28 | if (result != expected) |
| 29 | throw "ERROR: bad result: expected " + expected + " but got " + result; |
| 30 | |
