__step=000223
__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 0.5 0.5 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000223.txt
__path_data=data/data000223.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x557d4a0b23c0
addrof(kcasDescriptors[1])=0x557d4a0b2cc0
addrof(rdcssDescriptors[0])=0x557d4a1d23c0
addrof(rdcssDescriptors[1])=0x557d4a1d2480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=209511.683993718
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=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=256
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=256
WORK_THREADS=256
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=0.5 0.5
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.081s
prefilling_size=999437 prefilling_elapsed_millis=1s
finished prefilling to size 999450 for expected size 1000000 keysum=999854291501, performing 70799832 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=999450
pref_millis=1103
prefill_elapsed_ms=1122
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=209512.971434753
REALTIME_END_PERF_FORMAT=209522.971519727

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

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65235 121997 168894 119968 31031 1770 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 284 7446 62048 166490 147765 39576 2169 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65519 129443 230942 286458 178796 41346 2170 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65519 129443 230942 286458 178796 41346 2170 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99948 1.97999 1.84164 1.50906 1.20536 1.05769 1.00967 1 1

tree_stats_height=24
tree_stats_numInternals=574431
tree_stats_numLeaves=425779
tree_stats_numNodes=1000210
tree_stats_numKeys=1000210

tree_stats_avgDegreeInternal=1.74122
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42569
tree_stats_avgKeyDepth=18.2541


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:13949 2:121185 4:516472 8:217776 16:1218 32:177
    [2^00, 2^01]: 13949
    (2^01, 2^02]: 121185
    (2^02, 2^03]: 516472
    (2^03, 2^04]: 217776
    (2^04, 2^05]: 1218
    (2^05, 2^06]: 177
