__step=000094
__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 192 -nprefill 192 -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=data000094.txt
__path_data=data/data000094.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=207996.827817491
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=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
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,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.037s
prefilling_size=9587425 prefilling_elapsed_millis=1s
prefilling_size=9697867 prefilling_elapsed_millis=1.101s
prefilling_size=9774843 prefilling_elapsed_millis=1.201s
prefilling_size=9833462 prefilling_elapsed_millis=1.301s
finished prefilling to size 9833448 for expected size 10000000 keysum=98304901939192, performing 81861292 updates; total_prefilling_elapsed_ms=1403 ms)
pref_size=9833448
pref_millis=1403
prefill_elapsed_ms=1417
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=245

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=207998.321718474
REALTIME_END_PERF_FORMAT=208008.321779311

###############################################################################
################################## 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.056s

tree_stats_numInternalsAtDepth=1 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262059 521506 999138 1620676 1772492 1030451 252069 18026 145 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 80 2360 38875 320977 1183659 1912186 1296701 328766 23047 175
tree_stats_numNodesAtDepth=1 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262139 523866 1038013 1941653 2956151 2942637 1548770 346792 23192 175
tree_stats_numKeysAtDepth=0 1 1 1 3 9 16 40 65 128 267 535 1063 2091 4126 8254 16499 33373 66516 135946 286447 642489 1442802 2567963 2790498 1524303 345621 23189 175
tree_stats_avgDegreeAtDepth=1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99996 1.99873 1.98595 1.908 1.68779 1.39582 1.17613 1.06114 1.01489 1.00129 1

tree_stats_height=29
tree_stats_numInternals=6738706
tree_stats_numLeaves=5106826
tree_stats_numNodes=11845532
tree_stats_numKeys=9892421

tree_stats_avgDegreeInternal=1.75783
tree_stats_avgDegreeLeaves=0.999974
tree_stats_avgDegree=1.43111
tree_stats_avgKeyDepth=23.2063

tree_stats_bytesAtDepth=56 56 112 224 448 896 1792 3584 7168 14336 28672 57344 114688 229376 458752 917504 1835008 3670016 7340032 14679784 29336496 58128728 108732568 165544456 164787672 86731120 19420352 1298752 9800
tree_stats_sizeInBytes=663349792

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:65411 2:188618 4:190210 8:18279 16:14
    [2^00, 2^01]: 65411
    (2^01, 2^02]: 188618
    (2^02, 2^03]: 190210
    (2^03, 2^04]: 18279
    (2^04, 2^05]: 14
