__step=000149
__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=data000149.txt
__path_data=data/data000149.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=208655.20518420
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.049s
prefilling_size=999326 prefilling_elapsed_millis=1s
finished prefilling to size 999470 for expected size 1000000 keysum=999353074846, performing 44881531 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999470
pref_millis=1102
prefill_elapsed_ms=1114
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=193
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=208656.226463870
REALTIME_END_PERF_FORMAT=208666.226554276
###############################################################################
################################## 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 1996 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.125s
tree_stats_numInternalsAtDepth=1 1 1 2 4 8 16 32 64 128 255 509 998 1905 3451 5978 9987 15799 23934 34287 46374 59771 72844 83224 90439 92601 89679 82037 71304 58791 45892 34705 25017 17694 12305 8083 5154 2955 1644 798 337 172 84 36 9 3 0
tree_stats_numLeavesAtDepth=0 1 1 0 0 0 0 0 0 0 1 1 20 91 359 924 1969 4175 7664 13581 22200 32977 46698 62464 76009 88277 95523 97321 92770 83817 71690 57079 44393 32340 23083 16527 11012 7353 4266 2490 1259 502 260 132 63 15 6
tree_stats_numNodesAtDepth=1 2 2 2 4 8 16 32 64 128 256 510 1018 1996 3810 6902 11956 19974 31598 47868 68574 92748 119542 145688 166448 180878 185202 179358 164074 142608 117582 91784 69410 50034 35388 24610 16166 10308 5910 3288 1596 674 344 168 72 18 6
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 0 1 1 20 91 359 924 1969 4175 7664 13581 22200 32977 46698 62464 76009 88277 95523 97321 92770 83817 71690 57079 44393 32340 23083 16527 11012 7353 4266 2490 1259 502 260 132 63 15 6
tree_stats_avgDegreeAtDepth=2 1 1 2 2 2 2 2 2 2 1.99609 1.99804 1.98035 1.95441 1.90577 1.86613 1.83531 1.79098 1.75745 1.71628 1.67626 1.64445 1.60936 1.57125 1.54335 1.51195 1.48422 1.45739 1.43458 1.41226 1.3903 1.37812 1.36042 1.35364 1.34772 1.32844 1.31882 1.28667 1.27817 1.2427 1.21115 1.25519 1.24419 1.21429 1.125 1.16667 1
tree_stats_height=47
tree_stats_numInternals=999312
tree_stats_numLeaves=999313
tree_stats_numNodes=1998625
tree_stats_numKeys=999311
tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=0.999998
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=27.0989
tree_stats_bytesAtDepth=40 80 80 80 160 320 640 1280 2560 5120 10240 20400 40720 79840 152400 276080 478240 798960 1263920 1914720 2742960 3709920 4781680 5827520 6657920 7235120 7408080 7174320 6562960 5704320 4703280 3671360 2776400 2001360 1415520 984400 646640 412320 236400 131520 63840 26960 13760 6720 2880 720 240
tree_stats_sizeInBytes=79945000
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=3632
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:4911 2:52194 4:405918 8:717990 16:136883 32:999 64:19
[2^00, 2^01]: 4911
(2^01, 2^02]: 52194
(2^02, 2^03]: 405918
(2^03, 2^04]: 717990
(2^04, 2^05]: 136883
(2^05, 2^06]: 999
(2^06, 2^07]: 19
sum_limbo_reclamation_event_size_total=12768564
count_limbo_reclamation_event_size_by_thread=6872 6872 6874 6862 6874 6864 6866 6870 6868 6866 6872 6868 6868 6870 6870 6870 6868 6866 6862 6858 6860 6864 6866 6864 6864 6866 6862 6870 6870 6872 6862 6872 6856 6868 6862 6870 6870 6872 6870 6874 6862 6868 6868 6864 6872 6870 6872 6870 6864 6868 6866 6872 6862 6866 6856 6866 6868 6866 6854 6858 6868 6868 6866 6872 6866 6870 6866 6864 6872 6860 6870 6872 6864 6870 6870 6872 6868 6870 6872 6866 6864 6872 6862 6860 6866 6868 6866 6864 6870 6864 6860 6870 6872 6870 6868 6874 6866 6868 6862 6862 6870 6866 6860 6866 6870 6862 6864 6866 6872 6870 6870 6870 6870 6868 6870 6868 6864 6866 6866 6872 6868 6872 6866 6872 6870 6872 6868 6874 6874 6874 6872 6872 6874 6874 6874 6874 6872 6874 6874 6874 6874 6874 6874 6874 6874 6874 6874 6872 6874 6874 6874 6874 6874 6874 6874 6874 6874 6874 6874 6872 6872 6874 6870 6872 6874 6874 6874 6872 6874 6874 6872 6874 6874 6872 6874 6872 6874 6874 6874 6874 6872 6874 6874 6874 6874 6874 6874 6874 6870 6874 6872 6874
count_limbo_reclamation_event_size_total=1318914
sum_limbo_reclamation_event_count_total=1320576
first_thread_announced_epoch_by_thread=7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264 7264
sum_num_inserts_by_thread=25648 25843 25458 25037 25859 25648 25317 25468 23958 23666 23643 23902 25719 25426 25280 25576 22733 22798 22575 22534 22527 22664 22371 22815 22702 22588 22611 22696 24967 25092 24954 24995 22826 22474 22585 22701 24918 24858 25557 25475 22808 23044 22790 22813 25296 25175 25221 25098 24650 24868 24749 24542 23083 22945 22810 22770 22482 22712 22544 22508 24588 24766 24646 24678 24903 24542 24382 25345 25062 25090 24842 24898 23456 23412 23326 23050 24947 24593 24503 24491 22322 22339 22244 22195 22357 22300 22321 22397 22320 21912 22128 22167 24503 24332 24450 25065 22659 22734 22655 22736 25028 24977 24810 24634 22445 22346 22179 22165 24880 25143 24817 25229 24879 24904 24812 24463 22592 22214 22379 22221 22109 22155 21962 22538 24910 24950 24618 24754 31457 31277 31628 31763 31810 31897 31746 31932 32245 31760 31828 31756 31702 32094 31758 31582 31893 32173 32379 32162 32478 32420 32329 32093 32034 32230 31868 31852 32029 31983 32638 32349 32684 32489 32729 32195 32878 32896 32563 32468 32185 32223 32274 32526 32400 32759 32403 32287 32324 32666 32473 32271 32339 32225 31967 32136 32324 31985 32375 32119 32193 32608 32281 32255
sum_num_inserts_total=5107786
sum_num_deletes_by_thread=25363 25615 25660 25295 25542 25372 25157 25451 23863 23323 23385 23717 25674 25459 25356 25592 22663 22798 22463 22138 22482 22400 22715 22454 22788 22717 22521 22719 24936 24987 24877 24952 22904 22737 22668 22760 25132 25022 25372 25199 22779 22609 22723 22831 25006 24994 24901 24971 24934 24997 24919 24595 22743 23126 23089 22765 22781 22721 22452 22418 24893 24731 24662 24709 24691 24819 24201 25126 24885 24770 24930 24688 23197 23044 22889 22991 24986 24478 24641 24639 22050 22552 22319 22423 22429 22050 22725 22371 22177 22227 22201 22168 24640 24514 24522 25107 22717 22715 22723 22614 25076 25164 24948 24685 22355 22501 22240 22219 24725 25441 25080 25223 24987 24961 24705 24620 22730 22501 22154 22173 22121 22226 22096 22434 25193 24707 24725 24894 31137 31731 31415 31577 31802 32020 31867 31831 31986 31627 32116 31782 31776 31908 31980 31949 31936 32371 32151 31993 32323 32136 32593 32225 32544 31814 31770 31887 32080 32008 32066 31922 32768 32882 32628 32911 32655 32601 32568 32437 32372 32156 32413 32400 32358 32624 32632 32847 32100 32420 32330 32495 32350 32355 32273 32073 32328 32216 32353 32322 32494 32425 32499 32480
sum_num_deletes_total=5107768
sum_num_searches_by_thread=5081531 5103034 5069102 5033100 5053065 5055342 5047274 5041875 4711798 4672303 4676992 4690242 5042531 5039014 5015344 5023957 4510163 4475787 4469717 4466146 4477749 4468771 4461538 4459849 4502599 4498363 4481670 4484556 4971699 4974571 4954705 4938628 4506777 4500386 4490982 4484697 4970555 4970174 5029246 5028509 4525390 4526511 4513513 4516950 5010020 4981347 4951069 4942965 4910188 4898711 4881110 4886756 4555167 4547004 4535604 4532605 4480164 4469460 4466191 4439712 4904394 4893377 4881717 4876036 4880354 4881025 4862075 4969884 4955598 4945102 4938540 4932403 4619368 4599866 4583163 4566295 4885472 4888674 4860571 4870691 4383507 4442355 4434869 4436096 4451092 4442221 4434028 4430426 4412630 4395776 4376829 4383469 4847017 4842799 4825801 4937638 4504976 4496259 4487969 4483232 4972566 4969877 4929908 4912619 4426947 4430152 4413583 4415684 4887350 4998242 4965194 4963537 4930779 4923120 4905609 4902231 4472525 4450411 4440493 4433059 4380027 4373830 4352193 4458083 4931086 4925221 4914353 4913203 6195008 6214357 6209624 6313518 6317570 6325065 6325171 6325140 6328489 6311432 6333168 6296935 6319441 6322535 6310107 6315072 6313566 6381516 6361639 6362965 6386326 6384616 6379026 6382936 6384482 6362521 6349322 6348107 6368216 6365079 6347747 6405504 6465724 6459876 6450874 6445373 6468350 6453013 6426419 6411659 6383816 6400427 6388804 6381536 6403068 6461853 6442018 6433564 6418098 6410897 6396610 6392727 6398229 6374656 6367083 6367633 6371485 6370548 6366268 6411329 6423234 6419235 6408084 6410782
sum_num_searches_total=1011569726
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5132542 5154492 5120220 5083432 5104466 5106362 5097748 5092794 4759619 4719292 4724020 4737861 5093924 5089899 5065980 5075125 4555559 4521383 4514755 4510818 4522758 4513835 4506624 4505118 4548089 4543668 4526802 4529971 5021602 5024650 5004536 4988575 4552507 4545597 4536235 4530158 5020605 5020054 5080175 5079183 4570977 4572164 4559026 4562594 5060322 5031516 5001191 4993034 4959772 4948576 4930778 4935893 4600993 4593075 4581503 4578140 4525427 4514893 4511187 4484638 4953875 4942874 4931025 4925423 4929948 4930386 4910658 5020355 5005545 4994962 4988312 4981989 4666021 4646322 4629378 4612336 4935405 4937745 4909715 4919821 4427879 4487246 4479432 4480714 4495878 4486571 4479074 4475194 4457127 4439915 4421158 4427804 4896160 4891645 4874773 4987810 4550352 4541708 4533347 4528582 5022670 5020018 4979666 4961938 4471747 4474999 4458002 4460068 4936955 5048826 5015091 5013989 4980645 4972985 4955126 4951314 4517847 4495126 4485026 4477453 4424257 4418211 4396251 4503055 4981189 4974878 4963696 4962851 6257602 6277365 6272667 6376858 6381182 6388982 6388784 6388903 6392720 6374819 6397112 6360473 6382919 6386537 6373845 6378603 6377395 6446060 6426169 6427120 6451127 6449172 6443948 6447254 6449060 6426565 6412960 6411846 6432325 6429070 6412451 6469775 6531176 6525247 6516231 6510479 6533883 6518510 6491550 6476564 6448373 6464806 6453491 6446462 6467826 6527236 6507053 6498698 6482522 6475983 6461413 6457493 6462918 6439236 6431323 6431842 6436137 6434749 6430996 6475770 6487921 6484268 6472864 6475517
average_num_operations_total=5321798
stdev_num_operations_total=59057
sum_num_operations_total=1021785280
min_num_operations_total=4396251
max_num_operations_total=6533883
first_time_thread_terminate_by_thread=10000086 10000086 10000086 10000086 10000088 10000088 10000091 10000088 10000093 10000093 10000093 10000094 10000090 10000090 10000090 10000090 10000089 10000091 10000089 10000089 10000087 10000087 10000087 10000087 10000088 10000088 10000088 10000088 10000087 10000090 10000088 10000088 10000088 10000088 10000088 10000088 10000089 10000089 10000089 10000089 10000090 10000090 10000089 10000090 10000086 10000086 10000086 10000087 10000087 10000087 10000092 10000087 10000089 10000087 10000087 10000087 10000092 10000092 10000092 10000090 10000090 10000090 10000090 10000090 10000086 10000086 10000086 10000086 10000088 10000088 10000088 10000088 10000093 10000093 10000093 10000093 10000090 10000090 10000090 10000090 10000089 10000091 10000089 10000089 10000087 10000087 10000087 10000089 10000088 10000088 10000088 10000088 10000087 10000088 10000088 10000090 10000088 10000088 10000088 10000090 10000089 10000089 10000089 10000089 10000090 10000090 10000090 10000090 10000086 10000087 10000086 10000086 10000087 10000087 10000087 10000087 10000087 10000089 10000089 10000087 10000092 10000090 10000092 10000090 10000090 10000090 10000090 10000090 10000092 10000092 10000092 10000092 10000094 10000094 10000094 10000094 10000095 10000095 10000095 10000095 10000091 10000091 10000091 10000091 10000093 10000093 10000093 10000093 10000092 10000092 10000092 10000092 10000091 10000091 10000092 10000092 10000093 10000093 10000093 10000093 10000096 10000096 10000096 10000096 10000094 10000094 10000094 10000094 10000095 10000095 10000095 10000095 10000094 10000094 10000094 10000094 10000096 10000096 10000096 10000096 10000093 10000093 10000093 10000093 10000092 10000092 10000092 10000092 10000092 10000092 10000092 10000092
min_time_thread_terminate_total=10000086
max_time_thread_terminate_total=10000096
first_time_thread_start_by_thread=10 10 10 10 7 7 7 7 11 11 11 11 6 6 6 6 10 10 10 10 11 11 11 11 7 7 7 7 10 10 10 10 7 7 6 7 9 9 9 9 6 6 6 6 9 9 9 9 5 5 5 5 7 7 7 7 7 7 7 8 6 6 6 6 10 10 10 10 7 7 7 7 11 11 11 11 6 6 6 6 10 10 10 10 11 11 11 11 7 7 7 7 10 10 10 10 7 7 6 7 9 9 9 9 6 6 6 6 9 9 9 9 5 5 5 5 7 7 7 7 7 7 7 8 6 6 6 6 6 5 6 6 11 11 11 11 8 8 8 8 10 10 10 10 14 14 14 14 12 12 12 12 4 4 4 4 13 13 13 13 14 14 14 14 6 6 6 6 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 9 9 9 8 8 8 8
min_time_thread_start_total=4
max_time_thread_start_total=14
sum_duration_all_ops_total=
threads_final_keysum=998831876662
threads_final_size=999311
final_keysum=998831876662
final_size=999311
validate_result=success
Validation OK.
Structural validation OK.
total_find=1011569726
total_rq=0
total_inserts=5107786
total_deletes=5107768
total_updates=10215554
total_queries=1011569726
total_ops=1021785280
find_throughput=101156972
rq_throughput=0
update_throughput=1021555
query_throughput=101156972
total_throughput=102178528
total find : 1011569726
total rq : 0
total inserts : 5107786
total deletes : 5107768
total updates : 10215554
total queries : 1011569726
total ops : 1021785280
find throughput : 101156972
rq throughput : 0
update throughput : 1021555
query throughput : 101156972
total throughput : 102178528
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=43222047101674
total_execution_walltime=11.433s
REALTIME_MAIN_END_PERF_FORMAT=208666.454416780
[time_cmd_output] time_elapsed_sec=11.54, faults_major=0, faults_minor=120062, mem_maxresident_kb=474000, user_cputime=2133.23, sys_cputime=16.18, percent_cpu=18617%
timeout=false
algorithm=ellen_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1