__step=000147
__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 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000147.txt
__path_data=data/data000147.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6980596.552508007
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=2000000
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.034s
prefilling_size=999711 prefilling_elapsed_millis=1.001s
finished prefilling to size 999713 for expected size 1000000 keysum=999488222144, performing 32364029 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999713
pref_millis=1102
prefill_elapsed_ms=1126
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=552

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=6980597.872457038
REALTIME_END_PERF_FORMAT=6980607.872535332

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

tree_stats_computeWalltime=0.039s

tree_stats_numInternalsAtDepth=1 1 1 2 4 8 16 32 64 128 256 503 963 1804 3210 5454 8864 13717 19997 27582 36033 44510 52947 60852 67073 71369 73121 71904 68883 63809 57828 51325 44961 38257 31499 24984 19173 13712 9535 6275 3844 2342 1315 739 365 191 89 27 13 3 0
tree_stats_numLeavesAtDepth=0 1 1 0 0 0 0 0 0 0 0 9 43 122 398 966 2044 4011 7437 12412 19131 27556 36073 45042 54631 62777 69617 74338 74925 73957 69790 64331 57689 51665 45015 38014 30795 24634 17889 12795 8706 5346 3369 1891 1113 539 293 151 41 23 6
tree_stats_numNodesAtDepth=1 2 2 2 4 8 16 32 64 128 256 512 1006 1926 3608 6420 10908 17728 27434 39994 55164 72066 89020 105894 121704 134146 142738 146242 143808 137766 127618 115656 102650 89922 76514 62998 49968 38346 27424 19070 12550 7688 4684 2630 1478 730 382 178 54 26 6
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 0 0 9 43 122 398 966 2044 4011 7437 12412 19131 27556 36073 45042 54631 62777 69617 74338 74925 73957 69790 64331 57689 51665 45015 38014 30795 24634 17889 12795 8706 5346 3369 1891 1113 539 293 151 41 23 6
tree_stats_avgDegreeAtDepth=2 1 1 2 2 2 2 2 2 2 2 1.98242 1.95726 1.93666 1.88969 1.84953 1.81261 1.77375 1.72891 1.68965 1.6532 1.61763 1.59478 1.57465 1.55112 1.53202 1.51227 1.49168 1.47899 1.46317 1.45313 1.44377 1.438 1.42545 1.41168 1.39658 1.38371 1.35759 1.34769 1.32905 1.30629 1.30463 1.28074 1.28099 1.24696 1.26164 1.23298 1.15169 1.24074 1.11538 1

tree_stats_height=51
tree_stats_numInternals=999585
tree_stats_numLeaves=999586
tree_stats_numNodes=1999171
tree_stats_numKeys=999584

tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=0.999998
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=28.8223

tree_stats_bytesAtDepth=40 80 80 80 160 320 640 1280 2560 5120 10240 20480 40240 77040 144320 256800 436320 709120 1097360 1599760 2206560 2882640 3560800 4235760 4868160 5365840 5709520 5849680 5752320 5510640 5104720 4626240 4106000 3596880 3060560 2519920 1998720 1533840 1096960 762800 502000 307520 187360 105200 59120 29200 15280 7120 2160 1040 240
tree_stats_sizeInBytes=79966840

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

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:31332 2:183605 4:494268 8:234689 16:6488
    [2^00, 2^01]: 31332
    (2^01, 2^02]: 183605
    (2^02, 2^03]: 494268
    (2^03, 2^04]: 234689
    (2^04, 2^05]: 6488
