__step=000939
__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 50.0 50.0 -k 200000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000939.txt
__path_data=data/data000939.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6990260.626949135
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=50
DEL_FRAC=50
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=50.0 50.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.023s
prefilling_size=100161 prefilling_elapsed_millis=1.001s
finished prefilling to size 100170 for expected size 100000 keysum=10007617868, performing 64034186 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=100170
pref_millis=1102
prefill_elapsed_ms=1122
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=1068
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6990261.959873258
REALTIME_END_PERF_FORMAT=6990271.960045055
###############################################################################
################################## 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 960 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.034s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 127 251 480 895 1594 2615 3974 5592 7193 8618 9524 9916 9722 9053 7937 6452 4933 3648 2587 1762 1251 800 457 244 105 53 17 4 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 1 3 22 65 196 573 1256 2356 3991 5768 7712 9132 10110 10391 10169 9422 7971 6218 4709 3412 2273 1702 1143 670 383 157 89 30 8
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 254 502 960 1790 3188 5230 7948 11184 14386 17236 19048 19832 19444 18106 15874 12904 9866 7296 5174 3524 2502 1600 914 488 210 106 34 8
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 1 3 22 65 196 573 1256 2356 3990 5768 7712 9132 10110 10391 10169 9422 7971 6218 4709 3412 2273 1702 1143 670 383 157 89 30 8
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.99219 1.98819 1.95618 1.93229 1.8905 1.82026 1.75985 1.70357 1.64306 1.59905 1.55256 1.52058 1.49022 1.46559 1.43836 1.40645 1.38228 1.36975 1.35458 1.34055 1.35499 1.31974 1.28563 1.26696 1.21516 1.25238 1.16038 1.11765 1
tree_stats_height=36
tree_stats_numInternals=99931
tree_stats_numLeaves=99932
tree_stats_numNodes=199863
tree_stats_numKeys=99931
tree_stats_avgDegreeInternal=2.00001
tree_stats_avgDegreeLeaves=0.99999
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=20.5141
tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10160 20080 38400 71600 127520 209200 317920 447360 575440 689440 761920 793280 777760 724240 634960 516160 394640 291840 206960 140960 100080 64000 36560 19520 8400 4240 1360 320
tree_stats_sizeInBytes=7994520
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=11759
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:9696 4:1532 8:3048 16:6753 32:15974 64:45084 128:154228 256:690778 512:5852 1024:7
(2^01, 2^02]: 9696
(2^02, 2^03]: 1532
(2^03, 2^04]: 3048
(2^04, 2^05]: 6753
(2^05, 2^06]: 15974
(2^06, 2^07]: 45084
(2^07, 2^08]: 154228
(2^08, 2^09]: 690778
(2^09, 2^10]: 5852
(2^10, 2^11]: 7
sum_limbo_reclamation_event_size_total=299261780
count_limbo_reclamation_event_size_by_thread=9716 9702 9697 9674 9714 9722 9726 9698 9695 9708 9697 9675 9718 9723 9706 9710 9687 9670 9714 9689 9701 9713 9737 9733 9713 9706 9682 9713 9711 9710 9729 9721 9703 9707 9706 9701 9715 9713 9680 9705 9714 9668 9700 9704 9700 9709 9689 9701 9740 9737 9740 9734 9756 9743 9713 9743 9747 9743 9727 9731 9730 9730 9740 9741 9728 9733 9742 9708 9716 9710 9734 9758 9716 9738 9724 9715 9729 9769 9729 9741 9761 9729 9740 9724 9722 9715 9739 9711 9725 9717 9729 9702 9742 9752 9725 9709
count_limbo_reclamation_event_size_total=932952
sum_limbo_reclamation_event_count_total=1015847
first_thread_announced_epoch_by_thread=23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518 23518
sum_num_inserts_by_thread=3259701 3274428 3290942 3263879 3263600 3261510 3273866 3281966 3284963 3307380 3277034 3264697 3281370 3299167 3285636 3287056 3278731 3256711 3258938 3274605 3280040 3314249 3277570 3271154 3263156 3277388 3269679 3269365 3263992 3256698 3275757 3261752 3296997 3297127 3283662 3246513 3264235 3309347 3293879 3305414 3287126 3266208 3252958 3258977 3283979 3309734 3294632 3277229 3302152 3324035 3310327 3301014 3315624 3297752 3299904 3320380 3341221 3316204 3296456 3304888 3294483 3304787 3323735 3323533 3325752 3284107 3299143 3297804 3339698 3348822 3326524 3324942 3322379 3316424 3330750 3328384 3322464 3333940 3323116 3326031 3348051 3328888 3320199 3299223 3319217 3324718 3339095 3324978 3325162 3296782 3297248 3310254 3338205 3365639 3321512 3301226
sum_num_inserts_total=316622169
sum_num_deletes_by_thread=3259638 3278509 3287913 3263195 3266492 3259385 3274200 3280009 3287955 3307258 3275269 3264458 3281255 3296771 3286738 3285777 3280445 3254884 3258595 3273781 3276434 3314212 3278681 3266833 3264763 3279549 3271480 3265650 3265856 3252764 3274477 3261836 3301214 3296017 3279816 3244486 3262794 3309425 3291975 3303077 3288814 3268353 3251953 3256097 3282094 3308880 3292190 3278606 3303315 3323396 3307136 3303848 3316322 3293580 3300843 3319254 3340957 3319094 3299397 3305325 3298629 3307679 3323667 3328976 3324250 3289608 3296411 3296721 3340913 3343703 3327470 3324200 3323973 3316095 3328574 3322185 3329014 3333303 3324277 3324756 3344047 3329752 3317642 3302441 3320473 3322506 3338554 3323050 3323394 3294167 3297839 3308547 3342459 3365686 3316606 3299862
sum_num_deletes_total=316594749
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=6519339 6552937 6578855 6527074 6530092 6520895 6548066 6561975 6572918 6614638 6552303 6529155 6562625 6595938 6572374 6572833 6559176 6511595 6517533 6548386 6556474 6628461 6556251 6537987 6527919 6556937 6541159 6535015 6529848 6509462 6550234 6523588 6598211 6593144 6563478 6490999 6527029 6618772 6585854 6608491 6575940 6534561 6504911 6515074 6566073 6618614 6586822 6555835 6605467 6647431 6617463 6604862 6631946 6591332 6600747 6639634 6682178 6635298 6595853 6610213 6593112 6612466 6647402 6652509 6650002 6573715 6595554 6594525 6680611 6692525 6653994 6649142 6646352 6632519 6659324 6650569 6651478 6667243 6647393 6650787 6692098 6658640 6637841 6601664 6639690 6647224 6677649 6648028 6648556 6590949 6595087 6618801 6680664 6731325 6638118 6601088
average_num_operations_total=6596009
stdev_num_operations_total=5408
sum_num_operations_total=633216918
min_num_operations_total=6490999
max_num_operations_total=6731325
first_time_thread_terminate_by_thread=10000171 10000455 10000411 10000518 10000590 10000611 10000585 10000244 10000258 10000463 10000363 10000541 10000172 10000497 10000430 10000529 10000314 10000247 10000570 10000170 10000170 10000281 10000171 10000295 10000451 10000455 10000265 10000321 10000229 10000590 10000532 10000546 10000538 10000495 10000177 10000591 10000521 10000351 10000506 10000307 10000575 10000185 10000521 10000170 10000526 10000294 10000171 10000219 10000171 10000397 10000272 10000293 10000229 10000294 10000550 10000317 10000173 10000582 10000240 10000536 10000275 10000352 10000289 10000170 10000507 10000170 10000319 10000171 10000198 10000212 10000171 10000212 10000171 10000305 10000389 10000262 10000171 10000260 10000226 10000333 10000270 10000276 10000316 10000171 10000337 10000173 10000170 10000170 10000535 10000172 10000279 10000348 10000271 10000211 10000177 10000170
min_time_thread_terminate_total=10000170
max_time_thread_terminate_total=10000611
first_time_thread_start_by_thread=4 3 4 4 3 3 3 4 3 3 4 3 3 3 3 3 3 3 3 4 3 4 4 4 4 3 4 4 3 3 3 4 3 3 4 3 3 3 3 3 3 3 3 3 3 4 4 4 3 3 3 4 4 3 3 3 3 3 3 3 3 3 3 3 4 3 3 3 3 3 4 3 3 3 3 4 4 3 3 3 3 3 3 3 3 3 3 3 4 3 3 3 3 3 3 3
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=
threads_final_keysum=9991738500
threads_final_size=99931
final_keysum=9991738500
final_size=99931
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=316622169
total_deletes=316594749
total_updates=633216918
total_queries=0
total_ops=633216918
find_throughput=0
rq_throughput=0
update_throughput=63321691
query_throughput=0
total_throughput=63321691
total find : 0
total rq : 0
total inserts : 316622169
total deletes : 316594749
total updates : 633216918
total queries : 0
total ops : 633216918
find throughput : 0
rq throughput : 0
update throughput : 63321691
query throughput : 0
total throughput : 63321691
elapsed milliseconds : 10000
napping milliseconds overtime : 100
PAPI_L2_TCM=20.8572
PAPI_L3_TCM=4.39597
PAPI_TOT_CYC=4191.23
PAPI_TOT_INS=765.537
garbage=0
total_execution_walltime=11.577s
REALTIME_MAIN_END_PERF_FORMAT=6990272.205205354
[time_cmd_output] time_elapsed_sec=11.69, faults_major=0, faults_minor=82379, mem_maxresident_kb=327280, user_cputime=1084.65, sys_cputime=5.93, percent_cpu=9327%
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