__step=000157
__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 144 -nprefill 144 -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=data000157.txt
__path_data=data/data000157.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6980713.760132322
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=144
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=144
WORK_THREADS=144
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
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.019s
prefilling_size=999735 prefilling_elapsed_millis=1.001s
finished prefilling to size 999813 for expected size 1000000 keysum=1000042377700, performing 50542706 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=999813
pref_millis=1103
prefill_elapsed_ms=1125
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=402
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6980715.109296990
REALTIME_END_PERF_FORMAT=6980725.109431831
###############################################################################
################################## 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 986 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.032s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 254 493 925 1683 2903 4779 7631 11887 17651 25185 34331 44911 55932 67029 76276 83244 85929 84644 79389 70974 60386 49707 39136 29863 22022 15647 10570 6737 4155 2384 1294 678 362 187 91 45 14 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 2 15 61 167 463 1027 1927 3375 6123 10117 16039 23751 33890 44835 57782 69308 80559 87214 89899 87804 81562 71065 60278 48409 37704 28397 20724 14403 9319 5926 3474 1910 994 537 283 137 76 26 4
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 508 986 1850 3366 5806 9558 15262 23774 35302 50370 68662 89822 111864 134058 152552 166488 171858 169288 158778 141948 120772 99414 78272 59726 44044 31294 21140 13474 8310 4768 2588 1356 724 374 182 90 28 4
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 2 15 61 167 463 1027 1927 3375 6123 10117 16039 23751 33889 44835 57782 69308 80559 87214 89899 87804 81562 71065 60278 48409 37704 28397 20724 14403 9319 5926 3474 1910 994 537 283 137 76 26 4
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99219 1.97047 1.93813 1.90973 1.86245 1.82311 1.79839 1.77886 1.74245 1.71342 1.68158 1.65409 1.62269 1.5992 1.56898 1.54568 1.51613 1.49252 1.46896 1.447 1.42541 1.41158 1.39367 1.38153 1.36872 1.35526 1.33776 1.31868 1.30837 1.28688 1.27139 1.26198 1.26696 1.25829 1.24332 1.24725 1.15556 1.07143 1
tree_stats_height=47
tree_stats_numInternals=999585
tree_stats_numLeaves=999586
tree_stats_numNodes=1999171
tree_stats_numKeys=999585
tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=0.999999
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=26.2779
tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 20320 39440 74000 134640 232240 382320 610480 950960 1412080 2014800 2746480 3592880 4474560 5362320 6102080 6659520 6874320 6771520 6351120 5677920 4830880 3976560 3130880 2389040 1761760 1251760 845600 538960 332400 190720 103520 54240 28960 14960 7280 3600 1120 160
tree_stats_sizeInBytes=79966840
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=7020
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:100308 4:381691 8:416614 16:25085 32:169 64:190
(2^01, 2^02]: 100308
(2^02, 2^03]: 381691
(2^03, 2^04]: 416614
(2^04, 2^05]: 25085
(2^05, 2^06]: 169
(2^06, 2^07]: 190
sum_limbo_reclamation_event_size_total=6689158
count_limbo_reclamation_event_size_by_thread=6426 6419 6401 6432 6411 6397 6394 6417 6440 6412 6412 6392 6403 6453 6429 6435 6420 6436 6422 6421 6437 6413 6407 6404 6402 6408 6436 6416 6441 6410 6428 6436 6441 6415 6443 6395 6426 6428 6430 6444 6434 6419 6389 6417 6427 6429 6408 6386 6417 6413 6451 6438 6421 6384 6418 6405 6417 6411 6429 6414 6413 6434 6442 6409 6428 6412 6393 6408 6406 6442 6398 6443 6410 6424 6398 6434 6424 6400 6403 6427 6415 6419 6442 6424 6422 6434 6418 6440 6413 6411 6429 6428 6416 6423 6394 6400 6421 6433 6433 6394 6418 6433 6412 6428 6417 6427 6430 6421 6425 6404 6426 6431 6400 6398 6393 6363 6429 6419 6409 6394 6388 6398 6403 6394 6411 6395 6429 6399 6442 6419 6422 6414 6417 6414 6436 6416 6407 6410 6398 6383 6437 6425 6411 6396
count_limbo_reclamation_event_size_total=924057
sum_limbo_reclamation_event_count_total=952992
first_thread_announced_epoch_by_thread=14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040 14040
sum_num_inserts_by_thread=46121 46363 46564 46461 46681 45566 46190 46537 47042 47413 46206 45876 46014 46909 47242 47341 47034 46734 45701 46395 46892 46829 45898 45675 45908 46431 46798 46450 46638 46022 46200 46720 46996 47554 46895 45724 46784 46529 46821 46524 46608 46346 45700 46558 46993 47282 45948 46001 45844 46755 47021 46642 46646 46396 45960 46471 47078 47185 46299 46436 46185 46239 46952 47042 46765 45916 46123 46182 46770 46970 46722 46052 46119 46183 46763 46928 46063 46103 46483 46581 46965 47150 47125 46128 46445 46955 46629 47080 46446 45965 45770 46105 47122 46443 46412 46221 45727 45923 46959 46965 46790 46075 46399 46627 46783 47311 46492 45928 46352 46568 46986 46649 46489 45588 46183 45649 46761 47143 46368 45465 46004 45843 46676 46907 46216 46049 46238 46784 46974 46778 46368 45458 46076 46492 46627 46911 46541 45426 45513 46394 46951 47288 46584 45554
sum_num_inserts_total=6691781
sum_num_deletes_by_thread=46526 46493 46760 46380 46478 45969 46107 46517 46789 47036 46275 45682 45887 46459 46559 46964 46535 46532 45927 46475 46919 46881 45965 46080 46317 46082 46956 46862 46881 46142 46636 46928 47116 47117 46718 46223 46506 46465 47210 46826 46568 46624 45970 46634 46602 46984 46403 45721 45887 46562 47202 47059 46292 45949 46552 46448 46383 47186 46840 46145 46797 46654 46980 47071 46792 45869 45832 46191 46880 47538 46390 46322 45996 46464 46503 46700 46787 46020 46047 46812 47277 47524 46637 46370 46266 46628 47148 46944 46012 46054 46159 45908 46192 46613 46565 45769 45527 46284 46956 46861 46963 46216 46358 46896 46873 46948 46847 46031 46457 46416 46902 46714 46465 45396 45785 46182 46577 46857 46304 46129 46018 46164 46605 46341 46734 45601 46232 46406 46766 47191 46632 45799 45852 46025 46904 46495 45955 45540 45928 46664 46858 47117 46521 45540
sum_num_deletes_total=6692734
sum_num_searches_by_thread=9116384 9185222 9278064 9260634 9213092 9076253 9139958 9208482 9304278 9321586 9180870 9132176 9150025 9253265 9307003 9333272 9271517 9207151 9127888 9190110 9264764 9297750 9158046 9068194 9130379 9195377 9282620 9277936 9229203 9114754 9169531 9222116 9325448 9334728 9215350 9129720 9173279 9241432 9316467 9325738 9222906 9190766 9090398 9186451 9259063 9306804 9167751 9099064 9145464 9220923 9295206 9299569 9201593 9169430 9176078 9220678 9329706 9330007 9219760 9145592 9173497 9263795 9311890 9315228 9221423 9113437 9078402 9148043 9277821 9274868 9227415 9157495 9121981 9196067 9283940 9297934 9183937 9147951 9155410 9220974 9351758 9370315 9269662 9184320 9184155 9253001 9316726 9305077 9190150 9123468 9064840 9137880 9273464 9272795 9183889 9088390 9062450 9170264 9283248 9261256 9286422 9170643 9167967 9232543 9313698 9335146 9204010 9120965 9162663 9230722 9290647 9287896 9187313 9052671 9105358 9178645 9257315 9313659 9202500 9045765 9055092 9127106 9235185 9221626 9216276 9110760 9119932 9203666 9300769 9313946 9207804 9081188 9099114 9205127 9292634 9291488 9159806 9042549 9090631 9177786 9265279 9332050 9214181 9084889
sum_num_searches_total=1326121319
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9209031 9278078 9371388 9353475 9306251 9167788 9232255 9301536 9398109 9416035 9273351 9223734 9241926 9346633 9400804 9427577 9365086 9300417 9219516 9282980 9358575 9391460 9249909 9159949 9222604 9287890 9376374 9371248 9322722 9206918 9262367 9315764 9419560 9429399 9308963 9221667 9266569 9334426 9410498 9419088 9316082 9283736 9182068 9279643 9352658 9401070 9260102 9190786 9237195 9314240 9389429 9393270 9294531 9261775 9268590 9313597 9423167 9424378 9312899 9238173 9266479 9356688 9405822 9409341 9314980 9205222 9170357 9240416 9371471 9369376 9320527 9249869 9214096 9288714 9377206 9391562 9276787 9240074 9247940 9314367 9446000 9464989 9363424 9276818 9276866 9346584 9410503 9399101 9282608 9215487 9156769 9229893 9366778 9365851 9276866 9180380 9153704 9262471 9377163 9355082 9380175 9262934 9260724 9326066 9407354 9429405 9297349 9212924 9255472 9323706 9384535 9381259 9280267 9143655 9197326 9270476 9350653 9407659 9295172 9137359 9147114 9219113 9328466 9314874 9309226 9202410 9212402 9296856 9394509 9407915 9300804 9172445 9191042 9297644 9386165 9384894 9252302 9133515 9182072 9270844 9359088 9426455 9307286 9175983
average_num_operations_total=9302123
stdev_num_operations_total=6755
sum_num_operations_total=1339505834
min_num_operations_total=9133515
max_num_operations_total=9464989
first_time_thread_terminate_by_thread=10000136 10000139 10000136 10000137 10000136 10000136 10000139 10000137 10000136 10000136 10000136 10000139 10000139 10000136 10000136 10000136 10000139 10000138 10000136 10000137 10000136 10000136 10000139 10000135 10000137 10000136 10000136 10000137 10000136 10000136 10000139 10000137 10000136 10000136 10000136 10000136 10000139 10000136 10000137 10000136 10000139 10000138 10000136 10000136 10000136 10000136 10000139 10000135 10000138 10000135 10000137 10000136 10000138 10000138 10000137 10000136 10000136 10000136 10000137 10000138 10000136 10000136 10000138 10000138 10000138 10000135 10000138 10000136 10000136 10000136 10000136 10000136 10000136 10000135 10000137 10000136 10000138 10000138 10000137 10000136 10000136 10000136 10000139 10000135 10000136 10000136 10000138 10000138 10000136 10000135 10000138 10000138 10000136 10000136 10000136 10000136 10000135 10000134 10000136 10000134 10000136 10000134 10000135 10000134 10000134 10000134 10000134 10000138 10000135 10000136 10000136 10000134 10000134 10000134 10000134 10000136 10000134 10000134 10000134 10000135 10000136 10000134 10000136 10000134 10000136 10000134 10000135 10000137 10000134 10000134 10000134 10000134 10000135 10000134 10000136 10000134 10000134 10000134 10000135 10000136 10000134 10000134 10000134 10000135
min_time_thread_terminate_total=10000134
max_time_thread_terminate_total=10000139
first_time_thread_start_by_thread=3 4 4 4 4 3 3 4 3 4 3 4 4 4 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 3 3 4 3 4 3 4 4 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 4 3 3 3 4 4 3 3 4 4 3 4 4 4 3 3 4 4 3 3 3 3 3 4 4 3 3 3 4 4 3 3 4 4 3 4 4 4 3 3 4 4 3 4 4 3 3 3 3 3 3 3 3 3 4 3 3 3 3 3 3 4 3 3 3 4 3 4 4 3 3 3 3 3 3 3 3 3 4 3 3 3 3 3 3 4 3 3 3 4 3
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=
threads_final_keysum=999136535487
threads_final_size=999585
final_keysum=999136535487
final_size=999585
validate_result=success
Validation OK.
Structural validation OK.
total_find=1326121319
total_rq=0
total_inserts=6691781
total_deletes=6692734
total_updates=13384515
total_queries=1326121319
total_ops=1339505834
find_throughput=132612131
rq_throughput=0
update_throughput=1338451
query_throughput=132612131
total_throughput=133950583
total find : 1326121319
total rq : 0
total inserts : 6691781
total deletes : 6692734
total updates : 13384515
total queries : 1326121319
total ops : 1339505834
find throughput : 132612131
rq throughput : 0
update throughput : 1338451
query throughput : 132612131
total throughput : 133950583
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=21.6761
PAPI_L3_TCM=4.71706
PAPI_TOT_CYC=2991.76
PAPI_TOT_INS=314.671
garbage=662993129829436
total_execution_walltime=11.503s
REALTIME_MAIN_END_PERF_FORMAT=6980725.264567878
[time_cmd_output] time_elapsed_sec=11.64, faults_major=0, faults_minor=107215, mem_maxresident_kb=422888, user_cputime=1619.17, sys_cputime=4.20, percent_cpu=13938%
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