__step=000422
__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" ./brown_ext_chromatic_lf.debra -nwork 192 -nprefill 192 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000422.txt
__path_data=data/data000422.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=211952.825959169
binary=./brown_ext_chromatic_lf.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=brown_ext_chromatic_lf
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=20000000
PREFILL_THREADS=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
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=56 descriptor=128
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,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.04s
prefilling_size=7482169 prefilling_elapsed_millis=1s
prefilling_size=7778135 prefilling_elapsed_millis=1.101s
prefilling_size=8033937 prefilling_elapsed_millis=1.201s
prefilling_size=8257620 prefilling_elapsed_millis=1.301s
prefilling_size=8464369 prefilling_elapsed_millis=1.401s
prefilling_size=8649301 prefilling_elapsed_millis=1.502s
prefilling_size=8801741 prefilling_elapsed_millis=1.602s
prefilling_size=8935433 prefilling_elapsed_millis=1.702s
prefilling_size=9056666 prefilling_elapsed_millis=1.802s
prefilling_size=9167039 prefilling_elapsed_millis=1.903s
prefilling_size=9270055 prefilling_elapsed_millis=2.003s
prefilling_size=9354134 prefilling_elapsed_millis=2.103s
prefilling_size=9425133 prefilling_elapsed_millis=2.203s
prefilling_size=9491662 prefilling_elapsed_millis=2.304s
prefilling_size=9549081 prefilling_elapsed_millis=2.404s
prefilling_size=9601909 prefilling_elapsed_millis=2.504s
prefilling_size=9646446 prefilling_elapsed_millis=2.604s
prefilling_size=9685171 prefilling_elapsed_millis=2.704s
prefilling_size=9719408 prefilling_elapsed_millis=2.805s
prefilling_size=9750124 prefilling_elapsed_millis=2.905s
prefilling_size=9779383 prefilling_elapsed_millis=3.006s
prefilling_size=9804772 prefilling_elapsed_millis=3.106s
finished prefilling to size 9804891 for expected size 10000000 keysum=98044790533242, performing 79026794 updates; total_prefilling_elapsed_ms=3208 ms)
pref_size=9804891
pref_millis=3208
prefill_elapsed_ms=3223
4NodeIxPvE_object_size=56
4NodeIxPvE_allocated_count=0
4NodeIxPvE_allocated_size=0MB
4NodeIxPvE_get_from_pool=0
4NodeIxPvE_deallocated=0
4NodeIxPvE_limbo_count=0
4NodeIxPvE_limbo_details=0 0 0 

global_epoch_counter=422

9SCXRecordIxPvE_object_size=128
9SCXRecordIxPvE_allocated_count=0
9SCXRecordIxPvE_allocated_size=0MB
9SCXRecordIxPvE_get_from_pool=0
9SCXRecordIxPvE_deallocated=0
9SCXRecordIxPvE_limbo_count=0
9SCXRecordIxPvE_limbo_details=0 0 0 

global_epoch_counter=0

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=211956.143445643
REALTIME_END_PERF_FORMAT=211966.143543073

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

tree_stats_computeWalltime=0.069s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65522 130774 258010 489603 853425 1302433 1674944 1773186 1514806 1026317 539989 215259 63510 13294 1807 184 11 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 14 270 3538 26417 125781 404417 929922 1576702 2031566 2003295 1512645 864719 367008 113726 24781 3430 357 22
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131044 261548 516020 979206 1706850 2604866 3349888 3546372 3029612 2052634 1079978 430518 127020 26588 3614 368 22
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 14 270 3538 26417 125781 404417 929922 1576702 2031566 2003295 1512645 864719 367008 113726 24781 3430 357 22
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99979 1.99794 1.98647 1.94881 1.87155 1.76306 1.64301 1.52933 1.42714 1.33876 1.26307 1.19932 1.14752 1.10466 1.06796 1.05091 1.02989 1

tree_stats_height=34
tree_stats_numInternals=9988609
tree_stats_numLeaves=9988610
tree_stats_numNodes=19977219
tree_stats_numKeys=9988610

tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=24.4532

tree_stats_bytesAtDepth=56 112 224 448 896 1792 3584 7168 14336 28672 57344 114688 229376 458752 917504 1835008 3670016 7338464 14646688 28897120 54835536 95583600 145872496 187593728 198596832 169658272 114947504 60478768 24109008 7113120 1488928 202384 20608 1232
tree_stats_sizeInBytes=1118724264

