__step=000718
__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 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000718.txt
__path_data=data/data000718.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=215491.275081864
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=20000000
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.032s
prefilling_size=8687796 prefilling_elapsed_millis=1s
prefilling_size=8879744 prefilling_elapsed_millis=1.101s
prefilling_size=9039718 prefilling_elapsed_millis=1.201s
prefilling_size=9174888 prefilling_elapsed_millis=1.301s
prefilling_size=9290715 prefilling_elapsed_millis=1.402s
prefilling_size=9390756 prefilling_elapsed_millis=1.502s
prefilling_size=9476108 prefilling_elapsed_millis=1.602s
prefilling_size=9546262 prefilling_elapsed_millis=1.703s
prefilling_size=9608396 prefilling_elapsed_millis=1.803s
prefilling_size=9662918 prefilling_elapsed_millis=1.903s
prefilling_size=9707805 prefilling_elapsed_millis=2.003s
prefilling_size=9747184 prefilling_elapsed_millis=2.104s
prefilling_size=9782470 prefilling_elapsed_millis=2.204s
prefilling_size=9811690 prefilling_elapsed_millis=2.304s
finished prefilling to size 9811591 for expected size 10000000 keysum=98109511988389, performing 82701154 updates; total_prefilling_elapsed_ms=2406 ms)
pref_size=9811591
pref_millis=2406
prefill_elapsed_ms=2419
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=277

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=215493.763121404
REALTIME_END_PERF_FORMAT=215503.763186868

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

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

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

tree_stats_computeWalltime=0.167s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 255 510 1004 1977 3843 7284 13374 23855 40952 67282 105903 160066 230704 318685 419745 526928 631211 722296 789319 824313 824229 789651 725644 639615 539844 439543 343891 259453 188417 131931 88419 57841 36270 21709 12457 6807 3588 1955 1084 609 324 199 106 61 31 12 2 1 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 0 16 31 111 402 1194 2893 6758 14622 28661 51740 89428 142723 217625 312562 422645 540126 655273 754325 824397 858807 853658 811673 739386 640145 535195 428329 330489 244903 175443 118997 79412 50831 30961 18107 10026 5221 2826 1559 894 449 292 151 91 50 22 3 1 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 510 1020 2008 3954 7686 14568 26748 47710 81904 134564 211806 320132 461408 637370 839490 1053856 1262422 1444592 1578638 1648626 1648458 1579302 1451288 1279230 1079688 879086 687782 518906 376834 263862 176838 115682 72540 43418 24914 13614 7176 3910 2168 1218 648 398 212 122 62 24 4 2 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 1 0 16 31 111 402 1194 2893 6758 14621 28661 51740 89428 142723 217625 312562 422645 540126 655273 754325 824397 858807 853658 811673 739386 640145 535195 428329 330489 244903 175443 118997 79412 50831 30961 18107 10026 5221 2826 1559 894 449 292 151 91 50 22 3 1 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99609 2 1.98431 1.98456 1.97193 1.9477 1.91804 1.89184 1.85835 1.82146 1.78701 1.75572 1.72065 1.69068 1.65856 1.62768 1.59895 1.57215 1.5464 1.52217 1.49995 1.47902 1.45947 1.44072 1.42201 1.4071 1.39119 1.37723 1.3631 1.3501 1.3351 1.32708 1.31353 1.29927 1.28691 1.27322 1.26355 1.27244 1.27724 1.2809 1.26601 1.3071 1.26633 1.28774 1.2541 1.19355 1.08333 1.25 1.5 1

tree_stats_height=58
tree_stats_numInternals=10003455
tree_stats_numLeaves=10003456
tree_stats_numNodes=20006911
tree_stats_numKeys=10003455

tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=29.6948

tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 20400 40800 80320 158160 307440 582720 1069920 1908400 3276160 5382560 8472240 12805280 18456320 25494800 33579600 42154240 50496880 57783680 63145520 65945040 65938320 63172080 58051520 51169200 43187520 35163440 27511280 20756240 15073360 10554480 7073520 4627280 2901600 1736720 996560 544560 287040 156400 86720 48720 25920 15920 8480 4880 2480 960 160 80 80
tree_stats_sizeInBytes=800276440

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=1376


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:27 4:5 8:2 16:1 32:0 64:0 128:0 256:1004 512:208982 1024:538
    (2^01, 2^02]: 27
    (2^02, 2^03]: 5
    (2^03, 2^04]: 2
    (2^04, 2^05]: 1
    (2^05, 2^06]: 0
    (2^06, 2^07]: 0
    (2^07, 2^08]: 0
    (2^08, 2^09]: 1004
    (2^09, 2^10]: 208982
    (2^10, 2^11]: 538
sum_limbo_reclamation_event_size_total=155568768
count_limbo_reclamation_event_size_by_thread=1096 1096 1096 1096 1097 1097 1096 1097 1097 1096 1097 1097 1097 1097 1097 1097 1096 1096 1096 1097 1096 1097 1096 1097 1096 1097 1096 1097 1097 1097 1096 1096 1097 1097 1096 1097 1097 1097 1097 1097 1096 1097 1097 1096 1097 1096 1097 1097 1097 1096 1097 1097 1097 1097 1096 1097 1097 1097 1096 1097 1097 1097 1097 1096 1097 1097 1097 1096 1097 1097 1097 1097 1096 1097 1097 1097 1097 1097 1096 1097 1097 1096 1097 1097 1097 1096 1097 1097 1097 1096 1096 1097 1097 1096 1097 1097 1097 1097 1096 1097 1097 1096 1097 1097 1097 1096 1096 1096 1097 1097 1097 1097 1096 1097 1097 1096 1097 1096 1096 1097 1097 1097 1096 1097 1096 1097 1097 1096 1097 1097 1096 1097 1097 1097 1096 1096 1097 1097 1097 1097 1097 1097 1096 1097 1097 1096 1096 1097 1096 1096 1097 1096 1097 1097 1097 1097 1096 1097 1096 1097 1097 1097 1097 1097 1096 1097 1097 1097 1097 1096 1097 1096 1097 1097 1096 1097 1096 1096 1097 1097 1096 1096 1096 1097 1097 1097 1097 1097 1097 1096 1097 1096
count_limbo_reclamation_event_size_total=210559
sum_limbo_reclamation_event_count_total=211008
first_thread_announced_epoch_by_thread=2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752 2752
sum_num_inserts_by_thread=787713 792453 789346 788359 792567 790306 791787 791161 785966 787491 787270 788564 785787 783954 785164 784324 783324 780005 783824 780893 782243 783019 776993 779723 782782 782928 775704 773956 781364 783943 779456 779410 792222 793147 791483 794365 791205 791080 789912 792282 793823 793785 791251 791398 791959 787764 783977 784842 777030 779223 776943 776671 780888 780496 773919 773976 778771 778686 776639 776745 778730 780181 775889 776409 781843 786649 781942 790407 791466 788896 790134 789270 786356 788404 784326 781074 780626 782093 779874 776827 779561 775728 774649 780750 777017 784144 778414 780565 779442 777276 774607 779159 779763 780591 778932 777811 794695 792065 787866 787855 792632 787743 787577 789218 791311 791062 787078 788777 791175 786198 787073 784845 778794 779818 775442 776904 782049 781204 777937 778667 778854 776695 776646 775670 780857 780692 775329 775418 870035 873121 868398 867093 870240 871377 868033 870598 870186 875225 871830 868529 868873 871465 872140 872632 872406 871188 867999 869530 870537 870877 866023 871196 868658 869784 873401 873275 872441 876335 873871 870360 883451 877548 878600 878631 856815 861202 859588 859113 868508 860258 857626 858554 881001 879979 879318 879732 876834 875186 870512 873534 877906 876614 875168 873416 877889 875019 870630 876373 875968 877471 876262 880345
sum_num_inserts_total=156090919
sum_num_deletes_by_thread=789330 793617 786089 790546 792698 791108 789244 789645 787820 788492 787407 786993 787721 782186 783805 784340 782099 781892 782947 782388 784600 779342 776925 777367 780020 783743 777151 773520 780551 781219 777838 779723 791093 793242 789932 792557 790863 789727 789987 791806 792850 791060 791257 791647 791363 785707 783164 782335 778932 778164 775589 776922 780785 778821 775628 773118 778420 777942 778758 777876 780563 779226 776526 775741 780691 784689 782368 792237 790463 789133 789190 789798 786767 787321 783660 780315 783349 781735 780464 779434 779361 776892 776733 780889 778403 784248 779014 778989 779684 779366 775565 778975 779266 782216 777883 777518 793861 790592 786355 788001 792856 787852 789432 791585 791764 792557 788263 789113 789434 787162 784741 786384 777708 779762 774216 776428 781138 779918 779228 778794 778710 776491 777116 775476 779201 780230 777674 775547 869634 871609 868248 867532 872402 870576 866462 870333 870751 872568 870993 867303 871040 872234 875393 871922 870791 871630 869495 868987 870825 870263 864869 871540 867778 869417 874498 872252 872247 874362 873267 868718 884859 878127 878546 878572 857615 860193 860299 856522 869311 859611 858480 859158 881714 878055 878378 877844 877406 873439 870736 871713 878385 879077 874532 874948 876533 876103 870676 876260 877462 878492 875368 881227
sum_num_deletes_total=156067752
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=1577043 1586070 1575435 1578905 1585265 1581414 1581031 1580806 1573786 1575983 1574677 1575557 1573508 1566140 1568969 1568664 1565423 1561897 1566771 1563281 1566843 1562361 1553918 1557090 1562802 1566671 1552855 1547476 1561915 1565162 1557294 1559133 1583315 1586389 1581415 1586922 1582068 1580807 1579899 1584088 1586673 1584845 1582508 1583045 1583322 1573471 1567141 1567177 1555962 1557387 1552532 1553593 1561673 1559317 1549547 1547094 1557191 1556628 1555397 1554621 1559293 1559407 1552415 1552150 1562534 1571338 1564310 1582644 1581929 1578029 1579324 1579068 1573123 1575725 1567986 1561389 1563975 1563828 1560338 1556261 1558922 1552620 1551382 1561639 1555420 1568392 1557428 1559554 1559126 1556642 1550172 1558134 1559029 1562807 1556815 1555329 1588556 1582657 1574221 1575856 1585488 1575595 1577009 1580803 1583075 1583619 1575341 1577890 1580609 1573360 1571814 1571229 1556502 1559580 1549658 1553332 1563187 1561122 1557165 1557461 1557564 1553186 1553762 1551146 1560058 1560922 1553003 1550965 1739669 1744730 1736646 1734625 1742642 1741953 1734495 1740931 1740937 1747793 1742823 1735832 1739913 1743699 1747533 1744554 1743197 1742818 1737494 1738517 1741362 1741140 1730892 1742736 1736436 1739201 1747899 1745527 1744688 1750697 1747138 1739078 1768310 1755675 1757146 1757203 1714430 1721395 1719887 1715635 1737819 1719869 1716106 1717712 1762715 1758034 1757696 1757576 1754240 1748625 1741248 1745247 1756291 1755691 1749700 1748364 1754422 1751122 1741306 1752633 1753430 1755963 1751630 1761572
average_num_operations_total=1625826
stdev_num_operations_total=6096
sum_num_operations_total=312158671
min_num_operations_total=1547094
max_num_operations_total=1768310
first_time_thread_terminate_by_thread=10000070 10000070 10000070 10000070 10000068 10000068 10000068 10000068 10000070 10000066 10000066 10000066 10000067 10000067 10000067 10000067 10000066 10000066 10000066 10000066 10000067 10000067 10000067 10000067 10000070 10000070 10000070 10000070 10000068 10000068 10000068 10000068 10000072 10000068 10000068 10000068 10000069 10000069 10000066 10000069 10000072 10000065 10000065 10000065 10000070 10000064 10000064 10000070 10000068 10000064 10000068 10000068 10000066 10000066 10000066 10000066 10000065 10000065 10000065 10000065 10000069 10000069 10000069 10000064 10000070 10000070 10000070 10000070 10000068 10000068 10000068 10000068 10000070 10000069 10000066 10000069 10000067 10000071 10000067 10000067 10000066 10000070 10000066 10000066 10000067 10000067 10000067 10000067 10000070 10000070 10000070 10000070 10000068 10000068 10000068 10000068 10000068 10000068 10000068 10000068 10000066 10000069 10000066 10000066 10000065 10000065 10000065 10000065 10000065 10000070 10000064 10000064 10000064 10000064 10000068 10000068 10000066 10000066 10000066 10000066 10000065 10000065 10000065 10000065 10000069 10000069 10000064 10000064 10000071 10000071 10000071 10000071 10000068 10000086 10000068 10000068 10000069 10000069 10000069 10000069 10000069 10000069 10000069 10000069 10000070 10000070 10000070 10000070 10000071 10000071 10000071 10000071 10000071 10000071 10000071 10000071 10000068 10000068 10000068 10000067 10000069 10000069 10000069 10000066 10000066 10000072 10000066 10000067 10000070 10000070 10000070 10000069 10000072 10000072 10000098 10000072 10000070 10000070 10000070 10000070 10000069 10000070 10000070 10000069 10000071 10000071 10000071 10000071 10000066 10000066 10000065 10000065
min_time_thread_terminate_total=10000064
max_time_thread_terminate_total=10000098
first_time_thread_start_by_thread=11 11 11 11 11 11 11 11 8 8 8 7 13 13 13 13 8 8 8 8 13 13 13 13 12 12 12 12 12 13 12 13 11 11 11 11 7 7 7 7 12 12 12 12 9 9 9 9 12 12 12 12 8 8 8 8 13 13 13 13 11 11 11 11 11 11 11 11 11 11 11 11 7 8 8 7 13 13 13 13 8 8 8 8 13 13 13 13 12 12 12 12 12 13 12 13 11 11 11 11 7 7 7 7 12 12 12 12 9 9 9 9 12 12 12 12 8 8 8 8 13 13 13 13 11 11 11 11 9 9 9 9 8 8 8 8 9 9 9 9 10 10 10 10 9 9 9 9 10 10 10 10 7 7 7 7 13 13 13 13 14 14 14 14 5 6 6 5 14 14 14 14 14 14 14 14 14 14 14 14 7 7 7 7 9 9 9 9 10 10 10 10
min_time_thread_start_total=5
max_time_thread_start_total=14
sum_duration_all_ops_total=

threads_final_keysum=100034230788833
threads_final_size=10003455
final_keysum=100034230788833
final_size=10003455
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=156090919
total_deletes=156067752
total_updates=312158671
total_queries=0
total_ops=312158671
find_throughput=0
rq_throughput=0
update_throughput=31215867
query_throughput=0
total_throughput=31215867


total find                    : 0
total rq                      : 0
total inserts                 : 156090919
total deletes                 : 156067752
total updates                 : 312158671
total queries                 : 0
total ops                     : 312158671
find throughput               : 0
rq throughput                 : 0
update throughput             : 31215867
query throughput              : 0
total throughput              : 31215867

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=0
total_execution_walltime=12.689s
REALTIME_MAIN_END_PERF_FORMAT=215503.964513457
[time_cmd_output] time_elapsed_sec=12.87, faults_major=0, faults_minor=332670, mem_maxresident_kb=1324812, user_cputime=2284.65, sys_cputime=64.33, percent_cpu=18251%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2