__step=000268
__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 96 -nprefill 96 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 200000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000268.txt
__path_data=data/data000268.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6982013.607602549
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=200000
PREFILL_THREADS=96
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=96
WORK_THREADS=96
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
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.038s
prefilling_size=100219 prefilling_elapsed_millis=1s
finished prefilling to size 100244 for expected size 100000 keysum=10033966993, performing 63497919 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=100244
pref_millis=1102
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=1079
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6982014.968155213
REALTIME_END_PERF_FORMAT=6982024.968223621
###############################################################################
################################## TIME IS UP #################################
###############################################################################
joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################
10.1s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (192 threads)...
partitioned into 952 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.042s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 251 476 862 1469 2334 3475 4892 6385 7616 8492 8904 8814 8335 7635 6907 6061 5008 3825 2871 1997 1298 795 493 332 221 116 55 23 7 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 5 26 90 255 604 1193 2058 3399 5154 6740 8080 8994 9293 9035 8363 7753 7114 6191 4779 3745 2696 1801 1097 654 443 326 177 87 39 13 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 502 952 1724 2938 4668 6950 9784 12770 15232 16984 17808 17628 16670 15270 13814 12122 10016 7650 5742 3994 2596 1590 986 664 442 232 110 46 14 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 5 26 90 255 603 1193 2058 3399 5154 6740 8080 8994 9293 9035 8363 7753 7114 6191 4779 3745 2696 1801 1097 654 443 326 177 87 39 13 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.98047 1.94821 1.90546 1.85209 1.79408 1.74443 1.70388 1.6526 1.5964 1.55751 1.52426 1.49495 1.47283 1.45801 1.45232 1.43876 1.41313 1.38189 1.37529 1.34779 1.32499 1.30624 1.31006 1.33671 1.33283 1.26244 1.23707 1.20909 1.15217 1.07143 1
tree_stats_height=39
tree_stats_numInternals=100205
tree_stats_numLeaves=100206
tree_stats_numNodes=200411
tree_stats_numKeys=100205
tree_stats_avgDegreeInternal=2.00001
tree_stats_avgDegreeLeaves=0.99999
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=21.2118
tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 20080 38080 68960 117520 186720 278000 391360 510800 609280 679360 712320 705120 666800 610800 552560 484880 400640 306000 229680 159760 103840 63600 39440 26560 17680 9280 4400 1840 560 80
tree_stats_sizeInBytes=8016440
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=22598
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:217529 4:452032 8:195044 16:2532
(2^01, 2^02]: 217529
(2^02, 2^03]: 452032
(2^03, 2^04]: 195044
(2^04, 2^05]: 2532
sum_limbo_reclamation_event_size_total=4471662
count_limbo_reclamation_event_size_by_thread=8970 9031 9091 9065 9034 8970 8982 9046 9036 9095 9077 9034 8969 9011 9062 9059 9098 9033 9018 9018 9053 9077 9012 8992 8937 9039 9059 9043 9039 9008 8987 9040 9006 9065 9063 8979 9001 9087 9086 9031 9019 9023 8963 9022 9075 9069 9052 9011 8991 9029 9061 9091 9053 9074 9052 8967 9009 9046 9021 9065 9026 9029 9004 9058 9008 9034 9007 9043 9039 9086 9040 8996 9056 9007 9053 9052 9020 8967 9011 8991 9045 9077 9043 9075 9028 9031 9026 9064 8994 8981 9060 9037 9038 9039 9063 9013
count_limbo_reclamation_event_size_total=867137
sum_limbo_reclamation_event_count_total=2065824
first_thread_announced_epoch_by_thread=45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196 45196
sum_num_inserts_by_thread=99587 99704 100114 100226 100762 98432 99169 100640 101103 101685 100216 99848 99118 100173 99968 101342 100338 99784 99472 100461 100704 101398 100002 98821 97661 99354 100810 100702 100247 99725 99631 100238 101326 101257 100438 99817 99530 100960 101022 101812 99998 100112 98932 100701 100957 102034 99714 100056 99225 100143 101212 101859 100240 100776 100225 99715 100905 101070 100832 100275 99552 101156 101030 101058 99957 98890 99116 100223 100580 100411 100408 99730 99330 100071 101164 101357 100390 99999 99479 100280 102095 102142 101566 100772 99258 100047 101259 100853 98855 98593 98665 99507 101203 101388 100862 100348
sum_num_inserts_total=9628172
sum_num_deletes_by_thread=99727 99800 100813 100925 100571 97947 99239 100034 101028 101527 100187 100318 98905 100100 100191 101448 100178 99933 99270 100792 101434 101934 100338 98674 97948 99770 101462 101215 99695 99041 99355 100185 101321 102021 100195 100013 99202 100550 101398 100988 99585 99548 99006 100245 101582 101755 100511 99532 99418 100374 101379 101692 100823 100831 99957 99881 101075 100969 100392 100183 99466 101063 101348 101346 100305 99179 98838 99572 100598 100403 100448 99925 99500 99941 101286 101239 99789 99805 99677 100730 101389 102215 101563 100881 99185 100936 101209 100687 98908 98767 99030 99270 101138 101442 101042 99939
sum_num_deletes_total=9630469
sum_num_searches_by_thread=19644994 19748867 19907095 19944404 19841425 19493552 19677247 19827307 20012360 20078801 19858177 19791002 19610992 19894960 19895342 20057880 19913047 19792387 19601721 19915011 19962873 20090214 19845322 19534585 19351632 19659535 19982551 19970845 19771259 19645679 19713370 19801907 20050225 20079482 19818808 19793470 19751429 19920107 20022514 20022361 19797820 19760939 19589462 19865690 20047138 20113389 19919253 19714516 19656467 19861918 20018514 20101859 19908405 19912000 19769175 19809434 20028408 19980379 19904285 19792345 19689603 19942400 19984460 20088059 19867502 19583503 19554891 19742425 19933811 19930281 19916175 19769174 19645374 19784548 20057989 20041672 19808566 19819551 19659293 19880294 20200468 20282704 20047743 19972206 19680208 19901867 19969341 19910175 19626020 19589053 19537720 19712890 19973329 20116254 19987694 19858387
sum_num_searches_total=1905911765
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=19844308 19948371 20108022 20145555 20042758 19689931 19875655 20027981 20214491 20282013 20058580 19991168 19809015 20095233 20095501 20260670 20113563 19992104 19800463 20116264 20165011 20293546 20045662 19732080 19547241 19858659 20184823 20172762 19971201 19844445 19912356 20002330 20252872 20282760 20019441 19993300 19950161 20121617 20224934 20225161 19997403 19960599 19787400 20066636 20249677 20317178 20119478 19914104 19855110 20062435 20221105 20305410 20109468 20113607 19969357 20009030 20230388 20182418 20105509 19992803 19888621 20144619 20186838 20290463 20067764 19781572 19752845 19942220 20134989 20131095 20117031 19968829 19844204 19984560 20260439 20244268 20008745 20019355 19858449 20081304 20403952 20487061 20250872 20173859 19878651 20102850 20171809 20111715 19823783 19786413 19735415 19911667 20175670 20319084 20189598 20058674
average_num_operations_total=20053858
stdev_num_operations_total=17917
sum_num_operations_total=1925170406
min_num_operations_total=19547241
max_num_operations_total=20487061
first_time_thread_terminate_by_thread=10000070 10000070 10000069 10000070 10000069 10000070 10000068 10000069 10000070 10000070 10000070 10000070 10000069 10000069 10000070 10000069 10000069 10000069 10000069 10000069 10000069 10000070 10000071 10000069 10000070 10000070 10000069 10000070 10000069 10000070 10000070 10000069 10000070 10000070 10000070 10000070 10000069 10000069 10000070 10000069 10000069 10000069 10000069 10000069 10000069 10000070 10000071 10000069 10000069 10000068 10000068 10000068 10000069 10000070 10000069 10000068 10000068 10000069 10000068 10000071 10000068 10000070 10000069 10000068 10000068 10000070 10000069 10000068 10000069 10000069 10000071 10000068 10000069 10000068 10000068 10000068 10000068 10000070 10000069 10000068 10000068 10000068 10000068 10000070 10000068 10000070 10000069 10000068 10000068 10000103 10000069 10000068 10000069 10000069 10000071 10000068
min_time_thread_terminate_total=10000068
max_time_thread_terminate_total=10000103
first_time_thread_start_by_thread=5 5 5 5 4 4 4 4 5 5 5 4 5 4 4 5 5 4 5 4 5 5 4 5 5 5 5 5 4 4 4 4 5 5 5 5 5 4 4 5 5 4 5 4 5 5 4 5 4 4 4 5 4 4 4 5 4 4 4 4 4 4 4 4 4 3 5 4 4 4 4 5 4 4 4 5 4 4 4 5 4 4 4 4 4 4 4 4 4 8 5 4 4 4 4 5
min_time_thread_start_total=3
max_time_thread_start_total=8
sum_duration_all_ops_total=
threads_final_keysum=10012832682
threads_final_size=100205
final_keysum=10012832682
final_size=100205
validate_result=success
Validation OK.
Structural validation OK.
total_find=1905911765
total_rq=0
total_inserts=9628172
total_deletes=9630469
total_updates=19258641
total_queries=1905911765
total_ops=1925170406
find_throughput=190591176
rq_throughput=0
update_throughput=1925864
query_throughput=190591176
total_throughput=192517040
total find : 1905911765
total rq : 0
total inserts : 9628172
total deletes : 9630469
total updates : 19258641
total queries : 1905911765
total ops : 1925170406
find throughput : 190591176
rq throughput : 0
update throughput : 1925864
query throughput : 190591176
total throughput : 192517040
elapsed milliseconds : 10000
napping milliseconds overtime : 100
PAPI_L2_TCM=8.86236
PAPI_L3_TCM=0.0661961
PAPI_TOT_CYC=1390.7
PAPI_TOT_INS=283.896
garbage=95258985085411
total_execution_walltime=11.6s
REALTIME_MAIN_END_PERF_FORMAT=6982025.208953143
[time_cmd_output] time_elapsed_sec=11.72, faults_major=0, faults_minor=80798, mem_maxresident_kb=321300, user_cputime=1094.05, sys_cputime=1.89, percent_cpu=9351%
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