__step=000637
__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 200000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000637.txt
__path_data=data/data000637.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55558d169400
addrof(kcasDescriptors[1])=0x55558d169d00
addrof(rdcssDescriptors[0])=0x55558d289400
addrof(rdcssDescriptors[1])=0x55558d2894c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=7002466.466945292
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=200000
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.016s
prefilling_size=99968 prefilling_elapsed_millis=1.001s
finished prefilling to size 99976 for expected size 100000 keysum=9997964032, performing 47445225 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=99976
pref_millis=1103
prefill_elapsed_ms=1125
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=7002467.825736775
REALTIME_END_PERF_FORMAT=7002477.825899771

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

tree_stats_computeWalltime=0.031s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8168 15074 17639 7630 768 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 22 1132 10271 20398 9770 954
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8190 16206 27910 28028 10538 954
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8190 16206 27910 28028 10538 954
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 1.99951 1.98144 1.79205 1.37223 1.10375 1.01765 1

tree_stats_height=19
tree_stats_numInternals=57470
tree_stats_numLeaves=42547
tree_stats_numNodes=100017
tree_stats_numKeys=100017

tree_stats_avgDegreeInternal=1.74033
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.4254
tree_stats_avgKeyDepth=14.8663


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:3 8:403 16:551712 32:735517 64:13
    (2^02, 2^03]: 3
    (2^03, 2^04]: 403
    (2^04, 2^05]: 551712
    (2^05, 2^06]: 735517
    (2^06, 2^07]: 13
