JAVA PROFILE 1.0.1, created Thu Feb 2 16:18:37 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 301009: java.util.AbstractList$Itr.next(AbstractList.java:Unknown line) TRACE 301007: java.util.AbstractList$Itr.hasNext(AbstractList.java:Unknown line) TRACE 300313: java.util.ArrayList.get(ArrayList.java:Unknown line) TRACE 301421: MaxCliqueInteger.colourVertex(MaxCliqueInteger.java:Unknown line) TRACE 301404: MaxCliqueInteger.getDegree(MaxCliqueInteger.java:Unknown line) TRACE 300100: java.util.ArrayList.size(ArrayList.java:Unknown line) TRACE 301403: java.lang.Integer.intValue(Integer.java:Unknown line) TRACE 300312: java.util.ArrayList.RangeCheck(ArrayList.java:Unknown line) TRACE 301008: java.util.AbstractList$Itr.checkForComodification(AbstractList.java:Unknown line) TRACE 301420: MaxCliqueInteger.selectMaxSaturatedUncolouredVertex(MaxCliqueInteger.java:Unknown line) TRACE 301422: MaxCliqueInteger.brelaz(MaxCliqueInteger.java:Unknown line) TRACE 301407: java.lang.Integer.equals(Integer.java:Unknown line) TRACE 301409: java.util.ArrayList.remove(ArrayList.java:Unknown line) TRACE 301419: MaxCliqueInteger.filterLowDegree(MaxCliqueInteger.java:Unknown line) TRACE 301423: MaxCliqueInteger.filterLowSaturation(MaxCliqueInteger.java:Unknown line) TRACE 301006: java.util.AbstractList.iterator(AbstractList.java:Unknown line) TRACE 301005: java.util.AbstractList$Itr.(AbstractList.java:Unknown line) TRACE 301405: MaxCliqueInteger.getDegree(MaxCliqueInteger.java:Unknown line) TRACE 301418: ArrayStack.pop(ArrayStack.java:Unknown line) TRACE 301416: ArrayStack.push(ArrayStack.java:Unknown line) TRACE 301004: java.util.AbstractList$Itr.(AbstractList.java:Unknown line) TRACE 301417: ArrayStack.isEmpty(ArrayStack.java:Unknown line) TRACE 301380: java.lang.Integer.valueOf(Integer.java:Unknown line) TRACE 301426: MaxCliqueInteger.select(MaxCliqueInteger.java:Unknown line) TRACE 301283: java.nio.CharBuffer.charAt(CharBuffer.java:Unknown line) TRACE 301424: MaxCliqueInteger.chooseMinDegree(MaxCliqueInteger.java:Unknown line) TRACE 301206: java.util.regex.Pattern$CharProperty.match(Pattern.java:Unknown line) TRACE 301282: java.nio.HeapCharBuffer.get(HeapCharBuffer.java:Unknown line) TRACE 300738: java.nio.CharBuffer.length(CharBuffer.java:Unknown line) TRACE 301310: java.util.Scanner.getCompleteTokenInBuffer(Scanner.java:Unknown line) TRACE 301284: java.lang.Character.codePointAt(Character.java:Unknown line) TRACE 301415: ArrayStack.size(ArrayStack.java:Unknown line) TRACE 300739: java.util.regex.Matcher.getTextLength(Matcher.java:Unknown line) TRACE 301402: java.util.ArrayList.isEmpty(ArrayList.java:Unknown line) TRACE 301205: java.util.regex.Matcher.region(Matcher.java:Unknown line) TRACE 301408: java.util.ArrayList.fastRemove(ArrayList.java:Unknown line) TRACE 301207: java.util.regex.Pattern$Curly.match(Pattern.java:Unknown line) TRACE 301285: java.lang.CharacterDataLatin1.isWhitespace(CharacterDataLatin1.java:Unknown line) TRACE 301286: java.lang.Character.isWhitespace(Character.java:Unknown line) TRACE 301287: java.util.regex.Pattern$CharPropertyNames$19.isSatisfiedBy(Pattern.java:Unknown line) TRACE 300071: java.nio.Buffer.position(Buffer.java:Unknown line) TRACE 300737: java.nio.Buffer.remaining(Buffer.java:Unknown line) TRACE 301293: java.util.regex.Pattern$Curly.match0(Pattern.java:Unknown line) TRACE 301366: java.util.regex.Pattern$GroupHead.match(Pattern.java:Unknown line) TRACE 301363: java.util.regex.Pattern$GroupTail.match(Pattern.java:Unknown line) TRACE 301304: java.nio.HeapCharBuffer.subSequence(HeapCharBuffer.java:Unknown line) TRACE 301362: java.util.regex.Pattern$BmpCharProperty.match(Pattern.java:Unknown line) TRACE 301276: java.nio.HeapCharBuffer.ix(HeapCharBuffer.java:Unknown line) TRACE 301365: java.util.regex.Pattern$Branch.match(Pattern.java:Unknown line) TRACE 301280: java.nio.Buffer.checkIndex(Buffer.java:Unknown line) TRACE 301308: java.util.regex.Matcher.group(Matcher.java:Unknown line) TRACE 300155: java.lang.CharacterDataLatin1.getProperties(CharacterDataLatin1.java:Unknown line) TRACE 301307: java.nio.CharBuffer.toString(CharBuffer.java:Unknown line) TRACE 300740: java.util.regex.Matcher.reset(Matcher.java:Unknown line) TRACE 301374: java.util.Scanner.nextInt(Scanner.java:Unknown line) TRACE 301425: MaxCliqueInteger.maxClique(MaxCliqueInteger.java:Unknown line) TRACE 301281: java.nio.Buffer.checkIndex(Buffer.java:Unknown line) TRACE 300510: java.lang.Character.isHighSurrogate(Character.java:Unknown line) TRACE 301373: java.lang.Integer.parseInt(Integer.java:Unknown line) TRACE 300058: java.nio.Buffer.(Buffer.java:Unknown line) TRACE 300844: java.util.Arrays.copyOf(Arrays.java:Unknown line) TRACE 301364: java.util.regex.Pattern$BranchConn.match(Pattern.java:Unknown line) TRACE 300072: java.nio.Buffer.limit(Buffer.java:Unknown line) TRACE 301208: java.util.regex.Matcher.match(Matcher.java:Unknown line) TRACE 301401: java.util.ArrayList.clone(ArrayList.java:Unknown line) TRACE 301294: java.util.regex.Pattern$Start.match(Pattern.java:Unknown line) TRACE 301292: java.util.regex.Pattern$LastNode.match(Pattern.java:Unknown line) CPU TIME (ms) BEGIN (total = 837183) Thu Feb 2 16:32:34 2012 rank self accum count trace method 1 19.57% 19.57% 32407481 301009 java.util.AbstractList$Itr.next 2 12.58% 32.14% 33122922 301007 java.util.AbstractList$Itr.hasNext 3 12.37% 44.51% 32407554 300313 java.util.ArrayList.get 4 9.03% 53.54% 228827 301421 MaxCliqueInteger.colourVertex 5 8.40% 61.94% 231358 301404 MaxCliqueInteger.getDegree 6 7.93% 69.87% 49241882 300100 java.util.ArrayList.size 7 5.81% 75.68% 36440219 301403 java.lang.Integer.intValue 8 5.20% 80.89% 32407555 300312 java.util.ArrayList.RangeCheck 9 5.19% 86.08% 32407482 301008 java.util.AbstractList$Itr.checkForComodification 10 4.31% 90.39% 228827 301420 MaxCliqueInteger.selectMaxSaturatedUncolouredVertex 11 3.19% 93.58% 4416 301422 MaxCliqueInteger.brelaz 12 1.39% 94.97% 3671023 301407 java.lang.Integer.equals 13 0.92% 95.88% 256700 301409 java.util.ArrayList.remove 14 0.47% 96.36% 4467 301419 MaxCliqueInteger.filterLowDegree 15 0.43% 96.79% 2265 301423 MaxCliqueInteger.filterLowSaturation 16 0.29% 97.07% 715441 301006 java.util.AbstractList.iterator 17 0.28% 97.36% 715441 301005 java.util.AbstractList$Itr. 18 0.22% 97.58% 4494 301405 MaxCliqueInteger.getDegree 19 0.14% 97.72% 361724 301418 ArrayStack.pop 20 0.14% 97.86% 361724 301416 ArrayStack.push 21 0.13% 97.99% 715441 301004 java.util.AbstractList$Itr. 22 0.12% 98.11% 730180 301417 ArrayStack.isEmpty 23 0.11% 98.22% 621116 301380 java.lang.Integer.valueOf 24 0.10% 98.32% 2265 301426 MaxCliqueInteger.select 25 0.10% 98.42% 113601 301283 java.nio.CharBuffer.charAt 26 0.08% 98.50% 2265 301424 MaxCliqueInteger.chooseMinDegree 27 0.08% 98.58% 101069 301206 java.util.regex.Pattern$CharProperty.match 28 0.07% 98.65% 113601 301282 java.nio.HeapCharBuffer.get 29 0.06% 98.71% 154927 300738 java.nio.CharBuffer.length 30 0.06% 98.77% 13298 301310 java.util.Scanner.getCompleteTokenInBuffer 31 0.06% 98.83% 87781 301284 java.lang.Character.codePointAt 32 0.06% 98.89% 361724 301415 ArrayStack.size 33 0.05% 98.94% 132811 300739 java.util.regex.Matcher.getTextLength 34 0.04% 98.98% 237801 301402 java.util.ArrayList.isEmpty 35 0.04% 99.03% 44270 301205 java.util.regex.Matcher.region 36 0.04% 99.07% 256700 301408 java.util.ArrayList.fastRemove 37 0.04% 99.11% 65677 301207 java.util.regex.Pattern$Curly.match 38 0.04% 99.15% 83354 301285 java.lang.CharacterDataLatin1.isWhitespace 39 0.03% 99.18% 83354 301286 java.lang.Character.isWhitespace 40 0.03% 99.21% 83354 301287 java.util.regex.Pattern$CharPropertyNames$19.isSatisfiedBy 41 0.03% 99.24% 158476 300071 java.nio.Buffer.position 42 0.03% 99.27% 155107 300737 java.nio.Buffer.remaining 43 0.03% 99.30% 35389 301293 java.util.regex.Pattern$Curly.match0 44 0.03% 99.33% 70050 301366 java.util.regex.Pattern$GroupHead.match 45 0.02% 99.35% 61204 301363 java.util.regex.Pattern$GroupTail.match 46 0.02% 99.37% 22116 301304 java.nio.HeapCharBuffer.subSequence 47 0.02% 99.39% 34666 301362 java.util.regex.Pattern$BmpCharProperty.match 48 0.02% 99.41% 113701 301276 java.nio.HeapCharBuffer.ix 49 0.02% 99.43% 43512 301365 java.util.regex.Pattern$Branch.match 50 0.02% 99.45% 113601 301280 java.nio.Buffer.checkIndex 51 0.02% 99.47% 22116 301308 java.util.regex.Matcher.group 52 0.02% 99.49% 100413 300155 java.lang.CharacterDataLatin1.getProperties 53 0.02% 99.51% 22116 301307 java.nio.CharBuffer.toString 54 0.02% 99.53% 44271 300740 java.util.regex.Matcher.reset 55 0.02% 99.55% 8846 301374 java.util.Scanner.nextInt 56 0.02% 99.56% 4527 301425 MaxCliqueInteger.maxClique 57 0.02% 99.58% 113601 301281 java.nio.Buffer.checkIndex 58 0.02% 99.60% 88538 300510 java.lang.Character.isHighSurrogate 59 0.02% 99.61% 8846 301373 java.lang.Integer.parseInt 60 0.01% 99.63% 22303 300058 java.nio.Buffer. 61 0.01% 99.64% 9357 300844 java.util.Arrays.copyOf 62 0.01% 99.66% 34666 301364 java.util.regex.Pattern$BranchConn.match 63 0.01% 99.67% 71170 300072 java.nio.Buffer.limit 64 0.01% 99.68% 30974 301208 java.util.regex.Matcher.match 65 0.01% 99.69% 11239 301401 java.util.ArrayList.clone 66 0.01% 99.70% 13296 301294 java.util.regex.Pattern$Start.match 67 0.01% 99.71% 44235 301292 java.util.regex.Pattern$LastNode.match CPU TIME (ms) END