sum_limbo_reclamation_event_size_total=5213429
count_limbo_reclamation_event_size_by_thread=3403 3406 3404 3408 3400 3404 3404 3399 3403 3407 3406 3403 3397 3388 3391 3395 3386 3386 3391 3399 3407 3401 3404 3406 3404 3403 3409 3407 3402 3403 3405 3405 3392 3392 3393 3383 3404 3397 3395 3405 3406 3409 3407 3409 3404 3398 3404 3401 3380 3391 3390 3386 3407 3401 3407 3403 3401 3402 3403 3403 3403 3401 3405 3403 3397 3398 3409 3406 3404 3403 3405 3399 3406 3401 3405 3404 3392 3397 3396 3389 3387 3398 3392 3386 3403 3407 3399 3408 3402 3399 3406 3405 3405 3405 3407 3406 3389 3394 3400 3396 3402 3403 3403 3399 3407 3406 3406 3407 3405 3403 3404 3407 3391 3390 3395 3381 3406 3405 3405 3404 3403 3401 3402 3406 3401 3401 3404 3406 3404 3404 3397 3406 3404 3402 3402 3401 3402 3405 3398 3399 3408 3401 3406 3402 3402 3401 3405 3403 3403 3403 3401 3402 3401 3406 3401 3402 3401 3405 3402 3404 3400 3400 3401 3397 3397 3403 3403 3398 3406 3401 3400 3401 3401 3406 3407 3406 3402 3398 3406 3407 3404 3399 3404 3403 3404 3407 3405 3400 3405 3399 3406 3405 3402 3404 3397 3406 3402 3403 3401 3399 3403 3399 3404 3401 3400 3404 3402 3399 3404 3400 3404 3400 3403 3402 3402 3405 3406 3407 3405 3398 3406 3405 3395 3404 3406 3403 3405 3400 3398 3404 3404 3400 3406 3398 3405 3399 3401 3400 3403 3405 3407 3406 3396 3395 3398 3403 3403 3399 3405 3398 3400 3401 3403 3403 3405 3403
count_limbo_reclamation_event_size_total=870777
sum_limbo_reclamation_event_count_total=873727
first_thread_announced_epoch_by_thread=7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098 7098
sum_num_inserts_by_thread=42481 43127 42590 42581 42596 42819 42642 42338 42974 42720 42630 42567 35717 37861 35926 35963 34783 35183 34996 34650 42384 42365 42215 41984 42252 42369 42339 42357 42669 42528 42388 42389 36083 36184 37374 35704 42106 42329 42021 42138 42274 42443 42444 42597 42160 42380 42456 42462 34626 34586 34788 34344 41871 41859 42054 42224 42455 42488 42086 42003 42541 42092 42201 42138 41637 42013 41708 41973 42030 41919 41842 42440 42559 42515 42725 42531 35582 36871 35338 35563 34747 34317 34642 34070 41700 41960 41907 41785 42371 42283 42200 42014 42019 41954 41729 42050 35141 35502 37242 35638 41512 41664 41970 41994 42513 42244 41788 42042 42449 42154 41828 42085 34174 34465 34320 34837 41937 42239 41810 41933 42150 41463 42010 41909 42043 42211 41963 41831 41202 41120 41022 40553 41301 41181 41063 41164 41388 41633 41440 41170 41302 41428 41122 41111 40768 40854 41015 40659 40909 40872 41150 40960 41347 41023 40848 40784 40889 40757 40704 39821 40345 40899 40653 40619 40706 40798 40897 40838 41413 41247 40760 40655 40979 41144 40886 41298 39961 40812 40514 40934 40449 40721 40280 40296 41194 40766 40697 40445 40718 40854 40851 40532 41231 40740 40733 41094 40915 41407 40933 40711 41377 40934 41047 41523 41473 41421 41426 41283 40855 41154 40771 40605 40409 40919 40708 40746 41597 41391 41260 40847 41275 41025 41233 41395 40698 41385 40590 40750 40822 40812 40808 40746 40828 41126 41249 41481 41106 41609 41253 41483 41638 41123 41305 40905 41102 40801 41085 41440 41972 41904 41257 41794 41737 41753 41914 41514
sum_num_inserts_total=10434098
sum_num_deletes_by_thread=42137 42782 42443 42391 42705 42765 42503 42075 43284 42608 42329 42885 36082 37070 35728 36069 34833 34884 34691 35086 42410 41879 42088 42291 42108 42721 42018 42021 42338 42665 42883 42537 35846 36099 37210 35540 41829 41871 42073 42174 42408 42045 42701 42651 42349 42142 42506 42332 34945 34498 34894 34314 42283 41905 42206 41947 41962 42387 42127 42579 42113 42184 42543 42316 42041 41927 41912 42007 42338 41950 42448 41977 42186 42297 42370 42586 35879 36922 35571 35766 34254 34622 34459 34467 41931 41981 41904 42316 42517 42187 42491 42405 41827 41973 41813 41674 35500 35959 36857 36141 41836 42275 41967 41725 42069 42113 42023 42226 42243 42020 42150 41677 34258 34320 34535 34242 42303 42045 41885 42004 42057 41975 41827 41757 41750 41846 41506 42109 41253 41141 40716 41414 41128 40753 40972 41094 41296 41374 41485 42134 41228 41491 40894 41317 40911 40521 40906 40985 40879 40671 40488 40520 40660 41303 40947 41146 41022 41186 41308 39838 40951 40439 40759 40578 40691 41040 40886 40802 40838 41212 40872 40908 41156 41362 41342 40925 40630 40695 40861 40426 40513 40504 40646 40340 40891 40603 40594 40830 40494 40716 40938 40595 41401 40828 40831 40938 40609 41120 41048 40523 41054 41199 40816 41015 41430 41290 41409 41334 40914 40917 40620 40863 40760 40972 40748 40750 41308 41405 40601 41100 41232 41251 40936 41213 41058 41013 40992 40853 40811 40929 41035 40735 41275 41188 41120 41266 41154 41468 41113 41619 41231 41294 41148 41036 41143 41337 41302 41335 41749 41498 41914 42123 41625 41630 41609 41685
sum_num_deletes_total=10434227
sum_num_searches_by_thread=8435229 8448884 8425056 8379310 8472359 8474405 8453496 8427752 8489063 8487453 8460771 8481048 7099828 7390513 7086993 7086979 6881570 6897377 6878484 6865698 8348428 8349562 8327303 8333615 8397717 8396549 8369460 8381634 8429236 8427804 8374860 8394963 7108264 7117303 7370709 7061675 8329267 8343552 8321087 8323594 8363422 8355307 8385980 8388490 8395216 8410664 8385031 8369914 6865891 6834415 6841381 6815449 8322290 8334155 8294980 8310028 8364491 8371164 8335061 8357146 8382060 8351792 8350387 8346591 8323859 8323144 8295961 8304230 8350672 8328932 8368540 8358006 8417064 8429192 8403326 8434495 7072027 7312797 6994149 7013293 6817276 6822396 6821445 6802925 8319079 8318441 8288216 8304747 8386274 8366811 8345515 8359123 8361307 8337857 8299295 8287841 7054263 7053883 7298033 7069171 8310374 8332987 8286114 8320449 8365426 8358655 8327294 8322087 8329265 8348982 8333574 8311020 6813588 6844096 6841283 6822003 8348454 8338697 8297562 8316310 8320524 8318314 8265446 8292616 8315540 8288415 8296758 8340219 8140929 8131517 8119231 8124203 8148649 8140588 8153597 8121716 8192948 8167690 8184885 8191391 8196673 8189067 8154516 8173944 8083355 8053534 8060627 8052305 8076532 8090000 8062812 8057205 8150645 8127547 8129756 8092880 8118775 8108414 8098680 7899334 8076711 8082944 8066180 8108078 8104092 8109740 8100558 8084283 8140019 8143193 8103622 8106251 8129749 8109516 8097370 8108438 8032481 8066958 8051938 8021307 8041638 8039325 8004289 8008659 8070039 8070274 8027519 8040113 8055924 8060651 8039254 8071409 8109924 8105274 8099941 8107918 8113656 8105087 8085469 8067140 8123233 8114862 8123794 8143805 8149226 8192102 8175165 8174437 8081086 8094609 8085360 8086046 8053293 8062939 8035810 8033649 8132505 8123457 8114875 8102236 8172825 8161982 8135419 8159999 8126260 8136239 8103052 8088858 8104151 8093574 8081325 8092941 8143929 8145934 8160232 8176731 8176750 8198582 8198858 8206900 8139287 8151914 8141458 8124815 8168534 8154540 8166824 8138216 8260081 8267678 8255443 8268720 8265834 8292011 8268123 8243507
sum_num_searches_total=2065444683
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=8519847 8534793 8510089 8464282 8557660 8559989 8538641 8512165 8575321 8572781 8545730 8566500 7171627 7465444 7158647 7159011 6951186 6967444 6948171 6935434 8433222 8433806 8411606 8417890 8482077 8481639 8453817 8466012 8514243 8512997 8460131 8479889 7180193 7189586 7445293 7132919 8413202 8427752 8405181 8407906 8448104 8439795 8471125 8473738 8479725 8495186 8469993 8454708 6935462 6903499 6911063 6884107 8406444 8417919 8379240 8394199 8448908 8456039 8419274 8441728 8466714 8436068 8435131 8431045 8407537 8407084 8379581 8388210 8435040 8412801 8452830 8442423 8501809 8514004 8488421 8519612 7143488 7386590 7065058 7084622 6886277 6891335 6890546 6871462 8402710 8402382 8372027 8388848 8471162 8451281 8430206 8443542 8445153 8421784 8382837 8371565 7124904 7125344 7372132 7140950 8393722 8416926 8370051 8404168 8450008 8443012 8411105 8406355 8413957 8433156 8417552 8394782 6882020 6912881 6910138 6891082 8432694 8422981 8381257 8400247 8404731 8401752 8349283 8376282 8399333 8372472 8380227 8424159 8223384 8213778 8200969 8206170 8231078 8222522 8235632 8203974 8275632 8250697 8267810 8274695 8279203 8271986 8236532 8256372 8165034 8134909 8142548 8133949 8158320 8171543 8144450 8138685 8232652 8209873 8211551 8174810 8200686 8190357 8180692 7978993 8158007 8164282 8147592 8189275 8185489 8191578 8182341 8165923 8222270 8225652 8185254 8187814 8211884 8192022 8179598 8190661 8113072 8148465 8133313 8102667 8122600 8120550 8085215 8089295 8152124 8151643 8108810 8121388 8137136 8142221 8121043 8152536 8192556 8186842 8181505 8189950 8195180 8187614 8167450 8148374 8205664 8196995 8205657 8226343 8232129 8274813 8258000 8257054 8162855 8176680 8166751 8167514 8134462 8144830 8117266 8115145 8215410 8206253 8196736 8184183 8255332 8244258 8217588 8242607 8208016 8218637 8184634 8170461 8185784 8175315 8163168 8174422 8226032 8228248 8242601 8259478 8259010 8281659 8281224 8290002 8222156 8234331 8223911 8206756 8250779 8236678 8249211 8220991 8343802 8351080 8338614 8352637 8349196 8375394 8351646 8326706
average_num_operations_total=8149660
stdev_num_operations_total=27269
sum_num_operations_total=2086313008
min_num_operations_total=6871462
max_num_operations_total=8575321
first_time_thread_terminate_by_thread=10000088 10000088 10000088 10000088 10000086 10000086 10000085 10000086 10000090 10000090 10000090 10000090 10000087 10000087 10000087 10000087 10000090 10000090 10000090 10000090 10000085 10000085 10000085 10000085 10000084 10000084 10000084 10000084 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000089 10000089 10000089 10000089 10000089 10000089 10000089 10000089 10000086 10000086 10000092 10000085 10000091 10000091 10000091 10000091 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000085 10000085 10000085 10000086 10000088 10000088 10000088 10000088 10000085 10000086 10000085 10000086 10000090 10000090 10000090 10000090 10000087 10000087 10000087 10000087 10000090 10000090 10000090 10000090 10000085 10000085 10000085 10000085 10000084 10000084 10000084 10000084 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000089 10000089 10000089 10000089 10000089 10000089 10000089 10000089 10000085 10000086 10000085 10000092 10000091 10000091 10000091 10000091 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000085 10000085 10000085 10000085 10000089 10000089 10000089 10000089 10000090 10000090 10000090 10000090 10000088 10000086 10000088 10000088 10000087 10000087 10000087 10000090 10000089 10000089 10000089 10000089 10000085 10000085 10000085 10000085 10000086 10000086 10000090 10000086 10000084 10000089 10000089 10000084 10000088 10000088 10000089 10000089 10000090 10000091 10000090 10000090 10000086 10000086 10000086 10000087 10000090 10000090 10000090 10000090 10000087 10000087 10000089 10000087 10000091 10000091 10000091 10000091 10000090 10000089 10000089 10000088 10000088 10000088 10000088 10000088 10000089 10000089 10000089 10000089 10000090 10000090 10000090 10000090 10000086 10000086 10000088 10000086 10000089 10000087 10000087 10000090 10000089 10000089 10000089 10000089 10000090 10000085 10000085 10000085 10000086 10000086 10000090 10000086 10000084 10000084 10000084 10000131 10000088 10000088 10000088 10000088 10000090 10000090 10000090 10000090 10000086 10000087 10000086 10000087 10000090 10000090 10000090 10000090 10000087 10000089 10000087 10000087 10000091 10000091 10000091 10000091 10000090 10000089 10000089 10000088 10000088 10000088 10000088 10000088
min_time_thread_terminate_total=10000084
max_time_thread_terminate_total=10000131
first_time_thread_start_by_thread=13 13 14 13 15 15 16 15 13 13 13 13 14 14 14 14 14 14 14 14 10 10 10 10 11 12 12 12 17 17 16 17 15 15 15 15 12 12 12 12 12 12 12 12 13 13 13 13 16 16 16 16 16 16 16 16 16 16 16 16 12 12 12 12 13 14 14 13 15 15 16 15 13 13 13 13 14 14 14 14 14 14 14 14 10 10 10 10 10 12 12 12 17 17 16 17 15 15 15 15 12 9 12 12 12 10 12 12 13 13 13 13 16 16 16 16 16 16 16 16 16 16 16 16 12 11 12 12 13 13 13 13 14 14 14 14 13 13 13 13 15 15 15 15 11 11 11 11 12 12 12 12 14 14 14 14 8 8 8 8 15 15 15 15 12 12 12 12 12 12 12 12 11 11 11 11 11 11 11 11 10 10 10 10 9 9 9 9 12 12 12 12 13 13 13 13 14 14 14 14 13 13 13 13 15 15 15 15 11 11 11 11 12 12 12 12 14 14 14 14 8 8 8 12 15 15 15 15 12 12 12 12 12 12 12 12 11 11 11 11 11 11 11 11 10 10 10 10 9 9 9 9 12 12 12 12
min_time_thread_start_total=8
max_time_thread_start_total=17
sum_duration_all_ops_total=

threads_final_keysum=1000367262290
threads_final_size=1000210
final_keysum=1000367262290
final_size=1000210
validate_result=success
Validation OK.
Structural validation OK.

total_find=2065444683
total_rq=0
total_inserts=10434098
total_deletes=10434227
total_updates=20868325
total_queries=2065444683
total_ops=2086313008
find_throughput=206544468
rq_throughput=0
update_throughput=2086832
query_throughput=206544468
total_throughput=208631300


total find                    : 2065444683
total rq                      : 0
total inserts                 : 10434098
total deletes                 : 10434227
total updates                 : 20868325
total queries                 : 2065444683
total ops                     : 2086313008
find throughput               : 206544468
rq throughput                 : 0
update throughput             : 2086832
query throughput              : 206544468
total throughput              : 208631300

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=88921043188346
total_execution_walltime=11.524s
REALTIME_MAIN_END_PERF_FORMAT=209523.208877288
[time_cmd_output] time_elapsed_sec=11.63, faults_major=0, faults_minor=102885, mem_maxresident_kb=400420, user_cputime=2858.31, sys_cputime=7.52, percent_cpu=24639%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1