sum_limbo_reclamation_event_size_total=41978121
count_limbo_reclamation_event_size_by_thread=8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942 8942
count_limbo_reclamation_event_size_total=1287648
sum_limbo_reclamation_event_count_total=1287936
first_thread_announced_epoch_by_thread=18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494 18494
sum_num_inserts_by_thread=584653 587016 589585 589603 588463 580234 582872 584247 586087 591312 585027 583176 582813 583960 583532 588062 587216 584394 582167 583582 587290 588846 585742 583870 581705 584135 589915 589305 586088 578354 581193 584783 584596 588018 582380 579004 582963 582965 584995 588811 585028 582448 579674 581984 584975 588349 584082 581123 585542 587531 590016 590598 584123 583430 587049 590236 593962 595661 591479 588333 588163 592485 591303 593024 584670 583190 581362 585098 589819 589678 586830 580593 582890 585159 586283 588842 585747 585468 583910 586237 594531 593638 587669 586715 587150 586372 592834 590854 590466 586258 586273 588130 592476 588992 585973 581458 571019 575154 581205 575608 576444 571904 573650 574316 580938 581769 574066 571956 572429 573993 580487 578534 574076 569085 567515 571685 576885 576545 573606 568197 569332 574377 577984 577131 573365 576243 575277 577207 584288 585068 579665 577425 578412 580066 584359 584180 579563 577322 578268 581476 585493 585531 579660 576760
sum_num_inserts_total=83978640
sum_num_deletes_by_thread=583092 587209 588768 590269 588239 580249 582512 583732 585813 589708 584919 581655 581077 582935 584573 587439 587828 583336 581129 582783 587537 588288 586486 581115 582360 583973 590604 588790 586110 579513 580055 584286 585543 588157 584680 579656 582354 585776 585804 587457 586061 583118 579208 582980 584635 589558 583694 581352 585737 586029 590430 589679 582431 584029 588038 589862 593438 595878 592322 588052 586986 592648 591692 593046 584067 584017 584199 585037 590080 590483 587823 580612 582007 585370 585747 589432 584977 584220 583550 586640 594541 593883 588980 587160 585717 587044 592744 593266 589726 587113 585757 588421 593598 590731 585083 584269 573044 574715 581045 576888 577268 571868 573020 573625 582415 581108 575196 571878 571992 573956 580488 579273 574764 569382 569010 571355 576712 575895 574036 569643 570822 573444 579516 577506 574798 574997 574139 577775 583775 584976 579288 575560 576953 580923 584067 583226 579357 578170 578045 581701 584811 585243 581658 578206
sum_num_deletes_total=83990538
sum_num_searches_by_thread=10498114 10567280 10602028 10601132 10583029 10445414 10504210 10513892 10538977 10624071 10551600 10487641 10465206 10522810 10522244 10580927 10568863 10509331 10461284 10499154 10563009 10606101 10559240 10492266 10502490 10523590 10609955 10573184 10545131 10412531 10452363 10521206 10529485 10590734 10507033 10441197 10490106 10525877 10531651 10583752 10550749 10496030 10435323 10484856 10530357 10566261 10504410 10447590 10544278 10555129 10636378 10615839 10518470 10505187 10569908 10615418 10671818 10726701 10649107 10587055 10590406 10670312 10661102 10670542 10512598 10482267 10491081 10542506 10636881 10624567 10583354 10447572 10495173 10531651 10558689 10622167 10566706 10525728 10500262 10573228 10682121 10698921 10606126 10555251 10565037 10548794 10656982 10660650 10618686 10560231 10554909 10572271 10695435 10617980 10558861 10490408 10319391 10341115 10450362 10366306 10381758 10296528 10330774 10313868 10463214 10471736 10338625 10284463 10310243 10334347 10444908 10422224 10350355 10232136 10241138 10290206 10384223 10348431 10341418 10262612 10261961 10351797 10416540 10393388 10346817 10368107 10359403 10411019 10500692 10534844 10425176 10388757 10400680 10454157 10532983 10505483 10428595 10392909 10411914 10466688 10530275 10526409 10459321 10360213
sum_num_searches_total=1511896936
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=11665859 11741505 11780381 11781004 11759731 11605897 11669594 11681871 11710877 11805091 11721546 11652472 11629096 11689705 11690349 11756428 11743907 11677061 11624580 11665519 11737836 11783235 11731468 11657251 11666555 11691698 11790474 11751279 11717329 11570398 11613611 11690275 11699624 11766909 11674093 11599857 11655423 11694618 11702450 11760020 11721838 11661596 11594205 11649820 11699967 11744168 11672186 11610065 11715557 11728689 11816824 11796116 11685024 11672646 11744995 11795516 11859218 11918240 11832908 11763440 11765555 11855445 11844097 11856612 11681335 11649474 11656642 11712641 11816780 11804728 11758007 11608777 11660070 11702180 11730719 11800441 11737430 11695416 11667722 11746105 11871193 11886442 11782775 11729126 11737904 11722210 11842560 11844770 11798878 11733602 11726939 11748822 11881509 11797703 11729917 11656135 11463454 11490984 11612612 11518802 11535470 11440300 11477444 11461809 11626567 11634613 11487887 11428297 11454664 11482296 11605883 11580031 11499195 11370603 11377663 11433246 11537820 11500871 11489060 11400452 11402115 11499618 11574040 11548025 11494980 11519347 11508819 11566001 11668755 11704888 11584129 11541742 11556045 11615146 11701409 11672889 11587515 11548401 11568227 11629865 11700579 11697183 11620639 11515179
average_num_operations_total=11665736
stdev_num_operations_total=9920
sum_num_operations_total=1679866114
min_num_operations_total=11370603
max_num_operations_total=11918240
first_time_thread_terminate_by_thread=10000162 10000162 10000162 10000166 10000166 10000166 10000164 10000165 10000162 10000162 10000161 10000165 10000164 10000162 10000165 10000164 10000162 10000166 10000164 10000167 10000164 10000162 10000166 10000166 10000162 10000162 10000164 10000166 10000166 10000162 10000164 10000165 10000162 10000162 10000161 10000165 10000166 10000169 10000162 10000166 10000162 10000162 10000164 10000167 10000164 10000162 10000169 10000163 10000164 10000166 10000163 10000162 10000162 10000161 10000162 10000162 10000161 10000161 10000161 10000163 10000167 10000161 10000164 10000165 10000165 10000165 10000162 10000166 10000167 10000161 10000162 10000165 10000164 10000169 10000163 10000162 10000162 10000161 10000164 10000162 10000161 10000161 10000165 10000163 10000167 10000161 10000164 10000165 10000165 10000165 10000163 10000167 10000167 10000161 10000162 10000164 10000164 10000164 10000167 10000166 10000188 10000167 10000167 10000164 10000170 10000164 10000183 10000168 10000167 10000165 10000167 10000181 10000163 10000163 10000165 10000165 10000168 10000164 10000164 10000168 10000164 10000164 10000167 10000170 10000166 10000167 10000167 10000168 10000164 10000164 10000165 10000164 10000168 10000165 10000167 10000167 10000163 10000163 10000165 10000165 10000168 10000164 10000164 10000168
min_time_thread_terminate_total=10000161
max_time_thread_terminate_total=10000188
first_time_thread_start_by_thread=4 4 3 3 4 4 3 3 3 3 3 3 3 3 4 3 3 4 3 3 3 4 4 4 4 4 3 3 4 4 3 3 3 3 3 3 3 3 4 3 3 4 3 3 3 4 4 4 4 4 3 4 3 4 3 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 3 4 4 3 4 3 4 3 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 3 3 4 3 3 4 3 3 3 3 3 3 3 3 3 3 3 3 4 3 3 3 3 3 3 3 4 3 3 4 3 3 3 3 3 3 3 3 3 3 3 3 4 3 3 3 3 3 3
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=

threads_final_keysum=10004691165
threads_final_size=100017
final_keysum=10004691165
final_size=100017
validate_result=success
Validation OK.
Structural validation OK.

total_find=1511896936
total_rq=0
total_inserts=83978640
total_deletes=83990538
total_updates=167969178
total_queries=1511896936
total_ops=1679866114
find_throughput=151189693
rq_throughput=0
update_throughput=16796917
query_throughput=151189693
total_throughput=167986611


total find                    : 1511896936
total rq                      : 0
total inserts                 : 83978640
total deletes                 : 83990538
total updates                 : 167969178
total queries                 : 1511896936
total ops                     : 1679866114
find throughput               : 151189693
rq throughput                 : 0
update throughput             : 16796917
query throughput              : 151189693
total throughput              : 167986611

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=7.67227
PAPI_L3_TCM=0.875045
PAPI_TOT_CYC=2352.61
PAPI_TOT_INS=1096.24
garbage=75580357347125
total_execution_walltime=11.534s
REALTIME_MAIN_END_PERF_FORMAT=7002478.2495379
[time_cmd_output] time_elapsed_sec=11.66, faults_major=0, faults_minor=84236, mem_maxresident_kb=329776, user_cputime=1622.73, sys_cputime=3.81, percent_cpu=13944%
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=1