__step=000036
__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" ./ellen_ext_bst_lf.debra -nwork 96 -nprefill 96 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000036.txt
__path_data=data/data000036.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6979167.780144142
binary=./ellen_ext_bst_lf.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
DS_TYPENAME=ellen_ext_bst_lf
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=96
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=96
WORK_THREADS=96
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 descriptor=64
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.008s
prefilling_size=7143030 prefilling_elapsed_millis=1.001s
prefilling_size=7446832 prefilling_elapsed_millis=1.101s
prefilling_size=7713028 prefilling_elapsed_millis=1.201s
prefilling_size=7950916 prefilling_elapsed_millis=1.301s
prefilling_size=8162871 prefilling_elapsed_millis=1.402s
prefilling_size=8350724 prefilling_elapsed_millis=1.502s
prefilling_size=8518731 prefilling_elapsed_millis=1.602s
prefilling_size=8670216 prefilling_elapsed_millis=1.702s
prefilling_size=8801279 prefilling_elapsed_millis=1.803s
prefilling_size=8924876 prefilling_elapsed_millis=1.903s
prefilling_size=9025899 prefilling_elapsed_millis=2.003s
prefilling_size=9120627 prefilling_elapsed_millis=2.103s
prefilling_size=9208134 prefilling_elapsed_millis=2.203s
prefilling_size=9286897 prefilling_elapsed_millis=2.304s
prefilling_size=9355575 prefilling_elapsed_millis=2.404s
prefilling_size=9417361 prefilling_elapsed_millis=2.504s
prefilling_size=9472641 prefilling_elapsed_millis=2.604s
prefilling_size=9521855 prefilling_elapsed_millis=2.704s
prefilling_size=9567171 prefilling_elapsed_millis=2.805s
prefilling_size=9607644 prefilling_elapsed_millis=2.905s
prefilling_size=9645885 prefilling_elapsed_millis=3.005s
prefilling_size=9680434 prefilling_elapsed_millis=3.105s
prefilling_size=9712564 prefilling_elapsed_millis=3.206s
prefilling_size=9740122 prefilling_elapsed_millis=3.306s
prefilling_size=9765061 prefilling_elapsed_millis=3.406s
prefilling_size=9787808 prefilling_elapsed_millis=3.506s
prefilling_size=9808833 prefilling_elapsed_millis=3.606s
finished prefilling to size 9808828 for expected size 10000000 keysum=98106813114148, performing 82325822 updates; total_prefilling_elapsed_ms=3708 ms)
pref_size=9808828
pref_millis=3708
prefill_elapsed_ms=3729
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=1209

6info_tIxPvE_object_size=64
6info_tIxPvE_allocated_count=0
6info_tIxPvE_allocated_size=0MB
6info_tIxPvE_get_from_pool=0
6info_tIxPvE_deallocated=0
6info_tIxPvE_limbo_count=0
6info_tIxPvE_limbo_details=0 0 0 

global_epoch_counter=0

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6979171.685628308
REALTIME_END_PERF_FORMAT=6979181.685776387

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

tree_stats_computeWalltime=0.137s

tree_stats_numInternalsAtDepth=1 1 1 2 4 8 16 32 64 128 256 510 1011 1981 3817 7144 13006 22742 38380 62111 95993 142445 202133 274323 356865 444578 531189 609855 673546 715108 731229 723176 690513 638649 570564 493907 415353 340494 272532 213312 163140 121684 88333 63057 43422 29217 19079 12063 7411 4248 2389 1397 743 394 210 101 54 26 12 8 1 0
tree_stats_numLeavesAtDepth=0 1 1 0 0 0 0 0 0 0 0 2 9 41 145 490 1282 3270 7104 14649 28229 49541 82757 129943 191781 269152 357967 452523 546164 631984 698987 739282 755839 742377 706734 647221 572461 490212 408456 331752 263484 204596 155035 113609 82692 57627 39355 26095 16715 10574 6107 3381 2051 1092 578 319 148 82 40 16 15 2
tree_stats_numNodesAtDepth=1 2 2 2 4 8 16 32 64 128 256 512 1020 2022 3962 7634 14288 26012 45484 76760 124222 191986 284890 404266 548646 713730 889156 1062378 1219710 1347092 1430216 1462458 1446352 1381026 1277298 1141128 987814 830706 680988 545064 426624 326280 243368 176666 126114 86844 58434 38158 24126 14822 8496 4778 2794 1486 788 420 202 108 52 24 16 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 0 0 2 9 41 145 490 1282 3270 7104 14649 28229 49541 82757 129943 191781 269152 357967 452523 546164 631984 698987 739282 755839 742377 706734 647221 572461 490212 408456 331752 263484 204596 155035 113609 82692 57627 39355 26095 16715 10574 6107 3381 2051 1092 578 319 148 82 40 16 15 2
tree_stats_avgDegreeAtDepth=2 1 1 2 2 2 2 2 2 2 2 1.99609 1.99118 1.97972 1.9634 1.93581 1.91027 1.87429 1.84381 1.80916 1.77275 1.74196 1.70951 1.67857 1.65045 1.62289 1.59741 1.57405 1.55222 1.53085 1.51127 1.49449 1.47742 1.46245 1.4467 1.43282 1.42048 1.40989 1.4002 1.39135 1.3824 1.37294 1.36296 1.35693 1.34431 1.33643 1.32651 1.31613 1.30718 1.2866 1.28119 1.29238 1.26593 1.26514 1.2665 1.24048 1.26733 1.24074 1.23077 1.33333 1.0625 1

