__step=000491
__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 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=data000491.txt
__path_data=data/data000491.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6984817.556190523
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=96
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=96
WORK_THREADS=96
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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.008s
prefilling_size=999487 prefilling_elapsed_millis=1.001s
finished prefilling to size 999554 for expected size 1000000 keysum=998924216567, performing 42020334 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999554
pref_millis=1102
prefill_elapsed_ms=1124
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=582

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6984818.867692597
REALTIME_END_PERF_FORMAT=6984828.867829015

###############################################################################
################################## 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.039s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 253 493 955 1769 3167 5439 8878 13779 20075 27830 36563 45801 54981 62498 68786 73898 76249 75985 73514 68568 61876 53939 45014 36240 27808 20386 14267 9381 5750 3367 1845 886 438 223 112 42 21 4 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 3 13 31 141 371 895 2000 3977 7483 12320 19097 27325 36621 47464 56210 63674 71547 76513 78456 78460 75260 69813 62864 53788 44672 35230 26505 19153 13012 8133 4889 2804 1334 653 334 182 63 38 8
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 506 986 1910 3538 6334 10878 17756 27558 40150 55660 73126 91602 109962 124996 137572 147796 152498 151970 147028 137136 123752 107878 90028 72480 55616 40772 28534 18762 11500 6734 3690 1772 876 446 224 84 42 8
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 3 13 31 141 370 895 2000 3977 7483 12320 19097 27325 36621 47464 56210 63674 71547 76513 78456 78460 75260 69813 62864 53788 44672 35230 26505 19153 13012 8133 4889 2804 1334 653 334 182 63 38 8
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.98828 1.97431 1.96856 1.92618 1.89486 1.8587 1.81614 1.77602 1.72846 1.69315 1.6569 1.62633 1.60022 1.56836 1.55031 1.53716 1.51591 1.49827 1.48374 1.46636 1.4512 1.43586 1.41727 1.40254 1.38366 1.36655 1.34992 1.32877 1.30647 1.29278 1.27398 1.24011 1.24718 1.25457 1.25112 1.1875 1.25 1.09524 1

tree_stats_height=47
tree_stats_numInternals=1001335
tree_stats_numLeaves=1001336
tree_stats_numNodes=2002671
tree_stats_numKeys=1001335

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

tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 20240 39440 76400 141520 253360 435120 710240 1102320 1606000 2226400 2925040 3664080 4398480 4999840 5502880 5911840 6099920 6078800 5881120 5485440 4950080 4315120 3601120 2899200 2224640 1630880 1141360 750480 460000 269360 147600 70880 35040 17840 8960 3360 1680 320
tree_stats_sizeInBytes=80106840

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:72 16:40634 32:831289 64:41082 128:98 256:73
    (2^03, 2^04]: 72
    (2^04, 2^05]: 40634
    (2^05, 2^06]: 831289
    (2^06, 2^07]: 41082
    (2^07, 2^08]: 98
    (2^08, 2^09]: 73
