__step=000133
__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 192 -nprefill 192 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000133.txt
__path_data=data/data000133.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55be75a18440
addrof(kcasDescriptors[1])=0x55be75a18bc0
addrof(rdcssDescriptors[0])=0x55be75b08440
addrof(rdcssDescriptors[1])=0x55be75b08500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=208469.963166758
binary=./brown_sigouin_abtree_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
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=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
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,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,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.049s
prefilling_size=999685 prefilling_elapsed_millis=1s
finished prefilling to size 999655 for expected size 1000000 keysum=999779338252, performing 159955232 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=999655
pref_millis=1103
prefill_elapsed_ms=1114
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=208471.171524115
REALTIME_END_PERF_FORMAT=208481.171621984

###############################################################################
################################## 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 3715 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.235s

tree_stats_numInternalsAtDepth=1 1 8 67 498 3715 28846 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 195417
tree_stats_numNodesAtDepth=1 1 8 67 498 3715 28846 195417
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 1000197
tree_stats_avgDegreeAtDepth=1 8 8.375 7.43284 7.45984 7.76474 6.77449 5.11827

tree_stats_height=8
tree_stats_numInternals=33136
tree_stats_numLeaves=195417
tree_stats_numNodes=228553
tree_stats_numKeys=1000197

tree_stats_avgDegreeInternal=6.89742
tree_stats_avgDegreeLeaves=5.11827
tree_stats_avgDegree=5.37621
tree_stats_avgKeyDepth=7


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:113434 2:122936 4:6867 8:29
    [2^00, 2^01]: 113434
    (2^01, 2^02]: 122936
    (2^02, 2^03]: 6867
    (2^03, 2^04]: 29