tree_stats_height=62
tree_stats_numInternals=9843968
tree_stats_numLeaves=9843969
tree_stats_numNodes=19687937
tree_stats_numKeys=9843967

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

tree_stats_bytesAtDepth=40 80 80 80 160 320 640 1280 2560 5120 10240 20480 40800 80880 158480 305360 571520 1040480 1819360 3070400 4968880 7679440 11395600 16170640 21945840 28549200 35566240 42495120 48788400 53883680 57208640 58498320 57854080 55241040 51091920 45645120 39512560 33228240 27239520 21802560 17064960 13051200 9734720 7066640 5044560 3473760 2337360 1526320 965040 592880 339840 191120 111760 59440 31520 16800 8080 4320 2080 960 640 80
tree_stats_sizeInBytes=787517480

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

6info_tIxPvE_object_size=64
6info_tIxPvE_allocated_count=0
6info_tIxPvE_allocated_size=0MB
6info_tIxPvE_get_from_pool=0
6info_tIxPvE_deallocated=0
6info_tIxPvE_limbo_count=0
6info_tIxPvE_limbo_details=0 0 0 

global_epoch_counter=0


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:29344 2:170739 4:459878 8:217282 16:5939
    [2^00, 2^01]: 29344
    (2^01, 2^02]: 170739
    (2^02, 2^03]: 459878
    (2^03, 2^04]: 217282
    (2^04, 2^05]: 5939