sum_limbo_reclamation_event_size_total=42422930
count_limbo_reclamation_event_size_by_thread=9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513 9513
count_limbo_reclamation_event_size_total=913248
sum_limbo_reclamation_event_count_total=913440
first_thread_announced_epoch_by_thread=20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194 20194
sum_num_inserts_by_thread=435346 441085 445951 446184 442260 437845 440055 441273 446426 448464 442632 439828 440121 442740 446517 446597 442230 438890 435910 439387 442967 446728 440179 436426 435262 440204 444413 444904 442704 437038 440078 441137 446670 447533 441459 439290 440156 442330 447176 446387 442462 440867 436551 439436 441158 445726 438788 435839 439201 441687 444947 443439 440181 440895 439972 442925 446771 447408 443103 439018 439578 442677 446763 448177 442583 439771 436625 439944 447152 446170 444279 440064 438303 441055 444156 443829 440988 439090 438994 442124 446974 447292 442515 439578 440452 443209 447930 445553 442029 436634 434759 439987 447085 446933 444089 440683
sum_num_inserts_total=42441180
sum_num_deletes_by_thread=435734 440589 444336 446078 442540 437831 440587 442201 446952 448273 441509 438643 440807 443489 445530 447109 442966 439234 436847 439808 442995 445953 439274 435094 435659 439660 444384 444753 443321 437497 438713 441501 446763 448584 442371 441139 440425 441938 446322 446256 442803 439849 435803 438276 441914 445478 439727 436401 439316 441891 443478 445132 439843 438423 440037 442368 446757 447577 444414 438249 439300 442424 446568 447726 442272 438268 438111 439014 447258 447385 443224 440175 437471 441892 444520 445540 440277 439736 439085 441415 448706 447676 441966 438978 441787 443721 446538 447041 442086 437205 433853 439834 447244 448298 443722 441366
sum_num_deletes_total=42443083
sum_num_searches_by_thread=7856733 7944166 8007648 8014545 7977520 7875671 7916601 7956137 8027136 8058275 7949772 7909999 7931271 7976422 8033899 8038331 7974411 7916030 7841964 7907450 7974635 8024610 7917898 7846290 7833902 7909400 7992406 7998755 7963922 7873523 7901926 7959095 8060026 8068551 7954079 7914886 7926264 7977689 8035982 8045137 7975536 7919836 7848699 7897073 7970035 8021316 7913230 7836832 7898523 7951938 8004261 8010457 7920607 7903891 7903050 7949030 8047106 8055077 7981709 7906651 7917559 7967462 8051674 8054526 7973823 7896252 7858923 7930002 8044099 8041491 7973630 7919238 7876248 7935801 8009159 8011190 7942389 7903579 7891941 7957177 8063632 8059178 7977832 7920726 7940602 7986315 8034161 8037592 7957362 7856643 7827590 7914432 8043141 8053045 7975118 7932502
sum_num_searches_total=763943848
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=8727813 8825840 8897935 8906807 8862320 8751347 8797243 8839611 8920514 8955012 8833913 8788470 8812199 8862651 8925946 8932037 8859607 8794154 8714721 8786645 8860597 8917291 8797351 8717810 8704823 8789264 8881203 8888412 8849947 8748058 8780717 8841733 8953459 8964668 8837909 8795315 8806845 8861957 8929480 8937780 8860801 8800552 8721053 8774785 8853107 8912520 8791745 8709072 8777040 8835516 8892686 8899028 8800631 8783209 8783059 8834323 8940634 8950062 8869226 8783918 8796437 8852563 8945005 8950429 8858678 8774291 8733659 8808960 8938509 8935046 8861133 8799477 8752022 8818748 8897835 8900559 8823654 8782405 8770020 8840716 8959312 8954146 8862313 8799282 8822841 8873245 8928629 8930186 8841477 8730482 8696202 8794253 8937470 8948276 8862929 8814551
average_num_operations_total=8841959
stdev_num_operations_total=7301
sum_num_operations_total=848828111
min_num_operations_total=8696202
max_num_operations_total=8964668
first_time_thread_terminate_by_thread=10000136 10000135 10000136 10000136 10000137 10000135 10000137 10000137 10000136 10000136 10000135 10000136 10000136 10000135 10000137 10000135 10000135 10000136 10000135 10000135 10000135 10000135 10000136 10000136 10000136 10000136 10000135 10000136 10000137 10000135 10000137 10000137 10000136 10000136 10000135 10000136 10000136 10000135 10000137 10000135 10000135 10000136 10000135 10000135 10000136 10000137 10000136 10000136 10000136 10000136 10000137 10000136 10000136 10000136 10000137 10000136 10000136 10000136 10000137 10000137 10000136 10000136 10000137 10000137 10000136 10000136 10000137 10000136 10000137 10000137 10000137 10000136 10000136 10000136 10000137 10000136 10000136 10000136 10000136 10000136 10000136 10000136 10000137 10000137 10000136 10000136 10000137 10000137 10000136 10000136 10000137 10000136 10000137 10000137 10000137 10000137
min_time_thread_terminate_total=10000135
max_time_thread_terminate_total=10000137
first_time_thread_start_by_thread=5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 4 4 5 5 5 4 5 4 5 5 5 4 4 5 4 5 4 5 4 5 5 5 5 5 4 4 5 5 5 4 5 4 5 5 5 4 4 5 4 5 4 5 4 5 5 5 5 5
min_time_thread_start_total=4
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=1000611187426
threads_final_size=1001335
final_keysum=1000611187426
final_size=1001335
validate_result=success
Validation OK.
Structural validation OK.

total_find=763943848
total_rq=0
total_inserts=42441180
total_deletes=42443083
total_updates=84884263
total_queries=763943848
total_ops=848828111
find_throughput=76394384
rq_throughput=0
update_throughput=8488426
query_throughput=76394384
total_throughput=84882811


total find                    : 763943848
total rq                      : 0
total inserts                 : 42441180
total deletes                 : 42443083
total updates                 : 84884263
total queries                 : 763943848
total ops                     : 848828111
find throughput               : 76394384
rq throughput                 : 0
update throughput             : 8488426
query throughput              : 76394384
total throughput              : 84882811

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=21.9081
PAPI_L3_TCM=4.71374
PAPI_TOT_CYC=3148.18
PAPI_TOT_INS=345.579
garbage=381858055732320
total_execution_walltime=11.452s
REALTIME_MAIN_END_PERF_FORMAT=6984829.24711828
[time_cmd_output] time_elapsed_sec=11.61, faults_major=0, faults_minor=103541, mem_maxresident_kb=412140, user_cputime=1082.17, sys_cputime=12.74, percent_cpu=9429%
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