__step=000781
__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" ./sigouin_int_avl_kcas_validate.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=data000781.txt
__path_data=data/data000781.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x559996aeb3c0
addrof(kcasDescriptors[1])=0x559996aebcc0
addrof(rdcssDescriptors[0])=0x559996c0b3c0
addrof(rdcssDescriptors[1])=0x559996c0b480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=216308.630913672
binary=./sigouin_int_avl_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=sigouin_int_avl_kcas_validate
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=56
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.036s
prefilling_size=9253691 prefilling_elapsed_millis=1s
prefilling_size=9405153 prefilling_elapsed_millis=1.101s
prefilling_size=9525398 prefilling_elapsed_millis=1.201s
prefilling_size=9620146 prefilling_elapsed_millis=1.301s
prefilling_size=9697111 prefilling_elapsed_millis=1.401s
prefilling_size=9752603 prefilling_elapsed_millis=1.502s
prefilling_size=9805278 prefilling_elapsed_millis=1.602s
finished prefilling to size 9805406 for expected size 10000000 keysum=98028294480068, performing 81998294 updates; total_prefilling_elapsed_ms=1704 ms)
pref_size=9805406
pref_millis=1704
prefill_elapsed_ms=1720
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=216310.437101898
REALTIME_END_PERF_FORMAT=216320.437199372

###############################################################################
################################## 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 1024 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.059s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262091 521041 977897 1475160 1413401 685868 135542 7593 33 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 50 2861 55915 395611 1195842 1569262 855591 172530 9429 39
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262141 523902 1033812 1870771 2609243 2255130 991133 180123 9462 39
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262141 523902 1033812 1870771 2609243 2255130 991133 180123 9462 39
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99998 1.99874 1.97875 1.86367 1.60621 1.3226 1.13536 1.04498 1.01038 1.00063 1

tree_stats_height=28
tree_stats_numInternals=5740769
tree_stats_numLeaves=4257130
tree_stats_numNodes=9997899
tree_stats_numKeys=9997899

tree_stats_avgDegreeInternal=1.74156
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.4258
tree_stats_avgKeyDepth=21.6684


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:0 16:2 32:1 64:99 128:1057 256:310084 512:915 1024:33
    (2^04, 2^05]: 2
    (2^05, 2^06]: 1
    (2^06, 2^07]: 99
    (2^07, 2^08]: 1057
    (2^08, 2^09]: 310084
    (2^09, 2^10]: 915
    (2^10, 2^11]: 33
