__step=000158
__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 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=data000158.txt
__path_data=data/data000158.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=208759.536748186
binary=./guerraoui_ext_bst_ticket.debra
parsed custom binding: 0-63,128-191,64-127,192-255
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=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
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.031s
prefilling_size=1000794 prefilling_elapsed_millis=1s
finished prefilling to size 1000785 for expected size 1000000 keysum=1001549345644, performing 61324144 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=1000785
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=224

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=208760.716300951
REALTIME_END_PERF_FORMAT=208770.716396977

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

tree_stats_computeWalltime=0.13s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 509 996 1867 3388 5849 9506 14672 21735 30804 41473 52515 63246 72566 79584 83797 84381 81238 74871 66316 55785 44676 34521 25576 17954 11977 7722 4714 2826 1662 933 514 260 110 55 29 18 12 4 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 3 22 125 346 927 2192 4340 7609 12666 20135 30431 41784 53926 65548 75371 83213 87524 87605 83426 76847 66894 54831 43466 33198 23931 16232 10730 6602 3990 2391 1352 768 410 165 81 40 24 20 8
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1018 1992 3734 6776 11698 19012 29344 43470 61608 82946 105030 126492 145132 159168 167594 168762 162476 149742 132632 111570 89352 69042 51152 35908 23954 15444 9428 5652 3324 1866 1028 520 220 110 58 36 24 8
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 3 22 125 346 927 2191 4340 7609 12666 20135 30431 41784 53926 65548 75371 83213 87524 87605 83426 76847 66894 54831 43466 33198 23931 16232 10730 6602 3990 2391 1352 768 410 165 81 40 24 20 8
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.99414 1.97839 1.93725 1.90734 1.86319 1.81253 1.77172 1.7407 1.70863 1.67318 1.63312 1.60217 1.57368 1.54836 1.52647 1.50348 1.48138 1.46081 1.44287 1.4206 1.40043 1.38635 1.37044 1.35099 1.33355 1.32237 1.30523 1.29975 1.29406 1.28069 1.27546 1.25292 1.21154 1.25 1.26364 1.31034 1.33333 1.16667 1

tree_stats_height=48
tree_stats_numInternals=999172
tree_stats_numLeaves=999173
tree_stats_numNodes=1998345
tree_stats_numKeys=999172

tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=0.999999
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=25.7262

tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 20480 40720 79680 149360 271040 467920 760480 1173760 1738800 2464320 3317840 4201200 5059680 5805280 6366720 6703760 6750480 6499040 5989680 5305280 4462800 3574080 2761680 2046080 1436320 958160 617760 377120 226080 132960 74640 41120 20800 8800 4400 2320 1440 960 320
tree_stats_sizeInBytes=79933800

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:66099 4:259892 8:338485 16:35197 32:291 64:1
    (2^01, 2^02]: 66099
    (2^02, 2^03]: 259892
    (2^03, 2^04]: 338485
    (2^04, 2^05]: 35197
    (2^05, 2^06]: 291
    (2^06, 2^07]: 1
