__step=000526
__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_bst_kcas_validate.debra -nwork 192 -nprefill 192 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000526.txt
__path_data=data/data000526.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x563baf3ae3c0
addrof(kcasDescriptors[1])=0x563baf3aecc0
addrof(rdcssDescriptors[0])=0x563baf4ce3c0
addrof(rdcssDescriptors[1])=0x563baf4ce480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=213190.743873189
binary=./sigouin_int_bst_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=sigouin_int_bst_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=5
DEL_FRAC=5
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=5.0 5.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.031s
prefilling_size=998650 prefilling_elapsed_millis=1s
finished prefilling to size 998607 for expected size 1000000 keysum=998557349867, performing 84430698 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=998607
pref_millis=1102
prefill_elapsed_ms=1122
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=213191.934019229
REALTIME_END_PERF_FORMAT=213201.934109898
###############################################################################
################################## 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 1418 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.095s
tree_stats_numInternalsAtDepth=1 2 4 8 16 31 59 116 222 417 755 1319 2249 3673 5770 8784 12949 18215 24520 31501 38496 44850 49848 52983 53658 52204 49159 44342 38059 31575 25313 19459 14348 10315 7202 4815 3159 2009 1194 702 390 205 111 55 25 8 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 1 1 0 4 15 42 99 206 457 872 1497 2529 4197 6508 9526 13114 17189 21203 24850 27874 29127 29086 28269 26834 23277 19808 16238 12823 9579 6978 4971 3379 2244 1468 860 518 297 152 88 41 20 8 3
tree_stats_numNodesAtDepth=1 2 4 8 16 32 60 116 226 432 797 1418 2455 4130 6642 10281 15478 22412 31028 41027 51610 62039 71051 77833 81532 81331 78245 72611 64893 54852 45121 35697 27171 19894 14180 9786 6538 4253 2662 1562 908 502 263 143 66 28 10 3
tree_stats_numKeysAtDepth=1 2 4 8 16 32 60 116 226 432 797 1418 2455 4130 6642 10281 15478 22412 31028 41027 51610 62039 71051 77833 81532 81331 78245 72611 64893 54852 45121 35697 27171 19894 14180 9786 6538 4253 2662 1562 908 502 263 143 66 28 10 3
tree_stats_avgDegreeAtDepth=2 2 2 2 2 1.90625 1.95 1.94828 1.9292 1.87963 1.83187 1.80113 1.76619 1.71889 1.67916 1.6511 1.61138 1.5717 1.532 1.49014 1.45617 1.42233 1.39387 1.3668 1.33941 1.32019 1.29973 1.28303 1.25878 1.24696 1.23014 1.21604 1.20411 1.19428 1.18223 1.17607 1.16733 1.15354 1.13824 1.13188 1.12335 1.11554 1.12167 1.07692 1.04545 1.07143 1.1 1
tree_stats_height=48
tree_stats_numInternals=655097
tree_stats_numLeaves=346252
tree_stats_numNodes=1001349
tree_stats_numKeys=1001349
tree_stats_avgDegreeInternal=1.52855
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34579
tree_stats_avgKeyDepth=24.8197
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:1 4:0 8:17 16:84922 32:835160 64:2154 128:306 256:191
(2^01, 2^02]: 1
(2^02, 2^03]: 0
(2^03, 2^04]: 17
(2^04, 2^05]: 84922
(2^05, 2^06]: 835160
(2^06, 2^07]: 2154
(2^07, 2^08]: 306
(2^08, 2^09]: 191
sum_limbo_reclamation_event_size_total=37751165
count_limbo_reclamation_event_size_by_thread=4806 4806 4806 4805 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806 4806
count_limbo_reclamation_event_size_total=922751
sum_limbo_reclamation_event_count_total=923136
first_thread_announced_epoch_by_thread=10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212 10212
sum_num_inserts_by_thread=382282 380401 381805 374315 376498 377176 377138 381699 379442 381362 378177 380418 381665 378875 375819 379108 376907 371872 372355 373647 371783 377981 373049 373187 379363 376292 378932 374240 332647 331873 331990 329211 371678 371539 369588 372119 376789 373164 372813 373108 376127 379209 373695 371037 371125 370490 370782 370203 373342 370136 373219 376718 372258 375801 373265 373694 375357 371198 371920 370524 368524 368519 372630 369302 377453 376773 370190 375618 369968 374680 374170 372434 373110 366617 368531 371660 372727 370994 374115 372675 373458 369537 368366 369336 369607 370753 363819 365265 368581 366870 366252 366094 332248 331616 326765 330566 374739 375111 369871 370179 371471 366382 363678 366691 372204 371555 367003 372547 374534 376335 375358 375359 371496 370136 371410 366496 365757 367255 370540 368961 367872 376150 371863 371286 374468 372210 371406 372169 438961 443576 436571 441739 437439 440635 435165 440850 439340 438593 432017 437607 441890 436526 438730 443648 440474 435714 435237 435676 436088 434209 430648 434471 434100 434467 435309 435297 446260 442206 439769 441685 441596 444240 441865 439812 445974 444026 439925 446318 448329 447745 443716 445740 446323 451446 444944 445054 440575 445562 443735 438024 440281 439076 439914 438700 448375 445285 449295 449476 451548 451210 450822 445078
sum_num_inserts_total=75633628
sum_num_deletes_by_thread=382665 379798 380421 375654 378621 377417 376853 380956 379487 381517 377321 381609 382858 378877 376441 379856 375639 372701 372073 373843 371177 378471 373707 373551 380329 375503 377629 375677 332006 330924 331515 330017 371884 371661 370366 370349 378228 373368 372876 372225 375934 377881 373514 372036 371693 371666 370566 370532 373797 369127 373394 375984 373324 377181 372653 373232 375535 370179 371854 371435 368389 369635 372350 370674 376656 375500 371534 375000 371216 374068 373751 371880 373129 367928 367659 370375 371658 371189 374502 373244 372828 370567 366838 368878 369003 370348 364948 365082 367789 367481 364884 365873 330721 331712 327179 329305 375366 373570 369714 368094 371327 366602 365148 365512 371645 371759 365396 373153 375789 374411 374016 374486 371566 369898 371374 367333 365243 367212 368184 368073 369493 376030 372755 370523 374417 371538 371208 372672 439304 442995 436070 442021 436054 439627 434690 440281 438551 438105 432208 438669 441809 437130 439775 444390 441220 436045 435029 436633 434986 433504 432146 435853 435177 434593 435139 433889 445738 441219 439967 441551 441378 444432 442197 441111 445706 444291 440970 444707 447906 448184 443867 446904 444781 451291 444540 446306 441936 444525 444215 437969 438782 440304 440576 439147 448143 444657 449516 449679 450149 451002 450486 447107
sum_num_deletes_total=75625999
sum_num_searches_by_thread=6883061 6840354 6870276 6755688 6796748 6807062 6790274 6867871 6834705 6870368 6800026 6854257 6882721 6812659 6783918 6828836 6762460 6693871 6701933 6733441 6689342 6805117 6723812 6723107 6830439 6757087 6791666 6745942 5980045 5975986 5956550 5935573 6698795 6683369 6671136 6698189 6799600 6725774 6699017 6713908 6769005 6816336 6723051 6689872 6679255 6687449 6659444 6665782 6719282 6643049 6724948 6769862 6698785 6771899 6714101 6704964 6765081 6664816 6691700 6672618 6631925 6637210 6682223 6659374 6780797 6756329 6674114 6737740 6682142 6749676 6737103 6705781 6707826 6608175 6621691 6674133 6699828 6684325 6736087 6709696 6710045 6648177 6611048 6630350 6656463 6675682 6567855 6569582 6629301 6603466 6585407 6600514 5968458 5969590 5892588 5927262 6739795 6733635 6662230 6648900 6688415 6597700 6566018 6584476 6690907 6686098 6595249 6701458 6763190 6760458 6736754 6746542 6689205 6659011 6689624 6606698 6580425 6603106 6648417 6634288 6635206 6775331 6681799 6669287 6748342 6689088 6672518 6709170 7901232 7969298 7851087 7949719 7853564 7923929 7831716 7938590 7901379 7890566 7784232 7883716 7958412 7875778 7909572 7976642 7936031 7855395 7838819 7851525 7854473 7805310 7761973 7828689 7819666 7828852 7820923 7823572 8035687 7943705 7928318 7943309 7943713 7993740 7939153 7939943 8044952 8004212 7926721 8016038 8070154 8049009 7978245 8030433 8043476 8125926 8019054 8023593 7956027 8026367 7993726 7890716 7910610 7921867 7913864 7912428 8077621 8017203 8095566 8088791 8108797 8119372 8107882 8029127
sum_num_searches_total=1361315590
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7648008 7600553 7632502 7505657 7551867 7561655 7544265 7630526 7593634 7633247 7555524 7616284 7647244 7570411 7536178 7587800 7515006 7438444 7446361 7480931 7432302 7561569 7470568 7469845 7590131 7508882 7548227 7495859 6644698 6638783 6620055 6594801 7442357 7426569 7411090 7440657 7554617 7472306 7444706 7459241 7521066 7573426 7470260 7432945 7422073 7429605 7400792 7406517 7466421 7382312 7471561 7522564 7444367 7524881 7460019 7451890 7515973 7406193 7435474 7414577 7368838 7375364 7427203 7399350 7534906 7508602 7415838 7488358 7423326 7498424 7485024 7450095 7454065 7342720 7357881 7416168 7444213 7426508 7484704 7455615 7456331 7388281 7346252 7368564 7395073 7416783 7296622 7299929 7365671 7337817 7316543 7332481 6631427 6632918 6546532 6587133 7489900 7482316 7401815 7387173 7431213 7330684 7294844 7316679 7434756 7429412 7327648 7447158 7513513 7511204 7486128 7496387 7432267 7399045 7432408 7340527 7311425 7337573 7387141 7371322 7372571 7527511 7426417 7411096 7497227 7432836 7415132 7454011 8779497 8855869 8723728 8833479 8727057 8804191 8701571 8819721 8779270 8767264 8648457 8759992 8842111 8749434 8788077 8864680 8817725 8727154 8709085 8723834 8725547 8673023 8624767 8699013 8688943 8697912 8691371 8692758 8927685 8827130 8808054 8826545 8826687 8882412 8823215 8820866 8936632 8892529 8807616 8907063 8966389 8944938 8865828 8923077 8934580 9028663 8908538 8914953 8838538 8916454 8881676 8766709 8789673 8801247 8794354 8790275 8974139 8907145 8994377 8987946 9010494 9021584 9009190 8921312
average_num_operations_total=7877995
stdev_num_operations_total=50684
sum_num_operations_total=1512575217
min_num_operations_total=6546532
max_num_operations_total=9028663
first_time_thread_terminate_by_thread=10000095 10000095 10000095 10000095 10000088 10000089 10000089 10000093 10000092 10000090 10000092 10000091 10000088 10000088 10000088 10000088 10000096 10000096 10000096 10000096 10000094 10000094 10000094 10000094 10000090 10000090 10000090 10000090 10000092 10000092 10000092 10000092 10000096 10000095 10000096 10000096 10000092 10000092 10000094 10000092 10000094 10000094 10000094 10000094 10000096 10000096 10000096 10000096 10000091 10000091 10000091 10000091 10000092 10000092 10000092 10000092 10000093 10000093 10000093 10000093 10000097 10000097 10000097 10000097 10000095 10000095 10000095 10000095 10000089 10000089 10000089 10000089 10000092 10000090 10000092 10000091 10000088 10000088 10000088 10000088 10000096 10000096 10000096 10000096 10000094 10000094 10000094 10000094 10000090 10000090 10000090 10000090 10000092 10000092 10000092 10000092 10000096 10000095 10000096 10000096 10000092 10000092 10000092 10000092 10000094 10000094 10000094 10000094 10000096 10000096 10000096 10000096 10000091 10000091 10000091 10000091 10000092 10000092 10000092 10000092 10000093 10000093 10000093 10000093 10000097 10000097 10000097 10000097 10000091 10000091 10000091 10000091 10000095 10000095 10000095 10000095 10000096 10000096 10000096 10000096 10000097 10000097 10000097 10000097 10000097 10000097 10000097 10000097 10000094 10000094 10000094 10000094 10000093 10000093 10000093 10000093 10000096 10000097 10000096 10000096 10000093 10000090 10000090 10000090 10000095 10000095 10000095 10000095 10000090 10000090 10000092 10000092 10000093 10000093 10000093 10000093 10000094 10000094 10000094 10000094 10000092 10000092 10000092 10000092 10000094 10000094 10000094 10000094 10000093 10000092 10000092 10000093
min_time_thread_terminate_total=10000088
max_time_thread_terminate_total=10000097
first_time_thread_start_by_thread=14 14 14 14 9 9 9 9 15 15 15 15 10 10 10 10 10 10 10 10 9 9 9 9 10 10 10 10 15 15 15 15 12 12 12 12 9 9 9 9 11 10 11 11 14 14 14 14 13 13 13 13 13 13 13 13 10 10 10 10 12 13 13 13 14 14 14 14 9 9 9 9 15 15 15 15 10 10 10 10 10 10 10 10 9 9 9 9 10 10 10 10 15 15 15 15 12 12 12 12 9 9 9 9 11 10 11 11 14 14 14 14 13 13 13 13 13 13 13 13 10 10 10 10 12 13 13 13 9 9 9 9 15 15 15 15 11 11 11 11 14 14 14 14 14 14 14 14 8 8 8 8 13 13 13 13 12 12 12 12 7 7 7 7 9 9 9 9 8 8 8 8 12 12 12 12 11 11 11 11 11 11 11 11 8 8 8 8 12 12 12 12
min_time_thread_start_total=7
max_time_thread_start_total=15
sum_duration_all_ops_total=
threads_final_keysum=1001138070222
threads_final_size=1001349
final_keysum=1001138070222
final_size=1001349
validate_result=success
Validation OK.
Structural validation OK.
total_find=1361315590
total_rq=0
total_inserts=75633628
total_deletes=75625999
total_updates=151259627
total_queries=1361315590
total_ops=1512575217
find_throughput=136131559
rq_throughput=0
update_throughput=15125962
query_throughput=136131559
total_throughput=151257521
total find : 1361315590
total rq : 0
total inserts : 75633628
total deletes : 75625999
total updates : 151259627
total queries : 1361315590
total ops : 1512575217
find throughput : 136131559
rq throughput : 0
update throughput : 15125962
query throughput : 136131559
total throughput : 151257521
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=677330957279588
total_execution_walltime=11.363s
REALTIME_MAIN_END_PERF_FORMAT=213202.107568049
[time_cmd_output] time_elapsed_sec=11.47, faults_major=0, faults_minor=99854, mem_maxresident_kb=393052, user_cputime=2141.54, sys_cputime=6.52, percent_cpu=18727%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2