__step=000047
__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" ./guerraoui_ext_bst_ticket.debra -nwork 190 -nprefill 190 -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=data000047.txt
__path_data=data/data000047.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6979318.733808231
binary=./guerraoui_ext_bst_ticket.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
DS_TYPENAME=guerraoui_ext_bst_ticket
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=190
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=190
WORK_THREADS=190
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
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,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.036s
prefilling_size=9373116 prefilling_elapsed_millis=1s
prefilling_size=9495813 prefilling_elapsed_millis=1.1s
prefilling_size=9595324 prefilling_elapsed_millis=1.201s
prefilling_size=9675315 prefilling_elapsed_millis=1.301s
prefilling_size=9738899 prefilling_elapsed_millis=1.401s
prefilling_size=9786002 prefilling_elapsed_millis=1.501s
prefilling_size=9824417 prefilling_elapsed_millis=1.601s
finished prefilling to size 9824538 for expected size 10000000 keysum=98248946312100, performing 81380500 updates; total_prefilling_elapsed_ms=1704 ms)
pref_size=9824538
pref_millis=1704
prefill_elapsed_ms=1742
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=323

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6979320.725617948
REALTIME_END_PERF_FORMAT=6979330.725704090

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

tree_stats_computeWalltime=0.232s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 507 974 1849 3466 6330 11180 19069 31170 49054 73990 107208 149126 200031 258783 323360 390180 455493 516504 568570 609735 636713 649831 646896 627896 595269 548357 493005 430204 363719 297453 235123 178988 131969 94328 65087 43727 28141 17753 10825 6427 3708 1989 1057 497 254 131 67 25 6 2 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 5 40 99 232 602 1480 3291 6968 13286 24118 40772 65290 98221 141279 194206 256540 324867 394482 464438 527405 582757 623595 652766 665896 660523 642181 603709 555806 496689 429985 359783 291258 226007 169610 123569 86447 59313 38529 24681 15223 9146 5427 2921 1617 740 377 195 109 44 10 3 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1014 1948 3698 6932 12660 22360 38138 62340 98108 147980 214416 298252 400062 517566 646720 780360 910986 1033008 1137140 1219470 1273426 1299662 1293792 1255792 1190538 1096714 986010 860408 727438 594906 470246 357976 263938 188656 130174 87454 56282 35506 21650 12854 7416 3978 2114 994 508 262 134 50 12 4 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 5 40 99 232 602 1480 3291 6967 13286 24118 40772 65290 98221 141279 194206 256540 324867 394482 464438 527405 582757 623595 652766 665896 660523 642181 603709 555806 496689 429985 359783 291258 226007 169610 123569 86447 59313 38529 24681 15223 9146 5427 2921 1617 740 377 195 109 44 10 3 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.99023 1.96055 1.94918 1.93726 1.91316 1.8831 1.85282 1.81727 1.78688 1.75417 1.72448 1.6955 1.67068 1.64686 1.62477 1.60332 1.5837 1.56697 1.5504 1.5362 1.52212 1.5103 1.49774 1.48531 1.47402 1.4606 1.44953 1.43631 1.42273 1.4089 1.39523 1.38063 1.36865 1.35739 1.345 1.33591 1.32178 1.31543 1.30488 1.29686 1.28847 1.2682 1.26571 1.2351 1.25553 1.25787 1.25573 1.18657 1.12 1.16667 1.25 1

tree_stats_height=61
tree_stats_numInternals=9886538
tree_stats_numLeaves=9886539
tree_stats_numNodes=19773077
tree_stats_numKeys=9886538

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

tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 20480 40560 77920 147920 277280 506400 894400 1525520 2493600 3924320 5919200 8576640 11930080 16002480 20702640 25868800 31214400 36439440 41320320 45485600 48778800 50937040 51986480 51751680 50231680 47621520 43868560 39440400 34416320 29097520 23796240 18809840 14319040 10557520 7546240 5206960 3498160 2251280 1420240 866000 514160 296640 159120 84560 39760 20320 10480 5360 2000 480 160 80
tree_stats_sizeInBytes=790923080

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:23081 4:132226 8:272342 16:42414 32:21
    (2^01, 2^02]: 23081
    (2^02, 2^03]: 132226
    (2^03, 2^04]: 272342
    (2^04, 2^05]: 42414
    (2^05, 2^06]: 21
