__step=000144
__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=data000144.txt
__path_data=data/data000144.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55938f3be480
addrof(kcasDescriptors[1])=0x55938f3bec00
addrof(rdcssDescriptors[0])=0x55938f4ae480
addrof(rdcssDescriptors[1])=0x55938f4ae540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6996109.655144025
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.024s
prefilling_size=9990904 prefilling_elapsed_millis=1s
finished prefilling to size 9990788 for expected size 10000000 keysum=99930110913075, performing 138525843 updates; total_prefilling_elapsed_ms=1104 ms)
pref_size=9990788
pref_millis=1104
prefill_elapsed_ms=1127
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6996111.60231809
REALTIME_END_PERF_FORMAT=6996121.60307855
###############################################################################
################################## 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 4251 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.061s
tree_stats_numInternalsAtDepth=1 1 9 75 584 4251 32246 252313 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1934320
tree_stats_numNodesAtDepth=1 1 9 75 584 4251 32246 252313 1934320
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9993850
tree_stats_avgDegreeAtDepth=1 9 8.33333 7.78667 7.27911 7.58551 7.82463 7.66635 5.1666
tree_stats_height=9
tree_stats_numInternals=289480
tree_stats_numLeaves=1934320
tree_stats_numNodes=2223800
tree_stats_numKeys=9993850
tree_stats_avgDegreeInternal=7.68205
tree_stats_avgDegreeLeaves=5.1666
tree_stats_avgDegree=5.49404
tree_stats_avgKeyDepth=8
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:343361 2:642477 4:316067 8:21527 16:192 32:4
[2^00, 2^01]: 343361
(2^01, 2^02]: 642477
(2^02, 2^03]: 316067
(2^03, 2^04]: 21527
(2^04, 2^05]: 192
(2^05, 2^06]: 4
sum_limbo_reclamation_event_size_total=3466961
count_limbo_reclamation_event_size_by_thread=6832 6972 6952 7080 6954 6868 6878 6920 7030 7090 7040 6902 6980 7002 6972 6938 6926 6952 6950 6982 6992 6910 7002 7000 6870 6964 6860 7100 6858 6824 6880 6954 7052 6946 6912 6898 6850 7068 7008 6966 6970 7052 6922 6976 6852 6944 6890 6894 6936 6950 6910 7124 7084 6890 6888 6962 7050 7024 6914 6934 6988 7006 6906 7094 6950 6844 6952 7074 6894 7036 6956 6862 6882 6980 6880 6946 7036 7038 6932 6930 6998 7010 6932 6982 6802 6970 6972 7172 6960 6984 6804 6998 6880 7010 7024 6892 6916 6860 6800 6940 7010 6864 6950 6966 6944 6992 6902 6930 6928 6844 7098 6854 6846 6772 6894 6886 6894 7006 6906 6784 6812 6878 6884 6850 6874 6842 6966 7078 6856 6884 7006 6960 6900 6916 7084 6966 6922 6978 6910 6916 6976 6914 7018 6970 6914 7014 7072 6988 7052 7052 6894 6976 7034 7046 7010 6936 7064 7000 7094 7060 7066 7128 6962 6980 7044 7136 7322 7282 7056 7042 6944 7084 7120 7024 6950 7044 7080 7086 6904 6986 6954 7086 7072 6958 6962 7120 6992 6998 6906 7112
count_limbo_reclamation_event_size_total=1323628
sum_limbo_reclamation_event_count_total=2077460
first_thread_announced_epoch_by_thread=11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830 11830
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=552
sum_abtree_erase_repeat_total=68
sum_abtree_search_repeat_total=30
sum_abtree_search_complete_total=180880855
sum_abtree_fix_weight_viol_attempt_total=290576
sum_abtree_fix_degree_viol_attempt_total=997580
sum_abtree_rebalancing_kcas_attempt_total=1288108
sum_abtree_update_kcas_attempt_total=89787844
sum_abtree_internal_complex_search_while_iters_total=180880913
sum_abtree_internal_basic_search_while_iters_total=1616254923
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=466559 472962 472568 473164 473330 467200 468766 470142 477029 476341 468793 467597 471598 473025 473938 475472 475007 470469 464914 467121 472527 475614 468395 465420 467701 469355 472152 473664 471523 466027 468308 471225 478270 476161 470607 467549 471133 473422 474120 473744 473300 470797 465372 467991 473676 472699 468797 464130 469152 472174 475309 476829 471753 469011 470204 474669 476907 476564 472373 473137 471549 472961 476485 477596 472324 468302 467365 472360 474784 474777 472021 471925 469706 472611 474321 478171 471862 469685 470152 474420 477733 478806 474072 472388 471440 472779 476146 478605 473655 468087 464364 471487 473900 473062 470260 471329 461298 465613 472375 466334 466835 463538 467049 465139 470608 471369 469315 461229 465647 467456 472887 471164 467942 461394 464886 463585 467799 470742 468506 459763 462019 464844 469334 467070 467700 463880 466681 467609 471215 472468 470568 461904 464507 468485 471611 470690 468429 464731 466473 464592 469564 470421 467939 461331 473560 480933 481977 478292 477447 477327 472325 476075 479496 484073 476986 473524 470978 479028 478918 480624 474012 474341 475937 472784 475443 482017 518156 511430 470124 480649 479059 480773 477934 480287 470739 478600 482294 486175 476269 474339 473760 482328 484635 482363 476332 476185 479372 476507 478767 485421
sum_num_inserts_total=89784379
sum_num_deletes_by_thread=466843 471445 473316 474816 471857 466950 469955 471517 478341 476054 471155 467357 471940 473404 473648 475818 474377 468733 465860 468990 471698 473567 469287 464674 468405 470465 473285 472410 471760 464908 467846 470557 477294 475187 470215 468124 472120 472579 474865 473354 474625 469431 464532 468615 473596 473183 469464 464636 468661 473465 473599 476911 471668 469612 470916 474204 476727 477242 472240 472485 471525 473229 476157 478846 472721 468525 467757 472516 474720 475784 472229 471793 468824 472110 474104 478438 472412 470399 469589 475838 478326 476972 473893 472877 472372 471938 477191 477361 473897 467904 462739 471563 472519 474794 471556 470696 461192 465871 471296 467921 467460 462551 467407 465821 471035 471592 468222 464008 466545 468809 473215 470244 468076 462692 464781 464215 467170 468883 468693 461132 461224 463878 469566 468150 468238 461973 467122 467189 471089 470713 469651 461534 463891 467755 472683 470926 468534 462736 465130 465309 470014 470855 468215 461608 471920 481083 480637 480534 478667 477474 471357 475803 480366 484519 475942 473304 473845 479429 480960 480184 474351 475346 475967 473561 475485 480150 517733 512576 472519 479166 478819 480764 479396 480494 473855 478766 483122 486027 478263 475414 474627 482388 483354 482853 476659 477305 478704 477508 479835 484690
sum_num_deletes_total=89807437
sum_num_searches_by_thread=8408256 8509178 8514343 8524734 8511343 8417801 8444550 8474720 8602117 8565695 8460798 8428036 8502800 8517611 8537942 8563236 8539648 8447095 8386366 8427829 8488928 8532620 8440007 8380260 8437473 8455331 8511772 8498673 8504712 8378078 8417886 8469421 8593522 8555476 8463981 8408531 8477105 8507912 8534739 8533085 8544685 8446525 8380680 8425629 8518660 8506034 8428345 8363666 8440524 8506969 8564085 8579985 8470571 8450061 8461012 8539775 8593344 8588047 8507649 8508750 8480720 8521736 8575398 8604364 8516458 8433747 8407908 8488261 8545383 8548115 8486790 8512010 8449959 8501232 8540024 8611040 8500167 8471068 8448057 8542862 8583146 8591170 8529140 8510378 8485657 8505862 8562363 8611486 8521910 8436272 8344076 8486516 8545946 8520807 8471547 8460638 8305061 8366382 8480223 8420959 8405176 8343909 8397322 8371679 8476319 8496511 8426523 8332144 8390015 8427732 8515369 8469460 8407609 8328698 8354078 8345295 8416445 8460774 8428729 8301088 8306573 8354705 8458407 8429867 8429367 8328199 8405099 8404821 8480539 8488288 8447760 8297229 8351912 8426750 8510983 8471920 8419342 8328840 8391330 8382684 8444500 8458566 8432138 8296672 8515762 8653942 8664444 8639937 8601852 8617073 8487468 8575982 8637553 8709737 8567538 8531405 8512644 8635286 8650991 8643426 8526692 8544189 8567060 8519662 8532090 8672539 9338184 9226107 8483868 8639746 8624376 8662842 8612419 8633382 8500289 8610947 8676513 8749659 8598559 8556580 8542371 8695642 8702410 8700644 8579268 8583605 8624131 8584802 8624436 8727514
sum_num_searches_total=1616250376
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9341658 9453585 9460227 9472714 9456530 9351951 9383271 9416379 9557487 9518090 9400746 9362990 9446338 9464040 9485528 9514526 9489032 9386297 9317140 9363940 9433153 9481801 9377689 9310354 9373579 9395151 9457209 9444747 9447995 9309013 9354040 9411203 9549086 9506824 9404803 9344204 9420358 9453913 9483724 9480183 9492610 9386753 9310584 9362235 9465932 9451916 9366606 9292432 9378337 9452608 9512993 9533725 9413992 9388684 9402132 9488648 9546978 9541853 9452262 9454372 9423794 9467926 9528040 9560806 9461503 9370574 9343030 9433137 9494887 9498676 9431040 9455728 9388489 9445953 9488449 9567649 9444441 9411152 9387798 9493120 9539205 9546948 9477105 9455643 9429469 9450579 9515700 9567452 9469462 9372263 9271179 9429566 9492365 9468663 9413363 9402663 9227551 9297866 9423894 9355214 9339471 9269998 9331778 9302639 9417962 9439472 9364060 9257381 9322207 9363997 9461471 9410868 9343627 9252784 9283745 9273095 9351414 9400399 9365928 9221983 9229816 9283427 9397307 9365087 9365305 9254052 9338902 9339619 9422843 9431469 9387979 9220667 9280310 9362990 9455277 9413536 9356305 9256307 9322933 9312585 9384078 9399842 9368292 9219611 9461242 9615958 9627058 9598763 9557966 9571874 9431150 9527860 9597415 9678329 9520466 9478233 9457467 9593743 9610869 9604234 9475055 9493876 9518964 9466007 9483018 9634706 10374073 10250113 9426511 9599561 9582254 9624379 9569749 9594163 9444883 9568313 9641929 9721861 9553091 9506333 9490758 9660358 9670399 9665860 9532259 9537095 9582207 9538817 9583038 9697625
average_num_operations_total=9451801
stdev_num_operations_total=9984
sum_num_operations_total=1795842192
min_num_operations_total=9219611
max_num_operations_total=10374073
first_time_thread_terminate_by_thread=10000081 10000082 10000077 10000081 10000082 10000081 10000081 10000076 10000077 10000077 10000079 10000079 10000081 10000081 10000081 10000076 10000077 10000077 10000081 10000077 10000077 10000077 10000081 10000081 10000081 10000082 10000077 10000081 10000082 10000081 10000081 10000076 10000077 10000077 10000079 10000079 10000081 10000081 10000082 10000076 10000081 10000077 10000081 10000077 10000077 10000077 10000081 10000081 10000080 10000080 10000079 10000079 10000078 10000078 10000080 10000079 10000078 10000080 10000078 10000078 10000080 10000078 10000079 10000082 10000080 10000080 10000081 10000082 10000079 10000082 10000078 10000078 10000080 10000080 10000079 10000078 10000078 10000078 10000082 10000079 10000078 10000081 10000078 10000078 10000080 10000078 10000080 10000082 10000080 10000080 10000079 10000083 10000079 10000082 10000078 10000078 10000076 10000076 10000077 10000076 10000077 10000076 10000076 10000078 10000078 10000077 10000076 10000080 10000081 10000078 10000076 10000078 10000078 10000076 10000076 10000076 10000076 10000076 10000076 10000080 10000076 10000076 10000078 10000076 10000077 10000076 10000076 10000078 10000078 10000077 10000076 10000079 10000081 10000078 10000076 10000078 10000078 10000076 10000076 10000076 10000076 10000076 10000076 10000080 10000082 10000076 10000077 10000076 10000076 10000076 10000076 10000082 10000084 10000077 10000076 10000078 10000079 10000076 10000076 10000078 10000082 10000076 10000076 10000077 10000077 10000076 10000081 10000077 10000077 10000079 10000076 10000076 10000076 10000076 10000076 10000082 10000084 10000077 10000076 10000078 10000079 10000082 10000076 10000078 10000076 10000076 10000076 10000077 10000076 10000076
min_time_thread_terminate_total=10000076
max_time_thread_terminate_total=10000084
first_time_thread_start_by_thread=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 6 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 6 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 6 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 6 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 6 7 6 7 6 7 6 7 6 6 6 6 6 6 7 6 6 6 6 6 6 6 6 6 6 7 6 7 6 7 6 7 6 6 6 6 6 6 7 6 6 6 6 6 6 6
min_time_thread_start_total=6
max_time_thread_start_total=7
sum_duration_all_ops_total=
threads_final_keysum=99915771500282
threads_final_size=9993850
final_keysum=99915771500282
final_size=9993850
validate_result=success
Validation OK.
Structural validation OK.
total_find=1616250376
total_rq=0
total_inserts=89784379
total_deletes=89807437
total_updates=179591816
total_queries=1616250376
total_ops=1795842192
find_throughput=161625037
rq_throughput=0
update_throughput=17959181
query_throughput=161625037
total_throughput=179584219
total find : 1616250376
total rq : 0
total inserts : 89784379
total deletes : 89807437
total updates : 179591816
total queries : 1616250376
total ops : 1795842192
find throughput : 161625037
rq throughput : 0
update throughput : 17959181
query throughput : 161625037
total throughput : 179584219
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=19.6119
PAPI_L3_TCM=7.28398
PAPI_TOT_CYC=2892.58
PAPI_TOT_INS=964.055
garbage=8078701888884986
total_execution_walltime=11.856s
REALTIME_MAIN_END_PERF_FORMAT=6996121.523159015
[time_cmd_output] time_elapsed_sec=12.03, faults_major=0, faults_minor=205876, mem_maxresident_kb=808516, user_cputime=2140.43, sys_cputime=5.65, percent_cpu=17827%
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=2