sum_limbo_reclamation_event_size_total=5572410
count_limbo_reclamation_event_size_by_thread=9904 9866 9890 9904 9918 9866 9888 9920 9920 9904 9892 9924 9868 9896 9916 9922 9908 9874 9900 9910 9888 9908 9878 9906 9898 9906 9896 9916 9894 9906 9894 9876 9892 9904 9892 9876 9902 9910 9914 9898 9894 9882 9870 9914 9886 9892 9900 9872 9898 9906 9900 9916 9898 9926 9910 9892 9904 9908 9890 9876 9884 9890 9912 9902 9896 9910 9896 9896 9926 9900 9886 9876 9892 9926 9904 9918 9892 9914 9920 9896 9894 9894 9924 9888 9890 9904 9918 9912 9904 9904 9910 9910 9910 9924 9902 9880
count_limbo_reclamation_event_size_total=950382
sum_limbo_reclamation_event_count_total=1806336
first_thread_announced_epoch_by_thread=19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920 19920
sum_num_inserts_by_thread=43606 43540 43895 43465 43713 43145 43682 43709 44338 44306 43569 43685 43300 43795 44206 44101 44118 43576 43142 43272 43871 44465 43423 42717 42976 43065 44039 44456 44039 43413 43467 43497 44142 43477 44286 43245 43970 43765 43898 44101 44169 44048 42989 43615 43945 43903 43504 42900 43586 43950 43858 44168 43879 43165 43068 43813 44230 44193 43636 43923 43408 43725 44566 43584 43405 43051 42843 43575 44014 44187 43644 43665 43087 43713 44080 44266 43625 42926 43396 43643 44400 44646 44106 43431 43682 43646 44091 44026 43900 43211 43316 43511 44153 44073 43805 43404
sum_num_inserts_total=4196821
sum_num_deletes_by_thread=42897 43561 43661 44279 43742 43139 43358 43776 44259 44055 43632 43656 43664 44008 43873 44169 43709 43536 42977 43611 43653 43996 43622 42931 43237 43526 43919 43713 43841 43422 43099 43666 44527 44147 43742 43274 43843 43490 44167 44213 43237 43562 43010 43665 44003 43784 43226 42749 43749 43415 44327 44223 44018 43509 43314 43524 43984 44237 43828 43695 43771 43898 44045 44479 43560 43147 42978 43282 43931 44114 43470 43084 43161 43430 43967 43803 43677 43603 43809 43476 44308 44520 44176 43688 43814 43804 44191 44294 43699 42892 42889 43211 44461 44101 43884 43501
sum_num_deletes_total=4194767
sum_num_searches_by_thread=8538831 8623683 8701391 8709243 8668395 8550347 8613475 8650234 8751010 8774702 8650363 8611369 8642967 8666688 8744590 8756353 8711102 8616784 8553255 8581532 8693059 8713627 8600916 8512863 8524478 8618551 8701013 8714537 8670078 8537139 8592653 8630636 8744677 8760069 8639573 8581843 8629322 8655693 8715842 8738457 8676683 8617330 8549472 8609909 8703968 8736260 8597814 8507181 8591669 8643786 8731400 8730852 8656341 8589266 8575808 8639351 8748804 8770055 8649822 8599897 8626254 8682519 8758988 8765196 8671549 8540806 8512498 8582216 8735061 8705331 8647169 8578925 8558189 8630914 8700345 8715694 8642456 8592557 8619893 8660299 8801168 8805419 8688148 8600063 8628432 8673043 8740260 8737379 8645037 8548134 8496356 8587178 8751069 8737286 8661147 8588932
sum_num_searches_total=830632918
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=8625334 8710784 8788947 8796987 8755850 8636631 8700515 8737719 8839607 8863063 8737564 8698710 8729931 8754491 8832669 8844623 8798929 8703896 8639374 8668415 8780583 8802088 8687961 8598511 8610691 8705142 8788971 8802706 8757958 8623974 8679219 8717799 8833346 8847693 8727601 8668362 8717135 8742948 8803907 8826771 8764089 8704940 8635471 8697189 8791916 8823947 8684544 8592830 8679004 8731151 8819585 8819243 8744238 8675940 8662190 8726688 8837018 8858485 8737286 8687515 8713433 8770142 8847599 8853259 8758514 8627004 8598319 8669073 8823006 8793632 8734283 8665674 8644437 8718057 8788392 8803763 8729758 8679086 8707098 8747418 8889876 8894585 8776430 8687182 8715928 8760493 8828542 8825699 8732636 8634237 8582561 8673900 8839683 8825460 8748836 8675837
average_num_operations_total=8739838
stdev_num_operations_total=7721
sum_num_operations_total=839024506
min_num_operations_total=8582561
max_num_operations_total=8894585
first_time_thread_terminate_by_thread=10000078 10000078 10000078 10000078 10000079 10000078 10000078 10000078 10000079 10000078 10000078 10000078 10000079 10000078 10000079 10000078 10000078 10000079 10000078 10000078 10000078 10000079 10000079 10000078 10000079 10000078 10000078 10000078 10000079 10000078 10000078 10000078 10000079 10000078 10000078 10000078 10000079 10000078 10000079 10000078 10000078 10000079 10000078 10000078 10000078 10000079 10000079 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000079 10000077 10000078 10000078 10000079 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000079 10000077 10000078 10000078 10000079 10000078
min_time_thread_terminate_total=10000077
max_time_thread_terminate_total=10000079
first_time_thread_start_by_thread=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 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
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=

threads_final_keysum=1000087819943
threads_final_size=999584
final_keysum=1000087819943
final_size=999584
validate_result=success
Validation OK.
Structural validation OK.

total_find=830632918
total_rq=0
total_inserts=4196821
total_deletes=4194767
total_updates=8391588
total_queries=830632918
total_ops=839024506
find_throughput=83063291
rq_throughput=0
update_throughput=839158
query_throughput=83063291
total_throughput=83902450


total find                    : 830632918
total rq                      : 0
total inserts                 : 4196821
total deletes                 : 4194767
total updates                 : 8391588
total queries                 : 830632918
total ops                     : 839024506
find throughput               : 83063291
rq throughput                 : 0
update throughput             : 839158
query throughput              : 83063291
total throughput              : 83902450

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=22.258
PAPI_L3_TCM=4.88919
PAPI_TOT_CYC=3184.29
PAPI_TOT_INS=348.03
garbage=406680268220544
total_execution_walltime=11.492s
REALTIME_MAIN_END_PERF_FORMAT=6980608.46078555
[time_cmd_output] time_elapsed_sec=11.61, faults_major=0, faults_minor=106631, mem_maxresident_kb=424032, user_cputime=1090.29, sys_cputime=2.09, percent_cpu=9404%
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=1