__step=000496
__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 5.0 5.0 -k 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000496.txt
__path_data=data/data000496.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6984876.280685345
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=5
DEL_FRAC=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=5.0 5.0
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.049s
prefilling_size=999847 prefilling_elapsed_millis=1s
finished prefilling to size 999851 for expected size 1000000 keysum=999410421110, performing 54838223 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=999851
pref_millis=1103
prefill_elapsed_ms=1127
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=6984877.672199780
REALTIME_END_PERF_FORMAT=6984887.672268895

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

tree_stats_computeWalltime=0.035s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 499 942 1724 3152 5427 8881 13636 19681 26947 35017 43239 50665 56890 61215 62921 63616 62808 60910 58790 55727 52410 48367 43531 37911 31723 25679 20331 15471 11246 7814 5125 3190 1932 1105 546 232 74 13 1 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 13 56 160 296 877 1973 4126 7591 12415 18877 26795 35813 44440 52565 59509 62226 64424 64706 63030 61853 59044 56453 53203 49151 44099 37767 31027 25191 19696 14678 10503 7060 4448 2759 1664 860 390 135 25 1 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 998 1884 3448 6304 10854 17762 27272 39362 53894 70034 86478 101330 113780 122430 125842 127232 125616 121820 117580 111454 104820 96734 87062 75822 63446 51358 40662 30942 22492 15628 10250 6380 3864 2210 1092 464 148 26 2 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 13 56 159 296 877 1973 4126 7591 12415 18877 26795 35813 44440 52565 59509 62226 64424 64706 63030 61853 59044 56453 53203 49151 44099 37767 31027 25191 19696 14678 10503 7060 4448 2759 1664 860 390 135 25 1 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.97461 1.94389 1.91454 1.91415 1.86088 1.81822 1.76771 1.72166 1.68459 1.64974 1.6174 1.58587 1.56143 1.53801 1.51393 1.50552 1.49365 1.48489 1.4826 1.47395 1.47024 1.46143 1.45001 1.43545 1.41839 1.40474 1.39587 1.38048 1.36345 1.34741 1.32794 1.31122 1.30282 1.28597 1.24706 1.21245 1.15948 1.08784 1.03846 1.5 1

tree_stats_height=50
tree_stats_numInternals=999900
tree_stats_numLeaves=999901
tree_stats_numNodes=1999801
tree_stats_numKeys=999900

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

tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 20480 39920 75360 137920 252160 434160 710480 1090880 1574480 2155760 2801360 3459120 4053200 4551200 4897200 5033680 5089280 5024640 4872800 4703200 4458160 4192800 3869360 3482480 3032880 2537840 2054320 1626480 1237680 899680 625120 410000 255200 154560 88400 43680 18560 5920 1040 80 80
tree_stats_sizeInBytes=79992040

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:0 16:16 32:17266 64:920592 128:3204 256:182
    (2^04, 2^05]: 16
    (2^05, 2^06]: 17266
    (2^06, 2^07]: 920592
    (2^07, 2^08]: 3204
    (2^08, 2^09]: 182
