__step=000422
__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_avl_kcas_validate.debra -nwork 144 -nprefill 144 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000422.txt
__path_data=data/data000422.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55a60ef21400
addrof(kcasDescriptors[1])=0x55a60ef21d00
addrof(rdcssDescriptors[0])=0x55a60f041400
addrof(rdcssDescriptors[1])=0x55a60f0414c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6999885.73792139
binary=./sigouin_int_avl_kcas_validate.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
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=5
DEL_FRAC=5
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=144
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=144
WORK_THREADS=144
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,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.031s
prefilling_size=998193 prefilling_elapsed_millis=1s
finished prefilling to size 998247 for expected size 1000000 keysum=999011345889, performing 49205790 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=998247
pref_millis=1103
prefill_elapsed_ms=1128
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6999886.508168895
REALTIME_END_PERF_FORMAT=6999896.508257063
###############################################################################
################################## 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 (192 threads)...
partitioned into 1024 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.035s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32767 65386 123610 171667 118037 28296 1534 7 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 145 6434 62885 171949 146150 36154 1875 9
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65531 130044 234552 289986 174446 37688 1882 9
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65531 130044 234552 289986 174446 37688 1882 9
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99988 1.98668 1.85311 1.50445 1.19452 1.05384 1.00923 1.00106 1
tree_stats_height=24
tree_stats_numInternals=574071
tree_stats_numLeaves=425602
tree_stats_numNodes=999673
tree_stats_numKeys=999673
tree_stats_avgDegreeInternal=1.74138
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42574
tree_stats_avgKeyDepth=18.2364
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:5 2:16 4:27 8:159 16:338523 32:677008 64:12 128:0 256:143
[2^00, 2^01]: 5
(2^01, 2^02]: 16
(2^02, 2^03]: 27
(2^03, 2^04]: 159
(2^04, 2^05]: 338523
(2^05, 2^06]: 677008
(2^06, 2^07]: 12
(2^07, 2^08]: 0
(2^08, 2^09]: 143
sum_limbo_reclamation_event_size_total=34551203
count_limbo_reclamation_event_size_by_thread=7055 7054 7055 7055 7055 7055 7055 7055 7054 7055 7055 7054 7055 7055 7055 7053 7055 7055 7055 7055 7055 7055 7055 7055 7054 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7054 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7054 7046 7055 7055 7055 7055 7055 7055 7055 7055 7054 7054 7055 7055 7055 7055 7055 7055 7055 7054 7054 7055 7055 7055 7055 7055 7055 7055 7055 7055 7054 7055 7055 7055 7055 7055 7055 7055 7055 7055 7054 7055 7055 7054 7055 7054 7055 7055 7054 7055 7055 7055 7054 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055 7055
count_limbo_reclamation_event_size_total=1015893
sum_limbo_reclamation_event_count_total=1016199
first_thread_announced_epoch_by_thread=14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706 14706
sum_num_inserts_by_thread=478811 481085 484208 483640 480072 476450 477110 478482 484763 487286 481186 475367 479364 479953 483673 482675 480882 475089 477581 478756 484482 485400 477483 476775 476794 476915 483842 485324 483680 476789 477304 481596 485983 483601 480676 476445 478292 481176 482778 484181 478404 478817 474106 479708 482405 482471 478394 472513 481705 483352 484681 485192 483438 478911 480590 482767 488089 489360 485614 481992 480284 487411 490023 489741 487399 480042 481437 482973 487600 488351 481617 479922 480025 481772 488707 486116 483726 481089 480686 482398 490291 488995 485692 483007 483828 485207 489601 486674 484182 480057 479645 483541 487732 488921 483889 479251 469160 475382 477833 480529 481678 475068 473552 475551 478452 479012 474655 469924 472826 476184 478706 478163 473668 467289 470448 471871 476208 477368 471670 465490 469785 473158 477938 475755 476561 472456 473077 475049 480640 480733 476526 475557 473476 476451 476841 480634 477365 473389 473052 478123 479921 481712 479444 471536
sum_num_inserts_total=69120156
sum_num_deletes_by_thread=478451 480989 484636 485112 479951 477054 476888 478747 483862 486666 481784 476295 479374 480529 482077 483867 481695 477054 476216 478822 484309 486613 478621 475242 476840 477094 484006 484138 481713 475602 477291 481051 486043 483608 481273 475712 477182 480812 482537 484373 479754 478742 476058 478660 480630 481803 479308 472996 481910 481755 484525 485688 483335 479197 481864 484062 487625 490317 486003 481070 479611 489367 488148 490580 487904 481295 480249 482217 486115 488307 483565 480323 481780 482096 487789 486619 483157 481897 480220 483886 488193 490736 483439 482319 484287 485113 488367 487193 483906 480967 479325 482602 487075 489952 483659 480161 470995 474401 478030 480326 481946 473382 473049 476511 478942 480368 474359 469092 472165 475877 478653 478761 473265 467456 469628 470556 474594 476079 472761 468086 470524 471599 478033 475301 477416 471451 472387 475009 479959 481540 476984 474606 473768 478124 477813 481449 476927 472523 472970 479843 481709 480622 479549 473694
sum_num_deletes_total=69124932
sum_num_searches_by_thread=8617639 8670658 8708991 8709945 8645745 8572250 8594950 8621070 8715280 8771218 8667770 8571604 8628172 8643582 8679316 8702310 8653498 8566342 8594283 8618956 8712747 8750241 8608807 8557506 8581289 8583119 8710464 8736352 8678542 8563130 8606627 8676934 8745441 8717796 8652363 8573366 8607331 8647295 8683326 8719369 8627838 8623975 8535027 8637238 8684651 8670026 8620372 8517240 8667438 8677146 8735150 8749461 8698880 8617595 8666366 8701224 8786898 8804576 8762334 8660759 8613204 8776333 8804133 8818472 8775122 8662760 8646108 8689847 8757117 8783828 8682565 8638995 8665736 8689786 8794459 8755065 8691998 8663081 8653344 8708568 8814255 8814050 8718477 8699821 8704153 8721375 8811571 8768809 8717583 8638233 8631227 8705375 8772029 8813751 8721011 8648639 8478267 8531801 8626537 8643357 8649561 8540582 8530505 8572882 8615773 8624052 8549389 8456856 8504105 8577626 8607443 8614407 8516913 8417757 8481969 8499650 8562103 8581909 8504493 8404485 8459712 8497777 8602093 8558740 8586659 8478611 8504807 8554332 8652457 8664272 8591444 8542622 8524981 8598860 8612415 8650613 8593499 8495784 8511989 8608777 8659155 8669398 8621275 8490243
sum_num_searches_total=1244303635
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9574901 9632732 9677835 9678697 9605768 9525754 9548948 9578299 9683905 9745170 9630740 9523266 9586910 9604064 9645066 9668852 9616075 9518485 9548080 9576534 9681538 9722254 9564911 9509523 9534923 9537128 9678312 9705814 9643935 9515521 9561222 9639581 9717467 9685005 9614312 9525523 9562805 9609283 9648641 9687923 9585996 9581534 9485191 9595606 9647686 9634300 9578074 9462749 9631053 9642253 9704356 9720341 9665653 9575703 9628820 9668053 9762612 9784253 9733951 9623821 9573099 9753111 9782304 9798793 9750425 9624097 9607794 9655037 9730832 9760486 9647747 9599240 9627541 9653654 9770955 9727800 9658881 9626067 9614250 9674852 9792739 9793781 9687608 9665147 9672268 9691695 9789539 9742676 9685671 9599257 9590197 9671518 9746836 9792624 9688559 9608051 9418422 9481584 9582400 9604212 9613185 9489032 9477106 9524944 9573167 9583432 9498403 9395872 9449096 9529687 9564802 9571331 9463846 9352502 9422045 9442077 9512905 9535356 9448924 9338061 9400021 9442534 9558064 9509796 9540636 9422518 9450271 9504390 9613056 9626545 9544954 9492785 9472225 9553435 9567069 9612696 9547791 9441696 9458011 9566743 9620785 9631732 9580268 9435473
average_num_operations_total=9601032
stdev_num_operations_total=8437
sum_num_operations_total=1382548723
min_num_operations_total=9338061
max_num_operations_total=9798793
first_time_thread_terminate_by_thread=10000091 10000091 10000091 10000092 10000094 10000091 10000091 10000094 10000092 10000094 10000094 10000091 10000091 10000091 10000091 10000091 10000091 10000091 10000093 10000091 10000093 10000091 10000093 10000093 10000091 10000091 10000091 10000092 10000091 10000091 10000091 10000095 10000091 10000094 10000091 10000091 10000091 10000091 10000091 10000091 10000091 10000091 10000093 10000094 10000093 10000091 10000091 10000091 10000088 10000092 10000088 10000091 10000088 10000089 10000092 10000088 10000089 10000088 10000088 10000090 10000090 10000093 10000090 10000174 10000090 10000092 10000094 10000088 10000088 10000093 10000088 10000091 10000088 10000092 10000088 10000088 10000089 10000089 10000092 10000088 10000092 10000088 10000088 10000090 10000090 10000091 10000090 10000088 10000090 10000092 10000088 10000088 10000088 10000090 10000088 10000091 10000088 10000092 10000088 10000090 10000088 10000088 10000090 10000093 10000088 10000093 10000089 10000088 10000089 10000089 10000092 10000088 10000088 10000092 10000089 10000088 10000089 10000093 10000092 10000093 10000088 10000089 10000088 10000093 10000088 10000088 10000088 10000091 10000088 10000088 10000090 10000088 10000089 10000089 10000088 10000088 10000088 10000092 10000089 10000093 10000089 10000093 10000104 10000092
min_time_thread_terminate_total=10000088
max_time_thread_terminate_total=10000174
first_time_thread_start_by_thread=5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 4 4 5 4 5 4 5 4 5 4 4 9 4 5 5 5 4 5 5 4 5 5 4 5 4 4 5 4 5 4 5 4 5 4 4 4 4 5 5 5 4 5 5 4 5 4 5 5 5 5 4 5 4 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 4 5 5 5 5 4 5 4 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5
min_time_thread_start_total=4
max_time_thread_start_total=9
sum_duration_all_ops_total=
threads_final_keysum=999503011663
threads_final_size=999673
final_keysum=999503011663
final_size=999673
validate_result=success
Validation OK.
Structural validation OK.
total_find=1244303635
total_rq=0
total_inserts=69120156
total_deletes=69124932
total_updates=138245088
total_queries=1244303635
total_ops=1382548723
find_throughput=124430363
rq_throughput=0
update_throughput=13824508
query_throughput=124430363
total_throughput=138254872
total find : 1244303635
total rq : 0
total inserts : 69120156
total deletes : 69124932
total updates : 138245088
total queries : 1244303635
total ops : 1382548723
find throughput : 124430363
rq throughput : 0
update throughput : 13824508
query throughput : 124430363
total throughput : 138254872
elapsed milliseconds : 10000
napping milliseconds overtime : 100
PAPI_L2_TCM=15.9132
PAPI_L3_TCM=2.75886
PAPI_TOT_CYC=2849.08
PAPI_TOT_INS=1234.67
garbage=617782299062550
total_execution_walltime=11.66s
REALTIME_MAIN_END_PERF_FORMAT=6999896.734684479
[time_cmd_output] time_elapsed_sec=11.79, faults_major=0, faults_minor=99108, mem_maxresident_kb=389840, user_cputime=1626.03, sys_cputime=4.09, percent_cpu=13818%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=2