sum_limbo_reclamation_event_size_total=4306904
count_limbo_reclamation_event_size_by_thread=2468 2463 2470 2477 2478 2483 2466 2476 2476 2482 2473 2472 2478 2482 2477 2477 2478 2478 2475 2476 2471 2478 2475 2472 2473 2480 2472 2482 2481 2466 2478 2477 2478 2469 2472 2467 2470 2477 2477 2481 2473 2472 2474 2468 2475 2465 2464 2472 2464 2467 2475 2480 2469 2472 2467 2472 2475 2481 2474 2470 2478 2476 2479 2474 2470 2469 2466 2480 2476 2475 2463 2484 2483 2477 2477 2476 2479 2459 2472 2472 2482 2479 2471 2481 2468 2478 2469 2473 2462 2479 2483 2473 2470 2476 2473 2472 2474 2469 2483 2470 2469 2472 2478 2464 2474 2481 2472 2470 2482 2474 2474 2484 2478 2468 2470 2479 2478 2465 2478 2464 2470 2475 2484 2471 2482 2471 2474 2483 2463 2477 2467 2474 2474 2472 2478 2480 2473 2477 2471 2467 2479 2477 2464 2470 2473 2476 2468 2474 2479 2479 2474 2471 2470 2484 2480 2479 2474 2472 2479 2471 2475 2475 2469 2478 2471 2472 2477 2479 2479 2478 2472 2473 2479 2477 2474 2466 2471 2480 2470 2478 2464 2469 2474 2474 2473 2481 2478 2470 2482 2476
count_limbo_reclamation_event_size_total=470084
sum_limbo_reclamation_event_count_total=475570
first_thread_announced_epoch_by_thread=5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652 5652
sum_num_inserts_by_thread=22640 22953 23149 22940 23071 22756 22901 23011 23322 23270 22786 22752 22978 22957 23449 23147 23206 23068 22824 23067 22834 23163 23031 22706 22830 22940 23397 23168 23212 22755 22973 22922 23151 23111 23047 22797 23059 23054 23252 22955 23153 22829 22858 22820 23120 23162 22948 22587 22728 22935 23052 23384 22922 23031 23075 23130 23278 23445 22930 22680 22722 23190 23449 23349 22940 22698 22843 22808 22994 23168 22710 22994 22897 23320 23175 23155 22896 23027 23059 22906 23234 23110 22937 23013 22901 22962 23303 23228 22941 22686 22435 22738 23046 23210 22879 22946 22802 22858 23099 23135 22915 22808 23082 23028 23048 23009 23122 22561 22825 23215 23412 23065 22934 22737 22865 22831 22848 23173 23052 22544 22651 22748 23094 22967 23030 22921 22722 23092 23153 22970 22876 22783 23144 22833 23206 23200 22925 22761 22968 23072 23107 23058 22930 22524 23108 23260 23364 23319 22934 23013 22935 23177 23186 22936 22938 22975 22746 23263 23411 23283 22833 22807 22984 22925 23179 23261 23866 23537 23025 23059 23179 23058 23047 23063 22834 23294 23092 23371 23155 22968 22749 23042 23428 23586 23171 23019 23082 22993 23046 23531
sum_num_inserts_total=4374275
sum_num_deletes_by_thread=22859 22917 23253 23032 23042 22351 23045 23109 23318 23328 22995 22661 23054 23367 23144 23161 22978 22781 22751 22899 23148 22998 22738 22460 22660 22936 23237 23089 22951 22600 22792 23218 23559 23337 22943 22676 23093 23241 23185 23249 23046 22761 22680 22941 23256 22916 22674 22440 22725 23060 23480 23073 23021 22667 22932 22842 23399 23311 23254 22873 22803 22845 23216 23182 22751 23029 22678 22898 23153 23086 22827 22796 22775 22989 23123 23396 22853 22693 22845 22791 23060 23156 23082 22998 23060 23140 23225 23288 22776 22972 22856 23115 23079 22719 22918 22553 22888 22874 23050 23111 23106 22776 22934 22726 23758 23039 23140 22734 23240 23115 23390 23368 23008 22698 22938 22975 23077 22974 22779 22710 22734 23094 23067 22641 22968 22700 22984 22842 23451 23126 22877 22771 22849 22961 23213 23206 23001 22860 22803 22690 22943 23142 22638 22417 23025 22992 23366 23174 23056 23036 22842 23107 22926 23654 22909 22828 22854 23383 23231 23203 23015 22912 23123 23074 23013 23437 23884 23259 23081 23045 23511 23039 23098 22882 22736 23051 23429 23418 22826 23099 22745 23062 23405 23433 22800 22810 23227 22894 22772 23341
sum_num_deletes_total=4371625
sum_num_searches_by_thread=4520392 4552047 4590169 4576813 4554191 4505928 4524103 4552093 4603169 4604523 4545209 4518667 4538891 4569518 4599030 4598336 4561426 4530718 4501038 4525974 4560617 4570317 4522415 4483584 4522137 4546538 4586467 4584039 4558210 4501687 4529093 4554138 4597748 4603762 4541098 4524405 4540065 4573352 4599509 4599260 4560779 4530418 4496662 4529998 4554760 4576208 4521366 4480920 4532803 4553898 4590275 4586530 4538776 4514056 4526185 4548876 4599220 4599667 4557942 4524245 4541297 4562414 4598708 4594600 4562133 4512350 4494224 4523410 4575469 4579495 4543821 4516636 4529316 4554717 4591502 4588294 4544261 4512449 4528273 4550664 4599771 4601563 4561923 4530049 4543852 4561448 4597936 4594396 4560824 4509976 4488170 4519984 4577799 4576999 4539642 4510666 4512576 4543949 4578465 4577255 4562163 4513139 4531582 4552405 4593370 4598114 4552505 4496426 4543037 4572548 4600409 4597563 4549658 4492327 4499976 4527425 4561352 4578473 4535713 4477419 4510105 4543045 4572539 4575674 4560491 4512664 4527425 4548078 4594903 4600865 4548085 4498344 4531620 4570700 4593170 4594099 4544978 4497602 4511425 4534295 4565893 4579344 4532267 4474762 4539330 4593129 4610869 4607950 4579491 4553679 4516139 4573841 4604648 4619869 4571553 4536077 4547654 4584259 4620298 4614864 4548607 4515862 4569466 4541085 4574698 4597811 4697186 4639261 4528914 4588028 4604126 4601643 4582292 4558824 4523082 4577258 4608235 4621105 4572008 4532195 4545819 4595316 4624018 4617759 4555430 4526828 4578363 4550981 4587545 4612850
sum_num_searches_total=865893758
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4565891 4597917 4636571 4622785 4600304 4551035 4570049 4598213 4649809 4651121 4590990 4564080 4584923 4615842 4645623 4644644 4607610 4576567 4546613 4571940 4606599 4616478 4568184 4528750 4567627 4592414 4633101 4630296 4604373 4547042 4574858 4600278 4644458 4650210 4587088 4569878 4586217 4619647 4645946 4645464 4606978 4576008 4542200 4575759 4601136 4622286 4566988 4525947 4578256 4599893 4636807 4632987 4584719 4559754 4572192 4594848 4645897 4646423 4604126 4569798 4586822 4608449 4645373 4641131 4607824 4558077 4539745 4569116 4621616 4625749 4589358 4562426 4574988 4601026 4637800 4634845 4590010 4558169 4574177 4596361 4646065 4647829 4607942 4576060 4589813 4607550 4644464 4640912 4606541 4555634 4533461 4565837 4623924 4622928 4585439 4556165 4558266 4589681 4624614 4623501 4608184 4558723 4577598 4598159 4640176 4644162 4598767 4541721 4589102 4618878 4647211 4643996 4595600 4537762 4545779 4573231 4607277 4624620 4581544 4522673 4555490 4588887 4618700 4621282 4606489 4558285 4573131 4594012 4641507 4646961 4593838 4543898 4577613 4616494 4639589 4640505 4590904 4543223 4557196 4580057 4611943 4625544 4577835 4519703 4585463 4639381 4657599 4654443 4625481 4599728 4561916 4620125 4650760 4666459 4617400 4581880 4593254 4630905 4666940 4661350 4594455 4561581 4615573 4587084 4620890 4644509 4744936 4686057 4575020 4634132 4650816 4647740 4628437 4604769 4568652 4623603 4654756 4667894 4617989 4578262 4591313 4641420 4670851 4664778 4601401 4572657 4624672 4596868 4633363 4659722
average_num_operations_total=4603366
stdev_num_operations_total=2695
sum_num_operations_total=874639658
min_num_operations_total=4519703
max_num_operations_total=4744936
first_time_thread_terminate_by_thread=10000089 10000086 10000092 10000086 10000088 10000085 10000086 10000088 10000088 10000090 10000086 10000088 10000087 10000086 10000087 10000086 10000086 10000086 10000087 10000086 10000086 10000087 10000089 10000092 10000086 10000086 10000092 10000086 10000088 10000085 10000086 10000088 10000086 10000090 10000086 10000088 10000087 10000086 10000087 10000086 10000086 10000086 10000086 10000089 10000086 10000087 10000089 10000092 10000088 10000092 10000087 10000088 10000086 10000090 10000086 10000088 10000088 10000090 10000085 10000090 10000087 10000088 10000091 10000085 10000091 10000092 10000087 10000086 10000087 10000087 10000091 10000087 10000088 10000092 10000087 10000086 10000091 10000087 10000086 10000088 10000087 10000090 10000085 10000091 10000086 10000088 10000091 10000085 10000091 10000092 10000087 10000086 10000087 10000087 10000091 10000087 10000088 10000085 10000085 10000090 10000085 10000091 10000085 10000085 10000090 10000085 10000086 10000089 10000085 10000085 10000092 10000085 10000090 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000088 10000085 10000085 10000090 10000085 10000091 10000085 10000090 10000090 10000085 10000086 10000089 10000085 10000087 10000085 10000085 10000090 10000085 10000089 10000085 10000085 10000085 10000085 10000091 10000091 10000086 10000086 10000090 10000089 10000085 10000085 10000086 10000086 10000085 10000090 10000090 10000085 10000089 10000086 10000090 10000086 10000090 10000085 10000091 10000087 10000088 10000089 10000088 10000091 10000086 10000086 10000090 10000089 10000089 10000085 10000089 10000086 10000085 10000086 10000090 10000086 10000089 10000087 10000090 10000087 10000090 10000085 10000091 10000087 10000088
min_time_thread_terminate_total=10000085
max_time_thread_terminate_total=10000092
first_time_thread_start_by_thread=5 5 5 5 4 5 4 4 5 5 4 5 4 5 4 5 4 5 5 4 4 5 4 5 5 5 5 5 4 5 4 4 5 5 4 5 4 5 4 5 4 5 5 4 4 5 4 5 5 4 5 5 5 5 4 4 5 5 5 5 5 4 5 5 5 5 5 5 5 4 5 4 5 4 5 5 5 5 4 4 5 5 5 5 5 4 5 5 5 5 5 5 5 4 5 4 4 4 4 5 5 5 5 4 5 4 4 5 5 4 5 4 5 5 5 5 4 4 4 5 4 4 4 5 5 5 5 4 5 4 4 5 5 4 5 4 5 5 5 5 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4
min_time_thread_start_total=3
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=98858985600336
threads_final_size=9886538
final_keysum=98858985600336
final_size=9886538
validate_result=success
Validation OK.
Structural validation OK.

total_find=865893758
total_rq=0
total_inserts=4374275
total_deletes=4371625
total_updates=8745900
total_queries=865893758
total_ops=874639658
find_throughput=86589375
rq_throughput=0
update_throughput=874590
query_throughput=86589375
total_throughput=87463965


total find                    : 865893758
total rq                      : 0
total inserts                 : 4374275
total deletes                 : 4371625
total updates                 : 8745900
total queries                 : 865893758
total ops                     : 874639658
find throughput               : 86589375
rq throughput                 : 0
update throughput             : 874590
query throughput              : 86589375
total throughput              : 87463965

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=38.1689
PAPI_L3_TCM=15.4666
PAPI_TOT_CYC=6044.71
PAPI_TOT_INS=351.561
garbage=4267810778351231
total_execution_walltime=12.31s
REALTIME_MAIN_END_PERF_FORMAT=6979331.56299258
[time_cmd_output] time_elapsed_sec=12.53, faults_major=0, faults_minor=320001, mem_maxresident_kb=1269964, user_cputime=2242.46, sys_cputime=7.16, percent_cpu=17953%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=1