__step=000443
__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" ./sigouin_int_avl_kcas_validate.debra -nwork 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000443.txt
__path_data=data/data000443.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55d708daf3c0
addrof(kcasDescriptors[1])=0x55d708dafcc0
addrof(rdcssDescriptors[0])=0x55d708ecf3c0
addrof(rdcssDescriptors[1])=0x55d708ecf480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=212221.199199669
binary=./sigouin_int_avl_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
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=20000000
PREFILL_THREADS=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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,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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.024s
prefilling_size=8797334 prefilling_elapsed_millis=1s
prefilling_size=9003206 prefilling_elapsed_millis=1.101s
prefilling_size=9175562 prefilling_elapsed_millis=1.201s
prefilling_size=9314498 prefilling_elapsed_millis=1.301s
prefilling_size=9432356 prefilling_elapsed_millis=1.401s
prefilling_size=9528588 prefilling_elapsed_millis=1.501s
prefilling_size=9606410 prefilling_elapsed_millis=1.601s
prefilling_size=9671857 prefilling_elapsed_millis=1.701s
prefilling_size=9726593 prefilling_elapsed_millis=1.801s
prefilling_size=9772692 prefilling_elapsed_millis=1.901s
prefilling_size=9808175 prefilling_elapsed_millis=2.002s
finished prefilling to size 9808220 for expected size 10000000 keysum=98094673691072, performing 80934884 updates; total_prefilling_elapsed_ms=2103 ms)
pref_size=9808220
pref_millis=2103
prefill_elapsed_ms=2116
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=212223.367438397
REALTIME_END_PERF_FORMAT=212233.367535553

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

tree_stats_computeWalltime=0.057s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262082 520379 972737 1461129 1406715 699166 141782 7588 23 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 60 3452 58879 398190 1177311 1552648 870763 180980 9437 24
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262142 523831 1031616 1859319 2584026 2251814 1012545 188568 9460 24
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262142 523831 1031616 1859319 2584026 2251814 1012545 188568 9460 24
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99998 1.9985 1.97596 1.85941 1.60393 1.32705 1.13917 1.04621 1.00993 1.00011 1

tree_stats_height=28
tree_stats_numInternals=5733744
tree_stats_numLeaves=4251744
tree_stats_numNodes=9985488
tree_stats_numKeys=9985488

tree_stats_avgDegreeInternal=1.74153
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42579
tree_stats_avgKeyDepth=21.676


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:2 4:1 8:430 16:244517 32:192642 64:297 128:127
    (2^01, 2^02]: 2
    (2^02, 2^03]: 1
    (2^03, 2^04]: 430
    (2^04, 2^05]: 244517
    (2^05, 2^06]: 192642
    (2^06, 2^07]: 297
    (2^07, 2^08]: 127
