__step=000091
__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" ./bronson_pext_bst_occ.debra -nwork 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000091.txt
__path_data=data/data000091.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=207960.665602106
binary=./bronson_pext_bst_occ.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=bronson_pext_bst_occ
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=20000000
PREFILL_THREADS=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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=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.031s
prefilling_size=9210006 prefilling_elapsed_millis=1s
prefilling_size=9373534 prefilling_elapsed_millis=1.1s
prefilling_size=9502063 prefilling_elapsed_millis=1.201s
prefilling_size=9603391 prefilling_elapsed_millis=1.301s
prefilling_size=9683295 prefilling_elapsed_millis=1.401s
prefilling_size=9747143 prefilling_elapsed_millis=1.501s
prefilling_size=9798140 prefilling_elapsed_millis=1.601s
prefilling_size=9837616 prefilling_elapsed_millis=1.701s
finished prefilling to size 9837639 for expected size 10000000 keysum=98398154802164, performing 82274638 updates; total_prefilling_elapsed_ms=1802 ms)
pref_size=9837639
pref_millis=1802
prefill_elapsed_ms=1815
6node_tIxPvE_object_size=56
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=524

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=207962.539657848
REALTIME_END_PERF_FORMAT=207972.539707995

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

tree_stats_computeWalltime=0.074s

tree_stats_numInternalsAtDepth=1 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131071 262037 521170 996030 1606967 1749792 1035170 268819 21584 205 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 95 2649 40869 326905 1177623 1873652 1295937 350778 27713 260
tree_stats_numNodesAtDepth=1 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262132 523819 1036899 1933872 2927415 2908822 1564756 372362 27918 260
tree_stats_numKeysAtDepth=0 0 0 3 8 8 13 32 57 132 260 515 1066 2098 4181 8219 16576 33112 67055 136235 287325 644797 1443709 2543397 2753041 1537993 370984 27914 260
tree_stats_avgDegreeAtDepth=1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99992 1.99866 1.98456 1.90447 1.68279 1.39591 1.18205 1.06616 1.01699 1.00197 1

tree_stats_height=29
tree_stats_numInternals=6723917
tree_stats_numLeaves=5096482
tree_stats_numNodes=11820399
tree_stats_numKeys=9878990

tree_stats_avgDegreeInternal=1.75796
tree_stats_avgDegreeLeaves=0.999974
tree_stats_avgDegree=1.43115
tree_stats_avgKeyDepth=23.2141

tree_stats_bytesAtDepth=56 56 112 224 448 896 1792 3584 7168 14336 28672 57344 114688 229376 458752 917504 1835008 3670016 7340032 14679392 29333864 58066344 108296832 163935240 162894032 87626336 20852272 1563408 14560
tree_stats_sizeInBytes=661942344

6node_tIxPvE_object_size=56
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=4087


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:100125 2:191425 4:104234 8:4067 16:5
    [2^00, 2^01]: 100125
    (2^01, 2^02]: 191425
    (2^02, 2^03]: 104234
    (2^03, 2^04]: 4067
    (2^04, 2^05]: 5