sum_limbo_reclamation_event_size_total=84193940
count_limbo_reclamation_event_size_by_thread=4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954 4954
count_limbo_reclamation_event_size_total=941260
sum_limbo_reclamation_event_count_total=941724
first_thread_announced_epoch_by_thread=10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548 10548
sum_num_inserts_by_thread=438014 441407 448181 446903 444479 437048 441220 443353 448664 449208 443014 439508 442418 444187 447697 447322 444299 442664 436500 441305 445513 447566 442357 436353 430716 439780 446274 444971 442240 437703 441848 443402 448222 449792 442837 440691 440760 444000 447785 447096 444776 440353 436555 440160 444800 447350 441670 438052 438557 443031 445082 445121 440827 439377 441151 443774 448483 449365 442875 440121 440948 444349 447289 445964 443981 437056 436667 441004 447288 446910 442358 440061 437835 443133 446338 446370 442207 439877 438656 443219 447819 449007 444134 439942 441284 444009 447926 447199 441777 436291 435311 438702 446759 445994 442707 439105 438367 441577 445279 445848 446817 441065 441002 444062 446874 449213 444046 438859 440571 443591 445774 445212 440865 434382 436597 438975 444768 444513 442535 435486 436948 440429 444332 444853 444012 439556 440138 441810 449402 447380 442837 439013 442128 443477 447893 447382 442882 435645 438712 440844 444075 445900 441945 435180 437377 444891 446085 446573 445267 441012 438077 443807 446682 449768 442572 439696 441088 446070 448087 448424 438951 437700 441324 441504 444684 448806 469446 463396 440705 445063 445742 446177 445999 443761 435810 444249 449361 450833 443789 440391 441655 447928 449289 449920 442504 440711 443675 443743 445023 450521
sum_num_inserts_total=84229440
sum_num_deletes_by_thread=438506 441218 446528 447438 443391 437136 440415 443742 447955 448880 443578 440927 440236 444245 448690 447984 444647 441231 436987 441452 446628 447621 441699 435891 430838 440819 444924 445794 442428 437463 441550 444147 450120 449943 443114 441178 441914 443718 448141 447726 443770 441479 436992 439944 444389 446766 439602 437346 440535 443073 445511 445455 441161 440637 440863 443502 449154 448734 442908 441057 440958 444772 448604 448371 442121 438890 437221 440025 446362 446700 442171 440310 438888 441067 445625 446996 440847 438620 438805 442980 447285 449002 442510 441371 440649 443341 445776 447056 441319 436814 435970 440973 446079 446647 443805 440477 437745 441466 445249 444985 445773 441019 440244 443821 448421 448179 442339 438519 439310 442785 446137 446433 441618 435913 435810 439171 445274 446889 442303 436992 437162 440102 443171 444550 443871 438567 440078 442864 448563 447741 444364 438320 441178 444170 447434 447949 441448 435427 438741 441786 445450 446736 440111 434373 437558 443716 446030 446525 445371 443022 437554 443744 447028 450579 442995 441784 440298 444876 449920 447585 439889 437597 440143 441626 445031 449723 469701 463271 439921 445167 446208 447499 445889 442917 436336 444850 447813 450894 444466 440570 441416 447265 451060 450320 442755 440588 443297 444065 447905 449462
sum_num_deletes_total=84239907
sum_num_searches_by_thread=7881470 7949336 8048529 8034034 7978469 7881957 7935216 7993635 8074018 8082534 7974218 7919854 7941081 7993852 8059704 8066284 7994508 7954148 7867606 7948654 8011721 8055245 7944850 7854262 7744896 7931786 8025093 8023231 7978307 7868210 7941527 7993818 8076524 8084491 7969245 7928734 7941735 7988274 8053414 8066324 7995428 7931088 7854390 7942664 8005154 8051159 7944969 7866728 7910450 7971242 8031642 8029560 7946955 7919321 7925616 7983658 8075340 8087502 7978077 7930328 7936019 8004170 8058045 8063329 7990709 7871767 7864697 7938172 8032633 8043999 7970467 7915995 7892610 7943921 8026533 8034958 7949229 7910037 7912205 7965844 8050709 8073449 7982398 7923972 7932160 7991001 8048347 8036978 7944742 7861928 7848425 7915530 8033930 8031598 7984805 7911421 7881408 7938369 8006971 8018104 8014677 7930825 7923269 7994831 8070164 8084758 7976300 7891289 7919398 7985438 8019178 8047824 7942536 7832169 7847852 7898972 7995243 8027603 7957265 7846295 7870705 7934065 7995173 8010901 7978123 7904690 7921596 7968372 8063239 8067279 7984855 7897459 7942859 8005679 8055577 8068355 7951628 7848209 7877399 7936491 8013708 8030641 7945266 7828033 7875977 8009042 8026085 8038830 8018468 7970841 7874650 7984317 8038634 8094232 7976561 7931303 7932213 8024342 8076514 8056948 7925290 7861523 7958816 7950017 8014947 8085795 8440209 8340564 7903719 8012572 8039210 8054057 8021699 7972758 7868876 8000331 8070402 8116445 7995116 7931017 7951813 8046607 8125809 8110978 7977023 7919756 8002314 7986364 8044638 8105389
sum_num_searches_total=1516252848
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=8757990 8831961 8943238 8928375 8866339 8756141 8816851 8880730 8970637 8980622 8860810 8800289 8823735 8882284 8956091 8961590 8883454 8838043 8741093 8831411 8903862 8950432 8828906 8726506 8606450 8812385 8916291 8913996 8862975 8743376 8824925 8881367 8974866 8984226 8855196 8810603 8824409 8875992 8949340 8961146 8883974 8812920 8727937 8822768 8894343 8945275 8826241 8742126 8789542 8857346 8922235 8920136 8828943 8799335 8807630 8870934 8972977 8985601 8863860 8811506 8817925 8893291 8953938 8957664 8876811 8747713 8738585 8819201 8926283 8937609 8854996 8796366 8769333 8828121 8918496 8928324 8832283 8788534 8789666 8852043 8945813 8971458 8869042 8805285 8814093 8878351 8942049 8931233 8827838 8735033 8719706 8795205 8926768 8924239 8871317 8791003 8757520 8821412 8897499 8908937 8907267 8812909 8804515 8882714 8965459 8982150 8862685 8768667 8799279 8871814 8911089 8939469 8825019 8702464 8720259 8777118 8885285 8919005 8842103 8718773 8744815 8814596 8882676 8900304 8866006 8782813 8801812 8853046 8961204 8962400 8872056 8774792 8826165 8893326 8950904 8963686 8835958 8719281 8754852 8819121 8903233 8923277 8827322 8697586 8750912 8897649 8918200 8931928 8909106 8854875 8750281 8871868 8932344 8994579 8862128 8812783 8813599 8915288 8974521 8952957 8804130 8736820 8840283 8833147 8904662 8984324 9379356 9267231 8784345 8902802 8931160 8947733 8913587 8859436 8741022 8889430 8967576 9018172 8883371 8811978 8834884 8941800 9026158 9011218 8862282 8801055 8889286 8874172 8937566 9005372
average_num_operations_total=8866958
stdev_num_operations_total=6611
sum_num_operations_total=1684722195
min_num_operations_total=8606450
max_num_operations_total=9379356
first_time_thread_terminate_by_thread=10000071 10000070 10000070 10000071 10000070 10000070 10000074 10000072 10000070 10000070 10000070 10000070 10000070 10000070 10000070 10000073 10000070 10000070 10000074 10000073 10000070 10000070 10000073 10000070 10000071 10000070 10000070 10000071 10000070 10000070 10000072 10000071 10000070 10000070 10000070 10000070 10000070 10000070 10000070 10000070 10000070 10000070 10000074 10000073 10000070 10000070 10000073 10000070 10000069 10000069 10000068 10000068 10000070 10000073 10000068 10000074 10000071 10000069 10000068 10000072 10000069 10000069 10000071 10000068 10000074 10000068 10000068 10000074 10000068 10000074 10000072 10000068 10000069 10000068 10000068 10000068 10000070 10000073 10000068 10000074 10000071 10000069 10000068 10000072 10000069 10000071 10000071 10000068 10000074 10000071 10000068 10000074 10000068 10000074 10000072 10000068 10000069 10000073 10000073 10000069 10000069 10000071 10000069 10000070 10000070 10000069 10000072 10000072 10000072 10000072 10000069 10000069 10000075 10000073 10000073 10000069 10000069 10000074 10000069 10000069 10000070 10000073 10000073 10000069 10000069 10000069 10000069 10000072 10000070 10000069 10000069 10000072 10000072 10000069 10000069 10000069 10000075 10000073 10000073 10000069 10000069 10000074 10000069 10000069 10000069 10000068 10000073 10000068 10000068 10000073 10000068 10000068 10000071 10000071 10000074 10000075 10000072 10000073 10000074 10000072 10000075 10000069 10000068 10000071 10000074 10000074 10000074 10000068 10000069 10000068 10000073 10000068 10000068 10000073 10000068 10000068 10000071 10000068 10000074 10000075 10000068 10000073 10000074 10000072 10000075 10000074 10000068 10000071 10000074 10000075
min_time_thread_terminate_total=10000068
max_time_thread_terminate_total=10000075
first_time_thread_start_by_thread=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 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 4 4 4 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 3 4 3 3 4 4 3 4 3 4 4 4 4 4 4 4 4 4 3 4 4 3 4 4 3 4 3 3 4 4 3 4 3 4 4 4 4 4 4 4 4 4 3 4 3 4 4 3 4 4 3 4 4 3 3 4 3 4 4 4 3 3 4 4 4 4 3 3 3 4 4 3 4 4 3 4 4 3 3 4 3 4 4 4 3 3 4 4 4 4
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=

