JAVA PROFILE 1.0.1, created Thu Feb 2 16:16:27 2012 Header for -agentlib:hprof (or -Xrunhprof) ASCII Output (JDK 5.0 JVMTI based) @(#)jvm.hprof.txt 1.5 06/01/28 Copyright (c) 2006 Sun Microsystems, Inc. All Rights Reserved. WARNING! This file format is under development, and is subject to change without notice. This file contains the following types of records: THREAD START THREAD END mark the lifetime of Java threads TRACE represents a Java stack trace. Each trace consists of a series of stack frames. Other records refer to TRACEs to identify (1) where object allocations have taken place, (2) the frames in which GC roots were found, and (3) frequently executed methods. HEAP DUMP is a complete snapshot of all live objects in the Java heap. Following distinctions are made: ROOT root set as determined by GC CLS classes OBJ instances ARR arrays SITES is a sorted list of allocation sites. This identifies the most heavily allocated object types, and the TRACE at which those allocations occurred. CPU SAMPLES is a statistical profile of program execution. The VM periodically samples all running threads, and assigns a quantum to active TRACEs in those threads. Entries in this record are TRACEs ranked by the percentage of total quanta they consumed; top-ranked TRACEs are typically hot spots in the program. CPU TIME is a profile of program execution obtained by measuring the time spent in individual methods (excluding the time spent in callees), as well as by counting the number of times each method is called. Entries in this record are TRACEs ranked by the percentage of total CPU time. The "count" field indicates the number of times each TRACE is invoked. MONITOR TIME is a profile of monitor contention obtained by measuring the time spent by a thread waiting to enter a monitor. Entries in this record are TRACEs ranked by the percentage of total monitor contention time and a brief description of the monitor. The "count" field indicates the number of times the monitor was contended at that TRACE. MONITOR DUMP is a complete snapshot of all the monitors and threads in the System. HEAP DUMP, SITES, CPU SAMPLES|TIME and MONITOR DUMP|TIME records are generated at program exit. They can also be obtained during program execution by typing Ctrl-\ (on Solaris) or by typing Ctrl-Break (on Win32). -------- THREAD START (obj=5000013f, id = 200002, name="HPROF gc_finish watcher", group="system") THREAD START (obj=5000013f, id = 200001, name="main", group="main") THREAD END (id = 200001) THREAD START (obj=5000013f, id = 200003, name="DestroyJavaVM", group="main") THREAD END (id = 200003) TRACE 300304: java.util.jar.JarFile.hasClassPathAttribute(JarFile.java:Unknown line) TRACE 300303: java.lang.Math.max(Math.java:Unknown line) TRACE 300166: sun.net.www.ParseUtil.decode(ParseUtil.java:Unknown line) TRACE 300601: java.util.regex.Pattern.compile(Pattern.java:Unknown line) TRACE 300031: java.lang.String.charAt(String.java:Unknown line) TRACE 300133: java.lang.StringBuilder.append(StringBuilder.java:Unknown line) TRACE 300509: java.util.regex.Pattern.has(Pattern.java:Unknown line) TRACE 301007: java.util.AbstractList$Itr.hasNext(AbstractList.java:Unknown line) TRACE 300136: java.util.Arrays.copyOfRange(Arrays.java:Unknown line) TRACE 300155: java.lang.CharacterDataLatin1.getProperties(CharacterDataLatin1.java:Unknown line) TRACE 300196: java.lang.StringCoding$StringEncoder.encode(StringCoding.java:Unknown line) TRACE 300027: java.lang.String.length(String.java:Unknown line) TRACE 300034: java.lang.ClassLoader.findBootstrapClass0(ClassLoader.java:Unknown line) TRACE 300060: java.nio.ByteBuffer.(ByteBuffer.java:Unknown line) TRACE 300144: java.lang.AbstractStringBuilder.append(AbstractStringBuilder.java:Unknown line) TRACE 300188: sun.nio.cs.UTF_8$Encoder.encodeArrayLoop(UTF_8.java:Unknown line) TRACE 300311: java.util.HashMap.put(HashMap.java:Unknown line) TRACE 300514: java.util.regex.Pattern.isSupplementary(Pattern.java:Unknown line) TRACE 300518: java.util.regex.Pattern.peek(Pattern.java:Unknown line) TRACE 300520: java.util.regex.Pattern.next(Pattern.java:Unknown line) TRACE 300623: java.util.regex.Pattern.clazz(Pattern.java:Unknown line) TRACE 300738: java.nio.CharBuffer.length(CharBuffer.java:Unknown line) TRACE 301283: java.nio.HeapCharBuffer.get(HeapCharBuffer.java:Unknown line) TRACE 301321: java.util.regex.ASCII.isAlnum(ASCII.java:Unknown line) TRACE 300058: java.nio.Buffer.(Buffer.java:Unknown line) TRACE 300071: java.nio.Buffer.position(Buffer.java:Unknown line) TRACE 300072: java.nio.Buffer.limit(Buffer.java:Unknown line) TRACE 300132: java.lang.AbstractStringBuilder.append(AbstractStringBuilder.java:Unknown line) TRACE 300135: java.lang.Math.min(Math.java:Unknown line) TRACE 300137: java.lang.String.(String.java:Unknown line) TRACE 300163: java.net.URL.(URL.java:Unknown line) TRACE 300189: sun.nio.cs.UTF_8$Encoder.encodeLoop(UTF_8.java:Unknown line) TRACE 300202: java.io.UnixFileSystem.getBooleanAttributes(UnixFileSystem.java:Unknown line) TRACE 300225: sun.misc.URLClassPath$JarLoader.getJarFile(URLClassPath.java:Unknown line) TRACE 300241: sun.misc.URLClassPath$3.run(URLClassPath.java:Unknown line) TRACE 300511: java.lang.Character.codePointAtImpl(Character.java:Unknown line) TRACE 300513: java.util.regex.Pattern.isSurrogate(Pattern.java:Unknown line) TRACE 300578: java.util.regex.Pattern$CharPropertyNames.(Pattern.java:Unknown line) TRACE 300699: sun.nio.ch.FileChannelImpl.(FileChannelImpl.java:Unknown line) TRACE 300707: java.io.FileInputStream.getChannel(FileInputStream.java:Unknown line) TRACE 300872: sun.reflect.NativeConstructorAccessorImpl.newInstance(NativeConstructorAccessorImpl.java:Unknown line) TRACE 300918: java.util.ServiceLoader$1.hasNext(ServiceLoader.java:Unknown line) TRACE 301009: java.util.AbstractList$Itr.next(AbstractList.java:Unknown line) TRACE 301073: sun.util.resources.LocaleData$1.run(LocaleData.java:Unknown line) TRACE 301148: java.text.DecimalFormatSymbols.initialize(DecimalFormatSymbols.java:Unknown line) TRACE 301187: java.text.NumberFormat.getInstance(NumberFormat.java:Unknown line) TRACE 301206: java.util.regex.Pattern$CharProperty.match(Pattern.java:Unknown line) TRACE 301281: java.nio.Buffer.checkIndex(Buffer.java:Unknown line) TRACE 301284: java.nio.CharBuffer.charAt(CharBuffer.java:Unknown line) TRACE 301285: java.lang.Character.codePointAt(Character.java:Unknown line) TRACE 301294: java.util.regex.Pattern$Curly.match0(Pattern.java:Unknown line) TRACE 301311: java.util.Scanner.getCompleteTokenInBuffer(Scanner.java:Unknown line) TRACE 301329: java.util.regex.Pattern.bitsOrSingle(Pattern.java:Unknown line) TRACE 301333: java.util.regex.ASCII.toUpper(ASCII.java:Unknown line) TRACE 301348: java.util.regex.Pattern$Branch.study(Pattern.java:Unknown line) TRACE 301367: java.util.regex.Pattern$GroupHead.match(Pattern.java:Unknown line) TRACE 301418: MaxCliqueInteger.colourVertex(MaxCliqueInteger.java:Unknown line) TRACE 301437: java.io.BufferedWriter.ensureOpen(BufferedWriter.java:Unknown line) TRACE 300004: java.lang.Thread.isDaemon(Thread.java:Unknown line) TRACE 300006: java.lang.String.getChars(String.java:Unknown line) TRACE 300018: java.lang.String.equals(String.java:Unknown line) TRACE 300024: java.lang.String.lastIndexOf(String.java:Unknown line) TRACE 300025: java.lang.String.lastIndexOf(String.java:Unknown line) TRACE 300033: java.lang.ClassLoader.findLoadedClass(ClassLoader.java:Unknown line) TRACE 300037: java.lang.ClassLoader.loadClass(ClassLoader.java:Unknown line) TRACE 300038: java.lang.ClassLoader.loadClassInternal(ClassLoader.java:Unknown line) TRACE 300044: java.lang.ref.Reference.get(Reference.java:Unknown line) TRACE 300045: java.lang.ThreadLocal$ThreadLocalMap.getEntry(ThreadLocal.java:Unknown line) TRACE 300048: java.lang.ref.SoftReference.get(SoftReference.java:Unknown line) TRACE 300049: java.lang.StringCoding.deref(StringCoding.java:Unknown line) TRACE 300053: java.lang.StringCoding.access$000(StringCoding.java:Unknown line) TRACE 300056: java.nio.Buffer.limit(Buffer.java:Unknown line) TRACE 300059: java.nio.Bits.byteOrder(Bits.java:Unknown line) TRACE 300061: java.nio.HeapByteBuffer.(HeapByteBuffer.java:Unknown line) TRACE 300063: java.nio.CharBuffer.(CharBuffer.java:Unknown line) TRACE 300067: java.nio.ByteBuffer.hasArray(ByteBuffer.java:Unknown line) TRACE 300074: java.nio.CharBuffer.arrayOffset(CharBuffer.java:Unknown line) TRACE 300086: java.lang.StringCoding.decode(StringCoding.java:Unknown line) TRACE 300096: java.lang.ClassLoader.findNative(ClassLoader.java:Unknown line) TRACE 300100: java.util.ArrayList.size(ArrayList.java:Unknown line) TRACE 300109: java.lang.String.toLowerCase(String.java:Unknown line) TRACE 300118: java.util.HashMap.indexFor(HashMap.java:Unknown line) TRACE 300119: java.util.HashMap.getEntry(HashMap.java:Unknown line) TRACE 300123: java.lang.String.startsWith(String.java:Unknown line) TRACE 300127: java.lang.AbstractStringBuilder.(AbstractStringBuilder.java:Unknown line) TRACE 300128: java.lang.StringBuilder.(StringBuilder.java:Unknown line) TRACE 300167: java.io.UnixFileSystem.normalize(UnixFileSystem.java:Unknown line) TRACE 300168: java.io.UnixFileSystem.prefixLength(UnixFileSystem.java:Unknown line) TRACE 300174: java.util.HashMap.get(HashMap.java:Unknown line) TRACE 300197: java.lang.StringCoding.encode(StringCoding.java:Unknown line) TRACE 300199: java.lang.String.substring(String.java:Unknown line) TRACE 300224: java.util.jar.JarFile.(JarFile.java:Unknown line) TRACE 300232: java.util.zip.ZipFile.getEntry(ZipFile.java:Unknown line) TRACE 300233: java.util.jar.JarFile.getEntry(JarFile.java:Unknown line) TRACE 300251: java.lang.String.startsWith(String.java:Unknown line) TRACE 300276: java.util.zip.ZipFile.getInputStream(ZipFile.java:Unknown line) TRACE 300294: java.io.DataInputStream.readFully(DataInputStream.java:Unknown line) TRACE 300297: java.util.Vector.ensureCapacityHelper(Vector.java:Unknown line) TRACE 300307: java.util.ArrayList.ensureCapacity(ArrayList.java:Unknown line) TRACE 300308: java.util.ArrayList.add(ArrayList.java:Unknown line) TRACE 300312: java.util.ArrayList.RangeCheck(ArrayList.java:Unknown line) TRACE 300314: sun.misc.URLClassPath.getLoader(URLClassPath.java:Unknown line) TRACE 300326: java.net.URLClassLoader$1.run(URLClassLoader.java:Unknown line) TRACE 300343: java.net.URL.(URL.java:Unknown line) TRACE 300357: sun.misc.URLClassPath$FileLoader.getResource(URLClassPath.java:Unknown line) TRACE 300360: java.io.FileInputStream.(FileInputStream.java:Unknown line) TRACE 300366: java.io.File.length(File.java:Unknown line) TRACE 300403: sun.net.www.URLConnection.(URLConnection.java:Unknown line) TRACE 300405: sun.net.www.protocol.file.Handler.createFileURLConnection(Handler.java:Unknown line) TRACE 300419: java.security.Policy$UnsupportedEmptyCollection.(Policy.java:Unknown line) TRACE 300439: java.io.ExpiringCache$1.removeEldestEntry(ExpiringCache.java:Unknown line) TRACE 300442: java.util.LinkedHashMap.addEntry(LinkedHashMap.java:Unknown line) TRACE 300447: java.io.FilePermission$1.run(FilePermission.java:Unknown line) TRACE 300458: java.io.FilePermission.newPermissionCollection(FilePermission.java:Unknown line) TRACE 300471: java.security.BasicPermission.newPermissionCollection(BasicPermission.java:Unknown line) TRACE 300480: java.security.CodeSource.getCertificates(CodeSource.java:Unknown line) TRACE 300493: java.lang.ClassLoader.defineClass(ClassLoader.java:Unknown line) TRACE 300495: java.net.URLClassLoader.defineClass(URLClassLoader.java:Unknown line) TRACE 300504: java.util.regex.Pattern$Node.(Pattern.java:Unknown line) TRACE 300508: java.util.regex.Pattern.(Pattern.java:Unknown line) TRACE 300516: java.util.regex.Pattern.RemoveQEQuoting(Pattern.java:Unknown line) TRACE 300522: java.util.regex.Pattern.read(Pattern.java:Unknown line) TRACE 300523: java.lang.String.(String.java:Unknown line) TRACE 300527: java.util.regex.Pattern$CharPropertyNames$CharPropertyFactory.(Pattern.java:Unknown line) TRACE 300538: java.util.regex.Pattern$CharPropertyNames.defCtype(Pattern.java:Unknown line) TRACE 300540: java.util.regex.Pattern$CharProperty.(Pattern.java:Unknown line) TRACE 300547: java.util.regex.Pattern$CharPropertyNames.defClone(Pattern.java:Unknown line) TRACE 300581: java.util.regex.Pattern$CharPropertyNames.charPropertyFor(Pattern.java:Unknown line) TRACE 300588: java.util.regex.Pattern.sequence(Pattern.java:Unknown line) TRACE 300597: java.util.regex.Pattern$Node.study(Pattern.java:Unknown line) TRACE 300607: java.util.regex.Pattern.group0(Pattern.java:Unknown line) TRACE 300616: java.util.regex.Pattern.single(Pattern.java:Unknown line) TRACE 300627: java.util.Scanner.(Scanner.java:Unknown line) TRACE 300664: sun.nio.ch.Util.load(Util.java:Unknown line) TRACE 300705: sun.nio.ch.FileChannelImpl.(FileChannelImpl.java:Unknown line) TRACE 300733: java.util.Scanner$1.(Scanner.java:Unknown line) TRACE 300737: java.nio.Buffer.remaining(Buffer.java:Unknown line) TRACE 300740: java.util.regex.Matcher.reset(Matcher.java:Unknown line) TRACE 300752: java.util.concurrent.locks.AbstractOwnableSynchronizer.(AbstractOwnableSynchronizer.java:Unknown line) TRACE 300756: java.util.concurrent.locks.ReentrantLock.(ReentrantLock.java:Unknown line) TRACE 300758: java.util.concurrent.ConcurrentHashMap$Segment.setTable(ConcurrentHashMap.java:Unknown line) TRACE 300759: java.util.concurrent.ConcurrentHashMap$Segment.(ConcurrentHashMap.java:Unknown line) TRACE 300768: java.util.AbstractSet.(AbstractSet.java:Unknown line) TRACE 300786: java.util.ServiceLoader.(ServiceLoader.java:Unknown line) TRACE 300835: sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:Unknown line) TRACE 300887: java.lang.ClassLoader.getBootstrapResources(ClassLoader.java:Unknown line) TRACE 300910: sun.misc.URLClassPath$1.next(URLClassPath.java:Unknown line) TRACE 300913: java.net.URLClassLoader$3.next(URLClassLoader.java:Unknown line) TRACE 300950: java.util.Collections.unmodifiableList(Collections.java:Unknown line) TRACE 300975: java.util.ResourceBundle.getLoader(ResourceBundle.java:Unknown line) TRACE 300981: java.util.ResourceBundle$CacheKey.getLoader(ResourceBundle.java:Unknown line) TRACE 301005: java.util.AbstractList$Itr.(AbstractList.java:Unknown line) TRACE 301006: java.util.AbstractList.iterator(AbstractList.java:Unknown line) TRACE 301008: java.util.AbstractList$Itr.checkForComodification(AbstractList.java:Unknown line) TRACE 301060: java.util.ResourceBundle$BundleReference.(ResourceBundle.java:Unknown line) TRACE 301080: java.util.ResourceBundle.getObject(ResourceBundle.java:Unknown line) TRACE 301097: java.lang.reflect.Field.doSecurityCheck(Field.java:Unknown line) TRACE 301117: sun.reflect.UnsafeFieldAccessorFactory.newFieldAccessor(UnsafeFieldAccessorFactory.java:Unknown line) TRACE 301121: java.lang.reflect.Field.getFieldAccessor(Field.java:Unknown line) TRACE 301161: java.math.RoundingMode.(RoundingMode.java:Unknown line) TRACE 301186: java.text.DecimalFormat.(DecimalFormat.java:Unknown line) TRACE 301198: java.util.Scanner.useLocale(Scanner.java:Unknown line) TRACE 301204: java.util.regex.Matcher.usePattern(Matcher.java:Unknown line) TRACE 301205: java.util.regex.Matcher.region(Matcher.java:Unknown line) TRACE 301208: java.util.regex.Matcher.match(Matcher.java:Unknown line) TRACE 301210: java.util.Scanner.hasTokenInBuffer(Scanner.java:Unknown line) TRACE 301220: java.nio.channels.spi.AbstractInterruptibleChannel.begin(AbstractInterruptibleChannel.java:Unknown line) TRACE 301255: java.nio.DirectByteBuffer.(DirectByteBuffer.java:Unknown line) TRACE 301256: java.nio.ByteBuffer.allocateDirect(ByteBuffer.java:Unknown line) TRACE 301275: sun.nio.ch.FileChannelImpl.read(FileChannelImpl.java:Unknown line) TRACE 301286: java.lang.CharacterDataLatin1.isWhitespace(CharacterDataLatin1.java:Unknown line) TRACE 301287: java.lang.Character.isWhitespace(Character.java:Unknown line) TRACE 301288: java.util.regex.Pattern$CharPropertyNames$19.isSatisfiedBy(Pattern.java:Unknown line) TRACE 301290: java.util.Scanner.hasNext(Scanner.java:Unknown line) TRACE 301299: java.util.regex.Matcher.requireEnd(Matcher.java:Unknown line) TRACE 301305: java.nio.HeapCharBuffer.subSequence(HeapCharBuffer.java:Unknown line) TRACE 301306: java.util.regex.Matcher.getSubSequence(Matcher.java:Unknown line) TRACE 301307: java.nio.HeapCharBuffer.toString(HeapCharBuffer.java:Unknown line) TRACE 301308: java.nio.CharBuffer.toString(CharBuffer.java:Unknown line) TRACE 301309: java.util.regex.Matcher.group(Matcher.java:Unknown line) TRACE 301318: java.util.regex.ASCII.isAscii(ASCII.java:Unknown line) TRACE 301335: java.util.regex.ASCII.toLower(ASCII.java:Unknown line) TRACE 301340: java.util.regex.Pattern.accept(Pattern.java:Unknown line) TRACE 301359: sun.misc.LRUCache.moveToFront(LRUCache.java:Unknown line) TRACE 301363: java.util.regex.Pattern$BmpCharProperty.match(Pattern.java:Unknown line) TRACE 301364: java.util.regex.Pattern$GroupTail.match(Pattern.java:Unknown line) TRACE 301378: java.lang.Number.(Number.java:Unknown line) TRACE 301380: java.lang.Integer$IntegerCache.(Integer.java:Unknown line) TRACE 301400: java.lang.Integer.intValue(Integer.java:Unknown line) TRACE 301402: MaxCliqueInteger.getDegree(MaxCliqueInteger.java:Unknown line) TRACE 301404: java.lang.Integer.equals(Integer.java:Unknown line) TRACE 301406: java.util.ArrayList.remove(ArrayList.java:Unknown line) TRACE 301417: MaxCliqueInteger.selectMaxSaturatedUncolouredVertex(MaxCliqueInteger.java:Unknown line) TRACE 301419: MaxCliqueInteger.brelaz(MaxCliqueInteger.java:Unknown line) TRACE 301420: MaxCliqueInteger.filterLowSaturation(MaxCliqueInteger.java:Unknown line) TRACE 301422: MaxCliqueInteger.maxClique(MaxCliqueInteger.java:Unknown line) TRACE 301423: MaxCliqueInteger.select(MaxCliqueInteger.java:Unknown line) TRACE 301505: java.lang.Shutdown.runHooks(Shutdown.java:Unknown line) CPU TIME (ms) BEGIN (total = 345) Thu Feb 2 16:16:28 2012 rank self accum count trace method 1 10.14% 10.14% 4 300304 java.util.jar.JarFile.hasClassPathAttribute 2 4.06% 14.20% 13137 300303 java.lang.Math.max 3 2.32% 16.52% 24 300166 sun.net.www.ParseUtil.decode 4 2.32% 18.84% 4 300601 java.util.regex.Pattern.compile 5 1.74% 20.58% 3625 300031 java.lang.String.charAt 6 1.45% 22.03% 1116 300133 java.lang.StringBuilder.append 7 1.45% 23.48% 2178 300509 java.util.regex.Pattern.has 8 1.45% 24.93% 770 301007 java.util.AbstractList$Itr.hasNext 9 1.16% 26.09% 352 300136 java.util.Arrays.copyOfRange 10 1.16% 27.25% 443 300155 java.lang.CharacterDataLatin1.getProperties 11 1.16% 28.41% 64 300196 java.lang.StringCoding$StringEncoder.encode 12 0.87% 29.28% 1888 300027 java.lang.String.length 13 0.87% 30.14% 24 300034 java.lang.ClassLoader.findBootstrapClass0 14 0.87% 31.01% 74 300060 java.nio.ByteBuffer. 15 0.87% 31.88% 290 300144 java.lang.AbstractStringBuilder.append 16 0.87% 32.75% 68 300188 sun.nio.cs.UTF_8$Encoder.encodeArrayLoop 17 0.87% 33.62% 159 300311 java.util.HashMap.put 18 0.87% 34.49% 765 300514 java.util.regex.Pattern.isSupplementary 19 0.87% 35.36% 1091 300518 java.util.regex.Pattern.peek 20 0.87% 36.23% 415 300520 java.util.regex.Pattern.next 21 0.87% 37.10% 27 300623 java.util.regex.Pattern.clazz 22 0.87% 37.97% 653 300738 java.nio.CharBuffer.length 23 0.87% 38.84% 416 301283 java.nio.HeapCharBuffer.get 24 0.87% 39.71% 224 301321 java.util.regex.ASCII.isAlnum 25 0.58% 40.29% 245 300058 java.nio.Buffer. 26 0.58% 40.87% 879 300071 java.nio.Buffer.position 27 0.58% 41.45% 478 300072 java.nio.Buffer.limit 28 0.58% 42.03% 1119 300132 java.lang.AbstractStringBuilder.append 29 0.58% 42.61% 700 300135 java.lang.Math.min 30 0.58% 43.19% 352 300137 java.lang.String. 31 0.58% 43.77% 22 300163 java.net.URL. 32 0.58% 44.35% 68 300189 sun.nio.cs.UTF_8$Encoder.encodeLoop 33 0.58% 44.93% 41 300202 java.io.UnixFileSystem.getBooleanAttributes 34 0.58% 45.51% 6 300225 sun.misc.URLClassPath$JarLoader.getJarFile 35 0.58% 46.09% 16 300241 sun.misc.URLClassPath$3.run 36 0.58% 46.67% 757 300511 java.lang.Character.codePointAtImpl 37 0.58% 47.25% 765 300513 java.util.regex.Pattern.isSurrogate 38 0.58% 47.83% 1 300578 java.util.regex.Pattern$CharPropertyNames. 39 0.58% 48.41% 1 300699 sun.nio.ch.FileChannelImpl. 40 0.58% 48.99% 1 300707 java.io.FileInputStream.getChannel 41 0.58% 49.57% 6 300872 sun.reflect.NativeConstructorAccessorImpl.newInstance 42 0.58% 50.14% 3 300918 java.util.ServiceLoader$1.hasNext 43 0.58% 50.72% 655 301009 java.util.AbstractList$Itr.next 44 0.58% 51.30% 3 301073 sun.util.resources.LocaleData$1.run 45 0.58% 51.88% 2 301148 java.text.DecimalFormatSymbols.initialize 46 0.58% 52.46% 1 301187 java.text.NumberFormat.getInstance 47 0.58% 53.04% 399 301206 java.util.regex.Pattern$CharProperty.match 48 0.58% 53.62% 416 301281 java.nio.Buffer.checkIndex 49 0.58% 54.20% 416 301284 java.nio.CharBuffer.charAt 50 0.58% 54.78% 340 301285 java.lang.Character.codePointAt 51 0.58% 55.36% 147 301294 java.util.regex.Pattern$Curly.match0 52 0.58% 55.94% 55 301311 java.util.Scanner.getCompleteTokenInBuffer 53 0.58% 56.52% 185 301329 java.util.regex.Pattern.bitsOrSingle 54 0.58% 57.10% 180 301333 java.util.regex.ASCII.toUpper 55 0.58% 57.68% 28 301348 java.util.regex.Pattern$Branch.study 56 0.58% 58.26% 256 301367 java.util.regex.Pattern$GroupHead.match 57 0.58% 58.84% 18 301418 MaxCliqueInteger.colourVertex 58 0.58% 59.42% 8 301437 java.io.BufferedWriter.ensureOpen 59 0.29% 59.71% 4 300004 java.lang.Thread.isDaemon 60 0.29% 60.00% 305 300006 java.lang.String.getChars 61 0.29% 60.29% 272 300018 java.lang.String.equals 62 0.29% 60.58% 122 300024 java.lang.String.lastIndexOf 63 0.29% 60.87% 122 300025 java.lang.String.lastIndexOf 64 0.29% 61.16% 48 300033 java.lang.ClassLoader.findLoadedClass 65 0.29% 61.45% 24 300037 java.lang.ClassLoader.loadClass 66 0.29% 61.74% 19 300038 java.lang.ClassLoader.loadClassInternal 67 0.29% 62.03% 190 300044 java.lang.ref.Reference.get 68 0.29% 62.32% 79 300045 java.lang.ThreadLocal$ThreadLocalMap.getEntry 69 0.29% 62.61% 81 300048 java.lang.ref.SoftReference.get 70 0.29% 62.90% 71 300049 java.lang.StringCoding.deref 71 0.29% 63.19% 71 300053 java.lang.StringCoding.access$000 72 0.29% 63.48% 257 300056 java.nio.Buffer.limit 73 0.29% 63.77% 75 300059 java.nio.Bits.byteOrder 74 0.29% 64.06% 71 300061 java.nio.HeapByteBuffer. 75 0.29% 64.35% 171 300063 java.nio.CharBuffer. 76 0.29% 64.64% 82 300067 java.nio.ByteBuffer.hasArray 77 0.29% 64.93% 246 300074 java.nio.CharBuffer.arrayOffset 78 0.29% 65.22% 7 300086 java.lang.StringCoding.decode 79 0.29% 65.51% 24 300096 java.lang.ClassLoader.findNative 80 0.29% 65.80% 1140 300100 java.util.ArrayList.size 81 0.29% 66.09% 38 300109 java.lang.String.toLowerCase 82 0.29% 66.38% 371 300118 java.util.HashMap.indexFor 83 0.29% 66.67% 52 300119 java.util.HashMap.getEntry 84 0.29% 66.96% 327 300123 java.lang.String.startsWith 85 0.29% 67.25% 159 300127 java.lang.AbstractStringBuilder. 86 0.29% 67.54% 122 300128 java.lang.StringBuilder. 87 0.29% 67.83% 54 300167 java.io.UnixFileSystem.normalize 88 0.29% 68.12% 60 300168 java.io.UnixFileSystem.prefixLength 89 0.29% 68.41% 55 300174 java.util.HashMap.get 90 0.29% 68.70% 64 300197 java.lang.StringCoding.encode 91 0.29% 68.99% 102 300199 java.lang.String.substring 92 0.29% 69.28% 4 300224 java.util.jar.JarFile. 93 0.29% 69.57% 29 300232 java.util.zip.ZipFile.getEntry 94 0.29% 69.86% 29 300233 java.util.jar.JarFile.getEntry 95 0.29% 70.14% 253 300251 java.lang.String.startsWith 96 0.29% 70.43% 4 300276 java.util.zip.ZipFile.getInputStream 97 0.29% 70.72% 4 300294 java.io.DataInputStream.readFully 98 0.29% 71.01% 20 300297 java.util.Vector.ensureCapacityHelper 99 0.29% 71.30% 123 300307 java.util.ArrayList.ensureCapacity 100 0.29% 71.59% 123 300308 java.util.ArrayList.add 101 0.29% 71.88% 729 300312 java.util.ArrayList.RangeCheck 102 0.29% 72.17% 72 300314 sun.misc.URLClassPath.getLoader 103 0.29% 72.46% 6 300326 java.net.URLClassLoader$1.run 104 0.29% 72.75% 6 300343 java.net.URL. 105 0.29% 73.04% 3 300357 sun.misc.URLClassPath$FileLoader.getResource 106 0.29% 73.33% 5 300360 java.io.FileInputStream. 107 0.29% 73.62% 3 300366 java.io.File.length 108 0.29% 73.91% 1 300403 sun.net.www.URLConnection. 109 0.29% 74.20% 1 300405 sun.net.www.protocol.file.Handler.createFileURLConnection 110 0.29% 74.49% 1 300419 java.security.Policy$UnsupportedEmptyCollection. 111 0.29% 74.78% 13 300439 java.io.ExpiringCache$1.removeEldestEntry 112 0.29% 75.07% 13 300442 java.util.LinkedHashMap.addEntry 113 0.29% 75.36% 2 300447 java.io.FilePermission$1.run 114 0.29% 75.65% 1 300458 java.io.FilePermission.newPermissionCollection 115 0.29% 75.94% 1 300471 java.security.BasicPermission.newPermissionCollection 116 0.29% 76.23% 6 300480 java.security.CodeSource.getCertificates 117 0.29% 76.52% 3 300493 java.lang.ClassLoader.defineClass 118 0.29% 76.81% 3 300495 java.net.URLClassLoader.defineClass 119 0.29% 77.10% 211 300504 java.util.regex.Pattern$Node. 120 0.29% 77.39% 1 300508 java.util.regex.Pattern. 121 0.29% 77.68% 4 300516 java.util.regex.Pattern.RemoveQEQuoting 122 0.29% 77.97% 254 300522 java.util.regex.Pattern.read 123 0.29% 78.26% 23 300523 java.lang.String. 124 0.29% 78.55% 70 300527 java.util.regex.Pattern$CharPropertyNames$CharPropertyFactory. 125 0.29% 78.84% 8 300538 java.util.regex.Pattern$CharPropertyNames.defCtype 126 0.29% 79.13% 57 300540 java.util.regex.Pattern$CharProperty. 127 0.29% 79.42% 16 300547 java.util.regex.Pattern$CharPropertyNames.defClone 128 0.29% 79.71% 23 300581 java.util.regex.Pattern$CharPropertyNames.charPropertyFor 129 0.29% 80.00% 62 300588 java.util.regex.Pattern.sequence 130 0.29% 80.29% 84 300597 java.util.regex.Pattern$Node.study 131 0.29% 80.58% 54 300607 java.util.regex.Pattern.group0 132 0.29% 80.87% 187 300616 java.util.regex.Pattern.single 133 0.29% 81.16% 1 300627 java.util.Scanner. 134 0.29% 81.45% 4 300664 sun.nio.ch.Util.load 135 0.29% 81.74% 1 300705 sun.nio.ch.FileChannelImpl. 136 0.29% 82.03% 1 300733 java.util.Scanner$1. 137 0.29% 82.32% 677 300737 java.nio.Buffer.remaining 138 0.29% 82.61% 188 300740 java.util.regex.Matcher.reset 139 0.29% 82.90% 96 300752 java.util.concurrent.locks.AbstractOwnableSynchronizer. 140 0.29% 83.19% 96 300756 java.util.concurrent.locks.ReentrantLock. 141 0.29% 83.48% 96 300758 java.util.concurrent.ConcurrentHashMap$Segment.setTable 142 0.29% 83.77% 96 300759 java.util.concurrent.ConcurrentHashMap$Segment. 143 0.29% 84.06% 11 300768 java.util.AbstractSet. 144 0.29% 84.35% 3 300786 java.util.ServiceLoader. 145 0.29% 84.64% 5 300835 sun.nio.cs.StreamDecoder.readBytes 146 0.29% 84.93% 3 300887 java.lang.ClassLoader.getBootstrapResources 147 0.29% 85.22% 3 300910 sun.misc.URLClassPath$1.next 148 0.29% 85.51% 3 300913 java.net.URLClassLoader$3.next 149 0.29% 85.80% 3 300950 java.util.Collections.unmodifiableList 150 0.29% 86.09% 3 300975 java.util.ResourceBundle.getLoader 151 0.29% 86.38% 13 300981 java.util.ResourceBundle$CacheKey.getLoader 152 0.29% 86.67% 115 301005 java.util.AbstractList$Itr. 153 0.29% 86.96% 115 301006 java.util.AbstractList.iterator 154 0.29% 87.25% 656 301008 java.util.AbstractList$Itr.checkForComodification 155 0.29% 87.54% 5 301060 java.util.ResourceBundle$BundleReference. 156 0.29% 87.83% 6 301080 java.util.ResourceBundle.getObject 157 0.29% 88.12% 8 301097 java.lang.reflect.Field.doSecurityCheck 158 0.29% 88.41% 8 301117 sun.reflect.UnsafeFieldAccessorFactory.newFieldAccessor 159 0.29% 88.70% 8 301121 java.lang.reflect.Field.getFieldAccessor 160 0.29% 88.99% 1 301161 java.math.RoundingMode. 161 0.29% 89.28% 1 301186 java.text.DecimalFormat. 162 0.29% 89.57% 1 301198 java.util.Scanner.useLocale 163 0.29% 89.86% 132 301204 java.util.regex.Matcher.usePattern 164 0.29% 90.14% 187 301205 java.util.regex.Matcher.region 165 0.29% 90.43% 132 301208 java.util.regex.Matcher.match 166 0.29% 90.72% 22 301210 java.util.Scanner.hasTokenInBuffer 167 0.29% 91.01% 3 301220 java.nio.channels.spi.AbstractInterruptibleChannel.begin 168 0.29% 91.30% 1 301255 java.nio.DirectByteBuffer. 169 0.29% 91.59% 1 301256 java.nio.ByteBuffer.allocateDirect 170 0.29% 91.88% 3 301275 sun.nio.ch.FileChannelImpl.read 171 0.29% 92.17% 318 301286 java.lang.CharacterDataLatin1.isWhitespace 172 0.29% 92.46% 318 301287 java.lang.Character.isWhitespace 173 0.29% 92.75% 318 301288 java.util.regex.Pattern$CharPropertyNames$19.isSatisfiedBy 174 0.29% 93.04% 20 301290 java.util.Scanner.hasNext 175 0.29% 93.33% 55 301299 java.util.regex.Matcher.requireEnd 176 0.29% 93.62% 91 301305 java.nio.HeapCharBuffer.subSequence 177 0.29% 93.91% 91 301306 java.util.regex.Matcher.getSubSequence 178 0.29% 94.20% 91 301307 java.nio.HeapCharBuffer.toString 179 0.29% 94.49% 91 301308 java.nio.CharBuffer.toString 180 0.29% 94.78% 91 301309 java.util.regex.Matcher.group 181 0.29% 95.07% 404 301318 java.util.regex.ASCII.isAscii 182 0.29% 95.36% 180 301335 java.util.regex.ASCII.toLower 183 0.29% 95.65% 35 301340 java.util.regex.Pattern.accept 184 0.29% 95.94% 1 301359 sun.misc.LRUCache.moveToFront 185 0.29% 96.23% 112 301363 java.util.regex.Pattern$BmpCharProperty.match 186 0.29% 96.52% 220 301364 java.util.regex.Pattern$GroupTail.match 187 0.29% 96.81% 256 301378 java.lang.Number. 188 0.29% 97.10% 1 301380 java.lang.Integer$IntegerCache. 189 0.29% 97.39% 825 301400 java.lang.Integer.intValue 190 0.29% 97.68% 7 301402 MaxCliqueInteger.getDegree 191 0.29% 97.97% 141 301404 java.lang.Integer.equals 192 0.29% 98.26% 47 301406 java.util.ArrayList.remove 193 0.29% 98.55% 18 301417 MaxCliqueInteger.selectMaxSaturatedUncolouredVertex 194 0.29% 98.84% 4 301419 MaxCliqueInteger.brelaz 195 0.29% 99.13% 4 301420 MaxCliqueInteger.filterLowSaturation 196 0.29% 99.42% 7 301422 MaxCliqueInteger.maxClique 197 0.29% 99.71% 4 301423 MaxCliqueInteger.select 198 0.29% 100.00% 1 301505 java.lang.Shutdown.runHooks CPU TIME (ms) END