__step=000159
__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 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000159.txt
__path_data=data/data000159.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6980737.124663055
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=2000000
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.037s
prefilling_size=999329 prefilling_elapsed_millis=1s
finished prefilling to size 999364 for expected size 1000000 keysum=999480508921, performing 54248628 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=999364
pref_millis=1103
prefill_elapsed_ms=1126
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=318

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6980738.506721465
REALTIME_END_PERF_FORMAT=6980748.506808964

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

tree_stats_computeWalltime=0.025s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 501 970 1812 3176 5347 8481 12960 19065 26769 36123 46579 57452 67559 76224 81654 84025 82281 77196 68732 58817 48406 38508 29374 21710 15403 10850 7319 4801 2932 1782 1027 657 326 163 66 26 9 2 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 11 32 128 448 1005 2213 4002 6855 11361 17415 25667 35706 47345 58894 70794 79283 85769 87366 85660 78647 69228 58304 47642 37038 28017 19956 14381 9837 6670 4082 2537 1397 988 489 260 106 43 16 3 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1002 1940 3624 6352 10694 16962 25920 38130 53538 72246 93158 114904 135118 152448 163308 168050 164562 154392 137464 117634 96812 77016 58748 43420 30806 21700 14638 9602 5864 3564 2054 1314 652 326 132 52 18 4 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 11 32 128 448 1005 2213 4002 6855 11361 17415 25667 35705 47345 58894 70794 79283 85769 87366 85660 78647 69228 58304 47642 37038 28017 19956 14381 9837 6670 4082 2537 1397 988 489 260 106 43 16 3 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.97852 1.96806 1.93402 1.87638 1.84178 1.79306 1.76406 1.73553 1.70205 1.67472 1.64473 1.6167 1.58796 1.56413 1.53562 1.51452 1.48962 1.4691 1.44518 1.42787 1.4115 1.39776 1.3814 1.36954 1.35474 1.3522 1.33728 1.32798 1.30535 1.30389 1.28816 1.31986 1.2481 1.25 1.20245 1.19697 1.17308 1.11111 1.25 1

tree_stats_height=49
tree_stats_numInternals=999596
tree_stats_numLeaves=999597
tree_stats_numNodes=1999193
tree_stats_numKeys=999596

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

tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 20480 40080 77600 144960 254080 427760 678480 1036800 1525200 2141520 2889840 3726320 4596160 5404720 6097920 6532320 6722000 6582480 6175680 5498560 4705360 3872480 3080640 2349920 1736800 1232240 868000 585520 384080 234560 142560 82160 52560 26080 13040 5280 2080 720 160 80
tree_stats_sizeInBytes=79967720

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:50646 4:281122 8:557764 16:80882 32:147
    (2^01, 2^02]: 50646
    (2^02, 2^03]: 281122
    (2^03, 2^04]: 557764
    (2^04, 2^05]: 80882
    (2^05, 2^06]: 147