sum_limbo_reclamation_event_size_total=391208
count_limbo_reclamation_event_size_by_thread=1262 1256 1214 1166 1232 1248 1248 1260 1312 1110 1168 1194 1294 1316 1290 1278 1220 1194 1212 1306 1208 1134 1184 1262 1176 1200 1260 1148 1274 1240 1234 1198 1174 1262 1118 1208 1232 1208 1160 1302 1230 1196 1160 1182 1206 1202 1274 1188 1156 1268 1200 1168 1188 1156 1174 1162 1130 1212 1206 1200 1292 1170 1154 1222 1108 1170 1136 1082 1144 1136 1104 1140 1194 1120 1164 1214 1184 1200 1192 1198 1266 1176 1196 1118 1130 1158 1128 1176 1256 1208 1130 1196 1134 1148 1186 1214 1210 1266 1190 1196 1286 1150 1144 1180 1190 1238 1220 1210 1220 1224 1176 1220 1162 1150 1182 1162 1210 1174 1204 1162 1176 1112 1160 1106 1118 1198 1124 1190 1374 1432 1322 1332 1466 1360 1450 1420 1382 1338 1396 1360 1462 1412 1442 1404 1456 1352 1414 1346 1368 1386 1390 1378 1442 1372 1410 1426 1488 1344 1406 1442 1458 1570 1402 1390 1458 1442 1472 1380 1408 1392 1398 1362 1338 1398 1480 1504 1452 1334 1406 1456 1448 1402 1438 1392 1400 1398 1432 1458 1448 1362 1464 1478
count_limbo_reclamation_event_size_total=243266
sum_limbo_reclamation_event_count_total=3464830
first_thread_announced_epoch_by_thread=19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062 19062
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=98
sum_abtree_erase_repeat_total=14
sum_abtree_search_repeat_total=2
sum_abtree_search_complete_total=28584931
sum_abtree_fix_weight_viol_attempt_total=27106
sum_abtree_fix_degree_viol_attempt_total=208921
sum_abtree_rebalancing_kcas_attempt_total=236017
sum_abtree_update_kcas_attempt_total=14174346
sum_abtree_internal_complex_search_while_iters_total=28584938
sum_abtree_internal_basic_search_while_iters_total=2806373893
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=71880 72863 72046 70912 71126 71762 70886 70194 70687 70833 70113 69841 70562 70689 70784 70398 70054 70572 69715 69585 68675 69361 69490 70714 70359 71065 71246 70512 70691 70893 70309 70618 70982 70999 71005 70623 70886 70494 70323 70332 71284 71129 70098 70894 70876 70481 70631 70893 69675 68579 69841 68126 68074 68245 69504 68632 69539 68818 69846 68667 69704 69508 68743 68010 68321 67666 67697 68162 69024 68661 67964 69254 67918 67266 68819 67791 68873 67934 67684 67636 67919 68649 68198 68197 68427 68113 69211 69075 69017 67260 68290 67484 67817 67500 67819 67455 70154 68394 68739 68716 69460 69003 67909 67437 68317 69017 67506 67932 69122 68046 69387 69574 68960 68376 69058 68770 68435 67554 67932 68018 69004 68219 67590 67260 67505 68160 68821 69241 81855 80654 81746 80379 82594 81145 82813 81189 83306 82154 82456 81534 81805 79987 82332 80769 80779 79833 83578 80218 83160 82981 83589 81571 82473 81213 82919 80461 83316 81919 82394 81052 85107 82821 85070 84662 85361 85306 84468 83612 83784 81727 83148 81621 83249 82516 84283 84012 84722 82990 84363 84294 85758 83741 84262 84063 84009 83073 84378 83473 85349 83645 85902 84600
sum_num_inserts_total=14175136
sum_num_deletes_by_thread=72083 72194 71918 71606 71620 71414 70673 70171 70807 70984 70139 70137 70429 70557 71474 70669 70646 70142 69539 69972 69217 69330 69111 70356 69999 71030 71336 71271 70686 70979 70749 70640 70844 70597 70234 70470 70341 70401 70007 70573 71476 71004 70147 70851 70908 70486 71127 71295 68867 68095 69481 68115 67830 68320 69755 68923 69984 68799 70043 68547 69629 69429 69351 68253 68391 67202 67750 67829 68669 68637 68007 69439 67719 68309 69090 67303 68865 67494 67153 67416 67872 68469 67768 68390 68287 68378 68563 69288 68667 67583 67732 67219 67857 66948 67463 67593 70420 68303 69201 69807 70030 68728 67646 67625 67786 69428 67778 67897 69575 68133 68668 69425 69216 68089 68994 69649 68508 68114 67984 67972 68308 67665 67509 67199 67833 67605 68343 68910 81841 80269 81069 80044 82754 80863 82809 81011 83095 82024 82390 81547 81737 79714 81767 80452 81347 80175 83666 80665 83519 82604 83212 81221 83135 81889 82997 80755 83391 82010 82125 81198 85257 82723 85324 84889 85366 85183 84606 83998 83975 81505 83572 81699 82599 82841 83971 84049 83802 83009 84098 84412 85818 83948 84882 84066 84217 83352 85142 82877 85225 83743 85992 84444
sum_num_deletes_total=14173637
sum_num_searches_by_thread=14277780 14390828 14211789 14113268 14071403 14155453 14001643 13909953 13977060 13996022 13940348 13971256 13977607 13950569 14053790 13952268 13904205 13919479 13820254 13762078 13712625 13769397 13723682 13950828 13901260 14056895 14133390 14048565 14035278 14033575 13992198 13973652 14015160 13959395 13998168 13971636 13950869 13959397 13883872 13973746 14134951 14027073 13888341 13967058 14073017 13938378 14043134 14033471 13698475 13511957 13787204 13542448 13571896 13517551 13804895 13678229 13752042 13559706 13797560 13639091 13808720 13779869 13641630 13543587 13558339 13371190 13390081 13487756 13639428 13566916 13449261 13743333 13441734 13431404 13631861 13381744 13613938 13375420 13394385 13338389 13452316 13494322 13494920 13535968 13553106 13507052 13666360 13739191 13654042 13344384 13467204 13328550 13390191 13308677 13398404 13375431 13896983 13545443 13627256 13671714 13827216 13603950 13443664 13399558 13503119 13654592 13384462 13431228 13735731 13446108 13617767 13753963 13679533 13500408 13616270 13689640 13536411 13417904 13436538 13410017 13638479 13373507 13387302 13326496 13366221 13469446 13537287 13657525 16214031 15936546 16111238 15899860 16349452 16039269 16414371 16028460 16463357 16249447 16302233 16153622 16226778 15817348 16253480 16039832 15985585 15803360 16499171 15954808 16460376 16320164 16484835 16091515 16430536 16067206 16397048 15970179 16484347 16288030 16313363 16036307 16909302 16424277 16856377 16813212 16889038 16797557 16774949 16563738 16627036 16119123 16464778 16167054 16396755 16412638 16629816 16640956 16687054 16488429 16799856 16691799 16967162 16616137 16812157 16682750 16685227 16433935 16797981 16525712 16844497 16675704 17015374 16820803
sum_num_searches_total=2806369296
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=14421743 14535885 14355753 14255786 14214149 14298629 14143202 14050318 14118554 14137839 14080600 14111234 14118598 14091815 14196048 14093335 14044905 14060193 13959508 13901635 13850517 13908088 13862283 14091898 14041618 14198990 14275972 14190348 14176655 14175447 14133256 14114910 14156986 14100991 14139407 14112729 14092096 14100292 14024202 14114651 14277711 14169206 14028586 14108803 14214801 14079345 14184892 14175659 13837017 13648631 13926526 13678689 13707800 13654116 13944154 13815784 13891565 13697323 13937449 13776305 13948053 13918806 13779724 13679850 13695051 13506058 13525528 13623747 13777121 13704214 13585232 13882026 13577371 13566979 13769770 13516838 13751676 13510848 13529222 13473441 13588107 13631440 13630886 13672555 13689820 13643543 13804134 13877554 13791726 13479227 13603226 13463253 13525865 13443125 13533686 13510479 14037557 13682140 13765196 13810237 13966706 13741681 13579219 13534620 13639222 13793037 13519746 13567057 13874428 13582287 13755822 13892962 13817709 13636873 13754322 13828059 13673354 13553572 13572454 13546007 13775791 13509391 13522401 13460955 13501559 13605211 13674451 13795676 16377727 16097469 16274053 16060283 16514800 16201277 16579993 16190660 16629758 16413625 16467079 16316703 16390320 15977049 16417579 16201053 16147711 15963368 16666415 16115691 16627055 16485749 16651636 16254307 16596144 16230308 16562964 16131395 16651054 16451959 16477882 16198557 17079666 16589821 17026771 16982763 17059765 16968046 16944023 16731348 16794795 16282355 16631498 16330374 16562603 16577995 16798070 16809017 16855578 16654428 16968317 16860505 17138738 16783826 16981301 16850879 16853453 16600360 16967501 16692062 17015071 16843092 17187268 16989847
average_num_operations_total=14764156
stdev_num_operations_total=95792
sum_num_operations_total=2834718069
min_num_operations_total=13443125
max_num_operations_total=17187268
first_time_thread_terminate_by_thread=10000098 10000098 10000098 10000098 10000100 10000100 10000100 10000100 10000098 10000102 10000098 10000102 10000098 10000099 10000103 10000103 10000098 10000098 10000098 10000100 10000099 10000100 10000099 10000100 10000097 10000097 10000097 10000097 10000103 10000099 10000099 10000103 10000099 10000099 10000099 10000099 10000102 10000102 10000102 10000102 10000101 10000101 10000101 10000101 10000099 10000104 10000104 10000099 10000100 10000100 10000100 10000100 10000103 10000103 10000103 10000103 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000098 10000098 10000098 10000098 10000100 10000100 10000100 10000100 10000098 10000102 10000098 10000102 10000099 10000098 10000103 10000103 10000098 10000098 10000098 10000098 10000100 10000099 10000099 10000099 10000097 10000097 10000097 10000097 10000106 10000099 10000099 10000103 10000099 10000099 10000099 10000099 10000102 10000102 10000105 10000102 10000101 10000101 10000101 10000101 10000099 10000099 10000104 10000104 10000100 10000100 10000100 10000104 10000103 10000103 10000103 10000103 10000100 10000100 10000100 10000100 10000099 10000100 10000100 10000100 10000101 10000101 10000101 10000101 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000097 10000097 10000097 10000097 10000102 10000102 10000102 10000102 10000105 10000105 10000105 10000105 10000104 10000104 10000104 10000104 10000104 10000104 10000104 10000104 10000103 10000103 10000103 10000103 10000104 10000104 10000104 10000104 10000101 10000101 10000101 10000101 10000103 10000103 10000103 10000103 10000102 10000102 10000102 10000102 10000104 10000103 10000103 10000103 10000103 10000103 10000103 10000103 10000101 10000101 10000101 10000101
min_time_thread_terminate_total=10000097
max_time_thread_terminate_total=10000106
first_time_thread_start_by_thread=14 14 14 14 9 9 9 9 12 12 12 12 14 14 14 14 10 10 10 10 9 9 9 9 9 9 9 9 12 12 12 12 10 10 10 10 15 15 15 15 16 16 16 16 16 17 17 16 15 15 15 15 15 15 15 15 13 13 13 13 10 10 10 10 14 14 14 14 9 9 9 9 12 12 12 12 14 14 14 14 10 10 10 10 9 9 9 9 9 9 9 9 12 12 12 12 10 10 10 10 15 15 15 15 16 16 16 16 16 17 17 16 15 15 15 15 15 15 15 15 13 12 13 13 10 10 10 10 13 13 13 13 9 9 9 9 13 13 13 13 8 8 8 8 13 13 13 13 15 15 15 15 16 16 16 16 16 16 16 16 12 12 12 12 11 11 11 11 11 11 11 11 14 14 14 14 14 14 14 14 10 10 10 11 12 12 12 12 11 11 11 11
min_time_thread_start_total=8
max_time_thread_start_total=17
sum_duration_all_ops_total=

threads_final_keysum=1000056555539
threads_final_size=1000197
final_keysum=1000056555539
final_size=1000197
validate_result=success
Validation OK.
Structural validation OK.

total_find=2806369296
total_rq=0
total_inserts=14175136
total_deletes=14173637
total_updates=28348773
total_queries=2806369296
total_ops=2834718069
find_throughput=280636929
rq_throughput=0
update_throughput=2834877
query_throughput=280636929
total_throughput=283471806


total find                    : 2806369296
total rq                      : 0
total inserts                 : 14175136
total deletes                 : 14173637
total updates                 : 28348773
total queries                 : 2806369296
total ops                     : 2834718069
find throughput               : 280636929
rq throughput                 : 0
update throughput             : 2834877
query throughput              : 280636929
total throughput              : 283471806

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=45608680422005
total_execution_walltime=11.527s
REALTIME_MAIN_END_PERF_FORMAT=208481.490741393
[time_cmd_output] time_elapsed_sec=11.63, faults_major=0, faults_minor=95871, mem_maxresident_kb=373992, user_cputime=2179.57, sys_cputime=5.30, percent_cpu=18776%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1