__step=000048
__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=data000048.txt
__path_data=data/data000048.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6979331.310921721
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.043s
prefilling_size=9363413 prefilling_elapsed_millis=1s
prefilling_size=9487454 prefilling_elapsed_millis=1.101s
prefilling_size=9583896 prefilling_elapsed_millis=1.201s
prefilling_size=9661219 prefilling_elapsed_millis=1.301s
prefilling_size=9726770 prefilling_elapsed_millis=1.402s
prefilling_size=9776555 prefilling_elapsed_millis=1.502s
prefilling_size=9817638 prefilling_elapsed_millis=1.603s
finished prefilling to size 9817770 for expected size 10000000 keysum=98189158024773, performing 81515287 updates; total_prefilling_elapsed_ms=1706 ms)
pref_size=9817770
pref_millis=1706
prefill_elapsed_ms=1729
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=324

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6979333.324879110
REALTIME_END_PERF_FORMAT=6979343.324954086

###############################################################################
################################## 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.191s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 254 503 987 1904 3575 6517 11498 19619 32507 51806 79252 117018 166393 228763 301901 384668 470855 554100 627093 682137 715869 724825 709370 673976 620864 554428 480557 403394 328933 260695 200364 148750 107588 75761 51264 33462 20901 12529 7208 3964 2013 940 436 189 74 31 5 4 3 1 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 2 5 19 70 233 633 1536 3377 6731 13208 24360 41486 67643 104023 155625 219134 298481 387610 481107 572049 648405 706913 740280 744764 727088 687300 628299 557720 477855 397171 321026 251978 189912 139415 100258 69066 46023 29273 17850 10452 5915 3086 1444 683 304 117 57 6 5 5 1 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 508 1006 1974 3808 7150 13034 22996 39238 65014 103612 158504 234036 332786 457526 603802 769336 941710 1108200 1254186 1364274 1431738 1449650 1418740 1347952 1241728 1108856 961114 806788 657866 521390 400728 297500 215176 151522 102528 66924 41802 25058 14416 7928 4026 1880 872 378 148 62 10 8 6 2 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 2 5 19 70 233 633 1536 3377 6731 13208 24360 41485 67643 104023 155625 219134 298481 387610 481107 572049 648405 706913 740280 744764 727088 687300 628299 557720 477855 397171 321026 251978 189912 139415 100258 69066 46023 29273 17850 10452 5915 3086 1444 683 304 117 57 6 5 5 1 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99219 1.99016 1.98111 1.96454 1.93881 1.91147 1.88215 1.85315 1.82846 1.79684 1.76489 1.73826 1.71097 1.68742 1.65986 1.63708 1.61203 1.5884 1.56587 1.54389 1.52473 1.50626 1.48934 1.47505 1.4606 1.4465 1.43338 1.41972 1.40771 1.39627 1.38429 1.3712 1.36164 1.35209 1.33833 1.32637 1.31231 1.29972 1.28765 1.27497 1.25391 1.23348 1.23191 1.21674 1.19577 1.20946 1.08065 1.4 1.375 1.16667 1.5 1

tree_stats_height=60
tree_stats_numInternals=9880004
tree_stats_numLeaves=9880005
tree_stats_numNodes=19760009
tree_stats_numKeys=9880004

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

tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 20320 40240 78960 152320 286000 521360 919840 1569520 2600560 4144480 6340160 9361440 13311440 18301040 24152080 30773440 37668400 44328000 50167440 54570960 57269520 57986000 56749600 53918080 49669120 44354240 38444560 32271520 26314640 20855600 16029120 11900000 8607040 6060880 4101120 2676960 1672080 1002320 576640 317120 161040 75200 34880 15120 5920 2480 400 320 240 80 80
tree_stats_sizeInBytes=790400360

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:23061 4:131622 8:272254 16:42555 32:17
    (2^01, 2^02]: 23061
    (2^02, 2^03]: 131622
    (2^03, 2^04]: 272254
    (2^04, 2^05]: 42555
    (2^05, 2^06]: 17
