__step=000941
__cmd_run=LD_PRELOAD=../../setbench/lib/libjemalloc.so timeout 60 numactl -i all /usr/bin/time -f "[time_cmd_output] time_elapsed_sec=%e, faults_major=%F, faults_minor=%R, mem_maxresident_kb=%M, user_cputime=%U, sys_cputime=%S, percent_cpu=%P" ./guerraoui_ext_bst_ticket.debra -nwork 192 -nprefill 192 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000941.txt
__path_data=data/data000941.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=218173.58071780
binary=./guerraoui_ext_bst_ticket.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=guerraoui_ext_bst_ticket
FIND_FUNC=FIND_FUNC
INSERT_FUNC=insertIfAbsent
ERASE_FUNC=ERASE_FUNC
RQ_FUNC=RQ_FUNC
RECLAIM=reclaimer_debra
ALLOC=allocator_new
POOL=pool_none
MAX_THREADS_POW2=512
CPU_FREQ_GHZ=2.1
MILLIS_TO_RUN=10000
INS_FRAC=50
DEL_FRAC=50
RQ=0
RQSIZE=0
MAXKEY=200000
PREFILL_THREADS=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=50.0 50.0
PREFILL_TYPE=PREFILL_HYBRID
PREFILL_HYBRID_MIN_MS=1000
PREFILL_HYBRID_MAX_MS=5000
sizes: node=40
ACTUAL_THREAD_BINDINGS=0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.033s
prefilling_size=99751 prefilling_elapsed_millis=1s
finished prefilling to size 99799 for expected size 100000 keysum=9984287935, performing 70112975 updates; total_prefilling_elapsed_ms=1104 ms)
pref_size=99799
pref_millis=1104
prefill_elapsed_ms=1117
6node_tIxPvE_object_size=40
6node_tIxPvE_allocated_count=0
6node_tIxPvE_allocated_size=0MB
6node_tIxPvE_get_from_pool=0
6node_tIxPvE_deallocated=0
6node_tIxPvE_limbo_count=0
6node_tIxPvE_limbo_details=0 0 0 

global_epoch_counter=339

main thread: starting timer...

###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################

REALTIME_START_PERF_FORMAT=218174.260949061
REALTIME_END_PERF_FORMAT=218184.261029971

###############################################################################
################################## TIME IS UP #################################
###############################################################################

joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################

10.1s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (256 threads)...
partitioned into 1462 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.105s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 126 233 426 731 1207 1965 2934 4154 5652 7369 8869 9733 9754 9118 8186 7022 5718 4726 3763 2877 2091 1448 931 536 277 108 51 17 7 3 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 2 19 40 121 255 449 996 1714 2656 3935 5869 8005 9712 10390 10050 9350 8326 6710 5689 4649 3663 2734 1965 1326 795 446 165 85 27 11 6
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 252 466 852 1462 2414 3930 5868 8308 11304 14738 17738 19466 19508 18236 16372 14044 11436 9452 7526 5754 4182 2896 1862 1072 554 216 102 34 14 6
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 2 18 40 121 255 449 996 1714 2656 3935 5869 8005 9712 10390 10050 9350 8326 6710 5689 4649 3663 2734 1965 1326 795 446 165 85 27 11 6
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.98438 1.92063 1.91416 1.85798 1.82558 1.814 1.74656 1.70791 1.68031 1.65189 1.60178 1.54871 1.50108 1.4674 1.44889 1.4289 1.40715 1.41326 1.39812 1.38227 1.3634 1.34625 1.32148 1.28786 1.2584 1.19495 1.23611 1.16667 1.20588 1.21429 1

tree_stats_height=38
tree_stats_numInternals=100159
tree_stats_numLeaves=100160
tree_stats_numNodes=200319
tree_stats_numKeys=100159

tree_stats_avgDegreeInternal=2.00001
tree_stats_avgDegreeLeaves=0.99999
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=21.3588

tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10080 18640 34080 58480 96560 157200 234720 332320 452160 589520 709520 778640 780320 729440 654880 561760 457440 378080 301040 230160 167280 115840 74480 42880 22160 8640 4080 1360 560 240
tree_stats_sizeInBytes=8012760