sum_limbo_reclamation_event_size_total=5169266
count_limbo_reclamation_event_size_by_thread=9196 9202 9192 9222 9198 9186 9194 9212 9202 9212 9202 9176 9182 9198 9212 9210 9194 9232 9198 9198 9192 9198 9184 9182 9206 9206 9222 9208 9194 9210 9202 9200 9192 9218 9204 9200 9178 9202 9218 9186 9218 9208 9182 9178 9220 9196 9208 9196 9198 9202 9204 9192 9206 9188 9190 9204 9196 9228 9222 9196 9208 9180 9186 9188 9220 9186 9194 9202 9202 9218 9170 9188 9210 9196 9202 9178 9196 9206 9204 9198 9216 9210 9216 9204 9196 9190 9220 9206 9196 9210 9178 9192 9200 9172 9206 9186
count_limbo_reclamation_event_size_total=883182
sum_limbo_reclamation_event_count_total=892032
first_thread_announced_epoch_by_thread=11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710 11710
sum_num_inserts_by_thread=21450 21049 21522 21826 21470 21681 21421 21502 21973 22009 21724 21644 21875 21854 21907 21718 21663 21446 21423 21554 21787 21686 21516 21345 21214 21620 21889 21805 21772 21500 21700 21668 21746 21863 21847 21433 21702 21691 22025 22127 21648 21427 21106 21375 21575 21676 21642 21208 21352 21448 21675 22086 21713 21132 21777 21462 21700 22199 21703 21572 21629 21494 22122 21885 21630 21545 21636 21476 21570 21830 21433 21334 21481 21637 21760 21485 21567 21327 21669 21798 21676 21816 22019 21583 21850 21575 21679 21826 21437 21644 21459 21663 21759 21780 21727 21532
sum_num_inserts_total=2077456
sum_num_deletes_by_thread=21452 21673 21735 21854 21394 21724 21053 21624 21828 21746 21481 21814 21609 21492 21781 21736 21691 21624 21384 21398 21876 21770 21585 21376 21727 21372 21717 21788 21748 21448 21715 21776 21558 21593 21656 21402 21657 21762 22180 21939 21571 21197 21459 21452 21670 21448 21497 21254 21445 21483 21545 21814 21469 21340 21539 21513 21895 21863 21651 21784 21467 21631 21914 21698 21825 21483 21372 21609 21974 21935 21516 21607 21403 21809 21674 21618 21670 21563 21268 21740 21848 21824 21653 21368 21429 21462 22095 21863 21892 21497 21370 21446 21890 21624 21701 21282
sum_num_deletes_total=2075647
sum_num_searches_by_thread=4248696 4278529 4317244 4303252 4281566 4244482 4252905 4278601 4327788 4329878 4271523 4253298 4267366 4298918 4326074 4326144 4288230 4258814 4230916 4256413 4293642 4308397 4263067 4218087 4245823 4269952 4306721 4314889 4293644 4240461 4267279 4281759 4326408 4327211 4281563 4255966 4268045 4297589 4331738 4329525 4289622 4248097 4234895 4263799 4283008 4315011 4262173 4217842 4257772 4277932 4320169 4309748 4279915 4259123 4265500 4289949 4319900 4329298 4291024 4259012 4270734 4296064 4324385 4329874 4303058 4243786 4241668 4258286 4307083 4310789 4268583 4242000 4248115 4274119 4310050 4307009 4279909 4242264 4262986 4273370 4327208 4338370 4288560 4260614 4283592 4296476 4319083 4318070 4283208 4239851 4236149 4264236 4317090 4314584 4284326 4256100
sum_num_searches_total=411157841
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4291598 4321251 4360501 4346932 4324430 4287887 4295379 4321727 4371589 4373633 4314728 4296756 4310850 4342264 4369762 4369598 4331584 4301884 4273723 4299365 4337305 4351853 4306168 4260808 4288764 4312944 4350327 4358482 4337164 4283409 4310694 4325203 4369712 4370667 4325066 4298801 4311404 4341042 4375943 4373591 4332841 4290721 4277460 4306626 4326253 4358135 4305312 4260304 4300569 4320863 4363389 4353648 4323097 4301595 4308816 4332924 4363495 4373360 4334378 4302368 4313830 4339189 4368421 4373457 4346513 4286814 4284676 4301371 4350627 4354554 4311532 4284941 4290999 4317565 4353484 4350112 4323146 4285154 4305923 4316908 4370732 4382010 4332232 4303565 4326871 4339513 4362857 4361759 4326537 4282992 4278978 4307345 4360739 4357988 4327754 4298914
average_num_operations_total=4326155
stdev_num_operations_total=3159
sum_num_operations_total=415310944
min_num_operations_total=4260304
max_num_operations_total=4382010
first_time_thread_terminate_by_thread=10000147 10000147 10000149 10000148 10000147 10000148 10000147 10000148 10000149 10000149 10000149 10000148 10000147 10000147 10000147 10000146 10000147 10000149 10000149 10000148 10000147 10000147 10000148 10000147 10000147 10000147 10000147 10000147 10000148 10000147 10000148 10000148 10000149 10000147 10000149 10000147 10000147 10000147 10000147 10000147 10000149 10000147 10000149 10000147 10000147 10000147 10000147 10000147 10000148 10000147 10000147 10000147 10000148 10000147 10000148 10000147 10000149 10000147 10000149 10000147 10000148 10000147 10000148 10000147 10000148 10000147 10000148 10000147 10000149 10000147 10000149 10000147 10000148 10000149 10000147 10000147 10000148 10000147 10000148 10000147 10000149 10000147 10000149 10000147 10000148 10000148 10000148 10000147 10000148 10000147 10000148 10000147 10000149 10000148 10000149 10000147
min_time_thread_terminate_total=10000146
max_time_thread_terminate_total=10000149
first_time_thread_start_by_thread=3 3 3 4 3 3 3 3 3 3 3 3 3 3 4 3 3 3 3 3 3 3 4 3 3 3 3 4 3 3 3 3 3 3 3 3 3 3 4 3 3 3 3 3 3 3 4 3 3 3 3 3 4 4 3 3 3 4 4 3 3 3 4 4 3 3 3 3 3 4 3 3 3 3 3 3 4 4 3 3 3 4 4 3 3 3 4 4 3 3 3 3 3 4 3 3
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=

threads_final_keysum=98448755984179
threads_final_size=9843967
final_keysum=98448755984179
final_size=9843967
validate_result=success
Validation OK.
Structural validation OK.

total_find=411157841
total_rq=0
total_inserts=2077456
total_deletes=2075647
total_updates=4153103
total_queries=411157841
total_ops=415310944
find_throughput=41115784
rq_throughput=0
update_throughput=415310
query_throughput=41115784
total_throughput=41531094


total find                    : 411157841
total rq                      : 0
total inserts                 : 2077456
total deletes                 : 2075647
total updates                 : 4153103
total queries                 : 411157841
total ops                     : 415310944
find throughput               : 41115784
rq throughput                 : 0
update throughput             : 415310
query throughput              : 41115784
total throughput              : 41531094

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=38.44
PAPI_L3_TCM=15.3451
PAPI_TOT_CYC=6435.33
PAPI_TOT_INS=371.293
garbage=2023327038962632
total_execution_walltime=14.184s
REALTIME_MAIN_END_PERF_FORMAT=6979181.964910377
[time_cmd_output] time_elapsed_sec=14.37, faults_major=0, faults_minor=327668, mem_maxresident_kb=1306072, user_cputime=1338.68, sys_cputime=6.79, percent_cpu=9358%
timeout=false
algorithm=ellen_ext_bst_lf.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=2