threads_final_keysum=999992347634
threads_final_size=999900
final_keysum=999992347634
final_size=999900
validate_result=success
Validation OK.
Structural validation OK.

total_find=1516252848
total_rq=0
total_inserts=84229440
total_deletes=84239907
total_updates=168469347
total_queries=1516252848
total_ops=1684722195
find_throughput=151625284
rq_throughput=0
update_throughput=16846934
query_throughput=151625284
total_throughput=168472219


total find                    : 1516252848
total rq                      : 0
total inserts                 : 84229440
total deletes                 : 84239907
total updates                 : 168469347
total queries                 : 1516252848
total ops                     : 1684722195
find throughput               : 151625284
rq throughput                 : 0
update throughput             : 16846934
query throughput              : 151625284
total throughput              : 168472219

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=22.2147
PAPI_L3_TCM=5.07512
PAPI_TOT_CYC=3138.14
PAPI_TOT_INS=352.539
garbage=757971306688123
total_execution_walltime=11.529s
REALTIME_MAIN_END_PERF_FORMAT=6984887.811217550
[time_cmd_output] time_elapsed_sec=11.65, faults_major=0, faults_minor=113345, mem_maxresident_kb=443124, user_cputime=2111.70, sys_cputime=6.95, percent_cpu=18171%
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