__step=000379
__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 96 -nprefill 96 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000379.txt
__path_data=data/data000379.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6983390.675696169
binary=./guerraoui_ext_bst_ticket.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
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=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=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,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.009s
prefilling_size=8550530 prefilling_elapsed_millis=1.001s
prefilling_size=8760305 prefilling_elapsed_millis=1.101s
prefilling_size=8934367 prefilling_elapsed_millis=1.201s
prefilling_size=9081105 prefilling_elapsed_millis=1.302s
prefilling_size=9209587 prefilling_elapsed_millis=1.402s
prefilling_size=9320357 prefilling_elapsed_millis=1.502s
prefilling_size=9411233 prefilling_elapsed_millis=1.602s
prefilling_size=9492339 prefilling_elapsed_millis=1.702s
prefilling_size=9559305 prefilling_elapsed_millis=1.803s
prefilling_size=9617023 prefilling_elapsed_millis=1.903s
prefilling_size=9668322 prefilling_elapsed_millis=2.003s
prefilling_size=9712374 prefilling_elapsed_millis=2.103s
prefilling_size=9750379 prefilling_elapsed_millis=2.203s
prefilling_size=9784174 prefilling_elapsed_millis=2.304s
prefilling_size=9812442 prefilling_elapsed_millis=2.404s
finished prefilling to size 9812569 for expected size 10000000 keysum=98094013434202, performing 81040832 updates; total_prefilling_elapsed_ms=2506 ms)
pref_size=9812569
pref_millis=2506
prefill_elapsed_ms=2521
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=979

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6983393.393048591
REALTIME_END_PERF_FORMAT=6983403.393186009

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

tree_stats_computeWalltime=0.445s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 123 238 470 912 1740 3167 5557 9578 16038 26025 40967 62947 93585 134496 186876 250321 322017 399751 477416 549918 612618 659950 687346 692854 675812 641721 594070 535885 471638 404719 337944 274628 218112 168561 126967 92746 66345 46536 31632 20828 13256 7952 4658 2585 1379 659 325 146 68 33 13 8 3 3 2 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 5 8 6 28 84 313 777 1536 3118 6051 11083 18987 32309 52674 82116 123431 178625 244283 322086 404914 487218 565286 632554 681838 709896 709903 689372 652255 600132 538557 471494 401260 331144 267663 210155 161188 119147 86154 61440 42436 28400 18560 11246 6731 3791 2099 993 504 224 103 53 18 13 3 4 2 4
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 246 476 940 1824 3480 6334 11114 19156 32076 52050 81934 125894 187170 268992 373752 500642 644034 799502 954832 1099836 1225236 1319900 1374692 1385708 1351624 1283442 1188140 1071770 943276 809438 675888 549256 436224 337122 253934 185492 132690 93072 63264 41656 26512 15904 9316 5170 2758 1318 650 292 136 66 26 16 6 6 4 4
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 5 8 6 28 84 313 777 1536 3118 6051 11082 18987 32309 52674 82116 123431 178625 244283 322086 404914 487218 565286 632554 681838 709896 709903 689372 652255 600132 538557 471494 401260 331144 267663 210155 161188 119147 86154 61440 42436 28400 18560 11246 6731 3791 2099 993 504 224 103 53 18 13 3 4 2 4
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.96094 1.96748 1.98739 1.97021 1.95395 1.91006 1.87733 1.8618 1.83723 1.81135 1.78705 1.76826 1.74336 1.71858 1.69473 1.66975 1.64321 1.6207 1.59714 1.57593 1.55701 1.53863 1.52076 1.50401 1.4877 1.47478 1.46287 1.45103 1.44006 1.42906 1.4175 1.40632 1.3971 1.38641 1.37662 1.36524 1.35767 1.35071 1.33987 1.32922 1.31823 1.29994 1.29288 1.27748 1.26673 1.23894 1.24659 1.22462 1.23288 1.24265 1.19697 1.30769 1.1875 1.5 1.33333 1.5 1

tree_stats_height=64
tree_stats_numInternals=9974273
tree_stats_numLeaves=9974274
tree_stats_numNodes=19948547
tree_stats_numKeys=9974273

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

tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 9840 19040 37600 72960 139200 253360 444560 766240 1283040 2082000 3277360 5035760 7486800 10759680 14950080 20025680 25761360 31980080 38193280 43993440 49009440 52796000 54987680 55428320 54064960 51337680 47525600 42870800 37731040 32377520 27035520 21970240 17448960 13484880 10157360 7419680 5307600 3722880 2530560 1666240 1060480 636160 372640 206800 110320 52720 26000 11680 5440 2640 1040 640 240 240 160 160
tree_stats_sizeInBytes=797941880

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:40 16:21588 32:405890 64:19458
    (2^03, 2^04]: 40
    (2^04, 2^05]: 21588
    (2^05, 2^06]: 405890
    (2^06, 2^07]: 19458