sum_limbo_reclamation_event_size_total=1096577
count_limbo_reclamation_event_size_by_thread=3150 3172 3109 3135 3151 3115 3113 3133 3124 3091 3097 3147 3127 3130 3142 3130 3106 3126 3144 3119 3119 3108 3106 3096 3096 3097 3122 3112 3083 3115 3116 3118 3142 3143 3145 3143 3112 3127 3138 3116 3123 3130 3119 3131 3134 3149 3123 3115 3103 3136 3097 3096 3074 3136 3104 3122 3137 3175 3108 3112 3143 3121 3171 3120 3092 3134 3122 3119 3117 3110 3130 3098 3128 3115 3139 3137 3167 3115 3122 3136 3149 3126 3136 3095 3096 3108 3132 3136 3125 3136 3057 3151 3154 3103 3091 3127 3137 3107 3150 3123 3097 3152 3085 3124 3110 3138 3125 3124 3137 3155 3116 3077 3124 3092 3164 3149 3153 3122 3151 3115 3151 3134 3133 3131 3109 3148 3097 3129
count_limbo_reclamation_event_size_total=399856
sum_limbo_reclamation_event_count_total=456064
first_thread_announced_epoch_by_thread=8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174 8174
sum_num_inserts_by_thread=22702 22452 22388 22300 22381 22395 22473 22283 22355 22334 22178 22176 22186 22343 22067 22463 22188 22589 22228 22505 22403 22150 22222 22223 22151 22062 22323 21875 22405 22180 22362 22497 22484 22606 22407 22486 22529 22455 21897 22331 22368 22279 22385 22493 22474 22477 22364 22356 22319 22145 21935 22177 22012 22403 22086 22113 22072 22299 22093 22377 22341 22151 22302 22210 22268 22120 21955 22258 22061 22389 22052 21858 22369 21916 22286 22133 22453 22384 22124 22100 22381 22203 22174 22191 22362 22059 22528 22326 22377 22635 22223 22240 22394 22063 22092 22298 22316 21961 22126 22217 22409 22387 22231 22414 22433 22526 22173 22273 22090 22046 22105 22027 22000 22020 22402 22358 22419 22464 22405 22147 22401 22212 21981 22082 22360 22180 22051 22203
sum_num_inserts_total=2849956
sum_num_deletes_by_thread=22259 22433 22708 22108 22410 22296 22330 22486 22249 22096 22265 22218 22302 22118 22108 22445 22383 22444 22308 22450 22517 22551 22366 21966 22142 22323 21973 22172 22107 22439 22209 22400 22487 22255 22223 22207 22386 22073 22265 22084 22320 21893 22227 22425 22399 22523 22234 22585 22226 22489 22217 22221 22088 22148 22223 22096 22009 22384 22212 22109 22286 21899 22264 22127 22384 22359 22388 22086 22002 22155 22049 21907 22373 22163 22191 22156 22300 22261 22160 21958 22237 21988 22157 21926 22105 22306 22267 22079 22410 22372 22213 22537 22340 22209 21946 22000 22237 22339 22254 22268 22262 22613 22382 22234 22079 22298 22251 22118 22200 22388 21805 22043 22148 21945 22311 22545 22643 22344 22379 22186 22598 22082 21879 22142 22198 22303 22306 21921
sum_num_deletes_total=2846850
sum_num_searches_by_thread=4450509 4449156 4441468 4414208 4446861 4440943 4434180 4423399 4417034 4417174 4400407 4399627 4398178 4400119 4377706 4424215 4436857 4438056 4419452 4424455 4433993 4419352 4411540 4399683 4402938 4399696 4390648 4383779 4392503 4436861 4411122 4412917 4444413 4431633 4431732 4417880 4424463 4415778 4394852 4401622 4405430 4405474 4389336 4433829 4442544 4438677 4420359 4423177 4421653 4419788 4391357 4381425 4393654 4385092 4376460 4371984 4377571 4431587 4414012 4410036 4420050 4417398 4402789 4408383 4400116 4398522 4381579 4379520 4384513 4383731 4371341 4367416 4420987 4415936 4403502 4403227 4415161 4417907 4399695 4382823 4389132 4391894 4376471 4375169 4385003 4373062 4419529 4410258 4414964 4423301 4402116 4399761 4415074 4397636 4376074 4371363 4399216 4399048 4388004 4378902 4442108 4436019 4417831 4427172 4425156 4431672 4418729 4395921 4398935 4394194 4380088 4375317 4373991 4373685 4414935 4411648 4421522 4413038 4412988 4409284 4415908 4403793 4381512 4370797 4395470 4396285 4390162 4394678
sum_num_searches_total=564028265
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4495470 4494041 4486564 4458616 4491652 4485634 4478983 4468168 4461638 4461604 4444850 4444021 4442666 4444580 4421881 4469123 4481428 4483089 4463988 4469410 4478913 4464053 4456128 4443872 4447231 4444081 4434944 4427826 4437015 4481480 4455693 4457814 4489384 4476494 4476362 4462573 4469378 4460306 4439014 4446037 4450118 4449646 4433948 4478747 4487417 4483677 4464957 4468118 4466198 4464422 4435509 4425823 4437754 4429643 4420769 4416193 4421652 4476270 4458317 4454522 4464677 4461448 4447355 4452720 4444768 4443001 4425922 4423864 4428576 4428275 4415442 4411181 4465729 4460015 4447979 4447516 4459914 4462552 4443979 4426881 4433750 4436085 4420802 4419286 4429470 4417427 4464324 4454663 4459751 4468308 4446552 4444538 4459808 4441908 4420112 4415661 4443769 4443348 4432384 4423387 4486779 4481019 4462444 4471820 4469668 4476496 4463153 4440312 4443225 4438628 4423998 4419387 4418139 4417650 4459648 4456551 4466584 4457846 4457772 4453617 4460907 4448087 4425372 4415021 4440028 4440768 4434519 4438802
average_num_operations_total=4450977
stdev_num_operations_total=1856
sum_num_operations_total=569725071
min_num_operations_total=4411181
max_num_operations_total=4495470
first_time_thread_terminate_by_thread=10000051 10000051 10000051 10000051 10000053 10000053 10000053 10000053 10000053 10000053 10000053 10000053 10000055 10000055 10000055 10000055 10000054 10000054 10000054 10000054 10000054 10000054 10000053 10000053 10000054 10000054 10000054 10000054 10000052 10000052 10000052 10000052 10000054 10000054 10000055 10000054 10000052 10000052 10000052 10000052 10000055 10000055 10000055 10000055 10000051 10000053 10000051 10000051 10000053 10000051 10000051 10000052 10000052 10000052 10000052 10000052 10000053 10000053 10000053 10000053 10000052 10000052 10000052 10000052 10000051 10000051 10000051 10000051 10000053 10000053 10000053 10000054 10000053 10000053 10000053 10000053 10000055 10000055 10000055 10000055 10000054 10000054 10000054 10000054 10000054 10000054 10000054 10000053 10000054 10000054 10000054 10000054 10000052 10000052 10000052 10000052 10000054 10000054 10000055 10000054 10000052 10000052 10000052 10000052 10000055 10000055 10000055 10000055 10000051 10000054 10000053 10000051 10000051 10000051 10000051 10000052 10000052 10000052 10000052 10000052 10000053 10000053 10000053 10000053 10000052 10000052 10000052 10000052
min_time_thread_terminate_total=10000051
max_time_thread_terminate_total=10000055
first_time_thread_start_by_thread=9 9 9 9 8 8 8 8 7 7 7 7 9 9 9 9 8 8 8 8 9 9 8 8 9 10 9 9 8 8 8 8 5 6 5 5 6 6 6 6 7 7 7 7 7 7 7 7 6 6 6 6 7 6 7 6 7 7 7 7 8 7 8 8 9 9 9 9 8 8 8 8 7 7 7 7 9 9 9 9 8 8 8 8 9 8 8 8 10 10 9 9 8 8 8 8 5 6 5 5 6 6 6 6 7 7 7 7 7 7 7 7 6 6 6 6 7 7 7 7 7 7 7 7 8 7 8 8
min_time_thread_start_total=5
max_time_thread_start_total=10
sum_duration_all_ops_total=

threads_final_keysum=98789909546592
threads_final_size=9878990
final_keysum=98789909546592
final_size=9878990
validate_result=success
Validation OK.
Structural validation OK.

total_find=564028265
total_rq=0
total_inserts=2849956
total_deletes=2846850
total_updates=5696806
total_queries=564028265
total_ops=569725071
find_throughput=56402826
rq_throughput=0
update_throughput=569680
query_throughput=56402826
total_throughput=56972507


total find                    : 564028265
total rq                      : 0
total inserts                 : 2849956
total deletes                 : 2846850
total updates                 : 5696806
total queries                 : 564028265
total ops                     : 569725071
find throughput               : 56402826
rq throughput                 : 0
update throughput             : 569680
query throughput              : 56402826
total throughput              : 56972507

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=390362834918409
total_execution_walltime=11.997s
REALTIME_MAIN_END_PERF_FORMAT=207972.663241177
[time_cmd_output] time_elapsed_sec=12.15, faults_major=0, faults_minor=266967, mem_maxresident_kb=1064832, user_cputime=1521.74, sys_cputime=4.88, percent_cpu=12563%
timeout=false
algorithm=bronson_pext_bst_occ.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1