__step=000172
__cmd_run=LD_PRELOAD=../../setbench/lib/libjemalloc.so timeout 180 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 128 -nprefill 128 -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=data000172.txt
__path_data=data/data000172.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x556b9ef913c0
addrof(kcasDescriptors[1])=0x556b9ef91cc0
addrof(rdcssDescriptors[0])=0x556b9f0b13c0
addrof(rdcssDescriptors[1])=0x556b9f0b1480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=221964.791908417
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=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.037s
prefilling_size=999984 prefilling_elapsed_millis=1s
finished prefilling to size 999909 for expected size 1000000 keysum=1000524165492, performing 64775121 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999909
pref_millis=1102
prefill_elapsed_ms=1114
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=221965.972587322
REALTIME_END_PERF_FORMAT=221975.972679714
###############################################################################
################################## 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 1896 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.102s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 255 502 971 1821 3258 5597 9120 14015 20070 27232 34716 41715 47759 52151 54179 53926 51341 46604 40705 34213 27524 21673 16471 12109 8983 6808 5246 4074 3243 2623 2070 1613 1163 771 416 192 85 33 11 3 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 3 22 75 208 497 1109 2368 4339 6990 10582 14867 19082 23155 26576 28826 29702 29503 27515 24761 21407 17383 14017 10906 7970 5805 4314 3322 2546 1996 1664 1306 1088 823 589 332 152 71 27 9 3
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 505 993 1896 3466 6094 10229 16383 24409 34222 45298 56582 66841 75306 80755 82752 81043 76107 68220 58974 48931 39056 30488 23015 16953 12613 9560 7396 5789 4619 3734 2919 2251 1594 1005 524 237 104 38 12 3
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 505 993 1896 3466 6094 10229 16383 24409 34222 45298 56582 66841 75306 80755 82752 81043 76107 68220 58974 48931 39056 30488 23015 16953 12613 9560 7396 5789 4619 3734 2919 2251 1594 1005 524 237 104 38 12 3
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.97656 1.97228 1.93152 1.86762 1.81823 1.76009 1.71004 1.63444 1.57979 1.52791 1.48271 1.44406 1.41213 1.37984 1.35382 1.32769 1.30559 1.28402 1.2678 1.24957 1.23568 1.2257 1.21464 1.21047 1.21412 1.21819 1.2249 1.23188 1.23769 1.24053 1.22737 1.21857 1.19147 1.1468 1.10746 1.08588 1.08017 1.04808 1.02632 1 1
tree_stats_height=49
tree_stats_numInternals=655516
tree_stats_numLeaves=345911
tree_stats_numNodes=1001427
tree_stats_numKeys=1001427
tree_stats_avgDegreeInternal=1.52769
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34542
tree_stats_avgKeyDepth=23.7356
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:1 2:1 4:0 8:772 16:421450 32:321205 64:302 128:547 256:40
[2^00, 2^01]: 1
(2^01, 2^02]: 1
(2^02, 2^03]: 0
(2^03, 2^04]: 772
(2^04, 2^05]: 421450
(2^05, 2^06]: 321205
(2^06, 2^07]: 302
(2^07, 2^08]: 547
(2^08, 2^09]: 40
sum_limbo_reclamation_event_size_total=22977336
count_limbo_reclamation_event_size_by_thread=5815 5815 5815 5813 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815 5815
count_limbo_reclamation_event_size_total=744318
sum_limbo_reclamation_event_count_total=744576
first_thread_announced_epoch_by_thread=12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524 12524
sum_num_inserts_by_thread=364555 364730 363696 361734 365215 364082 362078 363234 362966 359830 358145 358331 357520 358429 357664 358579 356779 360481 359940 359212 359872 361384 359946 357729 357889 357486 355564 355736 357087 356871 354396 359902 365265 362841 360363 362827 363814 362595 359535 357258 357961 357844 355026 356764 358217 362280 363021 360079 361065 358263 360080 359521 357398 358087 357084 356413 355157 356934 355663 360408 361684 357376 359868 359758 362115 358401 359959 356402 357107 358661 357149 357108 353925 361676 357816 358793 361153 358735 359830 358709 360907 356334 357094 353945 356377 356757 354106 354021 361432 359781 359458 358266 361093 359799 360586 356284 360155 359850 355628 355569 357223 358411 361479 361357 362565 360148 360307 360923 362842 361316 358125 357349 356542 355462 355673 354621 361563 362019 362152 359102 359999 359867 360655 358903 362623 362105 360241 362796
sum_num_inserts_total=45982860
sum_num_deletes_by_thread=364458 364586 365721 361830 366013 364356 362238 364103 361939 361617 357968 357992 358728 358006 356939 358201 356438 361040 359962 360457 361208 361619 359832 359239 357279 357806 356437 356712 356868 356778 353840 360467 366327 362975 361502 362365 362452 363537 360383 358556 358055 358111 355285 356115 358700 364396 362084 360956 360785 359238 360431 359206 357123 357623 356707 356609 354229 355831 353775 361156 360779 359259 359224 360757 361719 359171 359050 355351 356610 357632 355364 356937 354008 361599 358644 358787 360637 360151 359910 359755 360035 357638 355872 353867 356779 356334 352446 354940 361578 358615 358092 359648 360455 358879 359472 356923 359933 360082 355924 357052 358328 357993 362047 360710 361670 360420 360386 358736 363780 360268 359072 355632 356229 356670 355177 353676 361879 361318 361864 358469 359360 360023 360385 357936 361836 362491 359110 361869
sum_num_deletes_total=45982431
sum_num_searches_by_thread=6566510 6560521 6571867 6513022 6581517 6558731 6524144 6559082 6519164 6500678 6439366 6446626 6449677 6453718 6430367 6446880 6425053 6495937 6477223 6471542 6491708 6515067 6497674 6460154 6413007 6441614 6403770 6399765 6414095 6436811 6388171 6483233 6564494 6531183 6506578 6526321 6523170 6534945 6492743 6443358 6457408 6435602 6395193 6418834 6455460 6539625 6527469 6491867 6496227 6462814 6472278 6462476 6425961 6448735 6425673 6423984 6389613 6420292 6390002 6493068 6497570 6465788 6479205 6476625 6513704 6467719 6459320 6415873 6414022 6441323 6422452 6431398 6382766 6518046 6458293 6458277 6490099 6484980 6469301 6468488 6490444 6413850 6410007 6381770 6421551 6417649 6368899 6366935 6495857 6479578 6460647 6479600 6497224 6476275 6466602 6414541 6483556 6473531 6403583 6423891 6436079 6445563 6513887 6508544 6514625 6497269 6479592 6489533 6545476 6487032 6476038 6412451 6390974 6415490 6398497 6371022 6512852 6511468 6502383 6465271 6471690 6492311 6493462 6459052 6508821 6498067 6492458 6525224
sum_num_searches_total=827848437
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7295523 7289837 7301284 7236586 7312745 7287169 7248460 7286419 7244069 7222125 7155479 7162949 7165925 7170153 7144970 7163660 7138270 7217458 7197125 7191211 7212788 7238070 7217452 7177122 7128175 7156906 7115771 7112213 7128050 7150460 7096407 7203602 7296086 7256999 7228443 7251513 7249436 7261077 7212661 7159172 7173424 7151557 7105504 7131713 7172377 7266301 7252574 7212902 7218077 7180315 7192789 7181203 7140482 7164445 7139464 7137006 7098999 7133057 7099440 7214632 7220033 7182423 7198297 7197140 7237538 7185291 7178329 7127626 7127739 7157616 7134965 7145443 7090699 7241321 7174753 7175857 7211889 7203866 7189041 7186952 7211386 7127822 7122973 7089582 7134707 7130740 7075451 7075896 7218867 7197974 7178197 7197514 7218772 7194953 7186660 7127748 7203644 7193463 7115135 7136512 7151630 7161967 7237413 7230611 7238860 7217837 7200285 7209192 7272098 7208616 7193235 7125432 7103745 7127622 7109347 7079319 7236294 7234805 7226399 7182842 7191049 7212201 7214502 7175891 7233280 7222663 7211809 7249889
average_num_operations_total=7186044
stdev_num_operations_total=4751
sum_num_operations_total=919813728
min_num_operations_total=7075451
max_num_operations_total=7312745
first_time_thread_terminate_by_thread=10000094 10000093 10000093 10000093 10000093 10000093 10000093 10000094 10000097 10000097 10000097 10000097 10000095 10000095 10000095 10000095 10000093 10000093 10000093 10000093 10000096 10000096 10000096 10000096 10000094 10000094 10000094 10000094 10000097 10000097 10000097 10000097 10000095 10000095 10000095 10000095 10000094 10000094 10000094 10000094 10000095 10000095 10000095 10000095 10000094 10000094 10000094 10000094 10000095 10000095 10000095 10000095 10000096 10000096 10000096 10000096 10000096 10000096 10000096 10000096 10000096 10000096 10000096 10000096 10000094 10000093 10000093 10000093 10000093 10000093 10000093 10000094 10000097 10000097 10000097 10000097 10000095 10000095 10000095 10000095 10000093 10000093 10000093 10000093 10000096 10000096 10000096 10000096 10000094 10000094 10000094 10000094 10000097 10000097 10000097 10000097 10000095 10000095 10000095 10000095 10000094 10000094 10000094 10000094 10000095 10000095 10000095 10000095 10000094 10000094 10000094 10000094 10000095 10000095 10000095 10000095 10000096 10000096 10000096 10000096 10000096 10000096 10000096 10000096 10000096 10000096 10000096 10000096
min_time_thread_terminate_total=10000093
max_time_thread_terminate_total=10000097
first_time_thread_start_by_thread=9 9 9 9 8 8 8 8 8 8 8 8 8 8 8 8 10 11 11 11 7 7 7 7 10 10 9 9 9 9 9 9 11 11 11 11 8 9 9 9 10 10 10 10 9 9 9 9 11 11 11 11 10 10 10 10 10 10 10 10 11 11 11 11 9 9 9 9 8 8 8 8 8 8 8 8 8 8 8 8 10 11 11 11 7 7 7 7 10 10 9 9 9 9 9 9 11 11 11 11 9 9 9 9 10 10 10 10 9 9 9 9 11 11 11 11 10 10 10 10 10 10 10 10 11 11 11 11
min_time_thread_start_total=7
max_time_thread_start_total=11
sum_duration_all_ops_total=
threads_final_keysum=1001504887660
threads_final_size=1001427
final_keysum=1001504887660
final_size=1001427
validate_result=success
Validation OK.
Structural validation OK.
total_find=827848437
total_rq=0
total_inserts=45982860
total_deletes=45982431
total_updates=91965291
total_queries=827848437
total_ops=919813728
find_throughput=82784843
rq_throughput=0
update_throughput=9196529
query_throughput=82784843
total_throughput=91981372
total find : 827848437
total rq : 0
total inserts : 45982860
total deletes : 45982431
total updates : 91965291
total queries : 827848437
total ops : 919813728
find throughput : 82784843
rq throughput : 0
update throughput : 9196529
query throughput : 82784843
total throughput : 91981372
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=346076743044170
total_execution_walltime=11.359s
REALTIME_MAIN_END_PERF_FORMAT=221976.151514558
[time_cmd_output] time_elapsed_sec=11.47, faults_major=0, faults_minor=94633, mem_maxresident_kb=375720, user_cputime=1444.24, sys_cputime=4.54, percent_cpu=12631%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2