__step=000420
__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 96 -nprefill 96 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000420.txt
__path_data=data/data000420.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x56423d390400
addrof(kcasDescriptors[1])=0x56423d390d00
addrof(rdcssDescriptors[0])=0x56423d4b0400
addrof(rdcssDescriptors[1])=0x56423d4b04c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6999861.476133161
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=2000000
PREFILL_THREADS=96
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=96
WORK_THREADS=96
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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.012s
prefilling_size=999632 prefilling_elapsed_millis=1.001s
finished prefilling to size 999644 for expected size 1000000 keysum=999409986164, performing 39676156 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999644
pref_millis=1102
prefill_elapsed_ms=1129
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6999862.801242114
REALTIME_END_PERF_FORMAT=6999872.801374443

###############################################################################
################################## TIME IS UP #################################
###############################################################################

joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################

10.1s
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.032s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32760 64915 118422 161455 122052 38360 3503 44 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 569 9882 61562 153249 146958 49068 4364 53
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65484 128304 223017 275301 185318 52571 4408 53
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65484 128304 223017 275301 185318 52571 4408 53
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99866 1.96801 1.81521 1.51048 1.22981 1.07668 1.01721 1.00204 1

tree_stats_height=24
tree_stats_numInternals=574278
tree_stats_numLeaves=425713
tree_stats_numNodes=999991
tree_stats_numKeys=999991

tree_stats_avgDegreeInternal=1.7413
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42572
tree_stats_avgKeyDepth=18.3002


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:1 4:71 8:50230 16:883962 32:25535 64:8
    (2^01, 2^02]: 1
    (2^02, 2^03]: 71
    (2^03, 2^04]: 50230
    (2^04, 2^05]: 883962
    (2^05, 2^06]: 25535
    (2^06, 2^07]: 8