sum_limbo_reclamation_event_size_total=1645048
count_limbo_reclamation_event_size_by_thread=2419 2408 2413 2398 2402 2405 2404 2408 2396 2395 2399 2399 2404 2414 2405 2409 2410 2371 2400 2413 2369 2362 2358 2377 2395 2388 2415 2395 2394 2423 2410 2376 2369 2375 2352 2362 2417 2382 2409 2410 2401 2393 2387 2397 2378 2385 2391 2387 2410 2420 2392 2397 2397 2387 2385 2388 2420 2406 2386 2430 2416 2407 2402 2400 2415 2391 2402 2408 2377 2417 2413 2421 2401 2374 2392 2413 2396 2380 2399 2384 2398 2383 2392 2389 2364 2372 2357 2370 2375 2399 2418 2408 2400 2384 2398 2380 2382 2386 2368 2379 2380 2398 2411 2401 2393 2402 2407 2388 2390 2389 2379 2374 2406 2396 2397 2411 2388 2402 2391 2406 2391 2391 2367 2399 2403 2399 2407 2395 2448 2442 2445 2429 2457 2462 2427 2435 2432 2440 2432 2426 2436 2433 2425 2442 2434 2434 2433 2440 2444 2433 2417 2420 2440 2417 2437 2435 2437 2439 2422 2427 2437 2441 2435 2423 2448 2450 2432 2470 2435 2421 2447 2423 2426 2446 2456 2451 2439 2439 2443 2438 2450 2443 2439 2438 2443 2425 2460 2430 2435 2448 2447 2436
count_limbo_reclamation_event_size_total=462532
sum_limbo_reclamation_event_count_total=489024
first_thread_announced_epoch_by_thread=5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584 5584
sum_num_inserts_by_thread=22043 21990 21560 21716 22063 21949 22054 21733 21969 21834 22037 21796 21950 21920 21822 21738 21565 22029 21634 21499 20250 20236 19832 20106 21497 21488 21423 21391 21567 21757 21744 21246 20701 20775 20691 20506 21681 21801 21939 21621 21760 21708 21677 21666 20599 21233 20827 20700 21539 21411 21468 21299 21556 21322 21349 21206 21567 21592 21456 21529 21488 21501 21645 21807 21940 21736 21689 21705 21712 21348 21833 21743 22020 21722 21412 21481 21751 21701 21509 21643 21307 21379 21255 21680 20186 20196 20136 20025 21516 21477 21712 21760 21557 21264 21435 21411 20368 20556 20098 20602 21857 21673 21571 21727 21485 21777 21759 21423 20673 20925 20588 20564 21273 21704 21484 21494 21692 21341 21654 21294 21171 21158 21701 21335 21335 21013 21229 21502 23982 23874 23700 23760 24077 23683 24022 23759 23834 24037 23883 23935 23798 23857 23851 23493 23995 23829 23684 23444 23981 23712 23753 24099 23803 23794 23755 23698 23646 23451 23371 23399 23709 23956 23748 24130 24206 24232 24346 23828 24095 23690 24226 23911 23957 24193 23963 24102 24060 24403 24144 24079 24098 24100 24026 24099 24191 23885 23982 23934 24340 24071 24500 24122
sum_num_inserts_total=4269610
sum_num_deletes_by_thread=22032 22288 22029 22048 22066 22080 21778 21751 21873 21867 21618 21641 21663 22174 22065 21624 21640 21595 21828 21831 19939 20484 20154 20336 21469 21403 21642 21375 21584 21757 21692 21643 20460 20608 20262 20333 21903 21544 21824 21839 21555 21596 21841 21791 21051 21012 21172 20683 21467 21677 21630 21334 21753 21306 21352 21422 21695 21528 21586 21588 21555 21700 21413 21346 21718 21465 21716 21713 21450 21724 21772 21798 21799 21669 21883 21775 21770 21707 21574 21368 21284 21414 21425 21423 20089 20183 20172 20183 21507 21715 21408 21598 21518 21099 21398 21142 20584 20530 20291 20335 21851 21881 21708 21643 21670 21711 21659 21332 20690 20845 20778 20651 21259 21758 21861 21536 21585 21408 21383 21341 21454 21318 21152 21316 21178 21269 21248 21152 23778 23758 23854 23677 23809 24029 23914 24179 24033 24032 23934 23904 23739 23811 23809 23877 23951 23594 23776 23302 23925 23967 23866 23572 23683 23705 23633 23824 23762 23519 23723 23386 23883 23896 23886 23786 23993 24070 23834 24244 23765 24010 24122 23869 23912 23950 24161 24211 23873 24371 24129 24116 24293 23812 24028 24123 24174 24264 23654 23954 24432 24252 24135 24368
sum_num_deletes_total=4270526
sum_num_searches_by_thread=4361335 4368991 4355858 4328575 4347573 4354480 4330888 4323785 4336182 4321483 4321413 4321823 4327302 4331047 4316120 4308577 4293763 4307549 4298296 4291906 4001405 4007764 3985862 3984251 4282349 4270026 4256990 4253102 4304150 4282947 4288053 4274868 4092705 4126507 4066295 4059977 4324714 4321487 4308720 4294733 4295193 4304767 4311255 4321327 4126633 4166691 4143044 4102629 4279651 4263091 4261226 4238047 4266026 4245286 4250796 4243857 4291233 4282774 4269468 4249544 4265558 4278046 4266549 4247049 4299015 4281996 4283935 4279499 4280426 4267792 4304119 4301986 4289867 4307381 4292905 4282903 4302975 4296589 4261874 4267624 4240857 4238865 4229384 4224466 4002580 3997173 3984332 3981276 4268089 4267921 4240957 4237407 4259756 4235744 4220045 4232316 4042305 4065110 4027476 4057047 4322402 4316823 4304929 4301881 4304362 4297771 4271731 4254573 4082318 4124709 4097771 4069442 4214228 4264074 4248243 4235972 4251643 4244461 4252881 4227730 4240518 4224913 4224073 4206707 4218947 4216876 4202631 4253412 4711454 4729917 4698894 4692975 4736131 4711483 4748475 4745793 4730765 4728430 4714448 4728949 4720374 4733981 4720264 4694293 4695769 4674152 4678034 4655430 4713642 4713043 4700627 4695097 4698541 4696818 4683116 4661483 4702547 4668473 4667333 4653501 4716152 4717267 4720158 4758692 4780996 4773130 4765025 4765465 4759807 4759729 4771742 4761237 4772655 4778088 4750166 4768876 4736346 4806519 4774112 4784205 4796695 4775550 4768620 4775137 4780194 4754996 4746616 4760619 4779968 4784852 4760362 4799372
sum_num_searches_total=845441184
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4405410 4413269 4399447 4372339 4391702 4398509 4374720 4367269 4380024 4365184 4365068 4365260 4370915 4375141 4360007 4351939 4336968 4351173 4341758 4335236 4041594 4048484 4025848 4024693 4325315 4312917 4300055 4295868 4347301 4326461 4331489 4317757 4133866 4167890 4107248 4100816 4368298 4364832 4352483 4338193 4338508 4348071 4354773 4364784 4168283 4208936 4185043 4144012 4322657 4306179 4304324 4280680 4309335 4287914 4293497 4286485 4334495 4325894 4312510 4292661 4308601 4321247 4309607 4290202 4342673 4325197 4327340 4322917 4323588 4310864 4347724 4345527 4333686 4350772 4336200 4326159 4346496 4339997 4304957 4310635 4283448 4281658 4272064 4267569 4042855 4037552 4024640 4021484 4311112 4311113 4284077 4280765 4302831 4278107 4262878 4274869 4083257 4106196 4067865 4097984 4366110 4360377 4348208 4345251 4347517 4341259 4315149 4297328 4123681 4166479 4139137 4110657 4256760 4307536 4291588 4279002 4294920 4287210 4295918 4270365 4283143 4267389 4266926 4249358 4261460 4259158 4245108 4296066 4759214 4777549 4746448 4740412 4784017 4759195 4796411 4793731 4778632 4776499 4762265 4776788 4767911 4781649 4767924 4741663 4743715 4721575 4725494 4702176 4761548 4760722 4748246 4742768 4746027 4744317 4730504 4709005 4749955 4715443 4714427 4700286 4763744 4765119 4767792 4806608 4829195 4821432 4813205 4813537 4807667 4807429 4820090 4809017 4820524 4826231 4798290 4817189 4784279 4855293 4822385 4832400 4845086 4823462 4816674 4823359 4828559 4803145 4794252 4808507 4828740 4833175 4808997 4847862
average_num_operations_total=4447819
stdev_num_operations_total=18164
sum_num_operations_total=853981320
min_num_operations_total=4021484
max_num_operations_total=4855293
first_time_thread_terminate_by_thread=10000064 10000064 10000064 10000064 10000072 10000072 10000072 10000072 10000062 10000062 10000062 10000062 10000069 10000069 10000069 10000069 10000062 10000062 10000062 10000064 10000065 10000065 10000065 10000065 10000063 10000063 10000063 10000063 10000066 10000066 10000066 10000066 10000066 10000066 10000066 10000066 10000064 10000063 10000064 10000064 10000060 10000060 10000060 10000060 10000069 10000069 10000069 10000069 10000061 10000061 10000061 10000061 10000063 10000063 10000063 10000063 10000062 10000062 10000062 10000062 10000064 10000064 10000064 10000064 10000064 10000064 10000064 10000064 10000072 10000072 10000072 10000072 10000062 10000062 10000062 10000062 10000069 10000069 10000069 10000069 10000062 10000062 10000064 10000062 10000065 10000065 10000065 10000065 10000063 10000063 10000063 10000063 10000066 10000066 10000066 10000066 10000066 10000066 10000066 10000066 10000064 10000064 10000064 10000064 10000060 10000060 10000060 10000060 10000069 10000069 10000069 10000069 10000061 10000061 10000061 10000063 10000063 10000063 10000063 10000063 10000062 10000062 10000062 10000062 10000064 10000064 10000064 10000064 10000067 10000067 10000067 10000067 10000071 10000071 10000071 10000071 10000069 10000069 10000069 10000069 10000068 10000068 10000068 10000068 10000071 10000071 10000071 10000071 10000065 10000066 10000065 10000066 10000065 10000065 10000065 10000065 10000067 10000067 10000067 10000067 10000072 10000072 10000072 10000072 10000062 10000062 10000062 10000062 10000070 10000070 10000070 10000070 10000061 10000061 10000061 10000061 10000066 10000066 10000066 10000066 10000070 10000070 10000070 10000070 10000061 10000061 10000061 10000061 10000068 10000068 10000068 10000068
min_time_thread_terminate_total=10000060
max_time_thread_terminate_total=10000072
first_time_thread_start_by_thread=12 12 12 12 13 13 13 13 10 10 10 10 11 11 11 11 12 12 12 12 12 12 12 12 13 13 13 13 12 12 12 12 10 10 10 10 10 10 10 10 16 16 16 16 9 9 9 9 11 11 11 11 12 12 12 12 9 9 9 9 11 11 11 11 12 12 12 12 13 13 13 13 10 10 10 10 11 11 11 11 12 12 12 12 12 12 12 12 13 13 13 13 12 12 12 12 10 10 10 10 10 10 10 10 16 16 16 16 9 9 9 9 11 11 11 11 12 12 12 12 9 9 9 9 11 11 11 11 7 7 7 7 15 15 15 15 7 8 8 8 15 15 15 15 14 14 14 14 14 14 14 14 9 9 9 9 14 14 14 14 7 7 7 7 16 16 16 16 8 8 8 8 15 15 15 15 8 9 8 8 8 8 8 8 5 5 6 5 7 7 7 7
min_time_thread_start_total=5
max_time_thread_start_total=16
sum_duration_all_ops_total=

threads_final_keysum=98913522463792
threads_final_size=9892421
final_keysum=98913522463792
final_size=9892421
validate_result=success
Validation OK.
Structural validation OK.

total_find=845441184
total_rq=0
total_inserts=4269610
total_deletes=4270526
total_updates=8540136
total_queries=845441184
total_ops=853981320
find_throughput=84544118
rq_throughput=0
update_throughput=854013
query_throughput=84544118
total_throughput=85398132


total find                    : 845441184
total rq                      : 0
total inserts                 : 4269610
total deletes                 : 4270526
total updates                 : 8540136
total queries                 : 845441184
total ops                     : 853981320
find throughput               : 84544118
rq throughput                 : 0
update throughput             : 854013
query throughput              : 84544118
total throughput              : 85398132

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=300368259059894
total_execution_walltime=11.596s
REALTIME_MAIN_END_PERF_FORMAT=208008.424745773
[time_cmd_output] time_elapsed_sec=11.75, faults_major=0, faults_minor=269625, mem_maxresident_kb=1072040, user_cputime=2197.10, sys_cputime=4.83, percent_cpu=18738%
timeout=false
algorithm=bronson_pext_bst_occ.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2