__step=000782
__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=data000782.txt
__path_data=data/data000782.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55b04ad1b3c0
addrof(kcasDescriptors[1])=0x55b04ad1bcc0
addrof(rdcssDescriptors[0])=0x55b04ae3b3c0
addrof(rdcssDescriptors[1])=0x55b04ae3b480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=216320.763057795
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.034s
prefilling_size=9295146 prefilling_elapsed_millis=1s
prefilling_size=9441421 prefilling_elapsed_millis=1.101s
prefilling_size=9562897 prefilling_elapsed_millis=1.201s
prefilling_size=9656755 prefilling_elapsed_millis=1.301s
prefilling_size=9729420 prefilling_elapsed_millis=1.401s
prefilling_size=9787196 prefilling_elapsed_millis=1.502s
prefilling_size=9831853 prefilling_elapsed_millis=1.602s
finished prefilling to size 9831900 for expected size 10000000 keysum=98322293160370, performing 81938203 updates; total_prefilling_elapsed_ms=1704 ms)
pref_size=9831900
pref_millis=1704
prefill_elapsed_ms=1723
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=216322.560349732
REALTIME_END_PERF_FORMAT=216332.560434268
###############################################################################
################################## 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.06s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131071 262042 519339 963256 1439055 1408452 725847 151345 8696 25 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 95 4304 64869 399112 1141616 1539673 903390 192892 10803 30
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262137 523643 1028125 1838167 2550068 2265520 1054735 201588 10828 30
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262137 523643 1028125 1838167 2550068 2265520 1054735 201588 10828 30
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99995 1.99796 1.97163 1.85098 1.60441 1.3361 1.14517 1.04764 1.01058 1.00046 1
tree_stats_height=28
tree_stats_numInternals=5740199
tree_stats_numLeaves=4256785
tree_stats_numNodes=9996984
tree_stats_numKeys=9996984
tree_stats_avgDegreeInternal=1.74157
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42581
tree_stats_avgKeyDepth=21.6936
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:0 16:1 32:2 64:30 128:1018 256:310835 512:651 1024:37
(2^04, 2^05]: 1
(2^05, 2^06]: 2
(2^06, 2^07]: 30
(2^07, 2^08]: 1018
(2^08, 2^09]: 310835
(2^09, 2^10]: 651
(2^10, 2^11]: 37
sum_limbo_reclamation_event_size_total=119124614
count_limbo_reclamation_event_size_by_thread=1628 1628 1628 1626 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628 1628
count_limbo_reclamation_event_size_total=312574
sum_limbo_reclamation_event_count_total=312959
first_thread_announced_epoch_by_thread=3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796 3796
sum_num_inserts_by_thread=1203745 1205059 1207646 1198118 1211967 1213740 1210644 1208384 1208003 1206216 1202120 1203536 1183005 1180897 1178799 1178227 1196366 1202272 1200258 1195359 1176680 1174001 1174308 1174850 1193718 1189674 1183583 1189157 1192560 1191148 1191657 1185769 1184442 1181984 1181876 1179967 1207079 1207741 1202553 1204561 1194220 1190982 1189478 1192217 1203161 1201235 1200781 1205036 1192902 1190658 1195097 1192775 1192089 1192843 1189229 1187217 1153896 1153486 1154238 1148508 1191264 1184930 1190042 1197790 1205771 1201444 1200507 1202664 1197140 1200065 1198296 1193434 1195598 1197416 1198919 1203926 1176083 1174443 1172822 1175044 1197295 1193118 1191745 1189419 1170281 1166203 1163914 1158578 1190647 1194324 1184754 1185934 1190168 1191507 1190756 1190705 1179275 1174710 1178147 1173897 1205135 1200958 1202239 1209025 1195539 1197584 1190387 1193178 1204937 1200026 1200536 1189833 1187198 1189216 1184205 1187555 1190759 1194929 1194362 1188921 1159499 1160254 1148552 1151832 1186026 1187704 1186140 1188474 1351743 1352710 1349116 1345563 1330897 1352144 1343857 1346548 1347897 1348848 1358541 1354813 1352496 1355284 1354075 1346125 1342909 1346848 1345297 1338027 1343989 1344747 1340088 1339117 1346561 1345716 1346860 1341765 1348651 1351369 1343016 1343483 1358850 1365951 1354728 1360326 1367742 1369175 1369565 1367454 1360346 1368676 1357199 1357200 1360997 1371130 1359462 1366671 1358308 1356036 1352952 1347975 1364743 1360043 1350393 1349102 1357377 1350023 1349082 1353007 1353490 1355248 1348265 1344374
sum_num_inserts_total=238834685
sum_num_deletes_by_thread=1204735 1204789 1207723 1197731 1212328 1211520 1211081 1209219 1208060 1205756 1200231 1202329 1182922 1179081 1176152 1179335 1197308 1202775 1199705 1196477 1176333 1174502 1171742 1178663 1191372 1190655 1185052 1187587 1191328 1192079 1191635 1187486 1182727 1181980 1184820 1182871 1207851 1205495 1204055 1204359 1192141 1190196 1188073 1191202 1202723 1202437 1199830 1204128 1194589 1190553 1195684 1192227 1192406 1191111 1188309 1187406 1153695 1153448 1153992 1148065 1194001 1183692 1187975 1195099 1204359 1201293 1199679 1202838 1197360 1201037 1197921 1193024 1193828 1196571 1198707 1202747 1177729 1174250 1173986 1174832 1195783 1190740 1189655 1188495 1170206 1168437 1163231 1159164 1191029 1194501 1182674 1187600 1188014 1193125 1191444 1187709 1178068 1176106 1176343 1174709 1203449 1200823 1202786 1210028 1196751 1194797 1189442 1190973 1200621 1200333 1194887 1193156 1187964 1190764 1184774 1190305 1190205 1192695 1194479 1188209 1158189 1159541 1150094 1150571 1187868 1187340 1185966 1187656 1353884 1350620 1348182 1347194 1330734 1353658 1345268 1347789 1348372 1348843 1358718 1353980 1353324 1354645 1353371 1345661 1344045 1349456 1343566 1339234 1342430 1346742 1338988 1337725 1346859 1347208 1346275 1340735 1348439 1350653 1345006 1343202 1358438 1363664 1356215 1362152 1366280 1370481 1371471 1366102 1359218 1365643 1358096 1360949 1360882 1373136 1358837 1364674 1358001 1354952 1351046 1350448 1363257 1359821 1351120 1348775 1359057 1350961 1350011 1351448 1352728 1358201 1349640 1344453
sum_num_deletes_total=238811654
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2408480 2409848 2415369 2395849 2424295 2425260 2421725 2417603 2416063 2411972 2402351 2405865 2365927 2359978 2354951 2357562 2393674 2405047 2399963 2391836 2353013 2348503 2346050 2353513 2385090 2380329 2368635 2376744 2383888 2383227 2383292 2373255 2367169 2363964 2366696 2362838 2414930 2413236 2406608 2408920 2386361 2381178 2377551 2383419 2405884 2403672 2400611 2409164 2387491 2381211 2390781 2385002 2384495 2383954 2377538 2374623 2307591 2306934 2308230 2296573 2385265 2368622 2378017 2392889 2410130 2402737 2400186 2405502 2394500 2401102 2396217 2386458 2389426 2393987 2397626 2406673 2353812 2348693 2346808 2349876 2393078 2383858 2381400 2377914 2340487 2334640 2327145 2317742 2381676 2388825 2367428 2373534 2378182 2384632 2382200 2378414 2357343 2350816 2354490 2348606 2408584 2401781 2405025 2419053 2392290 2392381 2379829 2384151 2405558 2400359 2395423 2382989 2375162 2379980 2368979 2377860 2380964 2387624 2388841 2377130 2317688 2319795 2298646 2302403 2373894 2375044 2372106 2376130 2705627 2703330 2697298 2692757 2661631 2705802 2689125 2694337 2696269 2697691 2717259 2708793 2705820 2709929 2707446 2691786 2686954 2696304 2688863 2677261 2686419 2691489 2679076 2676842 2693420 2692924 2693135 2682500 2697090 2702022 2688022 2686685 2717288 2729615 2710943 2722478 2734022 2739656 2741036 2733556 2719564 2734319 2715295 2718149 2721879 2744266 2718299 2731345 2716309 2710988 2703998 2698423 2728000 2719864 2701513 2697877 2716434 2700984 2699093 2704455 2706218 2713449 2697905 2688827
average_num_operations_total=2487741
stdev_num_operations_total=11304
sum_num_operations_total=477646339
min_num_operations_total=2296573
max_num_operations_total=2744266
first_time_thread_terminate_by_thread=10000087 10000087 10000087 10000087 10000090 10000090 10000090 10000090 10000086 10000090 10000086 10000086 10000083 10000089 10000083 10000083 10000088 10000088 10000088 10000088 10000085 10000085 10000085 10000091 10000085 10000085 10000085 10000095 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000093 10000089 10000089 10000089 10000089 10000085 10000086 10000086 10000086 10000084 10000094 10000084 10000084 10000087 10000087 10000087 10000087 10000084 10000084 10000084 10000084 10000089 10000089 10000089 10000089 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000090 10000090 10000090 10000090 10000086 10000086 10000090 10000086 10000089 10000083 10000089 10000089 10000093 10000088 10000088 10000088 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000089 10000089 10000089 10000089 10000085 10000086 10000086 10000086 10000084 10000084 10000084 10000084 10000087 10000087 10000087 10000087 10000084 10000084 10000084 10000084 10000089 10000089 10000089 10000089 10000092 10000087 10000087 10000087 10000089 10000089 10000089 10000089 10000088 10000094 10000088 10000088 10000086 10000089 10000086 10000086 10000085 10000085 10000090 10000085 10000087 10000087 10000087 10000091 10000089 10000089 10000087 10000087 10000088 10000088 10000088 10000088 10000089 10000086 10000089 10000089 10000096 10000087 10000087 10000085 10000100 10000090 10000090 10000090 10000091 10000084 10000091 10000084 10000085 10000087 10000085 10000087 10000087 10000084 10000096 10000087 10000089 10000089 10000089 10000097 10000086 10000086 10000088 10000088 10000090 10000090 10000090 10000097
min_time_thread_terminate_total=10000083
max_time_thread_terminate_total=10000100
first_time_thread_start_by_thread=13 13 13 13 13 13 13 13 16 17 17 17 10 10 10 10 12 12 12 12 14 14 14 14 12 12 12 12 14 14 14 14 13 13 13 13 11 11 11 11 10 10 10 10 9 9 9 9 15 15 15 15 9 9 9 9 14 14 14 14 15 15 15 15 13 13 13 13 13 13 13 13 16 17 17 17 10 10 10 10 12 12 12 12 14 14 14 14 12 12 12 12 14 14 14 14 13 13 13 13 11 11 11 11 10 10 10 10 9 9 9 9 15 15 15 15 9 9 9 9 14 14 14 14 15 15 15 15 8 9 9 9 8 8 8 7 15 15 15 15 16 16 15 16 16 16 16 16 15 15 15 15 16 16 16 16 10 10 10 10 11 11 11 11 12 12 11 12 10 10 10 10 11 11 11 11 12 12 12 12 10 10 10 10 13 13 13 13 9 9 9 9
min_time_thread_start_total=7
max_time_thread_start_total=17
sum_duration_all_ops_total=
threads_final_keysum=99960621382001
threads_final_size=9996984
final_keysum=99960621382001
final_size=9996984
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=238834685
total_deletes=238811654
total_updates=477646339
total_queries=0
total_ops=477646339
find_throughput=0
rq_throughput=0
update_throughput=47764633
query_throughput=0
total_throughput=47764633
total find : 0
total rq : 0
total inserts : 238834685
total deletes : 238811654
total updates : 477646339
total queries : 0
total ops : 477646339
find throughput : 0
rq throughput : 0
update throughput : 47764633
query throughput : 0
total throughput : 47764633
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=0
total_execution_walltime=11.903s
REALTIME_MAIN_END_PERF_FORMAT=216332.667025793
[time_cmd_output] time_elapsed_sec=12.05, faults_major=0, faults_minor=247621, mem_maxresident_kb=981528, user_cputime=2235.94, sys_cputime=12.14, percent_cpu=18650%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2