6node_tIxPvE_object_size=40
6node_tIxPvE_allocated_count=0
6node_tIxPvE_allocated_size=0MB
6node_tIxPvE_get_from_pool=0
6node_tIxPvE_deallocated=0
6node_tIxPvE_limbo_count=0
6node_tIxPvE_limbo_details=0 0 0 

global_epoch_counter=3607


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:292 4:48 8:124 16:317 32:1063 64:5159 128:36381 256:241404 512:340247 1024:437 2048:374
    (2^01, 2^02]: 292
    (2^02, 2^03]: 48
    (2^03, 2^04]: 124
    (2^04, 2^05]: 317
    (2^05, 2^06]: 1063
    (2^06, 2^07]: 5159
    (2^07, 2^08]: 36381
    (2^08, 2^09]: 241404
    (2^09, 2^10]: 340247
    (2^10, 2^11]: 437
    (2^11, 2^12]: 374
sum_limbo_reclamation_event_size_total=340188066
count_limbo_reclamation_event_size_by_thread=3260 3263 3260 3257 3258 3258 3260 3257 3259 3261 3260 3262 3258 3263 3259 3262 3259 3259 3258 3259 3259 3262 3260 3261 3261 3261 3261 3262 3263 3258 3259 3258 3261 3259 3256 3255 3261 3257 3260 3260 3263 3255 3257 3258 3259 3255 3259 3259 3256 3259 3261 3256 3262 3260 3260 3262 3258 3263 3255 3260 3257 3258 3261 3258 3260 3260 3257 3260 3259 3258 3262 3262 3263 3262 3258 3260 3259 3259 3262 3262 3262 3261 3259 3262 3261 3259 3258 3260 3259 3260 3261 3261 3259 3259 3263 3261 3261 3262 3254 3264 3260 3260 3260 3260 3261 3259 3261 3260 3259 3263 3258 3254 3260 3261 3259 3260 3259 3261 3261 3258 3263 3261 3259 3264 3259 3265 3258 3263 3256 3262 3258 3259 3263 3262 3261 3259 3261 3261 3259 3262 3254 3254 3260 3257 3260 3256 3259 3261 3259 3261 3263 3262 3260 3261 3261 3259 3257 3260 3261 3261 3260 3258 3256 3260 3261 3258 3259 3257 3254 3261 3262 3255 3260 3260 3258 3262 3258 3260 3258 3263 3261 3258 3265 3263 3257 3260 3256 3260 3261 3252 3256 3256
count_limbo_reclamation_event_size_total=625846
sum_limbo_reclamation_event_count_total=626953
first_thread_announced_epoch_by_thread=7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214 7214
sum_num_inserts_by_thread=1861773 1864703 1850861 1851307 1841494 1844805 1848635 1837294 1839456 1832584 1825286 1808071 1831507 1818093 1808232 1823059 1844542 1836758 1827533 1830109 1816933 1820111 1826234 1831223 1812821 1814746 1801645 1807269 1807893 1809176 1834629 1817047 1835475 1844169 1826298 1833505 1835484 1830923 1823035 1817350 1824691 1817662 1815199 1815487 1848796 1847748 1840516 1841751 1812810 1814166 1813058 1809120 1808611 1798935 1806437 1807062 1810557 1796982 1820188 1820048 1824979 1807845 1815137 1821157 1838684 1835176 1836216 1811260 1802592 1808513 1814826 1815714 1840865 1826492 1828454 1833639 1838288 1841625 1821186 1843831 1827935 1825706 1828829 1822054 1826007 1825518 1826935 1845567 1833798 1826634 1826988 1822301 1824109 1830449 1818836 1813859 1835203 1843644 1842678 1838997 1837472 1863143 1850206 1850807 1837702 1842840 1841260 1837248 1854133 1859408 1828722 1841305 1843260 1836851 1822164 1842992 1830848 1842123 1857119 1839704 1852663 1842575 1841350 1837911 1829021 1830820 1848299 1847630 1646610 1655729 1658728 1674403 1645539 1664928 1661090 1667956 1672488 1681652 1664133 1674570 1651833 1651039 1650426 1658636 1666266 1654215 1643434 1645173 1646229 1652699 1662194 1669308 1655555 1658546 1634656 1633704 1659339 1651529 1650180 1650615 1674339 1662761 1676265 1665355 1675926 1671880 1685391 1672877 1677627 1673032 1671943 1654055 1688618 1689123 1685303 1670151 1660939 1668077 1661790 1662201 1656669 1659386 1647843 1648765 1650783 1651961 1648868 1651172 1657574 1646082 1654148 1651889
sum_num_inserts_total=340510189
sum_num_deletes_by_thread=1862098 1864733 1850190 1853761 1840759 1844449 1849685 1837326 1841948 1832356 1824281 1810137 1832607 1816043 1810486 1822098 1847671 1834152 1829168 1833797 1818659 1819408 1827306 1831005 1813892 1816827 1803108 1807447 1809804 1807992 1833668 1814337 1834401 1842894 1828996 1835776 1835150 1833443 1820293 1813905 1824383 1817582 1815695 1814186 1850720 1845689 1840663 1840130 1814587 1812183 1814156 1809301 1810343 1800721 1808664 1809784 1812849 1798619 1819939 1822766 1825666 1807147 1816380 1823070 1838058 1836061 1837114 1813115 1803724 1808723 1817416 1815523 1843372 1826751 1825007 1829274 1840079 1842204 1817744 1845330 1826970 1823708 1825042 1821480 1827536 1825583 1825999 1845776 1833514 1827477 1826019 1823814 1824884 1832514 1819809 1816105 1836569 1841655 1839993 1839571 1835371 1862006 1851246 1848677 1840425 1843921 1842304 1834282 1850964 1856621 1827065 1842692 1842097 1833320 1826788 1843140 1832743 1842919 1855695 1842912 1850032 1844178 1838531 1837828 1832121 1834925 1848331 1851084 1648718 1657117 1660462 1675399 1647015 1667055 1659804 1666494 1670510 1679849 1660722 1674840 1651905 1649877 1648365 1658509 1664320 1654394 1644281 1644499 1647259 1651663 1667213 1666402 1651790 1657214 1629928 1639599 1658362 1652671 1647836 1648334 1674296 1659674 1676722 1664531 1674086 1673612 1685961 1673129 1675337 1672472 1669565 1656176 1686768 1687229 1685307 1670712 1664618 1671577 1658070 1662904 1657432 1658216 1649267 1649839 1652368 1653950 1653165 1650192 1656419 1645912 1652840 1650971
sum_num_deletes_total=340532733
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3723871 3729436 3701051 3705068 3682253 3689254 3698320 3674620 3681404 3664940 3649567 3618208 3664114 3634136 3618718 3645157 3692213 3670910 3656701 3663906 3635592 3639519 3653540 3662228 3626713 3631573 3604753 3614716 3617697 3617168 3668297 3631384 3669876 3687063 3655294 3669281 3670634 3664366 3643328 3631255 3649074 3635244 3630894 3629673 3699516 3693437 3681179 3681881 3627397 3626349 3627214 3618421 3618954 3599656 3615101 3616846 3623406 3595601 3640127 3642814 3650645 3614992 3631517 3644227 3676742 3671237 3673330 3624375 3606316 3617236 3632242 3631237 3684237 3653243 3653461 3662913 3678367 3683829 3638930 3689161 3654905 3649414 3653871 3643534 3653543 3651101 3652934 3691343 3667312 3654111 3653007 3646115 3648993 3662963 3638645 3629964 3671772 3685299 3682671 3678568 3672843 3725149 3701452 3699484 3678127 3686761 3683564 3671530 3705097 3716029 3655787 3683997 3685357 3670171 3648952 3686132 3663591 3685042 3712814 3682616 3702695 3686753 3679881 3675739 3661142 3665745 3696630 3698714 3295328 3312846 3319190 3349802 3292554 3331983 3320894 3334450 3342998 3361501 3324855 3349410 3303738 3300916 3298791 3317145 3330586 3308609 3287715 3289672 3293488 3304362 3329407 3335710 3307345 3315760 3264584 3273303 3317701 3304200 3298016 3298949 3348635 3322435 3352987 3329886 3350012 3345492 3371352 3346006 3352964 3345504 3341508 3310231 3375386 3376352 3370610 3340863 3325557 3339654 3319860 3325105 3314101 3317602 3297110 3298604 3303151 3305911 3302033 3301364 3313993 3291994 3306988 3302860
average_num_operations_total=3547098
stdev_num_operations_total=11758
sum_num_operations_total=681042922
min_num_operations_total=3264584
max_num_operations_total=3729436
first_time_thread_terminate_by_thread=10000083 10000082 10000088 10000083 10000082 10000082 10000082 10000082 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000089 10000083 10000083 10000083 10000083 10000085 10000090 10000090 10000086 10000081 10000081 10000081 10000087 10000083 10000083 10000083 10000084 10000084 10000085 10000085 10000085 10000085 10000090 10000090 10000085 10000088 10000085 10000222 10000085 10000084 10000084 10000087 10000084 10000135 10000082 10000082 10000082 10000082 10000086 10000082 10000082 10000085 10000091 10000085 10000085 10000083 10000082 10000082 10000083 10000083 10000082 10000083 10000082 10000082 10000087 10000082 10000082 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000083 10000083 10000083 10000083 10000085 10000086 10000086 10000085 10000081 10000081 10000087 10000081 10000083 10000083 10000083 10000084 10000084 10000085 10000084 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000088 10000088 10000087 10000084 10000084 10000082 10000082 10000082 10000193 10000082 10000082 10000086 10000082 10000086 10000085 10000085 10000085 10000083 10000082 10000082 10000082 10000085 10000083 10000084 10000085 10000087 10000087 10000087 10000087 10000088 10000088 10000087 10000088 10000088 10000088 10000087 10000087 10000086 10000084 10000086 10000086 10000087 10000087 10000087 10000086 10000085 10000086 10000086 10000086 10000083 10000084 10000083 10000084 10000082 10000082 10000082 10000087 10000083 10000083 10000083 10000083 10000086 10000082 10000086 10000082 10000083 10000086 10000083 10000083 10000085 10000081 10000085 10000081 10000080 10000080 10000086 10000080 10000085 10000085 10000085 10000085 10000080 10000084 10000084 10000084
min_time_thread_terminate_total=10000080
max_time_thread_terminate_total=10000222
first_time_thread_start_by_thread=10 10 10 10 11 11 11 11 10 10 10 10 12 12 12 12 9 9 9 9 13 13 13 13 12 12 12 12 13 13 13 13 11 11 11 11 13 13 13 13 12 12 12 12 14 14 14 14 13 13 13 13 14 14 14 14 12 12 12 12 14 14 14 14 10 10 10 10 11 11 11 11 10 10 10 10 12 12 12 12 9 9 9 9 13 13 13 13 12 12 12 12 13 13 13 13 11 11 11 11 13 13 13 13 12 12 12 12 14 14 14 14 13 13 13 13 14 14 14 14 12 12 12 12 14 14 14 14 9 9 9 9 8 8 8 8 10 10 10 10 9 9 9 9 11 11 11 11 11 11 11 11 8 8 8 8 10 10 10 10 6 6 6 7 8 8 8 8 7 7 7 7 10 10 10 10 8 8 8 8 9 9 9 9 7 7 7 7 5 4 5 5
min_time_thread_start_total=4
max_time_thread_start_total=14
sum_duration_all_ops_total=

threads_final_keysum=9999770355
threads_final_size=100159
final_keysum=9999770355
final_size=100159
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=340510189
total_deletes=340532733
total_updates=681042922
total_queries=0
total_ops=681042922
find_throughput=0
rq_throughput=0
update_throughput=68104292
query_throughput=0
total_throughput=68104292


total find                    : 0
total rq                      : 0
total inserts                 : 340510189
total deletes                 : 340532733
total updates                 : 681042922
total queries                 : 0
total ops                     : 681042922
find throughput               : 0
rq throughput                 : 0
update throughput             : 68104292
query throughput              : 0
total throughput              : 68104292

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=11.46s
REALTIME_MAIN_END_PERF_FORMAT=218184.519370551
[time_cmd_output] time_elapsed_sec=11.56, faults_major=0, faults_minor=89961, mem_maxresident_kb=353636, user_cputime=1863.50, sys_cputime=66.57, percent_cpu=16690%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1