svn commit: r1765291 - /tomcat/trunk/test/org/apache/tomcat/util/http/parser/TesterParserPerformance.java

[ma...@apache.org]

Author: markt
Date: Mon Oct 17 14:12:41 2016
New Revision: 1765291

URL: http://svn.apache.org/viewvc?rev=1765291&view=rev
Log:
Add a performance test that confirms boolean arrays are preferable to BitSets in terms of performance

Added:
    tomcat/trunk/test/org/apache/tomcat/util/http/parser/TesterParserPerformance.java   (with props)

Added: tomcat/trunk/test/org/apache/tomcat/util/http/parser/TesterParserPerformance.java
URL: http://svn.apache.org/viewvc/tomcat/trunk/test/org/apache/tomcat/util/http/parser/TesterParserPerformance.java?rev=1765291&view=auto
==============================================================================
--- tomcat/trunk/test/org/apache/tomcat/util/http/parser/TesterParserPerformance.java (added)
+++ tomcat/trunk/test/org/apache/tomcat/util/http/parser/TesterParserPerformance.java Mon Oct 17 14:12:41 2016
@@ -0,0 +1,79 @@
+/*
+ * Licensed to the Apache Software Foundation (ASF) under one or more
+ * contributor license agreements.  See the NOTICE file distributed with
+ * this work for additional information regarding copyright ownership.
+ * The ASF licenses this file to You 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 org.apache.tomcat.util.http.parser;
+
+import java.util.BitSet;
+
+import org.junit.Test;
+
+public class TesterParserPerformance {
+
+    @Test
+    public void testBitSetVsBooleanArray() {
+        Lookup bitsetLookup = new BitSetLookup();
+        Lookup booleanArrayLookup = new BooleanArrayLookup();
+
+        int count = 10000;
+        int loops = 5;
+
+        // Warm up
+        doLookupTest(bitsetLookup, count);
+        doLookupTest(booleanArrayLookup, count);
+
+        for (int i = 0; i < loops; i++) {
+            System.out.println("Bitset   : " +  doLookupTest(bitsetLookup, count) + "ns");
+            System.out.println("Boolean[]: " +  doLookupTest(booleanArrayLookup, count) + "ns");
+        }
+    }
+
+
+    private long doLookupTest(Lookup lookup, int iterations) {
+        long start = System.nanoTime();
+        for (int i = 0; i < iterations; i++) {
+            for (int j = 0; j < 128; j++) {
+                lookup.doLookup(j);
+            }
+        }
+        return System.nanoTime() - start;
+    }
+
+    private interface Lookup {
+        boolean doLookup(int i);
+    }
+
+
+    private static class BitSetLookup implements Lookup {
+
+        private BitSet values = new BitSet(128);
+
+        @Override
+        public boolean doLookup(int i) {
+            return values.get(i);
+        }
+    }
+
+
+    private static class BooleanArrayLookup implements Lookup {
+
+        private boolean[] values = new boolean[128];
+
+        @Override
+        public boolean doLookup(int i) {
+            return values[i];
+        }
+    }
+}

Propchange: tomcat/trunk/test/org/apache/tomcat/util/http/parser/TesterParserPerformance.java
------------------------------------------------------------------------------
    svn:eol-style = native



---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@tomcat.apache.org
For additional commands, e-mail: dev-help@tomcat.apache.org