__step=000266
__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" ./guerraoui_ext_bst_ticket.debra -nwork 64 -nprefill 64 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000266.txt
__path_data=data/data000266.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=210012.524937575
binary=./guerraoui_ext_bst_ticket.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=guerraoui_ext_bst_ticket
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=200000
PREFILL_THREADS=64
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=64
WORK_THREADS=64
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
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.033s
prefilling_size=99556 prefilling_elapsed_millis=1s
finished prefilling to size 99539 for expected size 100000 keysum=9967001491, performing 43099344 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=99539
pref_millis=1101
prefill_elapsed_ms=1113
6node_tIxPvE_object_size=40
6node_tIxPvE_allocated_count=0
6node_tIxPvE_allocated_size=0MB
6node_tIxPvE_get_from_pool=0
6node_tIxPvE_deallocated=0
6node_tIxPvE_limbo_count=0
6node_tIxPvE_limbo_details=0 0 0
global_epoch_counter=1269
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=210013.691965998
REALTIME_END_PERF_FORMAT=210023.692012835
###############################################################################
################################## 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 1400 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.115s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 125 243 432 700 1081 1625 2426 3483 4693 6120 7519 8880 9793 9804 9189 8264 6925 5448 4204 3157 2209 1440 855 453 229 122 64 11 6 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 3 7 54 164 319 537 824 1369 2273 3266 4721 6158 7967 9782 10419 10114 9603 8402 6692 5251 4105 2978 2025 1257 677 336 180 117 16 11 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 250 486 864 1400 2162 3250 4852 6966 9386 12240 15038 17760 19586 19608 18378 16528 13850 10896 8408 6314 4418 2880 1710 906 458 244 128 22 12 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 3 7 54 164 319 537 824 1369 2273 3265 4721 6158 7967 9782 10419 10114 9603 8402 6692 5251 4105 2978 2025 1257 677 336 180 117 16 11 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.97656 1.972 1.88889 1.81019 1.77214 1.75162 1.74646 1.71785 1.6737 1.65193 1.6143 1.5905 1.55141 1.50056 1.46864 1.44967 1.41899 1.39336 1.38583 1.37548 1.34986 1.32594 1.29688 1.26491 1.25276 1.26638 1.2623 1.08594 1.27273 1.08333 1
tree_stats_height=38
tree_stats_numInternals=99628
tree_stats_numLeaves=99629
tree_stats_numNodes=199257
tree_stats_numKeys=99628
tree_stats_avgDegreeInternal=2.00001
tree_stats_avgDegreeLeaves=0.99999
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=21.7557
tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10000 19440 34560 56000 86480 130000 194080 278640 375440 489600 601520 710400 783440 784320 735120 661120 554000 435840 336320 252560 176720 115200 68400 36240 18320 9760 5120 880 480 80
tree_stats_sizeInBytes=7970280
6node_tIxPvE_object_size=40
6node_tIxPvE_allocated_count=0
6node_tIxPvE_allocated_size=0MB
6node_tIxPvE_get_from_pool=0
6node_tIxPvE_deallocated=0
6node_tIxPvE_limbo_count=0
6node_tIxPvE_limbo_details=0 0 0
global_epoch_counter=35795
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:218364 4:233915 8:37636 16:159 32:49 64:54
(2^01, 2^02]: 218364
(2^02, 2^03]: 233915
(2^03, 2^04]: 37636
(2^04, 2^05]: 159
(2^05, 2^06]: 49
(2^06, 2^07]: 54
sum_limbo_reclamation_event_size_total=1861010
count_limbo_reclamation_event_size_by_thread=7795 7884 7872 7888 7796 7929 7751 7894 7834 7902 7803 7785 7753 7671 7623 7718 7583 7601 7574 7801 7647 7653 7633 7576 7704 7571 7614 7637 7456 7536 7593 7441 7541 7689 7559 7602 7622 7605 7653 7720 7572 7560 7440 7522 7396 7367 7550 7517 7678 7654 7746 7661 7655 7721 7699 7673 7420 7510 7502 7575 7708 7780 7905 7857
count_limbo_reclamation_event_size_total=490177
sum_limbo_reclamation_event_count_total=2209664
first_thread_announced_epoch_by_thread=71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590 71590
sum_num_inserts_by_thread=105315 107901 107971 105859 105425 107997 106481 107381 106298 106086 104595 104478 102571 100820 99305 99941 98961 99142 98025 103034 100494 100913 100653 99002 102721 96808 100938 99600 94751 94903 98981 93710 97415 99659 98566 98138 101499 101259 100189 100503 99367 98150 95264 95131 91806 91474 96686 95374 102617 101452 100395 100443 101021 101819 99786 99727 97077 97083 98563 98663 101183 101561 107939 108008
sum_num_inserts_total=6438877
sum_num_deletes_by_thread=105508 107976 107525 106214 105802 107631 106537 107183 105831 105965 104429 104305 102592 100871 99972 100483 98936 98619 98032 103646 100134 100214 99758 98983 102607 96062 100569 99328 94766 95008 98655 93482 97366 99911 98768 98540 100754 100357 101074 100959 99632 98280 96053 95146 92463 91879 96888 95869 102286 101052 100858 100211 100483 101295 99623 100301 96616 96871 98136 98360 100655 102433 108577 108016
sum_num_deletes_total=6437335
sum_num_searches_by_thread=20871055 21410502 21316520 20970007 20927482 21339032 21042311 21208310 21015674 20922044 20677567 20621388 20258190 19956608 19788226 19801399 19577983 19552909 19454122 20431225 19918123 19866474 19797368 19647209 20342656 19044491 20032464 19716743 18747840 18732935 19494083 18568332 19331251 19721952 19544521 19411279 20017648 20031177 19988758 19933971 19731300 19406271 19021083 18887824 18231125 18099696 19211645 19006374 20324200 20096846 19863760 19916458 19961660 20060725 19758991 19776392 19170130 19109721 19419895 19451422 19948348 20201876 21381313 21301699
sum_num_searches_total=1274370583
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=21081878 21626379 21532016 21182080 21138709 21554660 21255329 21422874 21227803 21134095 20886591 20830171 20463353 20158299 19987503 20001823 19775880 19750670 19650179 20637905 20118751 20067601 19997779 19845194 20547984 19237361 20233971 19915671 18937357 18922846 19691719 18755524 19526032 19921522 19741855 19607957 20219901 20232793 20190021 20135433 19930299 19602701 19212400 19078101 18415394 18283049 19405219 19197617 20529103 20299350 20065013 20117112 20163164 20263839 19958400 19976420 19363823 19303675 19616594 19648445 20150186 20405870 21597829 21517723
average_num_operations_total=20113231
stdev_num_operations_total=99774
sum_num_operations_total=1287246795
min_num_operations_total=18283049
max_num_operations_total=21626379
first_time_thread_terminate_by_thread=10000050 10000050 10000050 10000050 10000047 10000047 10000047 10000047 10000048 10000048 10000048 10000048 10000049 10000049 10000049 10000049 10000047 10000047 10000047 10000047 10000049 10000049 10000049 10000049 10000049 10000049 10000049 10000049 10000048 10000048 10000048 10000048 10000049 10000049 10000049 10000049 10000047 10000047 10000047 10000047 10000049 10000049 10000049 10000049 10000048 10000048 10000048 10000048 10000049 10000049 10000049 10000049 10000048 10000048 10000048 10000048 10000049 10000049 10000049 10000049 10000046 10000046 10000046 10000046
min_time_thread_terminate_total=10000046
max_time_thread_terminate_total=10000050
first_time_thread_start_by_thread=6 6 6 6 7 7 7 7 8 8 8 8 5 5 5 5 7 7 7 8 6 6 6 6 7 7 7 7 6 6 6 6 5 5 5 5 7 7 7 7 8 9 9 9 6 6 6 6 8 8 8 8 9 9 9 9 7 7 7 7 8 8 8 8
min_time_thread_start_total=5
max_time_thread_start_total=9
sum_duration_all_ops_total=
threads_final_keysum=9949567969
threads_final_size=99628
final_keysum=9949567969
final_size=99628
validate_result=success
Validation OK.
Structural validation OK.
total_find=1274370583
total_rq=0
total_inserts=6438877
total_deletes=6437335
total_updates=12876212
total_queries=1274370583
total_ops=1287246795
find_throughput=127437058
rq_throughput=0
update_throughput=1287621
query_throughput=127437058
total_throughput=128724679
total find : 1274370583
total rq : 0
total inserts : 6438877
total deletes : 6437335
total updates : 12876212
total queries : 1274370583
total ops : 1287246795
find throughput : 127437058
rq throughput : 0
update throughput : 1287621
query throughput : 127437058
total throughput : 128724679
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=9149671914335
total_execution_walltime=11.368s
REALTIME_MAIN_END_PERF_FORMAT=210023.894169903
[time_cmd_output] time_elapsed_sec=11.47, faults_major=0, faults_minor=78033, mem_maxresident_kb=313128, user_cputime=740.89, sys_cputime=5.65, percent_cpu=6507%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2