__step=000150
__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 192 -nprefill 192 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000150.txt
__path_data=data/data000150.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=208666.631566844
binary=./ellen_ext_bst_lf.debra
parsed custom binding: 0-63,128-191,64-127,192-255
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=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=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,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.032s
prefilling_size=999612 prefilling_elapsed_millis=1s
finished prefilling to size 999694 for expected size 1000000 keysum=999267828157, performing 45952760 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999694
pref_millis=1102
prefill_elapsed_ms=1115
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=196

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=208667.827801955
REALTIME_END_PERF_FORMAT=208677.827868360

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

tree_stats_computeWalltime=0.14s

tree_stats_numInternalsAtDepth=1 1 1 2 4 8 16 32 64 128 254 503 979 1853 3430 6063 10203 16271 24380 34343 46341 59045 70919 80254 86487 88287 85618 79079 70083 59343 48253 37675 28581 20898 14627 9923 6409 3975 2535 1435 843 484 236 98 40 10 1 1 0
tree_stats_numLeavesAtDepth=0 1 1 0 0 0 0 0 0 0 2 5 27 105 276 797 1923 4135 8162 14417 22345 33637 47171 61584 74021 84687 90956 92157 88075 80823 70433 58831 46769 36264 27169 19331 13437 8843 5415 3635 2027 1202 732 374 156 70 19 1 2
tree_stats_numNodesAtDepth=1 2 2 2 4 8 16 32 64 128 256 508 1006 1958 3706 6860 12126 20406 32542 48760 68686 92682 118090 141838 160508 172974 176574 171236 158158 140166 118686 96506 75350 57162 41796 29254 19846 12818 7950 5070 2870 1686 968 472 196 80 20 2 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 0 2 5 27 105 276 797 1923 4135 8162 14417 22345 33637 47171 61584 74021 84687 90956 92157 88075 80823 70433 58831 46769 36264 27169 19331 13437 8843 5415 3635 2027 1202 732 374 156 70 19 1 2
tree_stats_avgDegreeAtDepth=2 1 1 2 2 2 2 2 2 2 1.99219 1.99016 1.97316 1.94637 1.92553 1.88382 1.84142 1.79736 1.74919 1.70433 1.67468 1.63707 1.60055 1.56581 1.53883 1.51041 1.48488 1.46181 1.44312 1.42338 1.40656 1.39039 1.37931 1.36559 1.34996 1.3392 1.32294 1.31011 1.31887 1.28304 1.29373 1.28707 1.2438 1.20763 1.20408 1.125 1.05 1.5 1

tree_stats_height=49
tree_stats_numInternals=1000016
tree_stats_numLeaves=1000017
tree_stats_numNodes=2000033
tree_stats_numKeys=1000015

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

tree_stats_bytesAtDepth=40 80 80 80 160 320 640 1280 2560 5120 10240 20320 40240 78320 148240 274400 485040 816240 1301680 1950400 2747440 3707280 4723600 5673520 6420320 6918960 7062960 6849440 6326320 5606640 4747440 3860240 3014000 2286480 1671840 1170160 793840 512720 318000 202800 114800 67440 38720 18880 7840 3200 800 80 80
tree_stats_sizeInBytes=80001320

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

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:4996 2:52516 4:410603 8:725368 16:139021 32:826 64:4
    [2^00, 2^01]: 4996
    (2^01, 2^02]: 52516
    (2^02, 2^03]: 410603
    (2^03, 2^04]: 725368
    (2^04, 2^05]: 139021
    (2^05, 2^06]: 826
    (2^06, 2^07]: 4