sum_limbo_reclamation_event_size_total=4305382
count_limbo_reclamation_event_size_by_thread=2460 2471 2478 2478 2473 2475 2474 2477 2476 2465 2464 2474 2471 2469 2483 2465 2475 2478 2476 2482 2476 2470 2470 2470 2469 2472 2471 2473 2473 2472 2469 2462 2471 2466 2479 2465 2478 2474 2473 2467 2475 2464 2472 2474 2483 2473 2462 2475 2466 2473 2467 2478 2479 2468 2472 2466 2476 2475 2476 2469 2477 2474 2467 2471 2477 2470 2464 2476 2472 2476 2474 2464 2483 2479 2469 2472 2470 2465 2474 2469 2466 2467 2473 2476 2476 2470 2470 2473 2465 2461 2469 2465 2469 2468 2478 2458 2469 2476 2471 2485 2465 2464 2474 2470 2475 2474 2481 2471 2467 2471 2474 2471 2474 2457 2470 2470 2464 2469 2478 2466 2472 2477 2478 2464 2471 2469 2465 2469 2477 2473 2461 2468 2466 2466 2466 2470 2466 2461 2482 2468 2471 2459 2468 2468 2457 2474 2466 2475 2468 2469 2467 2474 2471 2474 2470 2468 2475 2480 2477 2475 2481 2467 2474 2472 2470 2467 2474 2473 2472 2476 2474 2473 2473 2468 2472 2463 2472 2467 2473 2471 2467 2470 2471 2466 2476 2466 2475 2469 2474 2468
count_limbo_reclamation_event_size_total=469509
sum_limbo_reclamation_event_count_total=475000
first_thread_announced_epoch_by_thread=5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648 5648
sum_num_inserts_by_thread=22795 22911 23294 22971 22864 22938 23171 22917 23058 23559 23156 22902 23144 23325 23236 23036 22958 22833 22806 22890 22936 22964 22741 22383 22411 22727 22837 23323 22850 22541 22928 22675 23198 23351 23079 22822 23178 23270 23435 23227 22820 22946 22772 23052 22768 23138 22863 22588 22803 22957 23466 23093 22878 22716 22693 23137 23050 22889 23035 23018 22916 23037 23243 23199 22974 22631 22711 22983 23251 23318 22759 22808 22756 22856 23312 22966 23081 22672 22836 23212 23326 23127 23164 23076 23115 22994 23264 22917 23009 22861 22688 22727 23033 22939 22878 22883 23178 23199 23069 22971 22803 22965 22845 22825 23199 23193 23172 22832 22956 22997 23149 23282 22844 22586 22404 22781 22883 23098 23084 22625 22867 23161 22841 23145 23094 22949 22886 22767 23445 23131 22610 22472 23187 22909 23277 23316 22880 22295 22695 22986 22911 23329 23125 22627 23079 23298 23233 23001 23033 22607 22831 23158 23390 23579 23034 22942 22950 23213 23516 23363 23041 22713 23149 23203 22897 23056 23817 23510 22647 23299 23271 23200 23019 23019 22665 23212 23210 23174 22979 23087 23221 23034 23225 23137 23190 22933 23334 22993 23264 23320
sum_num_inserts_total=4371735
sum_num_deletes_by_thread=22594 22893 23163 23211 23016 22865 22898 22855 23275 23384 22957 22798 22747 22881 23433 23286 23167 23060 22734 23105 22910 23194 22970 22423 22760 22822 23191 23340 23053 22733 22629 23062 23242 23278 23039 22679 23063 22888 22858 22966 23245 22506 22546 22944 23096 23241 23092 23123 22845 22972 23077 23409 23037 22651 22875 23023 23634 23127 23301 22895 22992 22770 22691 23137 23201 22632 22583 23021 23023 23267 22908 23139 22975 23140 23099 22908 22827 22804 22868 22978 23437 23128 23142 22969 22976 23098 23300 23077 23054 22726 22536 22906 22906 23093 22796 22776 22900 22995 23262 23133 22878 22890 22948 23164 23235 23286 22924 22699 22915 22886 23323 22870 23109 22800 22581 22953 22917 23185 23118 22730 22867 22938 23334 23125 23169 22633 23077 22659 23145 23218 22904 22794 23018 23099 23296 23381 23085 22683 22833 22947 23290 23051 23051 22406 22979 22861 23014 23210 22915 23105 22798 23002 23183 23433 22906 23077 22822 23243 22937 23142 22875 22961 23178 23058 23100 23247 23659 23185 22822 22934 23476 23195 23090 22977 22964 23122 23496 23027 23122 22771 22670 23026 23355 23590 22924 22766 23334 22808 23115 23306
sum_num_deletes_total=4372428
sum_num_searches_by_thread=4515298 4543596 4581595 4577670 4551208 4510502 4529247 4551032 4598502 4598025 4547289 4517341 4540080 4570149 4594843 4599215 4556009 4528316 4498447 4523636 4556878 4577898 4518513 4478801 4501152 4538900 4578733 4579653 4553217 4503677 4533455 4554066 4601174 4597194 4539664 4512950 4544013 4568109 4594645 4586986 4560878 4523594 4498917 4529230 4560298 4584697 4525922 4481859 4530938 4547947 4586677 4579138 4531705 4511066 4525134 4552305 4597495 4594611 4558354 4514415 4540035 4563805 4591026 4587450 4559842 4501800 4491629 4520104 4576661 4571858 4535276 4508638 4520894 4543713 4585403 4577144 4530377 4504199 4521760 4546788 4596142 4601036 4551160 4517796 4534112 4561130 4594227 4582214 4551330 4504411 4484981 4514940 4571398 4574238 4531266 4505820 4506318 4541373 4577479 4568102 4552696 4514948 4533902 4550017 4591277 4601352 4545661 4497843 4537569 4563487 4592578 4592750 4534858 4487625 4497436 4524462 4556509 4575635 4537083 4472364 4513581 4534436 4572089 4563378 4545392 4507647 4525919 4549067 4590847 4601160 4545277 4501454 4538934 4570990 4591305 4587509 4537612 4489669 4502708 4528826 4564576 4577681 4532157 4470184 4536540 4586921 4600850 4593917 4568313 4554086 4514195 4563537 4595008 4613237 4561926 4535563 4542147 4590521 4610906 4600932 4540744 4513481 4569578 4543017 4574311 4597818 4690642 4632325 4532305 4586501 4605197 4595808 4575439 4552419 4510521 4569284 4603334 4616031 4567072 4531589 4538612 4592661 4616887 4619894 4549017 4524658 4580199 4547780 4578285 4612103
sum_num_searches_total=865133294
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4560687 4589400 4628052 4623852 4597088 4556305 4575316 4596804 4644835 4644968 4593402 4563041 4585971 4616355 4641512 4645537 4602134 4574209 4543987 4569631 4602724 4624056 4564224 4523607 4546323 4584449 4624761 4626316 4599120 4548951 4579012 4599803 4647614 4643823 4585782 4558451 4590254 4614267 4640938 4633179 4606943 4569046 4544235 4575226 4606162 4631076 4571877 4527570 4576586 4593876 4633220 4625640 4577620 4556433 4570702 4598465 4644179 4640627 4604690 4560328 4585943 4609612 4636960 4633786 4606017 4547063 4536923 4566108 4622935 4618443 4580943 4554585 4566625 4589709 4631814 4623018 4576285 4549675 4567464 4592978 4642905 4647291 4597466 4563841 4580203 4607222 4640791 4628208 4597393 4549998 4530205 4560573 4617337 4620270 4576940 4551479 4552396 4587567 4623810 4614206 4598377 4560803 4579695 4596006 4637711 4647831 4591757 4543374 4583440 4609370 4639050 4638902 4580811 4533011 4542421 4570196 4602309 4621918 4583285 4517719 4559315 4580535 4618264 4609648 4591655 4553229 4571882 4594493 4637437 4647509 4590791 4546720 4585139 4616998 4637878 4634206 4583577 4534647 4548236 4574759 4610777 4624061 4578333 4515217 4582598 4633080 4647097 4640128 4614261 4599798 4559824 4609697 4641581 4660249 4607866 4581582 4587919 4636977 4657359 4647437 4586660 4559155 4615905 4589278 4620308 4644121 4738118 4679020 4577774 4632734 4651944 4642203 4621548 4598415 4556150 4615618 4650040 4662232 4613173 4577447 4584503 4638721 4663467 4666621 4595131 4570357 4626867 4593581 4624664 4658729
average_num_operations_total=4599355
stdev_num_operations_total=2665
sum_num_operations_total=873877457
min_num_operations_total=4515217
max_num_operations_total=4738118
first_time_thread_terminate_by_thread=10000080 10000077 10000076 10000080 10000078 10000078 10000076 10000081 10000076 10000077 10000080 10000077 10000076 10000080 10000077 10000076 10000076 10000078 10000077 10000081 10000077 10000077 10000081 10000076 10000080 10000080 10000076 10000078 10000078 10000077 10000078 10000081 10000078 10000077 10000080 10000076 10000076 10000080 10000077 10000078 10000076 10000078 10000077 10000076 10000077 10000077 10000082 10000076 10000076 10000074 10000075 10000077 10000081 10000076 10000074 10000081 10000074 10000074 10000074 10000081 10000075 10000074 10000074 10000074 10000080 10000074 10000074 10000074 10000074 10000074 10000074 10000081 10000076 10000074 10000075 10000077 10000079 10000076 10000074 10000081 10000074 10000074 10000074 10000081 10000074 10000074 10000075 10000074 10000080 10000075 10000074 10000074 10000074 10000074 10000074 10000081 10000081 10000075 10000080 10000075 10000077 10000076 10000079 10000075 10000074 10000080 10000076 10000080 10000080 10000079 10000079 10000079 10000081 10000079 10000076 10000079 10000076 10000079 10000075 10000076 10000079 10000075 10000080 10000075 10000077 10000076 10000079 10000075 10000074 10000080 10000076 10000080 10000075 10000079 10000080 10000079 10000079 10000079 10000076 10000079 10000076 10000079 10000075 10000076 10000074 10000075 10000074 10000078 10000077 10000074 10000079 10000075 10000076 10000076 10000075 10000077 10000076 10000079 10000076 10000075 10000074 10000074 10000078 10000076 10000080 10000074 10000074 10000081 10000074 10000075 10000075 10000078 10000077 10000074 10000074 10000075 10000074 10000076 10000075 10000077 10000074 10000079 10000076 10000075 10000074 10000079 10000078 10000076 10000074 10000074
min_time_thread_terminate_total=10000074
max_time_thread_terminate_total=10000082
first_time_thread_start_by_thread=5 4 4 5 5 5 5 4 4 5 5 5 5 4 5 5 5 5 4 5 5 5 5 5 5 4 4 5 5 5 5 4 4 5 5 5 5 4 5 5 5 5 4 5 5 5 5 5 4 4 4 4 5 4 5 4 4 5 4 5 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 5 4 4 5 4 5 4 4 5 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 4 3 4 4 4 4 4 4 4 4 4 4 4 4 3 3 4 4 4 4 4 4 4 3 4 4 4 4 3 3 4 4 4 4 4 3 3 4 3 3 4 4 4 4 4 4 4 3 4 4 4 4 3 3 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=98802011897540
threads_final_size=9880004
final_keysum=98802011897540
final_size=9880004
validate_result=success
Validation OK.
Structural validation OK.

total_find=865133294
total_rq=0
total_inserts=4371735
total_deletes=4372428
total_updates=8744163
total_queries=865133294
total_ops=873877457
find_throughput=86513329
rq_throughput=0
update_throughput=874416
query_throughput=86513329
total_throughput=87387745


total find                    : 865133294
total rq                      : 0
total inserts                 : 4371735
total deletes                 : 4372428
total updates                 : 8744163
total queries                 : 865133294
total ops                     : 873877457
find throughput               : 86513329
rq throughput                 : 0
update throughput             : 874416
query throughput              : 86513329
total throughput              : 87387745

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=38.1716
PAPI_L3_TCM=15.474
PAPI_TOT_CYC=6048.94
PAPI_TOT_INS=345.092
garbage=4263251340298901
total_execution_walltime=12.279s
REALTIME_MAIN_END_PERF_FORMAT=6979343.593230576
[time_cmd_output] time_elapsed_sec=12.48, faults_major=0, faults_minor=319472, mem_maxresident_kb=1268052, user_cputime=2239.25, sys_cputime=8.20, percent_cpu=18004%
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=2