__step=001005
__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 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data001005.txt
__path_data=data/data001005.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x560e4bd003c0
addrof(kcasDescriptors[1])=0x560e4bd00cc0
addrof(rdcssDescriptors[0])=0x560e4be203c0
addrof(rdcssDescriptors[1])=0x560e4be20480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=218914.657286025
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=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.068s
prefilling_size=100185 prefilling_elapsed_millis=1s
finished prefilling to size 100183 for expected size 100000 keysum=10025120569, performing 53486333 updates; total_prefilling_elapsed_ms=1104 ms)
pref_size=100183
pref_millis=1104
prefill_elapsed_ms=1117
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=218915.880809344
REALTIME_END_PERF_FORMAT=218925.880895964

###############################################################################
################################## 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.07s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8135 14408 17125 8622 929 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 54 1624 9409 19213 11167 1152 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8189 16032 26534 27835 12096 1154 2
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8189 16032 26534 27835 12096 1154 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 1.99927 1.96434 1.75636 1.40363 1.12481 1.0186 1 1

tree_stats_height=20
tree_stats_numInternals=57412
tree_stats_numLeaves=42621
tree_stats_numNodes=100033
tree_stats_numKeys=100033

tree_stats_avgDegreeInternal=1.74237
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42607
tree_stats_avgKeyDepth=14.9034


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:1 2:0 4:0 8:0 16:0 32:0 64:5 128:1075 256:316206 512:281
    [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]: 0
    (2^06, 2^07]: 5
    (2^07, 2^08]: 1075
    (2^08, 2^09]: 316206
    (2^09, 2^10]: 281
