__step=000136
__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" ./brown_sigouin_abtree_kcas_validate.debra -nwork 190 -nprefill 190 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000136.txt
__path_data=data/data000136.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55feca70a480
addrof(kcasDescriptors[1])=0x55feca70ac00
addrof(rdcssDescriptors[0])=0x55feca7fa480
addrof(rdcssDescriptors[1])=0x55feca7fa540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6980468.253615646
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=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=190
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=190
WORK_THREADS=190
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=0.5 0.5
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.047s
prefilling_size=999813 prefilling_elapsed_millis=1s
finished prefilling to size 1000058 for expected size 1000000 keysum=1000052340835, performing 161902063 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=1000058
pref_millis=1103
prefill_elapsed_ms=1127
main thread: starting timer...

###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################

REALTIME_START_PERF_FORMAT=6980469.639264892
REALTIME_END_PERF_FORMAT=6980479.639352094

###############################################################################
################################## 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 3711 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 10 65 491 3711 28865 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 195327
tree_stats_numNodesAtDepth=1 1 10 65 491 3711 28865 195327
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 1000504
tree_stats_avgDegreeAtDepth=1 10 6.5 7.55385 7.55804 7.77823 6.76691 5.1222

tree_stats_height=8
tree_stats_numInternals=33144
tree_stats_numLeaves=195327
tree_stats_numNodes=228471
tree_stats_numKeys=1000504

tree_stats_avgDegreeInternal=6.89328
tree_stats_avgDegreeLeaves=5.1222
tree_stats_avgDegree=5.37913
tree_stats_avgKeyDepth=7


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:109089 2:117520 4:6089 8:4
    [2^00, 2^01]: 109089
    (2^01, 2^02]: 117520
    (2^02, 2^03]: 6089
    (2^03, 2^04]: 4
sum_limbo_reclamation_event_size_total=372076
count_limbo_reclamation_event_size_by_thread=1194 1190 1210 1180 1198 1256 1182 1206 1180 1246 1206 1198 1192 1242 1098 1192 1264 1286 1156 1248 1260 1218 1312 1286 1184 1212 1126 1196 1276 1192 1150 1244 1162 1214 1276 1232 1236 1228 1240 1222 1184 1222 1276 1278 1246 1216 1204 1212 1236 1204 1288 1300 1236 1196 1204 1228 1252 1322 1186 1268 1230 1204 1248 1204 1210 1178 1182 1202 1250 1186 1164 1130 1198 1168 1264 1254 1244 1298 1244 1220 1178 1256 1290 1222 1292 1196 1238 1162 1242 1196 1258 1268 1118 1192 1162 1164 1238 1188 1236 1202 1282 1194 1168 1230 1144 1254 1186 1220 1166 1136 1246 1200 1244 1228 1340 1246 1196 1228 1140 1222 1218 1242 1188 1140 1210 1186 1188 1184 1202 1260 1196 1218 1196 1126 1182 1212 1270 1140 1158 1248 1212 1196 1118 1224 1194 1246 1234 1276 1222 1252 1264 1256 1224 1232 1224 1222 1256 1198 1326 1246 1242 1188 1276 1154 1212 1256 1560 1406 1202 1346 1242 1288 1232 1292 1154 1296 1256 1274 1264 1274 1230 1234 1352 1358 1250 1250 1234 1152 1180 1268
count_limbo_reclamation_event_size_total=232702
sum_limbo_reclamation_event_count_total=4029900
first_thread_announced_epoch_by_thread=22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296 22296
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=103
sum_abtree_erase_repeat_total=13
sum_abtree_search_repeat_total=10
sum_abtree_search_complete_total=32033766
sum_abtree_fix_weight_viol_attempt_total=29949
sum_abtree_fix_degree_viol_attempt_total=233217
sum_abtree_rebalancing_kcas_attempt_total=263146
sum_abtree_update_kcas_attempt_total=15889752
sum_abtree_internal_complex_search_while_iters_total=32033782
sum_abtree_internal_basic_search_while_iters_total=3145684892
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=82988 83725 84249 84101 83897 82430 83155 83462 84962 83791 82815 82684 83506 83405 83807 84114 83911 83029 82479 83102 84690 84094 83263 82179 83285 82061 83530 83084 84030 82573 82760 83373 84470 84191 82251 82128 83803 83194 84344 84426 84469 82707 82631 83664 84351 83737 82639 82358 83603 83579 84058 84053 84098 83918 83133 84262 84687 84414 83329 83754 83978 84477 84360 84585 83437 83366 82661 83247 83810 84414 83756 83686 82935 83747 83844 84282 84154 83199 83287 84322 84320 84806 83817 83248 82578 83891 84131 84344 83821 82617 82740 83208 84111 83881 83054 82455 80428 81467 82674 82010 82660 81769 81714 81804 82721 82475 82053 81064 81914 82265 82525 82983 81995 81491 82214 81919 82889 82677 81277 81634 81039 81437 81834 82690 82804 81535 81687 81623 81854 82704 81797 80653 81306 82412 83210 82568 81587 80418 81577 81622 82743 82752 82263 80976 82621 84565 83735 84507 83927 84804 83991 84698 85019 85421 84154 83781 84433 84752 85473 85427 83975 84591 85138 84715 85257 86105 100465 99386 83331 85294 85276 85412 85134 85263 83526 85083 85107 85863 84363 84172 84061 86128 85575 85908 84219 84478 84313 84482 85114 86017
sum_num_inserts_total=15886126
sum_num_deletes_by_thread=82783 83497 83474 83440 83635 82888 83469 83252 84498 84494 83401 82861 84023 83462 84087 84316 84514 83495 82551 82455 84145 84120 82812 82523 82826 83038 82954 82913 83763 82944 82546 83380 84422 83562 83101 82194 83619 83610 83465 84305 84309 83256 82576 83405 84293 83693 82993 82211 83888 84097 84200 84165 83780 83837 83183 83856 84440 84681 82825 83156 83265 84532 84547 84215 83803 83425 82863 82767 84101 84489 83676 83562 82749 83783 83690 84770 84473 83158 82943 84378 84695 84960 83780 83062 82638 84135 83975 84365 83656 82459 82321 82871 84221 84160 83195 83291 80951 81438 82935 82183 82325 82255 81978 81881 82247 82841 81874 81575 81923 82217 82196 82513 82175 81373 81653 82029 82344 82463 81651 81456 80655 81184 82848 82379 82068 81626 82101 81631 82442 82606 81869 80507 81386 81976 82668 82264 81818 80360 81444 82633 82495 82377 82346 81556 83286 83563 84040 84726 84299 84859 83598 84191 85414 85132 84038 83707 84633 84968 85858 84686 84014 84454 84861 85003 84656 85978 100678 99882 83476 85703 85000 85151 85037 85181 83630 85027 85441 85708 84906 84026 83778 86206 85028 85388 84338 84600 84356 83861 85450 86150
sum_num_deletes_total=15884334
sum_num_searches_by_thread=16412788 16561329 16568530 16566943 16640815 16411293 16467973 16545573 16719360 16651643 16480328 16402044 16558990 16521290 16672616 16641753 16644397 16514349 16369070 16453130 16650235 16627061 16466951 16352183 16442269 16384604 16484187 16446485 16559205 16305956 16347733 16485905 16662372 16564644 16443052 16292901 16542456 16522995 16561545 16633471 16649334 16504282 16329343 16528763 16680143 16594988 16443025 16317022 16609860 16576809 16736931 16661793 16631612 16600310 16434275 16626074 16720918 16692036 16516868 16539038 16529445 16621792 16681854 16742573 16607774 16463159 16386690 16437602 16644008 16717609 16560666 16564410 16412714 16587636 16565955 16757506 16643026 16547251 16476159 16682118 16765758 16775178 16589764 16498467 16409218 16620775 16673037 16776622 16555903 16379624 16323344 16445771 16606318 16607517 16427317 16443463 16044838 16196197 16351743 16315545 16314914 16222633 16261081 16221038 16332145 16387873 16270519 16095110 16234405 16251958 16365422 16412153 16271034 16108538 16191377 16271731 16401524 16353655 16116449 16121599 16071829 16097417 16325538 16262976 16283508 16097349 16190149 16159420 16255207 16317073 16180770 15990269 16092828 16240204 16381016 16295220 16158806 15921393 16172201 16273262 16298633 16369902 16308966 16058397 16442320 16654310 16623028 16763115 16741645 16790014 16542290 16673200 16843263 16938041 16706925 16667166 16705366 16794595 16896886 16937131 16703475 16767748 16794285 16761547 16843140 17071764 19871995 19675340 16560319 16896719 16892875 16909660 16908365 16866359 16583097 16839586 16944558 16973860 16813862 16663061 16656578 17004718 16918638 16946812 16695867 16692452 16678928 16717102 16847797 17042067
sum_num_searches_total=3145679554
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=16578559 16728551 16736253 16734484 16808347 16576611 16634597 16712287 16888820 16819928 16646544 16567589 16726519 16688157 16840510 16810183 16812822 16680873 16534100 16618687 16819070 16795275 16633026 16516885 16608380 16549703 16650671 16612482 16726998 16471473 16513039 16652658 16831264 16732397 16608404 16457223 16709878 16689799 16729354 16802202 16818112 16670245 16494550 16695832 16848787 16762418 16608657 16481591 16777351 16744485 16905189 16830011 16799490 16768065 16600591 16794192 16890045 16861131 16683022 16705948 16696688 16790801 16850761 16911373 16775014 16629950 16552214 16603616 16811919 16886512 16728098 16731658 16578398 16755166 16733489 16926558 16811653 16713608 16642389 16850818 16934773 16944944 16757361 16664777 16574434 16788801 16841143 16945331 16723380 16544700 16488405 16611850 16774650 16775558 16593566 16609209 16206217 16359102 16517352 16479738 16479899 16386657 16424773 16384723 16497113 16553189 16434446 16257749 16398242 16416440 16530143 16577649 16435204 16271402 16355244 16435679 16566757 16518795 16279377 16284689 16233523 16260038 16490220 16428045 16448380 16260510 16353937 16322674 16419503 16482383 16344436 16151429 16255520 16404592 16546894 16460052 16322211 16082171 16335222 16437517 16463871 16535031 16473575 16220929 16608227 16822438 16790803 16932348 16909871 16959677 16709879 16842089 17013696 17108594 16875117 16834654 16874432 16964315 17068217 17107244 16871464 16936793 16964284 16931265 17013053 17243847 20073138 19874608 16727126 17067716 17063151 17080223 17078536 17036803 16750253 17009696 17115106 17145431 16983131 16831259 16824417 17177052 17089241 17118108 16864424 16861530 16847597 16885445 17018361 17214234
average_num_operations_total=16723421
stdev_num_operations_total=29824
sum_num_operations_total=3177450014
min_num_operations_total=16082171
max_num_operations_total=20073138
first_time_thread_terminate_by_thread=10000087 10000090 10000092 10000087 10000089 10000089 10000088 10000091 10000089 10000091 10000087 10000087 10000091 10000091 10000092 10000087 10000091 10000087 10000092 10000087 10000091 10000089 10000087 10000091 10000087 10000087 10000092 10000087 10000089 10000089 10000088 10000091 10000089 10000091 10000087 10000087 10000091 10000091 10000087 10000087 10000091 10000087 10000092 10000087 10000091 10000089 10000087 10000091 10000088 10000087 10000087 10000088 10000090 10000088 10000088 10000090 10000090 10000090 10000090 10000089 10000089 10000087 10000090 10000089 10000089 10000088 10000087 10000088 10000087 10000088 10000087 10000088 10000088 10000087 10000087 10000088 10000090 10000088 10000088 10000090 10000090 10000090 10000090 10000089 10000089 10000090 10000090 10000089 10000089 10000088 10000087 10000088 10000087 10000088 10000087 10000088 10000091 10000087 10000087 10000086 10000092 10000088 10000086 10000090 10000092 10000087 10000091 10000088 10000092 10000087 10000086 10000086 10000090 10000087 10000086 10000091 10000089 10000086 10000091 10000088 10000091 10000087 10000087 10000086 10000092 10000088 10000086 10000090 10000092 10000087 10000091 10000088 10000092 10000087 10000086 10000086 10000090 10000087 10000086 10000091 10000089 10000086 10000091 10000088 10000087 10000088 10000088 10000087 10000086 10000087 10000087 10000087 10000086 10000086 10000088 10000087 10000088 10000087 10000088 10000088 10000088 10000087 10000086 10000087 10000087 10000088 10000088 10000086 10000087 10000088 10000088 10000087 10000087 10000087 10000087 10000087 10000086 10000086 10000088 10000087 10000088 10000087 10000088 10000088 10000088 10000087 10000086 10000087 10000087 10000088
min_time_thread_terminate_total=10000086
max_time_thread_terminate_total=10000092
first_time_thread_start_by_thread=4 4 4 5 5 4 5 4 4 5 4 4 4 5 4 4 4 4 4 5 4 4 5 5 4 4 4 5 5 4 5 4 4 5 4 4 4 5 4 4 4 4 4 5 4 4 5 5 5 5 5 5 4 5 5 5 4 4 4 5 5 5 4 5 5 5 4 5 4 5 5 5 5 5 5 5 4 5 5 5 4 4 4 5 5 5 4 5 5 5 4 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 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 5 5 5 5 5 5 5 5 5 5 5 4 4 4 4 4 4 5 4 4 4 4 4 4 4 4 4 4 5 4 4 4 4 4 3 4 4 4 4 4 4 5 4 4 4 4 4 4 4 4 4 4 5 4 4 4 4
min_time_thread_start_total=3
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=1000506368450
threads_final_size=1000504
final_keysum=1000506368450
final_size=1000504
validate_result=success
Validation OK.
Structural validation OK.

total_find=3145679554
total_rq=0
total_inserts=15886126
total_deletes=15884334
total_updates=31770460
total_queries=3145679554
total_ops=3177450014
find_throughput=314567955
rq_throughput=0
update_throughput=3177046
query_throughput=314567955
total_throughput=317745001


total find                    : 3145679554
total rq                      : 0
total inserts                 : 15886126
total deletes                 : 15884334
total updates                 : 31770460
total queries                 : 3145679554
total ops                     : 3177450014
find throughput               : 314567955
rq throughput                 : 0
update throughput             : 3177046
query throughput              : 314567955
total throughput              : 317745001

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=11.4737
PAPI_L3_TCM=1.56087
PAPI_TOT_CYC=1560.42
PAPI_TOT_INS=847.543
garbage=1556618763970994
total_execution_walltime=11.553s
REALTIME_MAIN_END_PERF_FORMAT=6980479.818321555
[time_cmd_output] time_elapsed_sec=11.68, faults_major=0, faults_minor=97525, mem_maxresident_kb=375984, user_cputime=2141.20, sys_cputime=4.13, percent_cpu=18366%
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