sum_limbo_reclamation_event_size_total=13535596
count_limbo_reclamation_event_size_by_thread=3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422 3422
count_limbo_reclamation_event_size_total=438016
sum_limbo_reclamation_event_count_total=438272
first_thread_announced_epoch_by_thread=7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894 7894
sum_num_inserts_by_thread=213830 213581 213115 211871 214308 213580 212557 213664 213662 212752 212197 212608 212817 212964 211712 211561 212003 214138 212348 213286 213143 214581 213887 213678 212559 213204 211849 212435 212733 213037 212848 213432 214697 214895 213039 214562 214460 213679 214443 212394 214182 213120 213691 212324 212676 212946 213623 212844 213837 212162 212637 213267 213375 213047 212162 211747 213489 213519 212364 212679 213338 213397 214315 213395 213022 213948 213204 211401 212603 213355 212703 210227 213167 211742 212167 212815 212553 214185 213490 213370 214301 213744 211957 212123 212568 212243 212014 212473 213677 214010 212425 212866 212325 213458 212519 211764 213242 212446 213276 212630 213765 212557 211867 212828 215229 214898 214895 213937 213452 214216 212552 213461 213198 211029 212451 212636 212675 214043 212318 214376 214394 214464 213387 214059 214374 213593 213043 214990
sum_num_inserts_total=27280945
sum_num_deletes_by_thread=213131 214027 212936 211060 214333 214651 213634 214162 213430 212631 212147 212428 213683 212204 211958 211408 212198 212712 213570 212909 213338 213429 213481 213155 212934 213118 210975 211604 213059 211936 212745 212806 214893 215343 213638 214212 214384 214653 213797 213160 214128 212936 213166 211229 213177 213556 212731 213239 213781 213208 212499 213148 212999 213278 211556 211989 213368 213041 211958 212974 213650 214713 213606 214068 213264 214101 214099 212675 212881 213138 212120 211358 212550 211129 212132 212823 213615 212973 212407 213059 213644 213385 212077 211202 212308 211897 212284 212830 214169 213694 212607 212880 213826 213993 212358 212292 211925 213046 213200 213083 213249 212113 211365 213519 214686 213898 213688 214215 213874 214480 212248 212475 212834 212140 212011 211963 213735 212816 212301 212832 213313 213962 213114 213393 214919 214312 213108 213200
sum_num_deletes_total=27270657
sum_num_searches_by_thread=3839710 3843714 3833571 3818786 3855361 3861661 3831053 3837745 3834439 3826985 3817271 3831043 3839655 3819967 3813297 3812510 3827449 3849037 3834723 3830185 3843027 3840144 3849384 3842606 3826396 3835286 3816031 3813006 3825191 3834999 3832207 3833682 3869406 3871511 3844150 3850604 3859908 3851230 3857340 3823573 3851485 3838378 3837573 3817634 3835731 3830245 3840662 3844941 3844054 3839392 3828528 3847878 3839691 3847158 3815837 3815501 3839483 3844182 3818636 3826089 3843175 3848144 3843693 3842114 3829958 3848909 3836506 3813038 3828480 3829914 3824017 3805766 3824818 3803427 3816681 3832043 3833134 3843492 3837572 3838255 3848629 3841027 3813729 3810488 3821574 3822610 3811078 3825792 3850263 3846898 3823830 3837347 3836663 3846722 3829823 3818904 3831370 3827797 3837555 3826268 3849123 3829103 3822627 3837330 3867374 3858649 3855985 3857680 3850558 3844892 3819728 3832233 3831599 3811777 3822350 3820376 3832150 3838603 3830427 3826972 3856797 3854746 3832136 3853187 3856960 3842397 3841880 3852093
sum_num_searches_total=490942156
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4266671 4271322 4259622 4241717 4284002 4289892 4257244 4265571 4261531 4252368 4241615 4256079 4266155 4245135 4236967 4235479 4251650 4275887 4260641 4256380 4269508 4268154 4276752 4269439 4251889 4261608 4238855 4237045 4250983 4259972 4257800 4259920 4298996 4301749 4270827 4279378 4288752 4279562 4285580 4249127 4279795 4264434 4264430 4241187 4261584 4256747 4267016 4271024 4271672 4264762 4253664 4274293 4266065 4273483 4239555 4239237 4266340 4270742 4242958 4251742 4270163 4276254 4271614 4269577 4256244 4276958 4263809 4237114 4253964 4256407 4248840 4227351 4250535 4226298 4240980 4257681 4259302 4270650 4263469 4264684 4276574 4268156 4237763 4233813 4246450 4246750 4235376 4251095 4278109 4274602 4248862 4263093 4262814 4274173 4254700 4242960 4256537 4253289 4264031 4251981 4276137 4253773 4245859 4263677 4297289 4287445 4284568 4285832 4277884 4273588 4244528 4258169 4257631 4234946 4246812 4244975 4258560 4265462 4255046 4254180 4284504 4283172 4258637 4280639 4286253 4270302 4268031 4280283
average_num_operations_total=4261669
stdev_num_operations_total=1388
sum_num_operations_total=545493758
min_num_operations_total=4226298
max_num_operations_total=4301749
first_time_thread_terminate_by_thread=10000100 10000100 10000100 10000100 10000098 10000098 10000098 10000098 10000099 10000099 10000099 10000099 10000097 10000097 10000097 10000097 10000098 10000098 10000098 10000098 10000100 10000100 10000100 10000100 10000098 10000098 10000098 10000098 10000097 10000097 10000099 10000097 10000099 10000099 10000099 10000099 10000096 10000097 10000095 10000096 10000098 10000098 10000098 10000099 10000100 10000100 10000100 10000100 10000096 10000096 10000098 10000096 10000098 10000098 10000098 10000098 10000097 10000097 10000097 10000098 10000099 10000099 10000099 10000099 10000100 10000100 10000100 10000100 10000098 10000098 10000098 10000098 10000099 10000099 10000099 10000099 10000097 10000097 10000097 10000097 10000098 10000098 10000098 10000098 10000100 10000100 10000100 10000100 10000098 10000098 10000098 10000098 10000097 10000097 10000097 10000097 10000099 10000099 10000099 10000099 10000097 10000095 10000096 10000096 10000098 10000098 10000098 10000099 10000100 10000100 10000100 10000100 10000096 10000141 10000098 10000096 10000098 10000098 10000100 10000098 10000098 10000098 10000097 10000097 10000099 10000099 10000099 10000099
min_time_thread_terminate_total=10000095
max_time_thread_terminate_total=10000141
first_time_thread_start_by_thread=9 9 9 9 11 11 11 11 10 10 10 10 11 11 11 11 8 8 8 8 9 9 9 9 10 10 10 10 12 12 12 12 12 12 12 12 10 10 10 10 9 9 9 9 10 10 10 10 8 7 8 8 12 12 12 12 12 12 12 12 11 11 11 11 9 9 9 9 11 11 11 11 10 10 10 10 11 11 11 11 8 8 8 8 9 9 9 9 10 10 10 10 12 12 12 12 12 12 12 12 10 10 10 10 9 9 9 9 10 10 10 10 8 16 8 8 12 12 12 12 12 12 12 12 11 11 11 11
min_time_thread_start_total=7
max_time_thread_start_total=16
sum_duration_all_ops_total=

threads_final_keysum=99843063021019
threads_final_size=9985488
final_keysum=99843063021019
final_size=9985488
validate_result=success
Validation OK.
Structural validation OK.

total_find=490942156
total_rq=0
total_inserts=27280945
total_deletes=27270657
total_updates=54551602
total_queries=490942156
total_ops=545493758
find_throughput=49094215
rq_throughput=0
update_throughput=5455160
query_throughput=49094215
total_throughput=54549375


total find                    : 490942156
total rq                      : 0
total inserts                 : 27280945
total deletes                 : 27270657
total updates                 : 54551602
total queries                 : 490942156
total ops                     : 545493758
find throughput               : 49094215
rq throughput                 : 0
update throughput             : 5455160
query throughput              : 49094215
total throughput              : 54549375

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=2095955635169088
total_execution_walltime=12.368s
REALTIME_MAIN_END_PERF_FORMAT=212233.568165323
[time_cmd_output] time_elapsed_sec=12.52, faults_major=0, faults_minor=237540, mem_maxresident_kb=947204, user_cputime=1560.22, sys_cputime=5.89, percent_cpu=12508%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1