sum_limbo_reclamation_event_size_total=118959801
count_limbo_reclamation_event_size_by_thread=1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654 1654
count_limbo_reclamation_event_size_total=317568
sum_limbo_reclamation_event_count_total=317952
first_thread_announced_epoch_by_thread=3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680 3680
sum_num_inserts_by_thread=1253984 1247783 1245528 1248953 1253296 1249489 1245408 1250016 1238274 1239008 1230649 1229684 1237597 1240599 1234238 1233856 1232416 1237563 1231609 1235614 1231773 1234944 1230136 1234046 1234560 1229972 1224809 1228596 1219307 1218525 1216139 1223055 1241905 1239626 1234556 1237942 1236115 1241222 1237567 1230792 1232289 1230949 1231402 1225880 1225284 1236949 1239600 1234682 1229241 1228740 1227887 1228098 1230151 1222112 1223365 1220643 1217217 1220403 1220464 1225521 1222197 1226204 1223679 1221416 1237862 1241627 1234862 1231242 1233652 1237255 1234213 1233616 1222266 1223437 1227599 1229467 1233630 1231953 1235249 1245694 1223219 1225513 1229284 1223456 1228476 1224626 1220239 1217957 1226599 1229892 1228123 1230932 1217281 1221547 1214537 1218719 1234445 1234632 1226465 1230373 1235363 1235665 1240182 1234866 1233356 1230265 1240038 1237085 1242391 1230875 1233779 1228669 1225790 1225139 1223356 1225735 1235354 1223995 1224508 1219058 1219356 1228310 1228604 1228155 1223962 1219743 1218852 1222663 1291351 1298907 1283561 1289729 1261995 1262682 1253736 1256965 1257631 1257944 1256269 1257728 1262016 1257523 1253343 1255848 1257579 1251151 1241165 1239844 1250906 1251964 1245619 1241953 1255781 1256446 1247516 1249902 1253186 1244781 1245394 1243000 1268150 1269873 1259385 1262861 1274506 1268875 1270658 1269678 1279665 1273110 1266895 1267252 1268995 1270733 1267431 1265321 1261053 1258420 1256952 1260592 1269544 1263635 1255852 1259708 1265305 1260853 1259305 1262553 1264558 1267245 1262214 1264969
sum_num_inserts_total=238270138
sum_num_deletes_by_thread=1253975 1247477 1250625 1249296 1250195 1249140 1249067 1248690 1238052 1236997 1230797 1228144 1238229 1240600 1236883 1234128 1230055 1236881 1232323 1235548 1232276 1234336 1229902 1234549 1233502 1229614 1224689 1226355 1220410 1216878 1217489 1223297 1239354 1238028 1234520 1237081 1238279 1243029 1236198 1231278 1233776 1232531 1232380 1229705 1223707 1236798 1239304 1234710 1230328 1228260 1228634 1229866 1227893 1222224 1222589 1219320 1217856 1221037 1221279 1225246 1221630 1224289 1220236 1221574 1237013 1241373 1235075 1230056 1233463 1237456 1235082 1234092 1223101 1224890 1227451 1230570 1234097 1233066 1234679 1243091 1222573 1226480 1230169 1224941 1231142 1224191 1221754 1219092 1225477 1229465 1226938 1227491 1221258 1219774 1216132 1219161 1235423 1234404 1228412 1231319 1236041 1233866 1240068 1232202 1234934 1229290 1238560 1234498 1240601 1229134 1235631 1231341 1225550 1224922 1220135 1224597 1234656 1223379 1224634 1222181 1220493 1226041 1224806 1225274 1224614 1220148 1219836 1222632 1291972 1300044 1281587 1289652 1259316 1263855 1255850 1256321 1257182 1258016 1254919 1260487 1261750 1254819 1251296 1254564 1256756 1253655 1242215 1241284 1249622 1251926 1244821 1243407 1255356 1255850 1248847 1249319 1252522 1244896 1243545 1244868 1267972 1269264 1259775 1260407 1274130 1271298 1271705 1268732 1277908 1275087 1265814 1268534 1270469 1272361 1268386 1265008 1262893 1260843 1256661 1258709 1267229 1263907 1258019 1256982 1267223 1260010 1254753 1260795 1267051 1267475 1262404 1265979
sum_num_deletes_total=238261855
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2507959 2495260 2496153 2498249 2503491 2498629 2494475 2498706 2476326 2476005 2461446 2457828 2475826 2481199 2471121 2467984 2462471 2474444 2463932 2471162 2464049 2469280 2460038 2468595 2468062 2459586 2449498 2454951 2439717 2435403 2433628 2446352 2481259 2477654 2469076 2475023 2474394 2484251 2473765 2462070 2466065 2463480 2463782 2455585 2448991 2473747 2478904 2469392 2459569 2457000 2456521 2457964 2458044 2444336 2445954 2439963 2435073 2441440 2441743 2450767 2443827 2450493 2443915 2442990 2474875 2483000 2469937 2461298 2467115 2474711 2469295 2467708 2445367 2448327 2455050 2460037 2467727 2465019 2469928 2488785 2445792 2451993 2459453 2448397 2459618 2448817 2441993 2437049 2452076 2459357 2455061 2458423 2438539 2441321 2430669 2437880 2469868 2469036 2454877 2461692 2471404 2469531 2480250 2467068 2468290 2459555 2478598 2471583 2482992 2460009 2469410 2460010 2451340 2450061 2443491 2450332 2470010 2447374 2449142 2441239 2439849 2454351 2453410 2453429 2448576 2439891 2438688 2445295 2583323 2598951 2565148 2579381 2521311 2526537 2509586 2513286 2514813 2515960 2511188 2518215 2523766 2512342 2504639 2510412 2514335 2504806 2483380 2481128 2500528 2503890 2490440 2485360 2511137 2512296 2496363 2499221 2505708 2489677 2488939 2487868 2536122 2539137 2519160 2523268 2548636 2540173 2542363 2538410 2557573 2548197 2532709 2535786 2539464 2543094 2535817 2530329 2523946 2519263 2513613 2519301 2536773 2527542 2513871 2516690 2532528 2520863 2514058 2523348 2531609 2534720 2524618 2530948
average_num_operations_total=2481937
stdev_num_operations_total=2497
sum_num_operations_total=476531993
min_num_operations_total=2430669
max_num_operations_total=2598951
first_time_thread_terminate_by_thread=10000115 10000105 10000110 10000110 10000122 10000114 10000146 10000090 10000117 10000092 10000176 10000176 10000114 10000114 10000088 10000092 10000169 10000097 10000173 10000171 10000102 10000115 10000119 10000115 10000119 10000121 10000121 10000091 10000123 10000113 10000173 10000113 10000170 10000094 10000113 10000086 10000108 10000096 10000102 10000089 10000173 10000110 10000169 10000167 10000120 10000175 10000175 10000086 10000120 10000113 10000089 10000097 10000113 10000106 10000113 10000095 10000113 10000105 10000093 10000118 10000171 10000089 10000169 10000089 10000092 10000105 10000169 10000105 10000103 10000108 10000090 10000160 10000112 10000166 10000091 10000097 10000106 10000152 10000088 10000114 10000173 10000106 10000110 10000165 10000102 10000092 10000115 10000088 10000115 10000091 10000115 10000119 10000108 10000108 10000092 10000113 10000100 10000086 10000113 10000100 10000089 10000089 10000108 10000114 10000173 10000173 10000120 10000106 10000115 10000113 10000121 10000086 10000091 10000089 10000120 10000103 10000113 10000086 10000088 10000086 10000173 10000118 10000099 10000093 10000105 10000171 10000116 10000171 10000091 10000102 10000091 10000171 10000094 10000088 10000088 10000119 10000102 10000088 10000132 10000088 10000107 10000122 10000122 10000118 10000094 10000167 10000115 10000115 10000177 10000176 10000087 10000176 10000088 10000096 10000111 10000117 10000087 10000087 10000174 10000174 10000110 10000099 10000151 10000151 10000087 10000087 10000098 10000098 10000172 10000087 10000098 10000098 10000110 10000100 10000111 10000168 10000174 10000088 10000116 10000088 10000089 10000168 10000106 10000112 10000109 10000147 10000100 10000100 10000098 10000109 10000090 10000090
min_time_thread_terminate_total=10000086
max_time_thread_terminate_total=10000177
first_time_thread_start_by_thread=10 10 10 10 7 7 7 7 6 6 6 6 6 6 6 6 7 7 7 7 5 5 5 5 8 8 8 8 10 10 10 10 7 7 7 7 6 6 6 6 6 6 6 6 7 7 7 7 5 5 5 5 10 10 10 10 8 8 8 8 8 8 8 8 10 10 10 10 7 7 7 7 6 6 6 6 6 6 6 6 7 7 7 7 5 5 5 5 8 8 8 8 10 10 10 10 7 7 7 7 6 6 6 6 6 6 6 6 7 7 7 7 5 5 5 5 10 10 10 10 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 11 11 11 11 12 12 12 12 12 12 12 12 4 5 4 4 10 10 10 10 11 11 11 11 8 8 8 8 11 11 11 11 12 12 12 12 11 11 11 11 5 5 5 5 8 8 8 8
min_time_thread_start_total=4
max_time_thread_start_total=12
sum_duration_all_ops_total=

threads_final_keysum=9989662914
threads_final_size=100033
final_keysum=9989662914
final_size=100033
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=238270138
total_deletes=238261855
total_updates=476531993
total_queries=0
total_ops=476531993
find_throughput=0
rq_throughput=0
update_throughput=47653199
query_throughput=0
total_throughput=47653199


total find                    : 0
total rq                      : 0
total inserts                 : 238270138
total deletes                 : 238261855
total updates                 : 476531993
total queries                 : 0
total ops                     : 476531993
find throughput               : 0
rq throughput                 : 0
update throughput             : 47653199
query throughput              : 0
total throughput              : 47653199

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=11.43s
REALTIME_MAIN_END_PERF_FORMAT=218926.87718595
[time_cmd_output] time_elapsed_sec=11.53, faults_major=0, faults_minor=84117, mem_maxresident_kb=327964, user_cputime=2124.47, sys_cputime=15.42, percent_cpu=18552%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1