sum_limbo_reclamation_event_size_total=12906476
count_limbo_reclamation_event_size_by_thread=6948 6948 6944 6944 6948 6944 6944 6944 6936 6940 6944 6944 6942 6946 6942 6946 6948 6944 6944 6942 6946 6940 6936 6946 6930 6940 6942 6936 6938 6942 6950 6946 6946 6940 6946 6948 6942 6944 6944 6946 6942 6940 6946 6944 6932 6940 6946 6940 6934 6938 6942 6948 6942 6936 6946 6938 6948 6946 6944 6936 6942 6948 6950 6948 6948 6946 6946 6940 6944 6942 6946 6944 6946 6934 6942 6938 6946 6944 6946 6948 6942 6934 6934 6940 6946 6942 6936 6944 6932 6932 6926 6944 6940 6946 6946 6950 6938 6942 6944 6944 6942 6946 6946 6946 6946 6944 6944 6946 6942 6934 6932 6940 6924 6940 6934 6936 6942 6938 6926 6934 6948 6946 6944 6940 6938 6934 6946 6946 6948 6950 6948 6948 6950 6950 6950 6950 6950 6950 6948 6950 6950 6950 6948 6950 6950 6950 6950 6950 6948 6946 6950 6950 6948 6950 6948 6950 6950 6950 6948 6950 6950 6948 6950 6950 6950 6950 6946 6950 6950 6950 6950 6948 6950 6950 6950 6950 6950 6950 6950 6948 6948 6950 6950 6950 6950 6950 6950 6948 6950 6948 6950 6950
count_limbo_reclamation_event_size_total=1333334
sum_limbo_reclamation_event_count_total=1335168
first_thread_announced_epoch_by_thread=7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346 7346
sum_num_inserts_by_thread=25676 25952 25654 25252 25973 26017 25811 25630 23401 23599 23338 23250 25439 25339 25284 25282 23107 22687 22736 22608 22909 23322 22865 23053 22393 22532 22733 22322 24923 25172 25370 25376 25625 25757 25737 26012 25579 25650 25129 25489 25218 25502 25302 25295 22593 23268 22935 22741 22781 22773 22420 22688 22473 22449 22114 22321 24778 25143 24714 25310 25174 24805 25025 25033 25359 25370 24925 24854 24850 24914 25178 24794 22677 23099 23094 22869 25351 25297 25112 24785 22388 22110 22035 21748 22543 22311 22333 22757 22132 22505 22445 22576 25142 25058 24693 24609 24977 25093 24948 24765 25040 24981 25145 25302 25539 25112 25227 25220 22770 22510 22358 22364 22171 21853 22004 22340 22369 22565 22323 22399 24856 25285 24777 24820 24690 25007 24822 24568 31873 32306 32332 31881 31759 32240 32151 32031 32198 32782 32316 32399 32482 32495 32579 32653 32293 32182 32492 32566 32533 32542 32215 33017 32730 32539 32813 32430 33044 32876 32513 32315 32592 32705 32694 32821 32922 32986 32893 32984 33143 32578 33102 32931 32679 33203 32796 32519 32849 32558 32409 32736 32835 32995 32898 32970 32802 32622 32468 32704 32606 33145 32672 32928
sum_num_inserts_total=5168273
sum_num_deletes_by_thread=25528 26086 25769 25592 25781 25631 25595 26090 23331 23206 23130 23373 25244 25512 25397 25847 23058 22827 22651 22892 22869 22951 23028 22755 22128 22614 22440 22378 25458 24906 25292 25152 25501 25916 25481 25563 25531 25690 25670 25152 25157 25409 25116 25135 22798 23033 22889 22708 22487 22506 22623 22415 22193 22657 22235 22217 25008 24927 24935 24881 25126 25264 25425 25128 25265 25152 25000 24912 24977 24793 24678 25007 22522 23114 23045 23048 25105 24918 25194 25296 22307 21973 22072 22114 22397 22558 22729 22961 22424 22511 22395 22383 24852 24946 24962 24468 24966 25064 24981 24757 24866 24915 25326 25202 25492 25646 25184 25416 22610 22315 22464 22273 22167 21969 22050 22222 22437 22757 22428 22445 24862 25351 25125 24585 24624 25016 24659 24606 31808 31974 31942 31988 31971 32254 32388 32310 32215 32572 32482 32592 32336 32487 32226 32407 32656 32410 32260 32325 32280 32216 32398 32875 32695 32620 32722 32387 32552 32862 32650 32711 32893 32902 32647 32812 32791 32323 33006 32789 33171 32798 32759 33125 32669 33119 32366 32624 32367 32803 32454 32414 32931 32856 32788 32901 32830 33049 32516 32638 32817 32669 32341 32903
sum_num_deletes_total=5164787
sum_num_searches_by_thread=5087140 5140202 5112731 5080939 5121747 5120501 5110669 5109026 4644144 4609383 4592392 4586134 5047421 5041692 5026867 5017222 4518284 4513526 4506177 4495614 4571356 4577106 4574838 4524631 4460264 4470683 4454364 4454127 4965473 4967984 5028477 5009333 5096124 5093998 5082937 5079324 5078430 5079624 5035096 5012743 5001264 5006757 4990250 4991805 4480519 4551609 4538299 4530169 4475616 4477604 4471349 4456290 4429238 4431190 4417803 4409586 4921217 4927384 4910293 5009069 5010983 4970117 4991762 4983727 4975597 4983690 4964657 4934839 4927796 4935833 4914588 4915516 4481387 4567709 4547043 4537773 4983934 4984071 4973484 4964148 4423326 4400883 4390851 4385043 4451938 4449482 4435752 4518090 4437897 4448320 4439021 4437168 4947406 4950530 4919902 4881113 4957361 4960925 4943213 4940957 4947069 4948076 5051328 5023011 5014461 5017566 5000231 5001853 4491790 4476584 4439011 4426384 4376226 4377369 4363886 4351489 4451738 4439939 4430454 4429649 4954537 4960221 4934777 4920404 4900779 4898083 4884520 4880362 6319891 6335930 6364078 6327855 6347294 6379733 6365393 6370128 6367063 6462676 6426903 6399969 6437566 6424080 6423273 6414558 6443025 6413483 6405588 6411449 6408711 6425010 6413727 6496063 6475167 6484655 6476937 6462469 6489079 6478019 6456570 6436864 6506249 6491937 6480892 6480387 6489183 6488482 6533341 6517613 6523520 6516438 6505032 6496390 6510206 6493507 6469133 6460962 6470579 6466802 6440767 6446244 6509542 6505441 6486639 6482388 6490176 6489769 6482194 6476979 6478177 6476548 6472118 6482088
sum_num_searches_total=1023148592
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5138344 5192240 5164154 5131783 5173501 5172149 5162075 5160746 4690876 4656188 4638860 4632757 5098104 5092543 5077548 5068351 4564449 4559040 4551564 4541114 4617134 4623379 4620731 4570439 4504785 4515829 4499537 4498827 5015854 5018062 5079139 5059861 5147250 5145671 5134155 5130899 5129540 5130964 5085895 5063384 5051639 5057668 5040668 5042235 4525910 4597910 4584123 4575618 4520884 4522883 4516392 4501393 4473904 4476296 4462152 4454124 4971003 4977454 4959942 5059260 5061283 5020186 5042212 5033888 5026221 5034212 5014582 4984605 4977623 4985540 4964444 4965317 4526586 4613922 4593182 4583690 5034390 5034286 5023790 5014229 4468021 4444966 4434958 4428905 4496878 4494351 4480814 4563808 4482453 4493336 4483861 4482127 4997400 5000534 4969557 4930190 5007304 5011082 4993142 4990479 4996975 4997972 5101799 5073515 5065492 5068324 5050642 5052489 4537170 4521409 4483833 4471021 4420564 4421191 4407940 4396051 4496544 4485261 4475205 4474493 5004255 5010857 4984679 4969809 4950093 4948106 4934001 4929536 6383572 6400210 6428352 6391724 6411024 6444227 6429932 6434469 6431476 6528030 6491701 6464960 6502384 6489062 6488078 6479618 6507974 6478075 6470340 6476340 6473524 6489768 6478340 6561955 6540592 6549814 6542472 6527286 6554675 6543757 6521733 6501890 6571734 6557544 6546233 6546020 6554896 6553791 6599240 6583386 6589834 6581814 6570893 6562446 6575554 6559829 6534295 6526105 6535795 6532163 6505630 6511394 6575308 6571292 6552325 6548259 6555808 6555440 6547178 6542321 6543600 6542362 6537131 6547919
average_num_operations_total=5382716
stdev_num_operations_total=60390
sum_num_operations_total=1033481652
min_num_operations_total=4396051
max_num_operations_total=6599240
first_time_thread_terminate_by_thread=10000068 10000068 10000068 10000068 10000068 10000068 10000068 10000068 10000066 10000066 10000066 10000066 10000069 10000069 10000069 10000069 10000068 10000068 10000068 10000071 10000068 10000067 10000065 10000065 10000068 10000068 10000072 10000073 10000069 10000069 10000069 10000069 10000067 10000067 10000067 10000067 10000066 10000066 10000070 10000066 10000069 10000069 10000069 10000069 10000066 10000066 10000066 10000066 10000067 10000068 10000068 10000067 10000067 10000069 10000067 10000067 10000070 10000067 10000067 10000067 10000069 10000069 10000069 10000070 10000068 10000068 10000068 10000068 10000068 10000068 10000068 10000068 10000070 10000066 10000066 10000066 10000069 10000069 10000069 10000069 10000068 10000068 10000068 10000068 10000068 10000065 10000065 10000068 10000068 10000068 10000072 10000072 10000069 10000069 10000069 10000069 10000067 10000067 10000067 10000067 10000066 10000066 10000066 10000066 10000069 10000069 10000069 10000069 10000066 10000066 10000066 10000066 10000067 10000068 10000068 10000067 10000067 10000069 10000069 10000067 10000070 10000067 10000070 10000067 10000069 10000069 10000069 10000069 10000074 10000074 10000074 10000074 10000071 10000071 10000071 10000071 10000072 10000072 10000072 10000072 10000073 10000074 10000074 10000074 10000070 10000070 10000070 10000070 10000071 10000071 10000071 10000071 10000066 10000068 10000065 10000068 10000074 10000074 10000074 10000074 10000070 10000070 10000070 10000070 10000073 10000072 10000072 10000072 10000072 10000072 10000072 10000072 10000073 10000073 10000073 10000073 10000070 10000070 10000070 10000070 10000072 10000072 10000072 10000072 10000071 10000071 10000071 10000071 10000073 10000073 10000073 10000073
min_time_thread_terminate_total=10000065
max_time_thread_terminate_total=10000074
first_time_thread_start_by_thread=13 13 13 13 14 14 14 14 14 13 14 14 13 13 13 13 10 10 10 10 11 11 11 11 12 12 12 12 12 12 12 12 13 13 13 13 15 15 15 15 14 14 14 14 16 16 16 16 15 15 14 14 14 14 14 14 15 15 15 15 19 19 19 19 13 13 13 13 14 14 14 14 14 13 14 14 13 13 13 13 10 10 10 10 11 11 11 11 12 12 12 12 12 12 12 12 13 13 13 13 15 15 15 15 14 14 14 14 16 16 16 16 15 14 14 14 14 14 14 14 15 15 15 15 19 19 19 19 19 19 19 19 18 18 18 18 17 17 17 17 18 18 18 18 19 19 19 19 18 18 18 18 9 9 9 9 13 13 13 13 17 17 17 17 16 16 16 16 9 12 12 12 11 11 11 11 12 12 12 12 11 11 11 11 10 10 10 10 12 12 12 12
min_time_thread_start_total=9
max_time_thread_start_total=19
sum_duration_all_ops_total=

threads_final_keysum=1000103079109
threads_final_size=1000015
final_keysum=1000103079109
final_size=1000015
validate_result=success
Validation OK.
Structural validation OK.

total_find=1023148592
total_rq=0
total_inserts=5168273
total_deletes=5164787
total_updates=10333060
total_queries=1023148592
total_ops=1033481652
find_throughput=102314859
rq_throughput=0
update_throughput=1033306
query_throughput=102314859
total_throughput=103348165


total find                    : 1023148592
total rq                      : 0
total inserts                 : 5168273
total deletes                 : 5164787
total updates                 : 10333060
total queries                 : 1023148592
total ops                     : 1033481652
find throughput               : 102314859
rq throughput                 : 0
update throughput             : 1033306
query throughput              : 102314859
total throughput              : 103348165

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=51556934918273
total_execution_walltime=11.439s
REALTIME_MAIN_END_PERF_FORMAT=208678.71312160
[time_cmd_output] time_elapsed_sec=11.55, faults_major=0, faults_minor=120107, mem_maxresident_kb=474048, user_cputime=2129.85, sys_cputime=18.73, percent_cpu=18599%
timeout=false
algorithm=ellen_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2