4NodeIxPvE_object_size=56
4NodeIxPvE_allocated_count=0
4NodeIxPvE_allocated_size=0MB
4NodeIxPvE_get_from_pool=0
4NodeIxPvE_deallocated=0
4NodeIxPvE_limbo_count=0
4NodeIxPvE_limbo_details=0 0 0 

global_epoch_counter=2190

9SCXRecordIxPvE_object_size=128
9SCXRecordIxPvE_allocated_count=0
9SCXRecordIxPvE_allocated_size=0MB
9SCXRecordIxPvE_get_from_pool=0
9SCXRecordIxPvE_deallocated=0
9SCXRecordIxPvE_limbo_count=0
9SCXRecordIxPvE_limbo_details=0 0 0 

global_epoch_counter=0


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:0 16:1 32:18760 64:331290 128:327533 256:539 512:17
    (2^04, 2^05]: 1
    (2^05, 2^06]: 18760
    (2^06, 2^07]: 331290
    (2^07, 2^08]: 327533
    (2^08, 2^09]: 539
    (2^09, 2^10]: 17
sum_limbo_reclamation_event_size_total=85226108
count_limbo_reclamation_event_size_by_thread=3532 3532 3532 3528 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532 3532
count_limbo_reclamation_event_size_total=678140
sum_limbo_reclamation_event_count_total=678910
first_thread_announced_epoch_by_thread=4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380 4380
sum_num_inserts_by_thread=141957 141129 141458 140780 141758 141542 141332 141380 141254 140766 140780 140499 140615 140893 140221 139738 139306 139649 140259 139440 139478 140467 140105 139384 139565 140111 139239 139145 139188 139197 139003 139179 142267 142087 140990 141216 141102 141190 141035 141619 140810 140331 140770 140523 140512 140499 141193 140382 139721 139845 138994 139320 140015 139415 138626 138198 139599 138741 138608 139244 139600 139802 138825 138831 140457 139897 139959 140051 140372 140740 139586 139412 139564 139292 140340 140281 140531 139611 139570 139867 139577 138871 139556 139101 138585 139187 138131 139023 138389 139473 138741 138685 138896 138923 138950 138502 140419 140866 140651 140579 140821 140621 140569 141066 140514 140975 140543 140904 140371 140903 139969 140113 138250 138421 138591 138580 138270 139800 139103 138820 139349 138870 138839 139556 138659 139259 138027 138682 164518 164414 164146 163865 165177 164279 163746 164023 164001 164113 164854 164598 164114 163972 164072 164529 162575 162955 162862 162748 161538 163045 162295 161912 162085 163607 163128 162276 163679 162600 163289 163406 166422 165546 165409 165125 165231 165179 164861 166045 166170 165767 164573 166123 165660 165514 165186 165780 163786 164042 163211 164078 163712 164483 164213 164275 163853 164710 163931 164734 165076 164688 164133 164931
sum_num_inserts_total=28414675
sum_num_deletes_by_thread=141819 141246 141110 140724 141131 140981 140925 140865 141122 140942 140542 140190 140422 140736 140300 140512 139206 138663 139659 139949 140450 140657 139235 140524 139729 140132 139198 139440 138997 138895 139282 138953 142204 141248 141771 141277 141958 141359 141096 141108 140073 141458 140404 140180 140330 139978 140922 141164 139770 140175 139584 139672 139266 139282 138579 139159 139400 139558 138604 139378 140122 139855 139125 138623 140086 140126 140290 140216 140202 140417 140096 139565 139687 139611 140162 140318 139925 140059 139511 139950 139616 138366 139326 139303 138678 138607 139101 139120 138405 139163 138641 138962 138790 138865 138186 138830 141164 140778 140565 140435 140817 141026 140724 141608 140765 140546 140048 140251 140668 141260 139886 140184 138859 138868 137948 138123 138853 139259 139126 139484 139087 139212 138843 138697 138830 138512 138593 138624 163833 164715 164245 163987 163845 163618 163464 164177 163709 163943 164478 163817 164333 164697 164063 163895 162667 163182 163055 163070 162333 162228 162411 162045 162356 162582 162573 162639 163107 163709 162498 162596 165214 165277 164378 164976 165593 166047 165047 166666 165518 165949 165654 166073 165502 165622 164895 165628 164162 164051 163952 163530 164852 165153 165058 164477 164574 164178 163923 163843 164706 164522 164123 164022
sum_num_deletes_total=28412076
sum_num_searches_by_thread=2547793 2547496 2539866 2532272 2551679 2550723 2543764 2543198 2542308 2538604 2529828 2531269 2531678 2533048 2525462 2525172 2504547 2514305 2523045 2520025 2520998 2518566 2516553 2516575 2511236 2510367 2504218 2500107 2506733 2508721 2502044 2500676 2549172 2548073 2544939 2545340 2543414 2549857 2537481 2538648 2535465 2533424 2521849 2525308 2531381 2529938 2537713 2533313 2513175 2508448 2505881 2506103 2508585 2510835 2498812 2497351 2502995 2500183 2500166 2497785 2512943 2512009 2506256 2507768 2528764 2527544 2520135 2522262 2519601 2518714 2513837 2515100 2514915 2513525 2521008 2517386 2522538 2521847 2520257 2516935 2508306 2507147 2498382 2498533 2499282 2501193 2493974 2493015 2492565 2508236 2501117 2499729 2501381 2504358 2497395 2495404 2534076 2533638 2527141 2526311 2527001 2526161 2520679 2538560 2534110 2531852 2526974 2525049 2529683 2529311 2526007 2519703 2498099 2494324 2490742 2491299 2491667 2508855 2501120 2497749 2506767 2501542 2501335 2499104 2503465 2499952 2495095 2491872 2954706 2958139 2951302 2951002 2961848 2955964 2951454 2951149 2949984 2946685 2957199 2956244 2956596 2959988 2951237 2952495 2937515 2934600 2931865 2925843 2928212 2931001 2922433 2921407 2918349 2938844 2931324 2930062 2935261 2937082 2935705 2935970 2984282 2981168 2976270 2971906 2977362 2978599 2972807 2988718 2987409 2987366 2978189 2978575 2986982 2983131 2977103 2971402 2956902 2957473 2949645 2949479 2951960 2967137 2963362 2961178 2961968 2961862 2953815 2953364 2962520 2961762 2959148 2959872
sum_num_searches_total=511405295
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2831569 2829871 2822434 2813776 2834568 2833246 2826021 2825443 2824684 2820312 2811150 2811958 2812715 2814677 2805983 2805422 2783059 2792617 2802963 2799414 2800926 2799690 2795893 2796483 2790530 2790610 2782655 2778692 2784918 2786813 2780329 2778808 2833643 2831408 2827700 2827833 2826474 2832406 2819612 2821375 2816348 2815213 2803023 2806011 2812223 2810415 2819828 2814859 2792666 2788468 2784459 2785095 2787866 2789532 2776017 2774708 2781994 2778482 2777378 2776407 2792665 2791666 2784206 2785222 2809307 2807567 2800384 2802529 2800175 2799871 2793519 2794077 2794166 2792428 2801510 2797985 2802994 2801517 2799338 2796752 2787499 2784384 2777264 2776937 2776545 2778987 2771206 2771158 2769359 2786872 2778499 2777376 2779067 2782146 2774531 2772736 2815659 2815282 2808357 2807325 2808639 2807808 2801972 2821234 2815389 2813373 2807565 2806204 2810722 2811474 2805862 2800000 2775208 2771613 2767281 2768002 2768790 2787914 2779349 2776053 2785203 2779624 2779017 2777357 2780954 2777723 2771715 2769178 3283057 3287268 3279693 3278854 3290870 3283861 3278664 3279349 3277694 3274741 3286531 3284659 3285043 3288657 3279372 3280919 3262757 3260737 3257782 3251661 3252083 3256274 3247139 3245364 3242790 3265033 3257025 3254977 3262047 3263391 3261492 3261972 3315918 3311991 3306057 3302007 3308186 3309825 3302715 3321429 3319097 3319082 3308416 3310771 3318144 3314267 3307184 3302810 3284850 3285566 3276808 3277087 3280524 3296773 3292633 3289930 3290395 3290750 3281669 3281941 3292302 3290972 3287404 3288825
average_num_operations_total=2959541
stdev_num_operations_total=16710
sum_num_operations_total=568232046
min_num_operations_total=2767281
max_num_operations_total=3321429
first_time_thread_terminate_by_thread=10000105 10000101 10000101 10000101 10000103 10000103 10000103 10000103 10000100 10000100 10000107 10000100 10000102 10000103 10000103 10000100 10000099 10000099 10000103 10000099 10000103 10000102 10000103 10000102 10000102 10000102 10000102 10000102 10000099 10000099 10000099 10000099 10000099 10000099 10000099 10000099 10000105 10000102 10000102 10000102 10000105 10000105 10000105 10000105 10000101 10000102 10000102 10000102 10000101 10000101 10000101 10000103 10000100 10000100 10000100 10000100 10000102 10000102 10000102 10000102 10000104 10000104 10000104 10000104 10000101 10000101 10000105 10000101 10000103 10000103 10000103 10000103 10000100 10000100 10000100 10000100 10000102 10000103 10000100 10000103 10000099 10000103 10000103 10000103 10000102 10000102 10000102 10000108 10000104 10000102 10000104 10000104 10000099 10000104 10000099 10000104 10000100 10000106 10000099 10000106 10000102 10000102 10000102 10000102 10000105 10000105 10000105 10000105 10000101 10000102 10000102 10000102 10000101 10000103 10000101 10000103 10000100 10000100 10000100 10000100 10000102 10000102 10000102 10000102 10000104 10000104 10000104 10000104 10000102 10000102 10000102 10000102 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000097 10000097 10000108 10000097 10000096 10000096 10000096 10000096 10000096 10000096 10000096 10000096 10000099 10000099 10000099 10000099 10000103 10000103 10000103 10000103 10000098 10000098 10000099 10000099 10000097 10000097 10000097 10000097 10000097 10000097 10000097 10000097 10000096 10000096 10000096 10000096 10000101 10000101 10000101 10000101 10000097 10000097 10000102 10000097 10000098 10000099 10000098 10000098
min_time_thread_terminate_total=10000096
max_time_thread_terminate_total=10000108
first_time_thread_start_by_thread=16 16 16 16 14 14 14 14 16 16 16 16 15 15 15 15 16 16 16 16 17 17 17 17 19 19 19 19 18 18 18 18 14 14 14 14 18 18 18 18 18 18 18 18 17 17 17 17 20 20 20 20 19 19 19 19 19 19 19 19 10 10 10 10 16 16 16 16 14 14 14 14 16 16 16 16 15 15 15 15 16 16 16 16 17 17 17 17 19 19 19 19 18 18 18 18 14 14 14 14 18 18 18 18 18 18 18 18 17 17 17 17 20 20 20 20 19 19 19 19 19 19 19 19 10 10 10 10 14 14 14 14 14 14 14 14 13 13 13 13 13 13 13 13 12 12 12 12 13 13 13 13 14 14 14 14 12 12 12 12 12 13 12 13 11 11 12 11 12 12 12 12 9 9 9 9 10 10 10 10 11 11 11 11 11 11 11 11 11 11 11 11
min_time_thread_start_total=9
max_time_thread_start_total=20
sum_duration_all_ops_total=

threads_final_keysum=99878195539858
threads_final_size=9988610
final_keysum=99878195539858
final_size=9988610
validate_result=success
Validation OK.
Structural validation OK.

total_find=511405295
total_rq=0
total_inserts=28414675
total_deletes=28412076
total_updates=56826751
total_queries=511405295
total_ops=568232046
find_throughput=51140529
rq_throughput=0
update_throughput=5682675
query_throughput=51140529
total_throughput=56823204


total find                    : 511405295
total rq                      : 0
total inserts                 : 28414675
total deletes                 : 28412076
total updates                 : 56826751
total queries                 : 511405295
total ops                     : 568232046
find throughput               : 51140529
rq throughput                 : 0
update throughput             : 5682675
query throughput              : 51140529
total throughput              : 56823204

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=2540341225170742
total_execution_walltime=13.444s
REALTIME_MAIN_END_PERF_FORMAT=211966.270944769
[time_cmd_output] time_elapsed_sec=13.70, faults_major=0, faults_minor=636069, mem_maxresident_kb=2536220, user_cputime=2467.01, sys_cputime=26.13, percent_cpu=18194%
timeout=false
algorithm=brown_ext_chromatic_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2