__step=000378
__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 5.0 5.0 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000378.txt
__path_data=data/data000378.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=211376.744927300
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=5
DEL_FRAC=5
RQ=0
RQSIZE=0
MAXKEY=20000000
PREFILL_THREADS=64
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=64
WORK_THREADS=64
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=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.02s
prefilling_size=7199601 prefilling_elapsed_millis=1s
prefilling_size=7464743 prefilling_elapsed_millis=1.101s
prefilling_size=7699121 prefilling_elapsed_millis=1.201s
prefilling_size=7908704 prefilling_elapsed_millis=1.301s
prefilling_size=8095575 prefilling_elapsed_millis=1.401s
prefilling_size=8262149 prefilling_elapsed_millis=1.501s
prefilling_size=8411571 prefilling_elapsed_millis=1.601s
prefilling_size=8547396 prefilling_elapsed_millis=1.701s
prefilling_size=8669130 prefilling_elapsed_millis=1.801s
prefilling_size=8780086 prefilling_elapsed_millis=1.901s
prefilling_size=8880633 prefilling_elapsed_millis=2.002s
prefilling_size=8973592 prefilling_elapsed_millis=2.102s
prefilling_size=9055635 prefilling_elapsed_millis=2.202s
prefilling_size=9131009 prefilling_elapsed_millis=2.302s
prefilling_size=9198726 prefilling_elapsed_millis=2.402s
prefilling_size=9261660 prefilling_elapsed_millis=2.502s
prefilling_size=9317478 prefilling_elapsed_millis=2.602s
prefilling_size=9370223 prefilling_elapsed_millis=2.702s
prefilling_size=9418456 prefilling_elapsed_millis=2.802s
prefilling_size=9463397 prefilling_elapsed_millis=2.903s
prefilling_size=9503460 prefilling_elapsed_millis=3.003s
prefilling_size=9540083 prefilling_elapsed_millis=3.103s
prefilling_size=9573438 prefilling_elapsed_millis=3.203s
prefilling_size=9605400 prefilling_elapsed_millis=3.304s
prefilling_size=9634496 prefilling_elapsed_millis=3.404s
prefilling_size=9661546 prefilling_elapsed_millis=3.504s
prefilling_size=9686163 prefilling_elapsed_millis=3.604s
prefilling_size=9709302 prefilling_elapsed_millis=3.704s
prefilling_size=9730464 prefilling_elapsed_millis=3.804s
prefilling_size=9749886 prefilling_elapsed_millis=3.904s
prefilling_size=9767581 prefilling_elapsed_millis=4.004s
prefilling_size=9786798 prefilling_elapsed_millis=4.104s
prefilling_size=9802775 prefilling_elapsed_millis=4.205s
finished prefilling to size 9802760 for expected size 10000000 keysum=98034214893176, performing 90686530 updates; total_prefilling_elapsed_ms=4305 ms)
pref_size=9802760
pref_millis=4305
prefill_elapsed_ms=4320
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=2371

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=211381.102221445
REALTIME_END_PERF_FORMAT=211391.102303312

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

tree_stats_computeWalltime=0.441s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 510 1000 1933 3642 6642 11655 19729 32093 50091 75004 107812 148762 197229 252343 311971 373027 432117 488729 540544 584371 618214 638779 645718 635617 608530 568016 514642 451516 382486 313004 248553 191618 142867 103360 72754 50290 33778 21956 14138 8622 5048 2997 1681 899 484 262 120 47 24 7 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 2 20 67 224 642 1629 3581 7365 14095 25178 42196 66862 100295 142115 192715 250915 313937 375505 436914 496717 550528 597649 631840 655819 662704 649044 621390 577768 520546 451968 377455 305488 240369 182374 133966 95218 66802 45600 29774 19654 12196 7099 4313 2463 1314 706 404 193 70 41 14
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1020 2000 3866 7284 13284 23310 39458 64186 100182 150008 215624 297524 394458 504686 623942 746054 864234 977458 1081088 1168742 1236428 1277558 1291436 1271234 1217060 1136032 1029284 903032 764972 626008 497106 383236 285734 206720 145508 100580 67556 43912 28276 17244 10096 5994 3362 1798 968 524 240 94 48 14
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 2 20 67 224 642 1629 3581 7365 14094 25178 42196 66862 100295 142115 192715 250915 313937 375505 436914 496717 550528 597649 631840 655819 662704 649044 621390 577768 520546 451968 377455 305488 240369 182374 133966 95218 66802 45600 29774 19654 12196 7099 4313 2463 1314 706 404 193 70 41 14
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.99609 1.98039 1.9665 1.94206 1.91186 1.87737 1.84637 1.81335 1.78039 1.74868 1.71871 1.68991 1.6629 1.63972 1.61815 1.59786 1.5792 1.56551 1.55301 1.54054 1.52896 1.51663 1.50543 1.49218 1.47869 1.46671 1.45302 1.43867 1.42356 1.40917 1.39704 1.38547 1.37279 1.36174 1.35194 1.34562 1.33583 1.325 1.32196 1.30492 1.29274 1.29685 1.28045 1.2674 1.26919 1.27066 1.22901 1.19583 1.25532 1.14583 1

tree_stats_height=60
tree_stats_numInternals=9915742
tree_stats_numLeaves=9915743
tree_stats_numNodes=19831485
tree_stats_numKeys=9915742

tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=32.5472

tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 20480 40800 80000 154640 291360 531360 932400 1578320 2567440 4007280 6000320 8624960 11900960 15778320 20187440 24957680 29842160 34569360 39098320 43243520 46749680 49457120 51102320 51657440 50849360 48682400 45441280 41171360 36121280 30598880 25040320 19884240 15329440 11429360 8268800 5820320 4023200 2702240 1756480 1131040 689760 403840 239760 134480 71920 38720 20960 9600 3760 1920 560
tree_stats_sizeInBytes=793259400

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=8205


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:63 8:5475 16:197421 32:169888 64:396 128:4
    (2^02, 2^03]: 63
    (2^03, 2^04]: 5475
    (2^04, 2^05]: 197421
    (2^05, 2^06]: 169888
    (2^06, 2^07]: 396
    (2^07, 2^08]: 4
sum_limbo_reclamation_event_size_total=11390490
count_limbo_reclamation_event_size_by_thread=5832 5832 5832 5831 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832 5832
count_limbo_reclamation_event_size_total=373247
sum_limbo_reclamation_event_count_total=373376
first_thread_announced_epoch_by_thread=16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410 16410
sum_num_inserts_by_thread=182156 181563 180790 180982 180133 180218 179538 179793 179756 180140 179619 181546 182432 181661 180157 180955 179675 180073 178476 177823 179396 178203 177600 177762 177823 180343 179665 180349 179807 180293 179100 180297 180156 180469 179706 178965 179693 179780 179100 179057 181074 181992 179422 180536 181537 180350 179889 179638 179815 178902 178297 177586 177675 177870 180827 179914 179883 179454 179221 179815 179065 179367 179204 178964
sum_num_inserts_total=11505347
sum_num_deletes_by_thread=182632 182140 181136 181304 179943 180027 179158 180286 179548 179741 179460 181625 182065 180660 180423 180616 180085 179712 179938 178043 179707 178994 178167 178090 178480 180792 178842 179569 180216 180712 179158 180028 179582 180428 180333 178796 180009 180282 179031 178221 181278 181102 179903 179794 181003 180597 180144 178878 178941 178935 178338 177448 178285 177625 180543 180269 179936 179234 179798 178732 179653 179504 178781 179751
sum_num_deletes_total=11506451
sum_num_searches_by_thread=3277241 3270594 3254892 3256093 3246043 3245319 3235927 3233490 3245874 3239767 3222881 3266176 3267384 3268874 3246497 3257467 3236910 3238470 3218472 3211378 3224303 3214376 3203552 3201379 3204316 3254695 3227703 3225561 3233716 3246931 3218718 3236125 3245344 3253192 3233168 3214432 3233518 3232868 3221748 3206658 3254633 3265683 3239897 3239576 3257842 3247605 3235842 3228030 3225652 3222095 3210857 3195146 3201696 3202846 3247052 3241932 3231881 3235617 3221154 3222593 3231797 3230693 3218615 3231460
sum_num_searches_total=207012246
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3642029 3634297 3616818 3618379 3606119 3605564 3594623 3593569 3605178 3599648 3581960 3629347 3631881 3631195 3607077 3619038 3596670 3598255 3576886 3567244 3583406 3571573 3559319 3557231 3560619 3615830 3586210 3585479 3593739 3607936 3576976 3596450 3605082 3614089 3593207 3572193 3593220 3592930 3579879 3563936 3616985 3628777 3599222 3599906 3620382 3608552 3595875 3586546 3584408 3579932 3567492 3550180 3557656 3558341 3608422 3602115 3591700 3594305 3580173 3581140 3590515 3589564 3576600 3590175
average_num_operations_total=3594125
stdev_num_operations_total=2669
sum_num_operations_total=230024044
min_num_operations_total=3550180
max_num_operations_total=3642029
first_time_thread_terminate_by_thread=10000083 10000084 10000083 10000083 10000084 10000084 10000083 10000084 10000085 10000085 10000085 10000085 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000085 10000085 10000085 10000085 10000083 10000083 10000083 10000083 10000086 10000086 10000086 10000086 10000084 10000085 10000084 10000085 10000085 10000085 10000085 10000085 10000084 10000084 10000084 10000084 10000085 10000085 10000085 10000085 10000084 10000084 10000084 10000084 10000086 10000086 10000086 10000086 10000083 10000083 10000083 10000083 10000087 10000087 10000087 10000087
min_time_thread_terminate_total=10000083
max_time_thread_terminate_total=10000087
first_time_thread_start_by_thread=7 7 6 6 3 3 3 3 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 3 3 3 3 5 5 5 5 4 4 4 4 6 6 6 6 5 5 5 5 6 6 6 6 7 7 7 7 7 7 7 6 7 7 7 7 6 6 6 6
min_time_thread_start_total=3
max_time_thread_start_total=7
sum_duration_all_ops_total=

threads_final_keysum=99137529968730
threads_final_size=9915742
final_keysum=99137529968730
final_size=9915742
validate_result=success
Validation OK.
Structural validation OK.

total_find=207012246
total_rq=0
total_inserts=11505347
total_deletes=11506451
total_updates=23011798
total_queries=207012246
total_ops=230024044
find_throughput=20701224
rq_throughput=0
update_throughput=2301179
query_throughput=20701224
total_throughput=23002404


total find                    : 207012246
total rq                      : 0
total inserts                 : 11505347
total deletes                 : 11506451
total updates                 : 23011798
total queries                 : 207012246
total ops                     : 230024044
find throughput               : 20701224
rq throughput                 : 0
update throughput             : 2301179
query throughput              : 20701224
total throughput              : 23002404

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=464625826455412
total_execution_walltime=14.858s
REALTIME_MAIN_END_PERF_FORMAT=211391.603333592
[time_cmd_output] time_elapsed_sec=15.02, faults_major=0, faults_minor=310187, mem_maxresident_kb=1241816, user_cputime=944.92, sys_cputime=5.46, percent_cpu=6324%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2