Skip to content

Instantly share code, notes, and snippets.

@nyuichi
Last active December 10, 2015 13:58
Show Gist options
  • Select an option

  • Save nyuichi/4444515 to your computer and use it in GitHub Desktop.

Select an option

Save nyuichi/4444515 to your computer and use it in GitHub Desktop.
STL> (time (decompose-interference dat))
Evaluation took:
6.457 seconds of real time
5.456328 seconds of total run time (5.264858 user, 0.191470 system)
[ Run times consist of 0.458 seconds GC time, and 4.999 seconds non-GC time. ]
84.50% CPU
11,994,725,211 processor cycles
34 page faults
729,076,960 bytes consed
#<trimesh v: 35328 t: 11776>
STL> (decompose-interference dat)
seconds | gc | consed | calls | sec/call | name
--------------------------------------------------------------
0.789 | 0.146 | 339,487,824 | 94,800 | 0.000008 | QUERY-1D-RANGE-TREE
0.714 | 0.000 | 0 | 9,324,558 | 0.000000 | UNMARKED-TRIANGLE-P
0.627 | 0.000 | 0 | 6,027,102 | 0.000000 | INTERVAL-LEFT
0.339 | 0.000 | 0 | 2,841,268 | 0.000000 | COMPOSITE<=
0.311 | 0.000 | 0 | 2,351,890 | 0.000000 | COMPOSITE<
0.242 | 0.000 | 0 | 94,800 | 0.000003 | LOWER-BOUND
0.240 | 0.000 | 565,296 | 3 | 0.079999 | BUILD-1D-RANGE-TREE
0.203 | 0.000 | 0 | 94,800 | 0.000002 | UPPER-BOUND
0.202 | 0.000 | 17,292,816 | 44,889 | 0.000005 | GET-NEAREST-NEIGHBOR
0.147 | 0.000 | 0 | 1,327,146 | 0.000000 | GET-COMPOSITE-X
0.128 | 0.000 | 18,240 | 1 | 0.128208 | COMPOSITE-POINTS
0.128 | 0.000 | 0 | 11,776 | 0.000011 | CLEAR-TRASH
0.102 | 0.000 | 0 | 159,744 | 0.000001 | TRIANGLES-CONNECT-NORMALLY-P
0.101 | 0.000 | 0 | 813,056 | 0.000000 | INTERVAL-RIGHT
0.061 | 0.000 | 0 | 533 | 0.000114 | CALCULATE-MEDIAN
0.051 | 0.000 | 458,752 | 533 | 0.000096 | SORT-IN-RIGHT
0.050 | 0.000 | 0 | 299,982 | 0.000000 | POINT-IS-ON-SEGMENT-P
0.048 | 0.000 | 753,664 | 533 | 0.000090 | SORT-IN-LEFT
0.043 | 0.000 | 0 | 134,667 | 0.000000 | CATEGORIZE-FLOAT
0.043 | 0.000 | 0 | 71,039 | 0.000001 | GET-CORRESPONDING-TRIANGLE
0.041 | 0.000 | 0 | 2,054,904 | 0.000000 | GET-COMPOSITE-Y
0.040 | 0.000 | 0 | 136,224 | 0.000000 | GET-SEGMENT-SEGMENT-INTERSECTIONS
0.033 | 0.000 | 2,358,608 | 23,552 | 0.000001 | CALC-TRIANGLE-RANGE
0.032 | 0.000 | 0 | 11,776 | 0.000003 | CLEAR-MARKS
0.022 | 0.000 | 0 | 99,994 | 0.000000 | POINT-IS-ON-TRIANGLE-EDGES-P
0.022 | 0.000 | 0 | 164,873 | 0.000000 | MARK-TRIANGLE
0.019 | 0.000 | 0 | 154,580 | 0.000000 | TAKE-A-VERTEX
0.017 | 0.000 | 21,092,336 | 449,010 | 0.000000 | MAKE-VECTOR3
0.016 | 0.000 | 9,332,304 | 147,837 | 0.000000 | MAKE-2D-RANGE-NODE
0.014 | 0.000 | 4,519,712 | 44,889 | 0.000000 | CATEGORIZE-POINT
0.013 | 0.000 | 0 | 224,927 | 0.000000 | MARKED-TRIANGLE-P
0.013 | 0.000 | 0 | 5,865 | 0.000002 | COMPOSITE-POINT
0.010 | 0.000 | 818,736 | 11,729 | 0.000001 | MAKE-3D-RANGE-NODE
0.010 | 0.000 | 2,555,904 | 533 | 0.000018 | CATEGORIZE-INTERVALS
0.009 | 0.000 | 1,145,808 | 17,595 | 0.000001 | ROTATE-ARRAY
0.008 | 0.000 | 1,506,624 | 35,328 | 0.000000 | COMPOSITE-MIN
0.007 | 0.000 | 1,343,488 | 11,776 | 0.000001 | PUSH-TRIANGLE
0.005 | 0.000 | 0 | 99,994 | 0.000000 | POINT-IS-ON-PLANE-P
0.005 | 0.000 | 0 | 533 | 0.000009 | MEDIAN
0.003 | 0.000 | 5,308,416 | 533 | 0.000005 | FLATTEN-INTERVALS
0.001 | 0.000 | 0 | 171,520 | 0.000000 | UNMARK-TRIANGLE
0.000 | 0.000 | 0 | 221,830 | 0.000000 | GET-COMPOSITE-Z
0.000 | 0.000 | 0 | 11,776 | 0.000000 | REPORT-NON-TRIVIAL-TRIANGLES
0.000 | 0.000 | 0 | 1 | 0.000000 | DECOMPOSE-INTERFERENCE
0.000 | 0.000 | 0 | 35,328 | 0.000000 | FIND-1D-RANGE-TREE
0.000 | 0.000 | 0 | 517,636 | 0.000000 | QUERY-2D-RANGE-TREE
0.000 | 0.000 | 0 | 7,568 | 0.000000 | GET-TRIANGLE-TRIANGLE-INTERSECTIONS
0.000 | 0.000 | 2,555,904 | 11,776 | 0.000000 | REPORT-TRIVIAL-TRIANGLES
0.000 | 0.000 | 98,304 | 1 | 0.000000 | CALC-3D-RANGE-LIST
0.000 | 0.000 | 0 | 1 | 0.000000 | MAKE-TRIMESH-FROM-TRIANGLES
0.000 | 0.000 | 32,736 | 533 | 0.000000 | MAKE-INTERVAL-NODE
0.000 | 0.000 | 0 | 11,776 | 0.000000 | QUERY-NEIGHBOR-TRIANGLE
0.000 | 0.000 | 0 | 293,375 | 0.000000 | QUERY-INTERVAL-TREE
0.000 | 0.000 | 1,556,736 | 11,729 | 0.000000 | BUILD-2D-RANGE-TREE
0.000 | 0.000 | 0 | 446,110 | 0.000000 | QUERY-3D-RANGE-TREE
0.000 | 0.016 | 114,524,160 | 11,776 | 0.000000 | MARK-X-INTERSECTIONS
0.000 | 0.000 | 14,310,752 | 147,837 | 0.000000 | BUILD-2D-RANGE-TREE*
0.000 | 0.000 | 0 | 11,776 | 0.000000 | MARK-Y-INTERSECTIONS
0.000 | 0.000 | 0 | 533 | 0.000000 | HALF
0.000 | 0.000 | 0 | 99,994 | 0.000000 | POINT-IS-INSIDE-TRIANGLE-P
0.000 | 0.000 | 65,536 | 1 | 0.000000 | INIT-DECOMPOSE-INTERFERENCE
0.000 | 0.000 | 98,304 | 11,776 | 0.000000 | MARK-Z-INTERSECTIONS
0.000 | 0.000 | 27,216 | 1 | 0.000000 | BUILD-3D-RANGE-TREE
0.000 | 0.000 | 0 | 159,744 | 0.000000 | GET-VALID-TRIANGLE-TRIANGLE-INTERSECTIONS
0.000 | 0.000 | 1,735,888 | 35,328 | 0.000000 | COMPOSITE-MAX
0.000 | 0.000 | 0 | 45,408 | 0.000000 | GET-SEGMENT-TRIANGLE-INTERSECTIONS
0.000 | 0.000 | 888,144 | 11,729 | 0.000000 | BUILD-3D-RANGE-TREE*
0.000 | 0.176 | 7,904,512 | 1 | 0.000000 | INIT-TREES
0.000 | 0.048 | 172,353,680 | 136,746 | 0.000000 | QUERY-LEFT
0.000 | 0.016 | 3,292,928 | 121,301 | 0.000000 | QUERY-RIGHT
0.000 | 0.000 | 0 | 44,889 | 0.000000 | INTERN-POINT
0.000 | 0.000 | 458,608 | 45,408 | 0.000000 | GET-SEGMENT-PLANE-INTERSECTION
0.000 | 0.000 | 0 | 533 | 0.000000 | CONSTRUCT-INTERVAL-TREE*
0.000 | 0.000 | 0 | 1 | 0.000000 | MAKE-TRIMESH
0.000 | 0.000 | 613,200 | 35,328 | 0.000000 | (SETF GET-CORRESPONDING-TRIANGLE)
0.000 | 0.000 | 0 | 1,069 | 0.000000 | CONSTRUCT-INTERVAL-TREE
--------------------------------------------------------------
4.906 | 0.402 | 729,075,136 | 30,051,711 | | Total
estimated total profiling overhead: 61.00 seconds
overhead estimation parameters:
1.2e-8s/call, 2.03e-6s total profiling, 8.88e-7s internal profiling
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment