__step=001008
__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 256 -nprefill 256 -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=data001008.txt
__path_data=data/data001008.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x559fea9f03c0
addrof(kcasDescriptors[1])=0x559fea9f0cc0
addrof(rdcssDescriptors[0])=0x559feab103c0
addrof(rdcssDescriptors[1])=0x559feab10480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=218949.514394316
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=200000
PREFILL_THREADS=256
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=256
WORK_THREADS=256
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,192,193,194,195,196,197,198,199,200,201,202,203,204,205,206,207,208,209,210,211,212,213,214,215,216,217,218,219,220,221,222,223,224,225,226,227,228,229,230,231,232,233,234,235,236,237,238,239,240,241,242,243,244,245,246,247,248,249,250,251,252,253,254,255


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.055s
prefilling_size=99963 prefilling_elapsed_millis=1s
finished prefilling to size 99998 for expected size 100000 keysum=9997159797, performing 59105311 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=99998
pref_millis=1103
prefill_elapsed_ms=1116
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=218950.782915553
REALTIME_END_PERF_FORMAT=218960.782985245

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

tree_stats_computeWalltime=0.065s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8170 15016 17801 7495 526 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 22 1163 10051 20932 9667 631
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16179 27852 28427 10193 631
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16179 27852 28427 10193 631
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 1.97766 1.79337 1.38152 1.09491 1.0103 1

tree_stats_height=19
tree_stats_numInternals=57199
tree_stats_numLeaves=42466
tree_stats_numNodes=99665
tree_stats_numKeys=99665

tree_stats_avgDegreeInternal=1.74243
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42609
tree_stats_avgKeyDepth=14.8534


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:1 2:0 4:0 8:0 16:0 32:1 64:4 128:47 256:226943 512:110575 1024:92
    [2^00, 2^01]: 1
    (2^01, 2^02]: 0
    (2^02, 2^03]: 0
    (2^03, 2^04]: 0
    (2^04, 2^05]: 0
    (2^05, 2^06]: 1
    (2^06, 2^07]: 4
    (2^07, 2^08]: 47
    (2^08, 2^09]: 226943
    (2^09, 2^10]: 110575
    (2^10, 2^11]: 92
sum_limbo_reclamation_event_size_total=162767477
count_limbo_reclamation_event_size_by_thread=1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1318 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319 1319
count_limbo_reclamation_event_size_total=337663
sum_limbo_reclamation_event_count_total=338176
first_thread_announced_epoch_by_thread=2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884 2884
sum_num_inserts_by_thread=1281076 1280715 1279940 1279215 1279624 1278420 1278252 1269665 1269697 1270074 1266454 1264517 1274920 1266223 1268559 1265821 1264010 1276544 1268563 1266180 1266298 1264134 1263718 1262747 1266534 1261543 1262872 1254431 1267650 1266807 1263762 1270470 1270685 1284824 1273990 1283384 1272005 1269802 1265154 1263095 1266004 1268638 1261149 1266414 1274624 1272129 1270457 1261867 1266285 1259289 1251106 1249438 1254304 1261877 1253964 1256153 1259579 1263061 1259431 1261744 1256959 1260024 1257824 1261507 1271196 1270391 1260374 1271784 1264843 1266764 1261862 1263873 1266828 1266913 1268207 1265036 1264572 1265030 1264705 1258508 1258620 1261626 1260275 1258899 1254629 1258465 1256583 1263874 1252614 1264580 1260567 1257591 1263748 1253158 1253815 1256260 1269389 1273621 1267532 1267115 1268993 1266568 1265435 1275806 1273293 1269879 1271013 1256394 1271068 1267814 1268577 1266436 1251153 1255385 1243993 1257788 1262445 1261691 1263084 1259137 1266005 1254535 1254870 1254550 1252418 1261289 1255025 1257270 1281335 1276155 1280194 1279047 1282183 1282999 1276335 1285385 1283128 1286402 1280476 1278882 1283779 1286123 1279896 1273147 1272254 1263966 1264227 1262516 1267658 1266985 1274839 1280564 1276396 1282421 1278168 1268387 1276280 1269431 1266813 1267658 1280949 1276750 1275803 1283010 1280546 1280091 1281077 1281609 1290196 1284056 1281404 1279726 1282459 1288262 1282221 1281797 1273432 1273015 1276421 1274845 1283707 1277682 1281394 1269535 1277114 1275331 1275354 1273184 1277508 1269667 1269976 1269760 1285698 1289381 1288406 1295257 1296505 1292367 1288408 1288673 1296458 1291341 1293025 1294225 1291214 1292045 1291389 1287607 1286433 1287919 1281567 1276025 1290595 1286707 1277651 1284976 1282471 1285073 1282266 1278462 1287480 1282461 1287269 1288900 1303562 1297209 1294030 1286309 1294115 1299860 1291162 1295338 1309055 1294231 1294145 1295744 1293556 1292602 1306533 1296370 1293437 1281699 1281811 1286398 1293105 1293621 1287194 1287143 1286724 1289462 1282225 1282302 1286286 1288161 1285133 1275107
sum_num_inserts_total=326145755
sum_num_deletes_by_thread=1279570 1277194 1279520 1277534 1278471 1275675 1276447 1268859 1271819 1271672 1265817 1263546 1274754 1267977 1271217 1264005 1264577 1279401 1266241 1263823 1265338 1264450 1263458 1263560 1266768 1259874 1264078 1254653 1268924 1265716 1263982 1266381 1271476 1282095 1275768 1283211 1273433 1268480 1263004 1264246 1265266 1266411 1261193 1267166 1275561 1273656 1270279 1262719 1265319 1260905 1253276 1248978 1255426 1262400 1254444 1257643 1261820 1264585 1258696 1259046 1257595 1258226 1256825 1259207 1270144 1269927 1261077 1270688 1264964 1265836 1261319 1264974 1270550 1267348 1268559 1264147 1266893 1264264 1262561 1255801 1258009 1260712 1263358 1257776 1255471 1257958 1257454 1260842 1251328 1264194 1260306 1253936 1264702 1253437 1253038 1256408 1273452 1274594 1268691 1269114 1269089 1269665 1266992 1273279 1275364 1268396 1272401 1257206 1267701 1268656 1269749 1264427 1251987 1252387 1245281 1257744 1263206 1258418 1263380 1257680 1266517 1255756 1254377 1254283 1250877 1259743 1252868 1257759 1277235 1275471 1274362 1276768 1286220 1284828 1274996 1286008 1280963 1284077 1284262 1274819 1283525 1286845 1280429 1271773 1273236 1266034 1262964 1263307 1268009 1266993 1276542 1279118 1274889 1284371 1276224 1268806 1276365 1269149 1268398 1269281 1283301 1276759 1275939 1282943 1281147 1279497 1280423 1282462 1290847 1283134 1280493 1280779 1285865 1290342 1284932 1279334 1275394 1268790 1275090 1276125 1282108 1274625 1281113 1269752 1278908 1276192 1275255 1275151 1278582 1272751 1269773 1268611 1284580 1290414 1290647 1292422 1293797 1289639 1288836 1287480 1296055 1291779 1290605 1291735 1291943 1293272 1292319 1288928 1287055 1287738 1282009 1275594 1288850 1288419 1276395 1284989 1282607 1285712 1284406 1279772 1287162 1282409 1287672 1287391 1302754 1296525 1296953 1288795 1292974 1298644 1293303 1296936 1310776 1290698 1293816 1294717 1295470 1288894 1306215 1297332 1292568 1283644 1282610 1286097 1293789 1294723 1287049 1285931 1284291 1288591 1282232 1285312 1286774 1286480 1284352 1277352
sum_num_deletes_total=326124588
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2560646 2557909 2559460 2556749 2558095 2554095 2554699 2538524 2541516 2541746 2532271 2528063 2549674 2534200 2539776 2529826 2528587 2555945 2534804 2530003 2531636 2528584 2527176 2526307 2533302 2521417 2526950 2509084 2536574 2532523 2527744 2536851 2542161 2566919 2549758 2566595 2545438 2538282 2528158 2527341 2531270 2535049 2522342 2533580 2550185 2545785 2540736 2524586 2531604 2520194 2504382 2498416 2509730 2524277 2508408 2513796 2521399 2527646 2518127 2520790 2514554 2518250 2514649 2520714 2541340 2540318 2521451 2542472 2529807 2532600 2523181 2528847 2537378 2534261 2536766 2529183 2531465 2529294 2527266 2514309 2516629 2522338 2523633 2516675 2510100 2516423 2514037 2524716 2503942 2528774 2520873 2511527 2528450 2506595 2506853 2512668 2542841 2548215 2536223 2536229 2538082 2536233 2532427 2549085 2548657 2538275 2543414 2513600 2538769 2536470 2538326 2530863 2503140 2507772 2489274 2515532 2525651 2520109 2526464 2516817 2532522 2510291 2509247 2508833 2503295 2521032 2507893 2515029 2558570 2551626 2554556 2555815 2568403 2567827 2551331 2571393 2564091 2570479 2564738 2553701 2567304 2572968 2560325 2544920 2545490 2530000 2527191 2525823 2535667 2533978 2551381 2559682 2551285 2566792 2554392 2537193 2552645 2538580 2535211 2536939 2564250 2553509 2551742 2565953 2561693 2559588 2561500 2564071 2581043 2567190 2561897 2560505 2568324 2578604 2567153 2561131 2548826 2541805 2551511 2550970 2565815 2552307 2562507 2539287 2556022 2551523 2550609 2548335 2556090 2542418 2539749 2538371 2570278 2579795 2579053 2587679 2590302 2582006 2577244 2576153 2592513 2583120 2583630 2585960 2583157 2585317 2583708 2576535 2573488 2575657 2563576 2551619 2579445 2575126 2554046 2569965 2565078 2570785 2566672 2558234 2574642 2564870 2574941 2576291 2606316 2593734 2590983 2575104 2587089 2598504 2584465 2592274 2619831 2584929 2587961 2590461 2589026 2581496 2612748 2593702 2586005 2565343 2564421 2572495 2586894 2588344 2574243 2573074 2571015 2578053 2564457 2567614 2573060 2574641 2569485 2552459
average_num_operations_total=2547931
stdev_num_operations_total=1566
sum_num_operations_total=652270343
min_num_operations_total=2489274
max_num_operations_total=2619831
first_time_thread_terminate_by_thread=10000073 10000073 10000073 10000073 10000086 10000073 10000073 10000073 10000071 10000071 10000071 10000071 10000071 10000085 10000071 10000071 10000069 10000083 10000069 10000069 10000070 10000084 10000070 10000070 10000073 10000073 10000073 10000073 10000071 10000071 10000071 10000071 10000070 10000070 10000084 10000070 10000070 10000070 10000070 10000070 10000071 10000071 10000071 10000071 10000083 10000069 10000069 10000069 10000073 10000074 10000073 10000074 10000072 10000072 10000072 10000079 10000072 10000072 10000072 10000072 10000074 10000074 10000074 10000074 10000073 10000073 10000073 10000073 10000073 10000073 10000073 10000073 10000071 10000071 10000071 10000071 10000071 10000071 10000071 10000071 10000083 10000069 10000069 10000069 10000070 10000070 10000070 10000084 10000073 10000073 10000073 10000073 10000071 10000071 10000071 10000071 10000070 10000070 10000070 10000070 10000070 10000070 10000070 10000070 10000071 10000071 10000071 10000071 10000083 10000069 10000069 10000083 10000073 10000074 10000073 10000074 10000072 10000072 10000072 10000072 10000080 10000072 10000072 10000072 10000074 10000074 10000074 10000074 10000070 10000076 10000070 10000076 10000070 10000070 10000077 10000070 10000069 10000068 10000068 10000068 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000078 10000078 10000078 10000071 10000069 10000075 10000069 10000076 10000069 10000075 10000069 10000075 10000074 10000068 10000068 10000074 10000079 10000073 10000079 10000073 10000068 10000068 10000068 10000068 10000073 10000080 10000080 10000073 10000082 10000082 10000068 10000068 10000077 10000077 10000072 10000072 10000081 10000068 10000081 10000068 10000075 10000075 10000075 10000075 10000070 10000070 10000076 10000076 10000077 10000070 10000077 10000077 10000069 10000068 10000082 10000082 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000078 10000078 10000071 10000078 10000069 10000069 10000075 10000076 10000075 10000075 10000075 10000069 10000068 10000074 10000074 10000074 10000079 10000073 10000073 10000073 10000074 10000074 10000068 10000102 10000073 10000080 10000080 10000073 10000068 10000082 10000082 10000068 10000077 10000077 10000077 10000077 10000081 10000081 10000081 10000068 10000075 10000075 10000075 10000075
min_time_thread_terminate_total=10000068
max_time_thread_terminate_total=10000102
first_time_thread_start_by_thread=10 10 10 10 9 8 9 9 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 11 11 11 11 10 10 10 10 9 9 9 9 12 12 12 12 11 11 11 11 10 10 10 10 12 12 12 12 12 12 12 12 9 9 9 9 13 13 13 13 10 10 10 10 9 8 9 9 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 11 11 11 11 10 10 10 10 9 9 9 9 12 12 12 12 11 11 11 11 10 10 10 10 12 12 12 12 12 12 12 12 9 9 9 9 13 13 13 13 14 14 14 14 14 14 14 14 14 14 14 14 12 12 12 12 15 15 15 15 11 11 11 11 15 15 15 15 13 14 13 14 9 9 9 9 15 15 15 15 7 7 7 7 13 13 13 13 11 11 11 11 10 10 10 10 8 8 8 8 13 13 13 13 14 14 14 14 14 14 14 14 14 14 14 14 12 12 12 12 15 15 15 15 11 11 11 11 15 15 15 15 13 14 13 14 9 9 9 9 15 15 15 15 7 7 7 10 13 13 13 13 11 11 11 11 10 10 10 10 8 8 8 7 13 13 13 13
min_time_thread_start_total=7
max_time_thread_start_total=15
sum_duration_all_ops_total=

threads_final_keysum=9954116253
threads_final_size=99665
final_keysum=9954116253
final_size=99665
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=326145755
total_deletes=326124588
total_updates=652270343
total_queries=0
total_ops=652270343
find_throughput=0
rq_throughput=0
update_throughput=65227034
query_throughput=0
total_throughput=65227034


total find                    : 0
total rq                      : 0
total inserts                 : 326145755
total deletes                 : 326124588
total updates                 : 652270343
total queries                 : 0
total ops                     : 652270343
find throughput               : 0
rq throughput                 : 0
update throughput             : 65227034
query throughput              : 0
total throughput              : 65227034

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=11.468s
REALTIME_MAIN_END_PERF_FORMAT=218960.982953465
[time_cmd_output] time_elapsed_sec=11.57, faults_major=0, faults_minor=89650, mem_maxresident_kb=346004, user_cputime=2773.12, sys_cputime=37.44, percent_cpu=24279%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2