sum_limbo_reclamation_event_size_total=5488862
count_limbo_reclamation_event_size_by_thread=3642 3656 3639 3634 3655 3632 3636 3645 3648 3630 3641 3656 3645 3643 3639 3649 3621 3613 3623 3612 3624 3633 3632 3659 3605 3632 3604 3630 3621 3629 3635 3638 3591 3599 3588 3575 3577 3594 3576 3605 3591 3595 3576 3622 3583 3582 3599 3587 3596 3594 3598 3582 3642 3651 3643 3639 3628 3573 3612 3600 3591 3613 3583 3570 3635 3643 3651 3623 3628 3647 3623 3636 3625 3634 3616 3612 3638 3622 3629 3642 3625 3610 3621 3591 3643 3626 3621 3625 3619 3613 3610 3622 3634 3629 3638 3640 3606 3588 3597 3586 3599 3595 3592 3591 3584 3585 3584 3592 3608 3611 3596 3577 3593 3604 3587 3579 3629 3624 3630 3624 3575 3585 3607 3618 3602 3616 3613 3583 3703 3696 3715 3704 3699 3714 3698 3698 3711 3703 3714 3701 3705 3715 3713 3705 3697 3700 3702 3701 3713 3705 3714 3712 3707 3702 3708 3703 3713 3699 3716 3706 3705 3715 3716 3721 3707 3706 3707 3713 3711 3709 3703 3704 3711 3706 3702 3709 3717 3716 3717 3707 3703 3704 3702 3712 3699 3712 3708 3707 3706 3713 3719 3699
count_limbo_reclamation_event_size_total=699965
sum_limbo_reclamation_event_count_total=718848
first_thread_announced_epoch_by_thread=7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936 7936
sum_num_inserts_by_thread=26964 27333 27100 26951 27356 27223 27004 26916 26461 27292 27113 27187 27119 26855 26494 27009 25824 25904 25864 25187 26594 26716 26887 27039 25954 25875 25111 25963 26702 26347 26406 26692 23804 23857 23957 24114 24073 24269 24260 24041 24352 24428 24305 24727 23924 24486 24103 23976 24364 24040 24186 24409 27038 26986 26585 26811 24470 24472 24715 24539 24688 25022 24379 24008 26419 26506 26307 26430 26585 26522 26221 26114 26360 26446 26089 26104 26050 26269 25858 26611 25637 25431 25122 24861 26468 26693 26322 26566 25155 25241 24797 25249 26028 26401 26232 26051 24030 23920 23921 23701 23722 23784 23512 23712 23647 24074 23967 24711 24166 24847 24151 24137 24677 24060 23712 23383 25780 25953 25759 25929 24102 24671 24796 24811 24986 24910 23891 24509 34480 34476 34188 34717 34837 34558 34717 34096 34751 34893 34550 34293 34679 35013 34761 35394 35135 34891 34827 35173 35251 35051 35109 35003 34735 35126 35031 34779 35221 35234 35003 34711 35801 35368 35281 35603 35220 35409 34809 35012 34867 35058 34847 35586 35290 35461 35269 35260 35092 34985 35198 34997 34855 34784 34650 35119 34705 35155 35056 35002 35078 35615 35513 35427
sum_num_inserts_total=5491961
sum_num_deletes_by_thread=26805 27122 27062 27125 27277 27417 26972 26998 26844 26875 27099 27084 27301 27138 26765 26856 25605 25528 25592 24955 26929 26536 26923 26779 25735 25811 25359 25774 26657 26784 26503 26719 23857 23936 24076 23972 24431 24045 24053 24432 24545 24539 24339 24360 24049 24684 24254 23710 24414 23924 24275 24614 27036 27080 26955 26914 24651 24251 24737 24702 24767 24669 24268 24087 26407 26614 26411 26575 26148 26213 26286 26354 26388 26474 26268 25889 26315 26031 26286 26511 25838 25449 25570 24809 26239 26435 26397 25975 25657 25260 24364 25131 25866 26343 26282 26461 23900 23803 23854 23826 23719 23644 23590 23686 23716 23733 23570 24731 24185 24363 24019 24079 24336 23966 23624 23515 25927 25907 26137 25740 23962 24374 25123 24763 25142 25050 24293 24155 34559 34376 34469 34492 34445 34684 34383 34671 34932 34693 34515 34776 34729 34865 34593 34991 34978 35068 34753 34901 35057 34999 34884 34503 34932 34780 34709 34625 34822 35334 35356 35231 35369 35641 35335 35271 35258 35086 35137 35238 34831 34991 35221 35418 35333 35425 35097 34989 35124 35286 35242 34929 35107 34735 34765 34647 34967 35408 34926 35041 35263 35720 35162 35274
sum_num_deletes_total=5489574
sum_num_searches_by_thread=5318368 5394918 5378843 5333684 5356022 5373322 5339266 5345746 5340299 5371361 5331278 5341416 5358157 5364612 5329104 5305126 5119916 5119237 5087196 4968746 5273628 5277454 5309622 5317390 5136903 5134812 4987722 5122146 5297615 5259780 5241019 5236371 4743799 4749514 4728027 4723200 4794999 4797483 4773571 4778895 4826671 4838434 4816495 4902819 4789558 4887105 4761639 4755445 4844257 4726980 4820720 4831637 5340701 5339406 5289495 5279795 4863600 4822087 4908231 4894772 4912893 4922777 4784267 4786435 5245345 5247729 5244260 5237358 5223305 5246454 5204991 5202205 5186787 5199348 5159671 5167338 5185832 5179227 5154344 5257118 5068924 5074308 5043513 4934913 5227160 5231552 5180039 5167621 5002137 4995459 4856380 4980857 5147333 5254151 5230777 5228411 4734459 4741756 4722982 4711795 4703673 4689674 4662460 4673697 4720508 4727419 4707388 4902377 4791622 4888735 4774492 4770054 4849623 4742961 4685153 4666996 5131153 5130691 5114594 5127452 4738646 4839006 4917200 4915523 4919740 4933802 4806280 4804929 6830413 6802009 6791110 6803885 6849068 6862535 6841011 6836485 6884558 6854725 6839597 6842755 6857850 6878272 6856211 6957117 6915053 6928853 6912772 6921421 6931488 6933243 6923099 6899347 6916290 6922799 6899446 6901589 6912653 6991149 6964261 6963551 7005151 7024639 7005670 6998538 6990021 6976358 6944249 6947288 6961624 6967609 6942663 7010639 7018119 7020758 6999850 6999589 6960813 6953250 6917639 6901070 6897514 6906519 6881356 6883672 6896211 6986593 6964007 6967938 6981266 6984561 6971579 6969742
sum_num_searches_total=1086979583
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5372137 5449373 5433005 5387760 5410655 5427962 5393242 5399660 5393604 5425528 5385490 5395687 5412577 5418605 5382363 5358991 5171345 5170669 5138652 5018888 5327151 5330706 5363432 5371208 5188592 5186498 5038192 5173883 5350974 5312911 5293928 5289782 4791460 4797307 4776060 4771286 4843503 4845797 4821884 4827368 4875568 4887401 4865139 4951906 4837531 4936275 4809996 4803131 4893035 4774944 4869181 4880660 5394775 5393472 5343035 5333520 4912721 4870810 4957683 4944013 4962348 4972468 4832914 4834530 5298171 5300849 5296978 5290363 5276038 5299189 5257498 5254673 5239535 5252268 5212028 5219331 5238197 5231527 5206488 5310240 5120399 5125188 5094205 4984583 5279867 5284680 5232758 5220162 5052949 5045960 4905541 5031237 5199227 5306895 5283291 5280923 4782389 4789479 4770757 4759322 4751114 4737102 4709562 4721095 4767871 4775226 4754925 4951819 4839973 4937945 4822662 4818270 4898636 4790987 4732489 4713894 5182860 5182551 5166490 5179121 4786710 4888051 4967119 4965097 4969868 4983762 4854464 4853593 6899452 6870861 6859767 6873094 6918350 6931777 6910111 6905252 6954241 6924311 6908662 6911824 6927258 6948150 6925565 7027502 6985166 6998812 6982352 6991495 7001796 7003293 6993092 6968853 6985957 6992705 6969186 6970993 6982696 7061717 7034620 7033493 7076321 7095648 7076286 7069412 7060499 7046853 7014195 7017538 7031322 7037658 7012731 7081643 7088742 7091644 7070216 7069838 7031029 7023521 6988079 6970996 6967476 6976038 6950771 6953438 6965883 7057156 7033989 7037981 7051607 7055896 7042254 7040443
average_num_operations_total=5718547
stdev_num_operations_total=67009
sum_num_operations_total=1097961118
min_num_operations_total=4709562
max_num_operations_total=7095648
first_time_thread_terminate_by_thread=10000092 10000092 10000094 10000092 10000098 10000097 10000095 10000095 10000095 10000095 10000095 10000095 10000093 10000093 10000092 10000092 10000093 10000093 10000093 10000093 10000092 10000090 10000090 10000090 10000091 10000091 10000097 10000097 10000092 10000092 10000092 10000092 10000093 10000092 10000093 10000092 10000097 10000093 10000093 10000093 10000094 10000094 10000094 10000094 10000094 10000094 10000094 10000093 10000096 10000091 10000091 10000091 10000091 10000091 10000091 10000091 10000095 10000095 10000091 10000095 10000097 10000094 10000094 10000094 10000094 10000094 10000092 10000092 10000098 10000099 10000095 10000095 10000095 10000095 10000095 10000095 10000093 10000093 10000092 10000092 10000093 10000098 10000097 10000093 10000092 10000090 10000090 10000092 10000097 10000091 10000097 10000091 10000092 10000092 10000092 10000092 10000093 10000092 10000092 10000092 10000093 10000093 10000093 10000093 10000094 10000094 10000094 10000094 10000094 10000094 10000094 10000093 10000096 10000091 10000091 10000091 10000097 10000091 10000097 10000091 10000095 10000091 10000091 10000091 10000094 10000094 10000094 10000094 10000097 10000097 10000097 10000097 10000095 10000095 10000095 10000095 10000096 10000096 10000096 10000096 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000097 10000097 10000097 10000097 10000096 10000096 10000096 10000096 10000094 10000094 10000094 10000094 10000093 10000093 10000094 10000094 10000094 10000094 10000094 10000094 10000096 10000096 10000096 10000096 10000097 10000097 10000097 10000097 10000096 10000096 10000096 10000096 10000097 10000096 10000097 10000097 10000098 10000097 10000097 10000098
min_time_thread_terminate_total=10000090
max_time_thread_terminate_total=10000099
first_time_thread_start_by_thread=7 7 7 7 5 5 5 5 9 9 9 9 8 8 8 8 10 10 10 10 11 11 11 11 8 8 8 8 9 9 9 9 9 9 9 9 12 12 12 12 11 11 11 11 11 11 11 11 12 12 12 12 10 10 10 10 12 12 12 12 6 6 6 6 7 7 7 7 5 5 5 5 9 9 9 9 8 8 8 8 10 10 10 10 11 11 11 11 8 8 8 8 9 9 9 9 9 9 9 9 12 12 12 12 11 11 11 11 11 11 11 11 12 12 12 12 10 10 10 10 12 12 12 12 6 6 6 6 13 13 13 13 4 4 5 4 13 13 13 13 14 14 14 14 14 14 14 14 10 10 10 11 14 14 14 14 14 14 14 14 13 13 13 13 12 12 12 12 8 8 8 8 7 7 7 7 7 7 7 7 7 7 7 7 9 9 9 9 10 10 10 10
min_time_thread_start_total=4
max_time_thread_start_total=14
sum_duration_all_ops_total=

threads_final_keysum=998507293221
threads_final_size=999172
final_keysum=998507293221
final_size=999172
validate_result=success
Validation OK.
Structural validation OK.

total_find=1086979583
total_rq=0
total_inserts=5491961
total_deletes=5489574
total_updates=10981535
total_queries=1086979583
total_ops=1097961118
find_throughput=108697958
rq_throughput=0
update_throughput=1098153
query_throughput=108697958
total_throughput=109796111


total find                    : 1086979583
total rq                      : 0
total inserts                 : 5491961
total deletes                 : 5489574
total updates                 : 10981535
total queries                 : 1086979583
total ops                     : 1097961118
find throughput               : 108697958
rq throughput                 : 0
update throughput             : 1098153
query throughput              : 108697958
total throughput              : 109796111

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=37381199085488
total_execution_walltime=11.366s
REALTIME_MAIN_END_PERF_FORMAT=208770.903824061
[time_cmd_output] time_elapsed_sec=11.47, faults_major=0, faults_minor=107741, mem_maxresident_kb=425148, user_cputime=2135.35, sys_cputime=15.17, percent_cpu=18740%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2