summaryrefslogtreecommitdiffstats
path: root/benchmarks/regression/IntegerBenchmark.java
diff options
context:
space:
mode:
authorTsu Chiang Chuang <tsu@google.com>2013-03-26 17:38:46 -0700
committerTsu Chiang Chuang <tsu@google.com>2013-03-28 14:47:03 -0700
commit5a7833b406bb2716b057d3ed923f22f1f86b2a20 (patch)
tree7d0e79a91c627918879d379bc6362d20f79b512f /benchmarks/regression/IntegerBenchmark.java
parent0b2e0fc3b8b8886cfebd27d279383d8cae61102d (diff)
downloadlibcore-5a7833b406bb2716b057d3ed923f22f1f86b2a20.zip
libcore-5a7833b406bb2716b057d3ed923f22f1f86b2a20.tar.gz
libcore-5a7833b406bb2716b057d3ed923f22f1f86b2a20.tar.bz2
Build Caliper microbenchmark tests.Also fix the URLConnectionBenchmark tests to use the external/mockwebserver.
Change-Id: I48ec32e94f992fe570a6d729bb38971b3f211188
Diffstat (limited to 'benchmarks/regression/IntegerBenchmark.java')
-rw-r--r--benchmarks/regression/IntegerBenchmark.java139
1 files changed, 0 insertions, 139 deletions
diff --git a/benchmarks/regression/IntegerBenchmark.java b/benchmarks/regression/IntegerBenchmark.java
deleted file mode 100644
index 601bb5d..0000000
--- a/benchmarks/regression/IntegerBenchmark.java
+++ /dev/null
@@ -1,139 +0,0 @@
-/*
- * Copyright (C) 2011 Google Inc.
- *
- * Licensed under the Apache License, Version 2.0 (the "License");
- * you may not use this file except in compliance with the License.
- * You may obtain a copy of the License at
- *
- * http://www.apache.org/licenses/LICENSE-2.0
- *
- * Unless required by applicable law or agreed to in writing, software
- * distributed under the License is distributed on an "AS IS" BASIS,
- * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
- * See the License for the specific language governing permissions and
- * limitations under the License.
- */
-
-package benchmarks.regression;
-
-import com.google.caliper.Param;
-import com.google.caliper.SimpleBenchmark;
-
-public class IntegerBenchmark extends SimpleBenchmark {
- public int timeLongSignumBranch(int reps) {
- int t = 0;
- for (int i = 0; i < reps; ++i) {
- t += signum1(-i);
- t += signum1(0);
- t += signum1(i);
- }
- return t;
- }
-
- public int timeLongSignumBranchFree(int reps) {
- int t = 0;
- for (int i = 0; i < reps; ++i) {
- t += signum2(-i);
- t += signum2(0);
- t += signum2(i);
- }
- return t;
- }
-
- private static int signum1(long v) {
- return v < 0 ? -1 : (v == 0 ? 0 : 1);
- }
-
- private static int signum2(long v) {
- return ((int)(v >> 63)) | (int) (-v >>> 63); // Hacker's delight 2-7
- }
-
- public int timeLongBitCount_BitSet(int reps) {
- int t = 0;
- for (int i = 0; i < reps; ++i) {
- t += pop((long) i);
- }
- return t;
- }
-
- private static int pop(long l) {
- int count = popX(l & 0xffffffffL);
- count += popX(l >>> 32);
- return count;
- }
-
- private static int popX(long x) {
- // BEGIN android-note
- // delegate to Integer.bitCount(i); consider using native code
- // END android-note
- x = x - ((x >>> 1) & 0x55555555);
- x = (x & 0x33333333) + ((x >>> 2) & 0x33333333);
- x = (x + (x >>> 4)) & 0x0f0f0f0f;
- x = x + (x >>> 8);
- x = x + (x >>> 16);
- return (int) x & 0x0000003f;
- }
-
- public int timeLongBitCount_2Int(int reps) {
- int t = 0;
- for (int i = 0; i < reps; ++i) {
- t += pop2((long) i);
- }
- return t;
- }
-
- private static int pop2(long l) {
- int count = Integer.bitCount((int) (l & 0xffffffffL));
- count += Integer.bitCount((int) (l >>> 32));
- return count;
- }
-
- public int timeLongBitCount_Long(int reps) {
- int t = 0;
- for (int i = 0; i < reps; ++i) {
- t += Long.bitCount((long) i);
- }
- return t;
- }
-
- /**
- * Table for Seal's algorithm for Number of Trailing Zeros. Hacker's Delight
- * online, Figure 5-18 (http://www.hackersdelight.org/revisions.pdf)
- * The entries whose value is -1 are never referenced.
- */
- private static final byte[] NTZ_TABLE = {
- 32, 0, 1, 12, 2, 6, -1, 13, 3, -1, 7, -1, -1, -1, -1, 14,
- 10, 4, -1, -1, 8, -1, -1, 25, -1, -1, -1, -1, -1, 21, 27, 15,
- 31, 11, 5, -1, -1, -1, -1, -1, 9, -1, -1, 24, -1, -1, 20, 26,
- 30, -1, -1, -1, -1, 23, -1, 19, 29, -1, 22, 18, 28, 17, 16, -1
- };
-
- private static int numberOfTrailingZerosHD(int i) {
- // Seal's algorithm - Hacker's Delight 5-18
- i &= -i;
- i = (i << 4) + i; // x *= 17
- i = (i << 6) + i; // x *= 65
- i = (i << 16) - i; // x *= 65535
- return NTZ_TABLE[i >>> 26];
- }
-
- private static int numberOfTrailingZerosOL(int i) {
- return NTZ_TABLE[((i & -i) * 0x0450FBAF) >>> 26];
- }
-
- public int timeNumberOfTrailingZerosHD(int reps) {
- int t = 0;
- for (int i = 0; i < reps; ++i) {
- t += numberOfTrailingZerosHD(i);
- }
- return t;
- }
-
- public int timeNumberOfTrailingZerosOL(int reps) {
- int t = 0;
- for (int i = 0; i < reps; ++i) {
- t += numberOfTrailingZerosOL(i);
- }
- return t;
- }
-}