__step=000143
__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" ./brown_sigouin_abtree_kcas_validate.debra -nwork 190 -nprefill 190 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000143.txt
__path_data=data/data000143.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55b6d6863480
addrof(kcasDescriptors[1])=0x55b6d6863c00
addrof(rdcssDescriptors[0])=0x55b6d6953480
addrof(rdcssDescriptors[1])=0x55b6d6953540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6996097.809783747
binary=./brown_sigouin_abtree_kcas_validate.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
DS_TYPENAME=brown_sigouin_abtree_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=20000000
PREFILL_THREADS=190
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=190
WORK_THREADS=190
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=40
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,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.053s
prefilling_size=9990508 prefilling_elapsed_millis=1.005s
finished prefilling to size 9991087 for expected size 10000000 keysum=99909415094759, performing 140203154 updates; total_prefilling_elapsed_ms=1117 ms)
pref_size=9991087
pref_millis=1117
prefill_elapsed_ms=1142
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6996099.207455628
REALTIME_END_PERF_FORMAT=6996109.207552411
###############################################################################
################################## 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 (192 threads)...
partitioned into 4298 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.063s
tree_stats_numInternalsAtDepth=1 1 8 71 576 4298 32283 252478 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1935538
tree_stats_numNodesAtDepth=1 1 8 71 576 4298 32283 252478 1935538
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9996575
tree_stats_avgDegreeAtDepth=1 8 8.875 8.11268 7.46181 7.51117 7.82077 7.66616 5.16475
tree_stats_height=9
tree_stats_numInternals=289716
tree_stats_numLeaves=1935538
tree_stats_numNodes=2225254
tree_stats_numKeys=9996575
tree_stats_avgDegreeInternal=7.68081
tree_stats_avgDegreeLeaves=5.16475
tree_stats_avgDegree=5.49233
tree_stats_avgKeyDepth=8
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:343328 2:643143 4:317814 8:21815 16:154 32:2
[2^00, 2^01]: 343328
(2^01, 2^02]: 643143
(2^02, 2^03]: 317814
(2^03, 2^04]: 21815
(2^04, 2^05]: 154
(2^05, 2^06]: 2
sum_limbo_reclamation_event_size_total=3478276
count_limbo_reclamation_event_size_by_thread=6936 6942 7058 6986 7096 7044 6910 7064 6970 6928 6938 7026 6908 6902 6974 6908 7072 6966 6954 6958 7024 6988 6956 6882 6992 6970 7004 7066 7018 6886 7092 6920 6992 7016 6976 6882 6922 6946 6948 6886 6926 6968 6978 6900 6990 6914 6922 6936 6862 7028 6990 6994 6904 7000 6958 6970 6984 7134 6894 7000 6988 6966 7056 7054 6996 6984 6926 6898 7016 7052 6990 7000 6986 7074 6956 7132 7018 7028 6936 7000 6950 7128 7036 6954 6964 7016 6882 7074 7066 6838 6986 6988 7028 6948 6968 7112 6900 6828 6964 7078 6878 6920 6956 6816 6870 6928 6876 6834 6946 6946 6898 7064 6912 6966 6880 6872 7034 6876 6910 6888 6878 6912 7032 6844 6886 6884 6832 6808 6936 6968 6906 6950 6962 6890 6914 7044 6834 7004 6912 6946 6860 6946 6818 6812 7062 7154 7046 7106 7072 7142 6974 7012 7032 7112 7014 6916 7052 6996 6968 7072 7154 6980 7124 6976 6942 7030 7306 7460 6980 7116 7006 7080 6998 7026 6964 7000 7022 7072 7026 6940 6984 6948 7052 7058 7104 7058 7168 6916 7088 6978
count_limbo_reclamation_event_size_total=1326256
sum_limbo_reclamation_event_count_total=2078220
first_thread_announced_epoch_by_thread=11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832 11832
sum_commit_tx_reader_total=
sum_commit_tx_reader_by_thread=
sum_commit_tx_writer_total=
sum_commit_tx_writer_by_thread=
sum_abort_tx_total=
sum_abort_tx_by_thread=
max_ht_capacity_by_thread=
linear_histogram_of_none_tx_rdset_size_full_data=
linear_histogram_of_none_tx_wrset_size_full_data=
sum_fasthtm_commit_total=
sum_fasthtm_abort_total=
sum_htmpostfix_commit_total=
sum_htmpostfix_abort_total=
sum_htmprefix_commit_total=
sum_htmprefix_abort_total=
sum_htmprefix_abort_explicit_total=
sum_htmprefix_abort_conflict_total=
sum_htmprefix_abort_capacity_total=
sum_htmprefix_abort_nesting_total=
sum_htmprefix_abort_illegal_total=
sum_htmprefix_abort_zero_total=
sum_stmprefix_abort_total=
sum_stmprefix_commit_total=
sum_slow_commit_total=
sum_abtree_insert_repeat_total=558
sum_abtree_erase_repeat_total=57
sum_abtree_search_repeat_total=22
sum_abtree_search_complete_total=181182972
sum_abtree_fix_weight_viol_attempt_total=289193
sum_abtree_fix_degree_viol_attempt_total=1003825
sum_abtree_rebalancing_kcas_attempt_total=1292971
sum_abtree_update_kcas_attempt_total=89940395
sum_abtree_internal_complex_search_while_iters_total=181183021
sum_abtree_internal_basic_search_while_iters_total=1618986762
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=467860 473758 474813 473000 474615 466310 467253 470891 478139 476238 470168 466614 470595 473224 473598 475621 473653 471710 466828 469857 473622 473468 468361 465719 469106 468385 474044 472192 474161 468360 466847 471671 477589 475311 471492 467568 471650 472177 473930 474561 475546 470899 465151 469087 474427 475194 468371 466911 470756 474326 477587 478533 472576 471693 471959 474797 477413 477430 474159 473217 471702 475381 476128 479562 474932 470230 468421 472922 472948 471297 473014 472418 466777 471301 475270 476843 473936 471417 472156 476097 477854 477996 475994 474197 472509 474280 475159 478717 472329 469813 464330 469884 474219 474623 471361 470849 460695 462829 469473 468486 465961 462625 465729 465822 469610 469161 467093 463014 464174 466814 471416 469896 466630 462252 464579 464734 467717 470069 468905 460424 461745 465348 470366 469077 467267 461717 467341 466278 470184 471329 468824 461475 461971 465812 471985 469912 466248 462078 464195 463230 468038 469722 469327 460800 475822 483414 482094 483465 482610 482274 475683 478862 483053 487032 478005 474956 475947 482563 482046 481934 476084 476660 477542 476864 479567 482457 517874 514354 473553 483370 480757 483264 480819 482985 475695 479593 484472 489019 480886 479060 479218 485804 487859 485967 479513 479394 480193 479682 481787 488645
sum_num_inserts_total=89936931
sum_num_deletes_by_thread=467423 472354 473871 471993 473640 467610 467897 471213 476472 475236 470872 467504 470691 473472 475959 475667 475906 470855 467836 468687 475734 472208 468031 465976 469399 468741 472222 474355 475194 466665 469257 471801 476940 476699 470718 469220 471369 472001 475175 475926 473968 470467 463831 468657 475194 474994 468559 464239 471117 473409 476737 477984 472375 472343 472194 475527 479217 478603 474331 472712 472513 475460 477295 480054 474811 469425 467962 472893 476430 472498 472007 471638 468302 471502 474400 477892 473366 470746 470471 474932 477838 478806 474250 473927 469748 473738 475340 479564 473346 468603 465474 470427 474418 473547 471962 470855 461060 464468 470080 467554 468003 461986 467227 466279 469787 469821 466707 461666 463345 468013 472197 470114 465753 463637 464434 464232 467625 470424 468875 460650 461440 466934 472016 469193 467586 463450 467220 465421 469161 471061 468031 461033 463511 466746 470956 469710 466351 462563 463141 464667 467708 470990 468048 461676 476202 482260 482261 485253 482227 481844 474546 479618 481337 487452 478058 473941 475368 482484 482454 482555 476014 476536 478116 477318 479794 483143 517850 515170 473346 482420 482801 483540 480558 481702 474597 480146 483900 488395 481205 478407 480509 485809 486626 486699 480241 480741 480518 479842 482274 487815
sum_num_deletes_total=89952129
sum_num_searches_by_thread=8414320 8523019 8534131 8513378 8530220 8405622 8414984 8483332 8605641 8562635 8475412 8409446 8471646 8513138 8542504 8563749 8547276 8479831 8401595 8456774 8542352 8532728 8431347 8367784 8450196 8450188 8511373 8522925 8533814 8408261 8431083 8493551 8600289 8570945 8463245 8427167 8487301 8485943 8547662 8555766 8543156 8462985 8377249 8449471 8539196 8558477 8442404 8376691 8474522 8519694 8581821 8617679 8506039 8486346 8479386 8551525 8596520 8614358 8528103 8523686 8486735 8541905 8579312 8630276 8544302 8459051 8425680 8506482 8545487 8500684 8500871 8503412 8417239 8499967 8560856 8589197 8513813 8471531 8459371 8567906 8604512 8614331 8541036 8521331 8484296 8511196 8559898 8627656 8503256 8438416 8367121 8469320 8545683 8542648 8481995 8486462 8302543 8352305 8455698 8406075 8402324 8333366 8385646 8382757 8443907 8461239 8404809 8317049 8343353 8407046 8501413 8467957 8399185 8340730 8349233 8373434 8418879 8466051 8444035 8299371 8313643 8374825 8472259 8441012 8411731 8336713 8399328 8387846 8462794 8476651 8437418 8317158 8346488 8399445 8494418 8457831 8391474 8297687 8355948 8356133 8425033 8464834 8432612 8309167 8556879 8689232 8679143 8719430 8685379 8671191 8546111 8630279 8681088 8765571 8605341 8545401 8575209 8681296 8681617 8692678 8565224 8574509 8596061 8582116 8638671 8707148 9332989 9254226 8520066 8683756 8666543 8696418 8650563 8678510 8556292 8644098 8719693 8798565 8653105 8617682 8622440 8745957 8756923 8767156 8643854 8652559 8648880 8631021 8682110 8773449
sum_num_searches_total=1618982397
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9349603 9469131 9482815 9458371 9478475 9339542 9350134 9425436 9560252 9514109 9416452 9343564 9412932 9459834 9492061 9515037 9496835 9422396 9336259 9395318 9491708 9478404 9367739 9299479 9388701 9387314 9457639 9469472 9483169 9343286 9367187 9437023 9554818 9522955 9405455 9363955 9430320 9430121 9496767 9506253 9492670 9404351 9306231 9387215 9488817 9508665 9379334 9307841 9416395 9467429 9536145 9574196 9450990 9430382 9423539 9501849 9553150 9570391 9476593 9469615 9430950 9492746 9532735 9589892 9494045 9398706 9362063 9452297 9494865 9444479 9445892 9447468 9352318 9442770 9510526 9543932 9461115 9413694 9401998 9518935 9560204 9571133 9491280 9469455 9426553 9459214 9510397 9585937 9448931 9376832 9296925 9409631 9494320 9490818 9425318 9428166 9224298 9279602 9395251 9342115 9336288 9257977 9318602 9314858 9383304 9400221 9338609 9241729 9270872 9341873 9445026 9407967 9331568 9266619 9278246 9302400 9354221 9406544 9381815 9220445 9236828 9307107 9414641 9379282 9346584 9261880 9333889 9319545 9402139 9419041 9374273 9239666 9271970 9332003 9437359 9397453 9324073 9222328 9283284 9284030 9360779 9405546 9369987 9231643 9508903 9654906 9643498 9688148 9650216 9635309 9496340 9588759 9645478 9740055 9561404 9494298 9526524 9646343 9646117 9657167 9517322 9527705 9551719 9536298 9598032 9672748 10368713 10283750 9466965 9649546 9630101 9663222 9611940 9643197 9506584 9603837 9688065 9775979 9615196 9575149 9582167 9717570 9731408 9739822 9603608 9612694 9609591 9590545 9646171 9749909
average_num_operations_total=9467744
stdev_num_operations_total=10991
sum_num_operations_total=1798871457
min_num_operations_total=9220445
max_num_operations_total=10368713
first_time_thread_terminate_by_thread=10000100 10000095 10000095 10000101 10000095 10000099 10000101 10000098 10000101 10000101 10000095 10000098 10000095 10000099 10000098 10000095 10000095 10000098 10000095 10000098 10000095 10000095 10000100 10000095 10000100 10000095 10000095 10000101 10000095 10000099 10000101 10000098 10000101 10000101 10000095 10000095 10000095 10000099 10000098 10000095 10000095 10000098 10000095 10000095 10000095 10000095 10000100 10000095 10000098 10000094 10000094 10000096 10000100 10000095 10000096 10000095 10000094 10000098 10000095 10000095 10000100 10000094 10000096 10000095 10000094 10000095 10000094 10000100 10000097 10000095 10000095 10000097 10000098 10000094 10000094 10000096 10000100 10000095 10000096 10000095 10000094 10000098 10000095 10000095 10000099 10000094 10000096 10000095 10000094 10000095 10000094 10000099 10000097 10000095 10000095 10000097 10000094 10000094 10000094 10000094 10000094 10000094 10000094 10000094 10000096 10000094 10000094 10000096 10000094 10000093 10000094 10000094 10000094 10000094 10000093 10000094 10000093 10000094 10000094 10000096 10000094 10000094 10000094 10000094 10000093 10000094 10000094 10000094 10000096 10000094 10000094 10000097 10000094 10000093 10000094 10000094 10000094 10000094 10000093 10000094 10000094 10000094 10000094 10000094 10000097 10000097 10000101 10000100 10000098 10000098 10000096 10000096 10000100 10000099 10000097 10000096 10000100 10000100 10000100 10000099 10000099 10000096 10000097 10000097 10000096 10000099 10000096 10000097 10000097 10000097 10000101 10000100 10000097 10000098 10000096 10000096 10000100 10000099 10000097 10000096 10000100 10000100 10000100 10000096 10000099 10000096 10000097 10000098 10000096 10000097
min_time_thread_terminate_total=10000093
max_time_thread_terminate_total=10000101
first_time_thread_start_by_thread=7 7 8 7 7 8 7 7 7 7 7 7 7 7 7 8 8 7 8 7 7 7 7 7 7 7 8 7 7 8 7 7 7 7 7 7 7 7 7 8 8 7 8 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 8 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 8 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 6 7 7 6 6 7 6 6 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 6 7 7
min_time_thread_start_total=6
max_time_thread_start_total=8
sum_duration_all_ops_total=
threads_final_keysum=99963774066523
threads_final_size=9996575
final_keysum=99963774066523
final_size=9996575
validate_result=success
Validation OK.
Structural validation OK.
total_find=1618982397
total_rq=0
total_inserts=89936931
total_deletes=89952129
total_updates=179889060
total_queries=1618982397
total_ops=1798871457
find_throughput=161898239
rq_throughput=0
update_throughput=17988906
query_throughput=161898239
total_throughput=179887145
total find : 1618982397
total rq : 0
total inserts : 89936931
total deletes : 89952129
total updates : 179889060
total queries : 1618982397
total ops : 1798871457
find throughput : 161898239
rq throughput : 0
update throughput : 17988906
query throughput : 161898239
total throughput : 179887145
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=19.6742
PAPI_L3_TCM=7.29954
PAPI_TOT_CYC=2887.8
PAPI_TOT_INS=960.884
garbage=8052297671443852
total_execution_walltime=11.624s
REALTIME_MAIN_END_PERF_FORMAT=6996109.435355455
[time_cmd_output] time_elapsed_sec=11.80, faults_major=0, faults_minor=205984, mem_maxresident_kb=808872, user_cputime=2144.78, sys_cputime=6.14, percent_cpu=18225%
timeout=false
algorithm=brown_sigouin_abtree_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=1