sum_limbo_reclamation_event_size_total=118912343
count_limbo_reclamation_event_size_by_thread=1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1625 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626 1626
count_limbo_reclamation_event_size_total=312191
sum_limbo_reclamation_event_count_total=312576
first_thread_announced_epoch_by_thread=3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794 3794
sum_num_inserts_by_thread=1200215 1205040 1202085 1195398 1197430 1204878 1203332 1200837 1201762 1199982 1206368 1196401 1149036 1141836 1142392 1143314 1189194 1194688 1189446 1194790 1197763 1195425 1190496 1190169 1188167 1191818 1186472 1186514 1191786 1189211 1187095 1185144 1204253 1206723 1201378 1199807 1209736 1202459 1199370 1201560 1199432 1199023 1191292 1194696 1161424 1158089 1160595 1153400 1191576 1187832 1188428 1184319 1156437 1147007 1146762 1141659 1183901 1186816 1184442 1186781 1184831 1183728 1189790 1185879 1198698 1198593 1195813 1195322 1198417 1200065 1191422 1197056 1189805 1190285 1192351 1191474 1148360 1146038 1145904 1145240 1188590 1190070 1190076 1191814 1186193 1187001 1182750 1182066 1183126 1186432 1190288 1186835 1187103 1189408 1187527 1185625 1203336 1197962 1194645 1199813 1197756 1195997 1196717 1193201 1203495 1198708 1194343 1195576 1159741 1162675 1161128 1154417 1183723 1182344 1185221 1183952 1145470 1147369 1141349 1147664 1189314 1187540 1185387 1186759 1188645 1188808 1183715 1186272 1352261 1357136 1354152 1352967 1340895 1359208 1351458 1348387 1356244 1354158 1348705 1348397 1358768 1356175 1354952 1359676 1358016 1357920 1350734 1350737 1348484 1349979 1348500 1347740 1346342 1346140 1353415 1350483 1357397 1358801 1359557 1355075 1364025 1361450 1359122 1356849 1358285 1360312 1357917 1362472 1361202 1363542 1364623 1359994 1368236 1369060 1362215 1360026 1353885 1361707 1353427 1351353 1358867 1354811 1348095 1357447 1350180 1355608 1355543 1351725 1361727 1354638 1352554 1352025
sum_num_inserts_total=238410479
sum_num_deletes_by_thread=1201980 1202935 1202446 1194752 1199965 1206462 1201895 1202651 1199763 1199946 1206417 1198950 1147451 1142898 1142094 1142055 1192072 1193422 1189831 1193732 1196886 1197927 1190216 1189056 1189868 1190572 1185562 1188641 1192933 1187569 1187102 1187165 1202334 1206837 1198996 1200006 1206620 1200391 1198308 1201808 1198367 1199822 1190786 1192689 1157689 1158336 1161656 1155170 1189434 1187803 1190159 1182739 1155862 1148625 1146345 1142726 1184288 1187944 1183825 1184357 1184107 1185577 1186397 1183937 1198641 1197402 1196213 1196196 1197364 1197943 1191893 1196067 1189590 1189472 1192954 1190593 1147658 1147120 1142497 1145566 1190535 1192560 1189803 1190458 1188173 1186233 1183590 1183024 1183044 1186255 1188752 1185135 1187367 1189895 1186174 1184707 1202808 1199217 1193495 1196323 1200343 1196975 1195279 1195112 1203400 1198974 1193692 1195021 1160221 1160614 1159927 1157417 1183487 1184701 1184886 1182468 1143015 1148268 1140466 1146817 1188844 1185791 1185072 1188436 1187767 1189227 1184529 1185566 1352809 1356520 1353710 1354014 1340864 1358438 1351325 1348996 1357200 1352955 1347125 1351109 1356615 1355380 1356700 1358831 1356950 1358216 1351279 1350876 1349208 1349600 1350166 1348370 1345927 1348559 1354702 1351033 1357194 1358444 1357520 1356274 1361055 1366090 1360020 1355066 1355961 1361688 1357972 1360162 1362014 1359422 1364845 1360609 1370088 1371295 1363354 1360750 1355860 1359342 1353586 1350210 1358646 1354165 1350492 1358350 1352104 1355574 1355428 1352809 1362957 1356406 1355612 1349992
sum_num_deletes_total=238399019
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2402195 2407975 2404531 2390150 2397395 2411340 2405227 2403488 2401525 2399928 2412785 2395351 2296487 2284734 2284486 2285369 2381266 2388110 2379277 2388522 2394649 2393352 2380712 2379225 2378035 2382390 2372034 2375155 2384719 2376780 2374197 2372309 2406587 2413560 2400374 2399813 2416356 2402850 2397678 2403368 2397799 2398845 2382078 2387385 2319113 2316425 2322251 2308570 2381010 2375635 2378587 2367058 2312299 2295632 2293107 2284385 2368189 2374760 2368267 2371138 2368938 2369305 2376187 2369816 2397339 2395995 2392026 2391518 2395781 2398008 2383315 2393123 2379395 2379757 2385305 2382067 2296018 2293158 2288401 2290806 2379125 2382630 2379879 2382272 2374366 2373234 2366340 2365090 2366170 2372687 2379040 2371970 2374470 2379303 2373701 2370332 2406144 2397179 2388140 2396136 2398099 2392972 2391996 2388313 2406895 2397682 2388035 2390597 2319962 2323289 2321055 2311834 2367210 2367045 2370107 2366420 2288485 2295637 2281815 2294481 2378158 2373331 2370459 2375195 2376412 2378035 2368244 2371838 2705070 2713656 2707862 2706981 2681759 2717646 2702783 2697383 2713444 2707113 2695830 2699506 2715383 2711555 2711652 2718507 2714966 2716136 2702013 2701613 2697692 2699579 2698666 2696110 2692269 2694699 2708117 2701516 2714591 2717245 2717077 2711349 2725080 2727540 2719142 2711915 2714246 2722000 2715889 2722634 2723216 2722964 2729468 2720603 2738324 2740355 2725569 2720776 2709745 2721049 2707013 2701563 2717513 2708976 2698587 2715797 2702284 2711182 2710971 2704534 2724684 2711044 2708166 2702017
average_num_operations_total=2483382
stdev_num_operations_total=11892
sum_num_operations_total=476809498
min_num_operations_total=2281815
max_num_operations_total=2740355
first_time_thread_terminate_by_thread=10000096 10000099 10000096 10000096 10000095 10000104 10000095 10000095 10000094 10000094 10000094 10000103 10000098 10000098 10000098 10000098 10000095 10000095 10000095 10000095 10000094 10000094 10000094 10000098 10000094 10000095 10000100 10000094 10000096 10000096 10000096 10000096 10000096 10000096 10000100 10000096 10000100 10000095 10000094 10000094 10000097 10000097 10000097 10000097 10000105 10000100 10000100 10000100 10000098 10000098 10000098 10000098 10000100 10000100 10000100 10000100 10000096 10000096 10000096 10000096 10000095 10000095 10000095 10000095 10000096 10000099 10000096 10000096 10000095 10000095 10000095 10000095 10000094 10000094 10000103 10000094 10000098 10000098 10000098 10000098 10000104 10000095 10000095 10000095 10000094 10000098 10000094 10000094 10000100 10000095 10000106 10000094 10000096 10000096 10000096 10000096 10000096 10000099 10000100 10000096 10000094 10000095 10000094 10000101 10000097 10000101 10000097 10000097 10000100 10000100 10000100 10000100 10000098 10000098 10000098 10000098 10000100 10000100 10000100 10000100 10000096 10000096 10000096 10000096 10000095 10000096 10000095 10000095 10000099 10000099 10000108 10000093 10000097 10000097 10000097 10000097 10000102 10000099 10000099 10000099 10000098 10000098 10000098 10000098 10000095 10000097 10000095 10000097 10000099 10000099 10000099 10000099 10000100 10000097 10000100 10000100 10000102 10000098 10000098 10000098 10000100 10000100 10000100 10000100 10000098 10000098 10000098 10000098 10000098 10000092 10000092 10000092 10000098 10000098 10000098 10000102 10000099 10000099 10000099 10000099 10000100 10000100 10000100 10000100 10000097 10000097 10000097 10000097 10000104 10000096 10000096 10000096
min_time_thread_terminate_total=10000092
max_time_thread_terminate_total=10000108
first_time_thread_start_by_thread=13 13 13 13 9 9 9 9 9 9 9 9 12 12 12 12 9 9 9 9 11 11 11 11 10 10 10 10 12 12 12 12 17 17 17 17 10 10 10 10 13 13 13 13 16 15 15 15 14 14 14 14 15 15 15 15 13 13 13 13 10 10 10 10 13 13 13 13 9 9 9 9 9 9 9 9 12 12 12 12 9 9 9 9 11 11 11 11 10 10 10 10 12 12 12 12 17 17 17 17 10 10 10 10 13 13 13 13 16 15 15 15 14 14 14 14 15 15 15 15 13 13 13 13 10 10 10 10 11 11 11 11 8 8 8 8 12 12 12 12 17 17 17 17 17 17 17 17 16 16 16 16 16 16 16 16 15 15 15 15 17 17 17 17 12 12 12 12 16 16 16 16 15 15 15 15 14 14 14 14 8 8 8 8 11 11 11 11 10 10 10 10
min_time_thread_start_total=8
max_time_thread_start_total=17
sum_duration_all_ops_total=

threads_final_keysum=99969831743862
threads_final_size=9997899
final_keysum=99969831743862
final_size=9997899
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=238410479
total_deletes=238399019
total_updates=476809498
total_queries=0
total_ops=476809498
find_throughput=0
rq_throughput=0
update_throughput=47680949
query_throughput=0
total_throughput=47680949


total find                    : 0
total rq                      : 0
total inserts                 : 238410479
total deletes                 : 238399019
total updates                 : 476809498
total queries                 : 0
total ops                     : 476809498
find throughput               : 0
rq throughput                 : 0
update throughput             : 47680949
query throughput              : 0
total throughput              : 47680949

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=0
total_execution_walltime=11.906s
REALTIME_MAIN_END_PERF_FORMAT=216320.538222190
[time_cmd_output] time_elapsed_sec=12.06, faults_major=0, faults_minor=250300, mem_maxresident_kb=991076, user_cputime=2238.67, sys_cputime=11.54, percent_cpu=18658%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1