sum_limbo_reclamation_event_size_total=20638594
count_limbo_reclamation_event_size_by_thread=4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656 4656
count_limbo_reclamation_event_size_total=446976
sum_limbo_reclamation_event_count_total=447168
first_thread_announced_epoch_by_thread=11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274 11274
sum_num_inserts_by_thread=215432 217116 216857 217641 216920 214452 216316 216547 218783 218846 215812 214412 216035 217620 218434 219047 217392 214925 213607 214494 216621 218788 216012 214139 214174 216228 218021 218717 217412 214636 215571 216392 218098 219202 217885 215110 216072 217551 219194 218864 217030 216198 213864 216622 216695 217915 215468 213664 215709 216690 219077 218239 216061 214774 215635 217384 218093 219105 217932 215082 215401 217946 219308 218345 218407 215151 214248 215598 218962 218100 216041 215415 216118 217279 218294 218808 217478 215551 215008 216103 219225 218454 217428 216208 216963 217722 218548 218981 217577 215594 214531 215102 218105 218631 216421 215678
sum_num_inserts_total=20813341
sum_num_deletes_by_thread=214937 217332 217954 218450 217364 214646 215980 216705 218634 219484 217165 215623 216655 217733 218050 219224 217121 215275 214484 215470 216899 217757 215682 213142 215088 215434 217893 217889 217273 215190 215407 216757 218782 219192 216139 214548 216479 217968 219613 218933 217019 215110 213976 215306 217501 218707 215970 213395 215529 217102 218774 218548 216768 216025 215594 216918 219908 219085 218017 215945 216200 217380 219027 219055 217215 215740 214817 215996 218105 218895 217700 214765 215541 217048 218328 218638 215514 215210 215400 216193 218003 218724 217592 216154 215079 218091 218208 218135 216762 214948 214928 215954 218202 218512 216584 215643
sum_num_deletes_total=20817834
sum_num_searches_by_thread=3873810 3898690 3920664 3919532 3907438 3871162 3887875 3905026 3941367 3947827 3896915 3869007 3897013 3918062 3937252 3938158 3913793 3878134 3856304 3878607 3904108 3930397 3884579 3845461 3868752 3890062 3923215 3919641 3911882 3868105 3880716 3902998 3940930 3947010 3896153 3875533 3891763 3918677 3943272 3938975 3912722 3885969 3858240 3878222 3904549 3923412 3883406 3852572 3881151 3908426 3935625 3927866 3898086 3874515 3887439 3906172 3940746 3944032 3917773 3886179 3891950 3919608 3946822 3939075 3913441 3876288 3855697 3885587 3936054 3938531 3897478 3874459 3882789 3901650 3935850 3932420 3897767 3882600 3879248 3898493 3943665 3942242 3917568 3888122 3899109 3920707 3941035 3943316 3908701 3875029 3863369 3877839 3927961 3930351 3900319 3882908
sum_num_searches_total=374794015
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4304179 4333138 4355475 4355623 4341722 4300260 4320171 4338278 4378784 4386157 4329892 4299042 4329703 4353415 4373736 4376429 4348306 4308334 4284395 4308571 4337628 4366942 4316273 4272742 4298014 4321724 4359129 4356247 4346567 4297931 4311694 4336147 4377810 4385404 4330177 4305191 4324314 4354196 4382079 4376772 4346771 4317277 4286080 4310150 4338745 4360034 4314844 4279631 4312389 4342218 4373476 4364653 4330915 4305314 4318668 4340474 4378747 4382222 4353722 4317206 4323551 4354934 4385157 4376475 4349063 4307179 4284762 4317181 4373121 4375526 4331219 4304639 4314448 4335977 4372472 4369866 4330759 4313361 4309656 4330789 4380893 4379420 4352588 4320484 4331151 4356520 4377791 4380432 4343040 4305571 4292828 4308895 4364268 4367494 4333324 4314229
average_num_operations_total=4337762
stdev_num_operations_total=3046
sum_num_operations_total=416425190
min_num_operations_total=4272742
max_num_operations_total=4386157
first_time_thread_terminate_by_thread=10000138 10000138 10000138 10000138 10000136 10000137 10000136 10000136 10000137 10000138 10000137 10000138 10000137 10000137 10000138 10000137 10000137 10000137 10000138 10000138 10000138 10000138 10000137 10000136 10000138 10000138 10000138 10000138 10000138 10000137 10000137 10000136 10000137 10000138 10000137 10000136 10000137 10000137 10000138 10000137 10000138 10000137 10000137 10000138 10000138 10000138 10000137 10000136 10000136 10000137 10000136 10000137 10000136 10000136 10000137 10000136 10000137 10000136 10000137 10000137 10000136 10000136 10000137 10000136 10000136 10000136 10000136 10000137 10000136 10000137 10000137 10000137 10000136 10000137 10000136 10000136 10000136 10000136 10000136 10000136 10000137 10000136 10000137 10000137 10000136 10000136 10000137 10000136 10000136 10000136 10000136 10000136 10000136 10000136 10000136 10000137
min_time_thread_terminate_total=10000136
max_time_thread_terminate_total=10000138
first_time_thread_start_by_thread=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 3 3 3 3 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 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=99733137897564
threads_final_size=9974273
final_keysum=99733137897564
final_size=9974273
validate_result=success
Validation OK.
Structural validation OK.

total_find=374794015
total_rq=0
total_inserts=20813341
total_deletes=20817834
total_updates=41631175
total_queries=374794015
total_ops=416425190
find_throughput=37479401
rq_throughput=0
update_throughput=4163117
query_throughput=37479401
total_throughput=41642519


total find                    : 374794015
total rq                      : 0
total inserts                 : 20813341
total deletes                 : 20817834
total updates                 : 41631175
total queries                 : 374794015
total ops                     : 416425190
find throughput               : 37479401
rq throughput                 : 0
update throughput             : 4163117
query throughput              : 37479401
total throughput              : 41642519

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=38.6788
PAPI_L3_TCM=15.0979
PAPI_TOT_CYC=6417.71
PAPI_TOT_INS=384.086
garbage=1859160631998589
total_execution_walltime=13.27s
REALTIME_MAIN_END_PERF_FORMAT=6983403.946491646
[time_cmd_output] time_elapsed_sec=13.47, faults_major=0, faults_minor=313683, mem_maxresident_kb=1252776, user_cputime=1229.25, sys_cputime=6.01, percent_cpu=9168%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=1