sum_limbo_reclamation_event_size_total=8751732
count_limbo_reclamation_event_size_by_thread=5100 5108 5107 5118 5106 5108 5108 5116 5119 5115 5115 5110 5110 5098 5110 5114 5097 5122 5091 5105 5110 5120 5113 5105 5094 5100 5109 5114 5116 5107 5104 5105 5105 5102 5107 5121 5106 5114 5108 5115 5108 5109 5106 5108 5099 5103 5104 5101 5099 5121 5110 5118 5101 5107 5119 5106 5105 5102 5090 5101 5112 5105 5124 5111 5102 5094 5097 5111 5098 5106 5097 5103 5097 5098 5108 5106 5109 5120 5099 5109 5118 5103 5111 5112 5102 5112 5115 5115 5124 5098 5099 5105 5126 5117 5118 5107 5095 5106 5105 5122 5113 5110 5101 5103 5106 5121 5107 5098 5105 5092 5126 5107 5100 5092 5101 5108 5118 5111 5126 5114 5111 5124 5109 5095 5107 5105 5093 5107 5127 5113 5113 5105 5098 5116 5116 5119 5105 5101 5106 5112 5102 5109 5103 5104 5103 5114 5113 5101 5096 5108 5105 5119 5115 5115 5108 5089 5107 5115 5097 5112 5118 5090 5117 5108 5111 5115 5119 5118 5111 5111 5110 5106 5116 5115 5112 5104 5109 5116 5105 5100 5101 5118 5118 5113 5109 5102 5106 5104 5104 5114
count_limbo_reclamation_event_size_total=970561
sum_limbo_reclamation_event_count_total=982431
first_thread_announced_epoch_by_thread=10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976 10976
sum_num_inserts_by_thread=45289 45879 46223 46221 46582 45338 45792 46118 46719 46780 45804 45554 45365 46251 46069 46165 46157 46026 45477 45526 45811 46388 45714 45454 45384 45872 46302 46517 45835 45537 45805 45825 46304 46541 45815 45803 46175 45767 46391 46042 46066 45707 45357 45706 46358 46778 45914 45628 45456 45789 46543 46773 45424 45818 45339 45886 46704 46633 45833 45653 46355 46358 46364 46357 45871 45491 45465 46315 46623 46318 46056 45887 45593 46191 46353 46416 45853 45516 45510 46029 46902 46643 46179 46047 45815 46666 46493 46719 46068 45454 45062 45583 46237 46636 46142 45368 45332 45840 46549 46511 46548 45770 45731 46457 46196 46571 46177 45162 46181 46009 46787 46561 46156 45057 45313 45450 45779 46283 46012 45228 45472 46097 45877 46175 46376 45929 45884 46412 46515 46456 46218 45669 45433 46211 46025 46648 45979 45253 45726 45740 45948 46143 45653 44885 45393 46220 46382 46579 46482 45868 45724 46224 46427 46928 45856 45800 46059 46028 46867 46160 45403 45618 45879 45697 46472 46478 49119 48321 45916 46184 46250 46376 45924 46307 45555 46569 46865 47148 46453 45752 45833 46901 46983 46637 46377 45818 45952 46069 46576 46722
sum_num_inserts_total=8754452
sum_num_deletes_by_thread=45717 45779 46711 46084 46100 45568 45687 46116 46708 46568 45428 45682 45657 46360 46860 46785 46361 46196 45258 45578 46131 46188 45782 45146 45293 45726 46386 46049 46154 45691 45892 46198 46826 46668 45892 45991 45664 46484 46574 46488 46474 45912 45612 45394 46148 46559 45957 45404 45450 46123 45886 46330 45628 45442 46137 46076 46480 46494 45974 45398 45811 45860 46326 46482 46456 45362 45390 45640 46151 46364 45873 45832 45501 45558 46621 46132 46058 45623 45500 45914 47244 46435 46250 45965 45800 46324 46422 46445 46325 45164 45436 45615 46701 46893 45750 45268 45388 45513 46106 46196 46205 45921 45707 45882 46721 46866 46137 45463 45784 46016 46583 46947 46069 45059 44812 45975 46454 46210 46341 45306 45041 45771 46041 46235 46396 45855 45652 45974 47116 46561 46205 45494 45925 46454 46605 46215 45978 45795 45649 45826 46308 46472 45905 44707 45390 46355 46560 46771 46217 46211 45569 46534 46576 46813 45905 45443 45953 46076 46820 46309 45822 45444 46067 45936 46331 46473 49236 47891 45842 46921 46218 46744 46016 46131 45564 46691 46474 46948 45887 45809 45951 46509 47023 46646 46376 45685 46498 46167 46423 46877
sum_num_deletes_total=8757738
sum_num_searches_by_thread=9003472 9111343 9180244 9176597 9107137 8985480 9048488 9114180 9218229 9233822 9099814 9050429 9062073 9105215 9200048 9197612 9142968 9070738 8986145 9061817 9139966 9176428 9065165 8971105 8998704 9083081 9171609 9161932 9125590 9005482 9056641 9110942 9214593 9237654 9088942 9057669 9088102 9135052 9220832 9201171 9139059 9069862 8967249 9061600 9143553 9193329 9064938 8982108 9043881 9100881 9166692 9180207 9079642 9046017 9066252 9128253 9236415 9253071 9137364 9054370 9072028 9140611 9209737 9229304 9129394 9016829 8981359 9058693 9180834 9185646 9110725 9044970 9026068 9088324 9185863 9180226 9073426 9030410 9055265 9112136 9246773 9257511 9154333 9078548 9081972 9138966 9203857 9205041 9110257 8997161 8958318 9029565 9205738 9204676 9104508 9042531 9007065 9086256 9165304 9191699 9199824 9087440 9092216 9139056 9216969 9250237 9093742 8996365 9067488 9162594 9200317 9208435 9099525 8963024 8945004 9046747 9164038 9197042 9104882 8949761 8997868 9083951 9139624 9135194 9141326 9038735 9056741 9127574 9223830 9253020 9136627 9020574 9089509 9168899 9215156 9209372 9098832 8967368 9024727 9081768 9154993 9180652 9076754 8927326 9030476 9186187 9227113 9222582 9169558 9119249 9025674 9156588 9229868 9276770 9131928 9039222 9062885 9181419 9236721 9209253 9042408 9005144 9094314 9089080 9196893 9247948 9705687 9572042 9032932 9196339 9188199 9204166 9163567 9116980 9020959 9176177 9251510 9303147 9133120 9070342 9109709 9229686 9316161 9293831 9141139 9065849 9157694 9115057 9210805 9283714
sum_num_searches_total=1734138399
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9094478 9203001 9273178 9268902 9199819 9076386 9139967 9206414 9311656 9327170 9191046 9141665 9153095 9197826 9292977 9290562 9235486 9162960 9076880 9152921 9231908 9269004 9156661 9061705 9089381 9174679 9264297 9254498 9217579 9096710 9148338 9202965 9307723 9330863 9180649 9149463 9179941 9227303 9313797 9293701 9231599 9161481 9058218 9152700 9236059 9286666 9156809 9073140 9134787 9192793 9259121 9273310 9170694 9137277 9157728 9220215 9329599 9346198 9229171 9145421 9164194 9232829 9302427 9322143 9221721 9107682 9072214 9150648 9273608 9278328 9202654 9136689 9117162 9180073 9278837 9272774 9165337 9121549 9146275 9204079 9340919 9350589 9246762 9170560 9173587 9231956 9296772 9298205 9202650 9087779 9048816 9120763 9298676 9298205 9196400 9133167 9097785 9177609 9257959 9284406 9292577 9179131 9183654 9231395 9309886 9343674 9186056 9086990 9159453 9254619 9293687 9301943 9191750 9053140 9035129 9138172 9256271 9289535 9197235 9040295 9088381 9175819 9231542 9227604 9234098 9130519 9148277 9219960 9317461 9346037 9229050 9111737 9180867 9261564 9307786 9302235 9190789 9058416 9116102 9173334 9247249 9273267 9168312 9016918 9121259 9278762 9320055 9315932 9262257 9211328 9116967 9249346 9322871 9370511 9223689 9130465 9154897 9273523 9330408 9301722 9133633 9096206 9186260 9180713 9289696 9340899 9804042 9668254 9124690 9289444 9280667 9297286 9255507 9209418 9112078 9269437 9344849 9397243 9225460 9161903 9201493 9323096 9410167 9387114 9233892 9157352 9250144 9207293 9303804 9377313
average_num_operations_total=9219213
stdev_num_operations_total=7238
sum_num_operations_total=1751650589
min_num_operations_total=9016918
max_num_operations_total=9804042
first_time_thread_terminate_by_thread=10000090 10000091 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000091 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000088 10000092 10000088 10000089 10000088 10000089 10000091 10000092 10000091 10000088 10000089 10000088 10000088 10000088 10000088 10000091 10000088 10000088 10000088 10000089 10000088 10000092 10000088 10000088 10000088 10000092 10000088 10000091 10000088 10000089 10000091 10000092 10000091 10000088 10000089 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000089 10000088 10000092 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000090 10000088 10000088 10000088 10000089 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000090 10000088 10000088 10000088 10000089 10000088 10000088 10000088 10000088 10000088 10000088 10000092 10000087 10000087 10000091 10000091 10000087 10000087 10000087 10000092 10000087 10000090 10000089 10000091 10000089 10000087 10000092 10000087 10000090 10000087 10000092 10000092 10000090 10000091 10000087 10000092 10000087 10000087 10000091 10000091 10000091 10000087 10000087 10000092 10000087 10000090 10000087 10000091 10000089 10000087 10000092 10000091 10000090 10000087 10000092 10000087 10000090
min_time_thread_terminate_total=10000087
max_time_thread_terminate_total=10000092
first_time_thread_start_by_thread=5 5 4 5 4 4 5 4 4 4 5 4 5 4 4 4 5 4 4 4 4 4 4 5 5 5 4 5 4 4 5 4 4 4 5 4 5 4 4 4 5 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 4 5 4 4 5 5 5 5 5 5 5 5 4 4 5 5 5 5 5 4 5 4 5 5 4 5 4 4 5 4 5 5 5 5 5 5 4 4 5 5 5 5 5 4 5 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=999459155550
threads_final_size=999596
final_keysum=999459155550
final_size=999596
validate_result=success
Validation OK.
Structural validation OK.

total_find=1734138399
total_rq=0
total_inserts=8754452
total_deletes=8757738
total_updates=17512190
total_queries=1734138399
total_ops=1751650589
find_throughput=173413839
rq_throughput=0
update_throughput=1751219
query_throughput=173413839
total_throughput=175165058


total find                    : 1734138399
total rq                      : 0
total inserts                 : 8754452
total deletes                 : 8757738
total updates                 : 17512190
total queries                 : 1734138399
total ops                     : 1751650589
find throughput               : 173413839
rq throughput                 : 0
update throughput             : 1751219
query throughput              : 173413839
total throughput              : 175165058

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=21.9594
PAPI_L3_TCM=4.87768
PAPI_TOT_CYC=3018.29
PAPI_TOT_INS=314.276
garbage=867077147343781
total_execution_walltime=11.492s
REALTIME_MAIN_END_PERF_FORMAT=6980748.632697329
[time_cmd_output] time_elapsed_sec=11.64, faults_major=0, faults_minor=113088, mem_maxresident_kb=442360, user_cputime=2107.56, sys_cputime=5.71, percent_cpu=18142%
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