sum_limbo_reclamation_event_size_total=21635210
count_limbo_reclamation_event_size_by_thread=9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9997 9998
count_limbo_reclamation_event_size_total=959807
sum_limbo_reclamation_event_count_total=1044384
first_thread_announced_epoch_by_thread=22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740 22740
sum_num_inserts_by_thread=482806 486400 492132 491336 487701 481938 485241 490318 492396 494144 486900 483692 488065 490775 493137 492377 490064 484425 485066 487865 492859 494518 488952 482733 483335 489241 490673 492722 488916 481688 484153 488534 493920 491857 488710 484339 485869 491169 493635 490654 488353 485735 482850 483343 489722 491073 487309 482761 490528 492192 497329 497548 489205 491860 491830 494152 495523 495271 493120 492132 492359 495364 497475 499431 491413 487027 488292 489683 493149 495851 489677 489107 487239 491081 493928 494567 488439 488081 489018 489917 496767 496611 496631 491210 491968 496429 497842 496565 491945 487535 486699 488614 497294 500202 493158 489920
sum_num_inserts_total=47087579
sum_num_deletes_by_thread=482679 486191 493588 491227 487574 483467 483669 489472 492801 493965 487565 484334 487732 490587 493784 491767 489824 484793 486399 487914 492987 494352 488668 482800 482021 487123 490065 491309 488352 482160 483961 489663 493835 492454 486773 484401 486957 491040 492768 490317 489058 486832 482790 483798 488750 491612 487517 482802 490534 490884 496803 496397 489021 491466 491570 492014 495982 496047 494798 491644 492755 495661 496720 498373 490917 485720 488662 489418 493604 495607 490052 489155 486139 490400 495545 495689 489371 488737 489701 490186 497500 497721 496129 492228 492775 495101 499249 499093 491522 486382 486686 489969 496788 500237 492776 489417
sum_num_deletes_total=47087642
sum_num_searches_by_thread=8690600 8755857 8865457 8832253 8791614 8689850 8732820 8821264 8863778 8904170 8767283 8724475 8789825 8828511 8896767 8849943 8801499 8738503 8735298 8775836 8865418 8897355 8794320 8684392 8688963 8784738 8841543 8846547 8805885 8681122 8714915 8805998 8892778 8861675 8780092 8721885 8769775 8840148 8886258 8841884 8791836 8745641 8680172 8700852 8802810 8846275 8769631 8705419 8825031 8845307 8948743 8943572 8807902 8857440 8842474 8876865 8950607 8925341 8891233 8856619 8859240 8904978 8931312 8991539 8857110 8758171 8782571 8804751 8886604 8924134 8814861 8808522 8757817 8827828 8907333 8926578 8802017 8782712 8801092 8822956 8941613 8942713 8919538 8851404 8863908 8924140 8983413 8953253 8855405 8758911 8775986 8811914 8941626 8994879 8861216 8824676
sum_num_searches_total=847631785
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9656085 9728448 9851177 9814816 9766889 9655255 9701730 9801054 9848975 9892279 9741748 9692501 9765622 9809873 9883688 9834087 9781387 9707721 9706763 9751615 9851264 9886225 9771940 9649925 9654319 9761102 9822281 9830578 9783153 9644970 9683029 9784195 9880533 9845986 9755575 9690625 9742601 9822357 9872661 9822855 9769247 9718208 9645812 9667993 9781282 9828960 9744457 9670982 9806093 9828383 9942875 9937517 9786128 9840766 9825874 9863031 9942112 9916659 9879151 9840395 9844354 9896003 9925507 9989343 9839440 9730918 9759525 9783852 9873357 9915592 9794590 9786784 9731195 9809309 9896806 9916834 9779827 9759530 9779811 9803059 9935880 9937045 9912298 9834842 9848651 9915670 9980504 9948911 9838872 9732828 9749371 9790497 9935708 9995318 9847150 9804013
average_num_operations_total=9810489
stdev_num_operations_total=8809
sum_num_operations_total=941807006
min_num_operations_total=9644970
max_num_operations_total=9995318
first_time_thread_terminate_by_thread=10000133 10000134 10000133 10000133 10000133 10000134 10000133 10000133 10000133 10000133 10000133 10000133 10000135 10000133 10000134 10000133 10000133 10000133 10000133 10000133 10000133 10000132 10000133 10000134 10000133 10000134 10000133 10000133 10000133 10000134 10000133 10000133 10000133 10000133 10000134 10000133 10000135 10000133 10000134 10000133 10000133 10000133 10000133 10000133 10000134 10000132 10000134 10000134 10000134 10000132 10000133 10000132 10000133 10000133 10000133 10000134 10000133 10000133 10000133 10000134 10000133 10000133 10000133 10000132 10000132 10000132 10000132 10000134 10000133 10000133 10000168 10000133 10000133 10000132 10000133 10000133 10000133 10000133 10000133 10000134 10000133 10000133 10000133 10000134 10000132 10000133 10000133 10000132 10000132 10000132 10000132 10000132 10000133 10000134 10000132 10000135
min_time_thread_terminate_total=10000132
max_time_thread_terminate_total=10000168
first_time_thread_start_by_thread=4 3 3 3 3 3 4 3 3 4 3 4 3 3 3 3 3 3 3 3 3 3 3 3 4 3 3 3 3 3 4 3 3 4 3 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 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=1000399447196
threads_final_size=999991
final_keysum=1000399447196
final_size=999991
validate_result=success
Validation OK.
Structural validation OK.

total_find=847631785
total_rq=0
total_inserts=47087579
total_deletes=47087642
total_updates=94175221
total_queries=847631785
total_ops=941807006
find_throughput=84763178
rq_throughput=0
update_throughput=9417522
query_throughput=84763178
total_throughput=94180700


total find                    : 847631785
total rq                      : 0
total inserts                 : 47087579
total deletes                 : 47087642
total updates                 : 94175221
total queries                 : 847631785
total ops                     : 941807006
find throughput               : 84763178
rq throughput                 : 0
update throughput             : 9417522
query throughput              : 84763178
total throughput              : 94180700

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=16.1287
PAPI_L3_TCM=2.56148
PAPI_TOT_CYC=2822.32
PAPI_TOT_INS=1237.29
garbage=423899216529289
total_execution_walltime=11.585s
REALTIME_MAIN_END_PERF_FORMAT=6999873.63326535
[time_cmd_output] time_elapsed_sec=11.73, faults_major=0, faults_minor=94685, mem_maxresident_kb=376256, user_cputime=1093.04, sys_cputime=3.31, percent_cpu=9340%
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=2