Skip to content

Instantly share code, notes, and snippets.

@takikawa

takikawa/gist:9962841

Created April 3, 2014 21:00
Show Gist options
  • Save takikawa/9962841 to your computer and use it in GitHub Desktop.
Save takikawa/9962841 to your computer and use it in GitHub Desktop.
Download ZIP
Profiling hamt
Raw
gistfile1.txt
Profiling results
-----------------
Total cpu time observed: 96304ms (out of 96456ms)
Number of samples taken: 1699 (once every 57ms)
(Hiding functions with self<1.0% and local<2.0%: 7 of 54 hidden)
==================================================================
Caller
Idx Total Self Name+src Local%
ms(pct) ms(pct) Callee
==================================================================
[1] 96304(100.0%) 0(0.0%) (for ...) ...code/hamt/tests/data/profile.rkt:24:2
(let ...) [2] 83.5%
(let ...) [3] 16.5%
------------------------------------------------------------------
(for ...) [1] 100.0%
[2] 80428(83.5%) 0(0.0%) (let ...) ...code/hamt/tests/data/profile.rkt:19:4
(for/fold ...) [4] 50.0%
(for/fold ...) [5] 37.5%
(for ...) [7] 12.5%
------------------------------------------------------------------
(for ...) [1] 100.0%
[3] 15876(16.5%) 218(0.2%) (let ...) ...code/hamt/tests/data/profile.rkt:25:4
(for/list ...) [6] 98.6%
------------------------------------------------------------------
(let ...) [2] 100.0%
[4] 40184(41.7%) 2534(2.6%) (for/fold ...) ...amt/tests/data/profile.rkt:19:13
(HAMT ...) [8] 92.4%
------------------------------------------------------------------
(let ...) [2] 100.0%
[5] 30168(31.3%) 1558(1.6%) (for/fold ...) ...amt/tests/data/profile.rkt:21:12
(HAMT ...) [9] 94.0%
------------------------------------------------------------------
(let ...) [3] 100.0%
[6] 15658(16.3%) 2524(2.6%) (for/list ...) ...amt/tests/data/profile.rkt:25:16
(list->string ...) [10] 80.9%
(random-key ...) [14] 2.9%
------------------------------------------------------------------
(let ...) [2] 100.0%
[7] 10076(10.5%) 1668(1.7%) (for ...) ...code/hamt/tests/data/profile.rkt:20:6
(match ...) [11] 55.4%
(node-ref ...) [12] 13.0%
(bnode-ref ...) [13] 8.6%
(node-ref ...) [15] 3.5%
(ref ...) [16] 3.0%
------------------------------------------------------------------
(for/fold ...) [4] 100.0%
[8] 37136(38.6%) 0(0.0%) (HAMT ...) ...u/code/hamt/data/hamt/fast.rkt:109:4
(child ...) [17] 76.2%
(values ...) [22] 19.6%
(match ...) [27] 1.9%
------------------------------------------------------------------
(for/fold ...) [5] 100.0%
[9] 28354(29.4%) 0(0.0%) (HAMT ...) ...u/code/hamt/data/hamt/fast.rkt:128:4
(child ...) [18] 77.3%
(cond ...) [23] 16.2%
(node-remove ...) [20] 4.1%
(match ...) [25] 1.8%
(bnode-remove ...) [29] 0.6%
------------------------------------------------------------------
(for/list ...) [6] 100.0%
[10] 12674(13.2%) 0(0.0%) (list->string ...) .../tests/data/profile.rkt:10:2
(map ...) [19] 100.0%
------------------------------------------------------------------
(for ...) [7] 100.0%
[11] 5578(5.8%) 5026(5.2%) (match ...) .../code/hamt/data/hamt/fast.rkt:237:2
(bnode-array-ref ...) [21] 9.9%
------------------------------------------------------------------
(for ...) [7] 100.0%
[12] 1310(1.4%) 1310(1.4%) (node-ref ...) ...de/hamt/data/hamt/fast.rkt:102:5
------------------------------------------------------------------
(for ...) [7] 100.0%
[13] 868(0.9%) 868(0.9%) (bnode-ref ...) .../hamt/data/hamt/fast.rkt:209:23
------------------------------------------------------------------
(for/list ...) [6] 100.0%
[14] 460(0.5%) 460(0.5%) (random-key ...) ...t/tests/data/profile.rkt:25:34
------------------------------------------------------------------
(for ...) [7] 100.0%
[15] 352(0.4%) 352(0.4%) (node-ref ...) ...e/hamt/data/hamt/fast.rkt:241:17
------------------------------------------------------------------
(for ...) [7] 100.0%
[16] 300(0.3%) 300(0.3%) (ref ...) ...ode/hamt/tests/data/profile.rkt:20:32
------------------------------------------------------------------
(child ...) [17] 44.1%
(HAMT ...) [8] 55.9%
[17] 28308(29.4%) 0(0.0%) (child ...) ...code/hamt/data/hamt/fast.rkt:267:14
(values ...) [22] 44.8%
(child ...) [17] 44.1%
(match ...) [27] 3.6%
(cond ...) [26] 2.7%
(values ...) [40] 1.4%
(values ...) [39] 1.2%
(values ...) [31] 0.8%
------------------------------------------------------------------
(child ...) [18] 45.5%
(HAMT ...) [9] 54.5%
[18] 21930(22.8%) 0(0.0%) (child ...) ...code/hamt/data/hamt/fast.rkt:309:14
(child ...) [18] 45.5%
(cond ...) [23] 38.7%
(match ...) [25] 9.8%
(bnode-remove ...) [29] 2.2%
(cond ...) [28] 1.9%
(cond ...) [30] 1.1%
------------------------------------------------------------------
(list->string ...) [10] 100.0%
[19] 12674(13.2%) 1486(1.5%) (map ...) ...code/hamt/tests/data/profile.rkt:11:3
(for/list ...) [24] 88.3%
------------------------------------------------------------------
(HAMT ...) [9] 100.0%
[20] 1166(1.2%) 1166(1.2%) (node-remove ...) ...amt/data/hamt/fast.rkt:129:18
------------------------------------------------------------------
(match ...) [11] 100.0%
[21] 552(0.6%) 552(0.6%) (bnode-array-ref ...) .../data/hamt/fast.rkt:237:9
------------------------------------------------------------------
(HAMT ...) [8] 27.0%
(child ...) [17] 73.0%
[22] 26942(28.0%) 0(0.0%) (values ...) ...ode/hamt/data/hamt/fast.rkt:269:15
(let ...) [44] 37.1%
(loop ...) [43] 35.1%
(array-replace ...) [32] 24.3%
(loop ...) [46] 3.5%
------------------------------------------------------------------
(HAMT ...) [9] 25.2%
(child ...) [18] 74.8%
[23] 18186(18.9%) 0(0.0%) (cond ...) .../code/hamt/data/hamt/fast.rkt:312:15
(loop ...) [43] 58.5%
(let ...) [44] 24.8%
(array-replace ...) [33] 13.0%
(loop ...) [46] 3.7%
------------------------------------------------------------------
(map ...) [19] 100.0%
[24] 11188(11.6%) 11188(11.6%) (for/list ...) ...hamt/tests/data/profile.rkt:12:8
------------------------------------------------------------------
(HAMT ...) [9] 10.2%
(child ...) [18] 89.8%
[25] 5018(5.2%) 5018(5.2%) (match ...) ...code/hamt/data/hamt/fast.rkt:298:12
------------------------------------------------------------------
(let*-values ...) [34] 3.3%
(child ...) [17] 96.7%
[26] 2634(2.7%) 0(0.0%) (cond ...) .../code/hamt/data/hamt/fast.rkt:257:15
(let*-values ...) [34] 72.7%
(make-node ...) [37] 27.3%
------------------------------------------------------------------
(HAMT ...) [8] 28.2%
(child ...) [17] 71.8%
[27] 2486(2.6%) 2486(2.6%) (match ...) ...code/hamt/data/hamt/fast.rkt:255:12
------------------------------------------------------------------
(child ...) [18] 100.0%
[28] 1678(1.7%) 0(0.0%) (cond ...) .../code/hamt/data/hamt/fast.rkt:300:15
(array-remove ...) [35] 100.0%
------------------------------------------------------------------
(HAMT ...) [9] 16.6%
(child ...) [18] 83.4%
[29] 978(1.0%) 978(1.0%) (bnode-remove ...) ...mt/data/hamt/fast.rkt:219:23
------------------------------------------------------------------
(child ...) [18] 100.0%
[30] 972(1.0%) 0(0.0%) (cond ...) .../code/hamt/data/hamt/fast.rkt:303:22
(contract-node? ...) [36] 100.0%
------------------------------------------------------------------
(child ...) [17] 100.0%
[31] 874(0.9%) 0(0.0%) (values ...) ...ode/hamt/data/hamt/fast.rkt:258:22
(let ...) [44] 41.4%
(array-replace ...) [38] 38.9%
(loop ...) [43] 19.7%
------------------------------------------------------------------
(values ...) [22] 100.0%
[32] 6556(6.8%) 6556(6.8%) (array-replace ...) ...t/data/hamt/fast.rkt:269:30
------------------------------------------------------------------
(cond ...) [23] 100.0%
[33] 2372(2.5%) 2372(2.5%) (array-replace ...) ...t/data/hamt/fast.rkt:315:29
------------------------------------------------------------------
(cond ...) [26] 100.0%
[34] 1944(2.0%) 0(0.0%) (let*-values ...) ...hamt/data/hamt/fast.rkt:356:9
(values ...) [39] 40.1%
(node-set ...) [41] 30.8%
(node-set ...) [42] 20.3%
(cond ...) [26] 6.0%
(values ...) [40] 2.9%
------------------------------------------------------------------
(cond ...) [28] 100.0%
[35] 1678(1.7%) 1678(1.7%) (array-remove ...) ...mt/data/hamt/fast.rkt:301:38
------------------------------------------------------------------
(cond ...) [30] 100.0%
[36] 972(1.0%) 972(1.0%) (contract-node? ...) .../data/hamt/fast.rkt:303:29
------------------------------------------------------------------
(cond ...) [26] 100.0%
[37] 748(0.8%) 748(0.8%) (make-node ...) .../hamt/data/hamt/fast.rkt:263:36
------------------------------------------------------------------
(values ...) [31] 100.0%
[38] 340(0.4%) 340(0.4%) (array-replace ...) ...t/data/hamt/fast.rkt:258:37
------------------------------------------------------------------
(let*-values ...) [34] 38.6%
(child ...) [17] 61.4%
[39] 2100(2.2%) 0(0.0%) (values ...) ...ode/hamt/data/hamt/fast.rkt:273:12
(array-insert ...) [45] 100.0%
------------------------------------------------------------------
(let*-values ...) [34] 3.8%
(child ...) [17] 96.2%
[40] 1476(1.5%) 0(0.0%) (values ...) ...ode/hamt/data/hamt/fast.rkt:264:22
(array-replace ...) [47] 60.0%
(let ...) [44] 24.5%
(loop ...) [43] 11.5%
(loop ...) [46] 3.9%
------------------------------------------------------------------
(let*-values ...) [34] 100.0%
[41] 626(0.7%) 626(0.7%) (node-set ...) ...e/hamt/data/hamt/fast.rkt:357:30
------------------------------------------------------------------
(let*-values ...) [34] 100.0%
[42] 394(0.4%) 394(0.4%) (node-set ...) ...e/hamt/data/hamt/fast.rkt:356:30
------------------------------------------------------------------
(values ...) [40] 0.8%
(values ...) [31] 0.8%
(values ...) [22] 46.3%
(cond ...) [23] 52.1%
[43] 20434(21.2%) 20434(21.2%) (loop ...) .../code/hamt/data/hamt/array.rkt:33:13
------------------------------------------------------------------
(values ...) [31] 2.4%
(values ...) [40] 2.4%
(cond ...) [23] 29.6%
(values ...) [22] 65.6%
[44] 15226(15.8%) 15226(15.8%) (let ...) ...mu/code/hamt/data/hamt/array.rkt:27:4
------------------------------------------------------------------
(values ...) [39] 100.0%
[45] 2100(2.2%) 2100(2.2%) (array-insert ...) ...mt/data/hamt/fast.rkt:273:27
------------------------------------------------------------------
(values ...) [40] 3.5%
(cond ...) [23] 40.0%
(values ...) [22] 56.5%
[46] 1664(1.7%) 1664(1.7%) (loop ...) .../code/hamt/data/hamt/array.rkt:30:13
------------------------------------------------------------------
(values ...) [40] 100.0%
[47] 886(0.9%) 886(0.9%) (array-replace ...) ...t/data/hamt/fast.rkt:264:37
------------------------------------------------------------------
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment