__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 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000939.txt
__path_data=data/data000939.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=218149.866576652
binary=./guerraoui_ext_bst_ticket.debra
parsed custom binding: 0-63,128-191,64-127,192-255
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=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.028s
prefilling_size=100150 prefilling_elapsed_millis=1s
finished prefilling to size 100207 for expected size 100000 keysum=10009952041, performing 59859222 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=100207
pref_millis=1102
prefill_elapsed_ms=1114
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=538

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=218151.36975829
REALTIME_END_PERF_FORMAT=218161.37056183

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

tree_stats_computeWalltime=0.113s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 125 238 438 763 1249 2005 3087 4466 6026 7600 8829 9519 9508 9059 8126 6984 5788 4577 3520 2480 1611 1115 801 582 423 288 190 101 53 16 3 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 3 12 38 113 277 493 923 1708 2906 4452 6371 8139 9530 9957 9992 9268 8180 6999 5634 4560 3349 2107 1429 1020 741 558 386 279 149 90 29 5 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 250 476 876 1526 2498 4010 6174 8932 12052 15200 17658 19038 19016 18118 16252 13968 11576 9154 7040 4960 3222 2230 1602 1164 846 576 380 202 106 32 6 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 3 12 38 113 277 493 923 1707 2906 4452 6371 8139 9530 9957 9992 9268 8180 6999 5634 4560 3349 2107 1429 1020 741 558 386 279 149 90 29 5 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.97656 1.952 1.92017 1.871 1.81848 1.80264 1.76983 1.72319 1.67465 1.6306 1.58086 1.53908 1.49942 1.47639 1.4485 1.42973 1.41438 1.39539 1.38453 1.35227 1.3248 1.34606 1.35919 1.3633 1.3634 1.34043 1.32986 1.26579 1.26238 1.15094 1.09375 1.16667 1

tree_stats_height=40
tree_stats_numInternals=99698
tree_stats_numLeaves=99699
tree_stats_numNodes=199397
tree_stats_numKeys=99698

tree_stats_avgDegreeInternal=2.00001
tree_stats_avgDegreeLeaves=0.99999
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=21.2627

tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10000 19040 35040 61040 99920 160400 246960 357280 482080 608000 706320 761520 760640 724720 650080 558720 463040 366160 281600 198400 128880 89200 64080 46560 33840 23040 15200 8080 4240 1280 240 80
tree_stats_sizeInBytes=7975880

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:186 4:0 8:9 16:22 32:49 64:117 128:11704 256:521603 512:165900 1024:121 2048:398
    (2^01, 2^02]: 186
    (2^02, 2^03]: 0
    (2^03, 2^04]: 9
    (2^04, 2^05]: 22
    (2^05, 2^06]: 49
    (2^06, 2^07]: 117
    (2^07, 2^08]: 11704
    (2^08, 2^09]: 521603
    (2^09, 2^10]: 165900
    (2^10, 2^11]: 121
    (2^11, 2^12]: 398
sum_limbo_reclamation_event_size_total=308261246
count_limbo_reclamation_event_size_by_thread=5469 5470 5471 5474 5469 5467 5469 5469 5469 5470 5469 5469 5469 5471 5471 5470 5467 5467 5465 5470 5467 5472 5472 5472 5470 5467 5469 5469 5473 5469 5471 5471 5467 5470 5471 5470 5471 5466 5470 5471 5474 5470 5467 5471 5472 5470 5467 5469 5473 5469 5467 5471 5474 5472 5471 5474 5468 5468 5465 5470 5470 5470 5468 5470 5466 5469 5469 5468 5470 5468 5470 5468 5470 5469 5471 5473 5469 5469 5470 5473 5467 5471 5472 5468 5470 5469 5466 5468 5469 5470 5468 5470 5471 5471 5471 5471 5469 5469 5467 5470 5469 5468 5467 5472 5468 5470 5468 5472 5472 5468 5468 5464 5470 5472 5468 5470 5472 5472 5475 5468 5468 5471 5469 5469 5471 5470 5470 5466
count_limbo_reclamation_event_size_total=700109
sum_limbo_reclamation_event_count_total=700894
first_thread_announced_epoch_by_thread=12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038 12038
sum_num_inserts_by_thread=2295228 2341166 2359188 2363315 2370968 2365427 2377143 2371785 2367716 2333135 2327255 2325156 2320741 2320090 2314272 2326486 2361466 2354673 2356045 2358848 2539789 2536833 2586979 2494690 2356215 2357224 2355083 2357226 2302095 2322550 2360269 2357986 2431065 2400168 2428512 2422026 2509262 2464468 2467435 2432983 2371751 2360380 2350415 2349610 2528006 2585269 2576898 2581597 2345751 2359505 2366508 2354711 2409272 2391449 2363679 2395952 2473543 2510655 2458394 2517327 2354100 2361384 2354709 2350878 2360018 2358963 2325125 2308715 2326307 2305607 2326129 2332143 2315868 2362013 2353715 2357795 2360292 2361894 2360784 2354054 2336088 2341301 2342879 2330199 2519188 2521326 2530112 2512123 2420524 2419565 2410050 2423234 2362006 2382454 2350660 2350104 2425947 2422332 2405217 2424163 2528235 2477100 2538053 2501162 2433777 2432008 2423429 2436853 2588937 2607570 2569226 2583982 2384970 2384676 2380108 2380252 2479726 2472927 2429403 2463993 2554752 2603343 2545949 2538592 2380886 2386682 2390175 2387395
sum_num_inserts_total=308447759
sum_num_deletes_by_thread=2295556 2340884 2358671 2360704 2370321 2365010 2372639 2370405 2367791 2329581 2328853 2324324 2322939 2320728 2313889 2326042 2362707 2351194 2358112 2358265 2538534 2536608 2587772 2495684 2355494 2353178 2357040 2355565 2304799 2317604 2354448 2354969 2427497 2400241 2428310 2420278 2511933 2466194 2471550 2428126 2370182 2361113 2348423 2352508 2530636 2590698 2576638 2582226 2345411 2361406 2367901 2352585 2411991 2391761 2359747 2395024 2475465 2508965 2459850 2516567 2354358 2363027 2355495 2348804 2358359 2356554 2321244 2309085 2328530 2304089 2326534 2331068 2316283 2361442 2352373 2361385 2362286 2363687 2359890 2356487 2337812 2341698 2343323 2333796 2520473 2520241 2528536 2514326 2421977 2420018 2414004 2423016 2359552 2379832 2352756 2349130 2427327 2422175 2404748 2421266 2526878 2472414 2538437 2494987 2433637 2432479 2427537 2433564 2588132 2604195 2569457 2581846 2384528 2385083 2379468 2383171 2482235 2473193 2428930 2462476 2552200 2604170 2548723 2540591 2383191 2385755 2391875 2389530
sum_num_deletes_total=308429204
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4590784 4682050 4717859 4724019 4741289 4730437 4749782 4742190 4735507 4662716 4656108 4649480 4643680 4640818 4628161 4652528 4724173 4705867 4714157 4717113 5078323 5073441 5174751 4990374 4711709 4710402 4712123 4712791 4606894 4640154 4714717 4712955 4858562 4800409 4856822 4842304 5021195 4930662 4938985 4861109 4741933 4721493 4698838 4702118 5058642 5175967 5153536 5163823 4691162 4720911 4734409 4707296 4821263 4783210 4723426 4790976 4949008 5019620 4918244 5033894 4708458 4724411 4710204 4699682 4718377 4715517 4646369 4617800 4654837 4609696 4652663 4663211 4632151 4723455 4706088 4719180 4722578 4725581 4720674 4710541 4673900 4682999 4686202 4663995 5039661 5041567 5058648 5026449 4842501 4839583 4824054 4846250 4721558 4762286 4703416 4699234 4853274 4844507 4809965 4845429 5055113 4949514 5076490 4996149 4867414 4864487 4850966 4870417 5177069 5211765 5138683 5165828 4769498 4769759 4759576 4763423 4961961 4946120 4858333 4926469 5106952 5207513 5094672 5079183 4764077 4772437 4782050 4776925
average_num_operations_total=4819351
stdev_num_operations_total=14367
sum_num_operations_total=616876963
min_num_operations_total=4590784
max_num_operations_total=5211765
first_time_thread_terminate_by_thread=10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000079 10000079 10000079 10000079 10000078 10000079 10000078 10000079 10000081 10000081 10000081 10000081 10000081 10000081 10000080 10000081 10000078 10000078 10000078 10000078 10000081 10000081 10000081 10000081 10000080 10000080 10000080 10000080 10000081 10000081 10000081 10000081 10000078 10000078 10000078 10000078 10000078 10000078 10000081 10000078 10000080 10000080 10000080 10000080 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000080 10000080 10000080 10000080 10000080 10000080 10000079 10000080 10000079 10000079 10000079 10000079 10000078 10000079 10000078 10000079 10000081 10000081 10000081 10000081 10000081 10000081 10000080 10000080 10000078 10000078 10000078 10000078 10000081 10000081 10000081 10000081 10000080 10000080 10000080 10000080 10000081 10000081 10000081 10000081 10000078 10000078 10000078 10000078 10000081 10000081 10000081 10000078 10000080 10000080 10000080 10000080 10000079 10000079 10000079 10000079
min_time_thread_terminate_total=10000078
max_time_thread_terminate_total=10000081
first_time_thread_start_by_thread=8 8 8 8 6 6 6 6 6 6 6 6 7 7 7 7 6 6 6 6 8 8 8 8 9 9 9 9 6 6 6 6 5 5 5 5 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 9 9 9 9 8 8 8 8 8 8 8 8 8 8 8 8 6 6 6 6 6 6 6 6 7 7 7 7 6 6 6 6 8 8 8 8 9 9 9 9 6 6 6 6 5 5 5 5 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 9 9 9 9 8 8 8 8 8 8 8 8
min_time_thread_start_total=5
max_time_thread_start_total=9
sum_duration_all_ops_total=

threads_final_keysum=9950546249
threads_final_size=99698
final_keysum=9950546249
final_size=99698
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=308447759
total_deletes=308429204
total_updates=616876963
total_queries=0
total_ops=616876963
find_throughput=0
rq_throughput=0
update_throughput=61687696
query_throughput=0
total_throughput=61687696


total find                    : 0
total rq                      : 0
total inserts                 : 308447759
total deletes                 : 308429204
total updates                 : 616876963
total queries                 : 0
total ops                     : 616876963
find throughput               : 0
rq throughput                 : 0
update throughput             : 61687696
query throughput              : 0
total throughput              : 61687696

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=0
total_execution_walltime=11.359s
REALTIME_MAIN_END_PERF_FORMAT=218161.226210110
[time_cmd_output] time_elapsed_sec=11.46, faults_major=0, faults_minor=86212, mem_maxresident_kb=340364, user_cputime=1351.22, sys_cputime=49.54, percent_cpu=12218%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1