__step=000045
__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 192 -nprefill 192 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000045.txt
__path_data=data/data000045.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=207358.404153851
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=0.5
DEL_FRAC=0.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=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,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.037s
prefilling_size=8736106 prefilling_elapsed_millis=1s
prefilling_size=8922948 prefilling_elapsed_millis=1.101s
prefilling_size=9078323 prefilling_elapsed_millis=1.201s
prefilling_size=9209519 prefilling_elapsed_millis=1.301s
prefilling_size=9324438 prefilling_elapsed_millis=1.401s
prefilling_size=9418521 prefilling_elapsed_millis=1.502s
prefilling_size=9498646 prefilling_elapsed_millis=1.602s
prefilling_size=9569560 prefilling_elapsed_millis=1.702s
prefilling_size=9628745 prefilling_elapsed_millis=1.803s
prefilling_size=9680126 prefilling_elapsed_millis=1.903s
prefilling_size=9722873 prefilling_elapsed_millis=2.003s
prefilling_size=9760069 prefilling_elapsed_millis=2.103s
prefilling_size=9791701 prefilling_elapsed_millis=2.204s
prefilling_size=9817504 prefilling_elapsed_millis=2.304s
finished prefilling to size 9817476 for expected size 10000000 keysum=98165995012781, performing 84182190 updates; total_prefilling_elapsed_ms=2406 ms)
pref_size=9817476
pref_millis=2406
prefill_elapsed_ms=2418
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=281

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=207360.902653834
REALTIME_END_PERF_FORMAT=207370.902756275

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

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1013 1978 3758 6987 12576 21894 36891 59587 92478 137525 196224 268270 351286 440125 529218 610725 676356 719391 738119 731928 703470 653061 586603 511020 429894 350086 275923 211609 157597 113810 79942 54594 36356 23476 14158 8407 4622 2495 1284 619 348 212 141 95 44 13 5 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 11 48 198 529 1398 3258 6897 14195 26696 47431 78826 124178 185254 262447 351032 447711 545094 633321 700663 744310 760386 753879 719519 662186 592146 509702 424249 340237 265621 201384 147678 105290 72832 49236 32794 19909 12192 6749 3706 1949 890 484 283 187 146 75 21 10
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2026 3956 7516 13974 25152 43788 73782 119174 184956 275050 392448 536540 702572 880250 1058436 1221450 1352712 1438782 1476238 1463856 1406940 1306122 1173206 1022040 859788 700172 551846 423218 315194 227620 159884 109188 72712 46952 28316 16814 9244 4990 2568 1238 696 424 282 190 88 26 10
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 0 10 48 198 529 1398 3258 6897 14195 26696 47431 78826 124178 185254 262447 351032 447711 545094 633321 700663 744310 760386 753879 719519 662186 592146 509702 424249 340237 265621 201384 147678 105290 72832 49236 32794 19909 12192 6749 3706 1949 890 484 283 187 146 75 21 10
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 1.98828 1.97631 1.94995 1.92962 1.89996 1.87047 1.84249 1.80761 1.77599 1.74356 1.71341 1.68358 1.65472 1.62645 1.60121 1.57701 1.55373 1.53181 1.51302 1.49581 1.48056 1.46417 1.44912 1.43558 1.42062 1.40718 1.39408 1.38346 1.37238 1.36108 1.35121 1.34146 1.33297 1.32286 1.30154 1.2969 1.27489 1.2699 1.25731 1.24104 1.2811 1.3046 1.33255 1.33688 1.23158 1.14773 1.19231 1

tree_stats_height=58
tree_stats_numInternals=9857236
tree_stats_numLeaves=9857237
tree_stats_numNodes=19714473
tree_stats_numKeys=9857236

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

tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 20480 40960 81040 158240 300640 558960 1006080 1751520 2951280 4766960 7398240 11002000 15697920 21461600 28102880 35210000 42337440 48858000 54108480 57551280 59049520 58554240 56277600 52244880 46928240 40881600 34391520 28006880 22073840 16928720 12607760 9104800 6395360 4367520 2908480 1878080 1132640 672560 369760 199600 102720 49520 27840 16960 11280 7600 3520 1040 400
tree_stats_sizeInBytes=788578920

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:27051 4:114277 8:157890 16:16684 32:8
    (2^01, 2^02]: 27051
    (2^02, 2^03]: 114277
    (2^03, 2^04]: 157890
    (2^04, 2^05]: 16684
    (2^05, 2^06]: 8
sum_limbo_reclamation_event_size_total=2523880
count_limbo_reclamation_event_size_by_thread=1638 1653 1631 1633 1638 1649 1635 1643 1642 1638 1627 1637 1631 1634 1637 1633 1625 1651 1641 1625 1642 1636 1633 1642 1640 1629 1627 1630 1643 1646 1625 1636 1631 1633 1631 1636 1629 1629 1646 1634 1646 1626 1633 1638 1640 1636 1639 1622 1636 1631 1638 1615 1621 1638 1641 1639 1632 1640 1630 1627 1628 1630 1620 1642 1635 1640 1632 1634 1647 1625 1642 1627 1627 1632 1639 1630 1629 1628 1623 1637 1637 1619 1638 1638 1640 1628 1643 1625 1623 1644 1634 1630 1632 1634 1650 1634 1639 1629 1645 1641 1637 1620 1637 1641 1639 1632 1638 1637 1626 1628 1643 1627 1634 1633 1624 1626 1639 1637 1636 1634 1633 1631 1628 1638 1637 1624 1626 1628 1665 1665 1669 1673 1665 1664 1672 1666 1666 1665 1672 1679 1658 1672 1667 1670 1664 1664 1665 1666 1666 1668 1672 1671 1668 1671 1667 1662 1669 1672 1665 1670 1670 1665 1667 1665 1671 1672 1663 1669 1676 1668 1666 1664 1664 1663 1658 1670 1671 1677 1671 1671 1673 1664 1670 1669 1668 1667 1670 1671 1661 1662 1665 1671
count_limbo_reclamation_event_size_total=315910
sum_limbo_reclamation_event_count_total=323712
first_thread_announced_epoch_by_thread=3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934 3934
sum_num_inserts_by_thread=12264 12436 12180 12132 12183 12262 12077 12113 12365 12431 12201 12319 12380 12183 12077 12268 12120 12081 12147 12024 12127 12212 12215 12098 12150 12091 12216 12005 12140 12237 12157 12211 12256 12039 12288 12212 12094 12348 12231 12193 12121 12406 12212 12048 12291 12365 12190 12310 11922 11982 11839 12172 12206 12111 12291 12174 12203 12099 12167 11962 12109 12292 12173 12151 12126 12045 12113 12079 11981 11900 11999 12061 12183 12214 11900 12216 12144 12003 12207 12186 11959 12007 12057 12257 11967 12090 11886 12174 11990 12198 12054 12131 11907 12034 11975 12063 12296 12277 12042 12184 12329 12222 12213 12221 12196 12230 12253 12037 12212 12118 12308 12055 11996 12203 12104 11971 12013 11943 12100 12187 12038 12172 12105 12059 11925 12014 11863 11985 15743 15939 15927 15936 15867 16102 15879 15838 15707 15705 15700 15765 15844 15855 15774 15675 15540 15721 15611 15872 15750 15735 15716 15681 15898 15819 15840 15996 16108 15784 15840 15802 16071 16175 15942 16031 15831 15715 15859 15890 16088 15939 16156 15877 15942 15912 15899 15835 15897 15763 15764 15999 15871 15915 15831 16027 15944 16284 15856 16043 15632 15441 15484 15566
sum_num_inserts_total=2567984
sum_num_deletes_by_thread=12455 12205 12335 12305 12127 12374 11915 12331 12596 12285 12102 12356 12261 12153 12153 12075 12209 12225 12234 12050 12199 12185 12303 12401 12034 12217 12138 12136 12055 12167 11879 12180 12386 12279 12103 12355 12182 12336 12256 12311 12384 12239 12249 12283 12144 12411 12105 12156 12174 12076 12100 12097 12067 11898 12119 11980 11956 12165 11979 11810 12074 12360 11851 12274 11994 12095 11932 11969 12068 12127 12114 11982 11834 12207 12037 12247 12154 11980 12166 11907 12144 11997 11978 12009 12096 12000 11837 11891 11860 12193 11989 11941 12230 12204 11975 12052 12368 12371 12258 12265 12234 11783 12120 12226 12067 12336 12047 11945 12043 12212 12172 11988 12047 12026 11909 11895 12106 12029 11897 12140 12018 12031 11939 12178 12213 12078 11764 11970 15952 15753 15777 15780 15851 15825 15710 15713 15812 15646 15838 15988 15909 15732 15932 15697 15826 15664 15913 15884 15845 15759 15833 15761 15628 15870 15994 15632 15578 15819 15759 15628 15827 16036 15991 16241 15986 16092 15881 16009 16297 16035 15923 16034 15911 16098 15697 15800 16111 15936 15949 16007 16008 15850 16013 15999 15980 15707 15760 15808 15595 15710 15201 15442
sum_num_deletes_total=2565925
sum_num_searches_by_thread=2432915 2431402 2427699 2407609 2426321 2429852 2420660 2421265 2425207 2429198 2417595 2420573 2417479 2422935 2417300 2409082 2414131 2406357 2410914 2409329 2413142 2418601 2407936 2411295 2408419 2409159 2393176 2395166 2403207 2400039 2390833 2388436 2443181 2438173 2428184 2427799 2436887 2441429 2422281 2429992 2421484 2431046 2420429 2417733 2416249 2426665 2424165 2422785 2402371 2406716 2398587 2399980 2404183 2398764 2386251 2387365 2387676 2393655 2390063 2381048 2392018 2400773 2398487 2398345 2405111 2397877 2394575 2393785 2399083 2394957 2382192 2383797 2387082 2389436 2384679 2402751 2398244 2399361 2396201 2388851 2386883 2392104 2377480 2383458 2381958 2388945 2368365 2380084 2370634 2391745 2381259 2382175 2390660 2391972 2376661 2379494 2416635 2414575 2407751 2404048 2414353 2411875 2394874 2422479 2413326 2419257 2412918 2412428 2415777 2419024 2402667 2405157 2377749 2377946 2375153 2375200 2373136 2373518 2379259 2387026 2387746 2392913 2381010 2385056 2387309 2380505 2376183 2375712 3134652 3136920 3123176 3121735 3146979 3142194 3123198 3123380 3117425 3120007 3110755 3141240 3141104 3134748 3137676 3132172 3123778 3125368 3118534 3113901 3119817 3132195 3123458 3118635 3115324 3136732 3128541 3129251 3141799 3136478 3129100 3127825 3176411 3165906 3164627 3165165 3161287 3161745 3153419 3169920 3174265 3176600 3161887 3167622 3166520 3167888 3155962 3151795 3132220 3135047 3126141 3133004 3131436 3132278 3142016 3145120 3141785 3145081 3139504 3132003 3073356 3074189 3043292 3036666
sum_num_searches_total=508118674
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2457634 2456043 2452214 2432046 2450631 2454488 2444652 2445709 2450168 2453914 2441898 2445248 2442120 2447271 2441530 2433425 2438460 2430663 2435295 2433403 2437468 2442998 2432454 2435794 2432603 2433467 2417530 2419307 2427402 2424443 2414869 2412827 2467823 2462491 2452575 2452366 2461163 2466113 2446768 2454496 2445989 2455691 2444890 2442064 2440684 2451441 2448460 2447251 2426467 2430774 2422526 2424249 2428456 2422773 2410661 2411519 2411835 2417919 2414209 2404820 2416201 2425425 2422511 2422770 2429231 2422017 2418620 2417833 2423132 2418984 2406305 2407840 2411099 2413857 2408616 2427214 2422542 2423344 2420574 2412944 2410986 2416108 2401515 2407724 2406021 2413035 2392088 2404149 2394484 2416136 2405302 2406247 2414797 2416210 2400611 2403609 2441299 2439223 2432051 2428497 2438916 2435880 2419207 2446926 2437589 2443823 2437218 2436410 2440032 2443354 2427147 2429200 2401792 2402175 2399166 2399066 2397255 2397490 2403256 2411353 2411802 2417116 2405054 2409293 2411447 2404597 2399810 2399667 3166347 3168612 3154880 3153451 3178697 3174121 3154787 3154931 3148944 3151358 3142293 3172993 3172857 3166335 3169382 3163544 3155144 3156753 3150058 3145657 3151412 3163689 3155007 3150077 3146850 3168421 3160375 3160879 3173485 3168081 3160699 3159255 3208309 3198117 3196560 3197437 3193104 3193552 3185159 3201819 3206650 3208574 3193966 3199533 3198373 3199898 3187558 3183430 3164228 3166746 3157854 3165010 3163315 3164043 3173860 3177146 3173709 3177072 3171120 3163854 3104583 3105340 3073977 3067674
average_num_operations_total=2673190
stdev_num_operations_total=25341
sum_num_operations_total=513252583
min_num_operations_total=2392088
max_num_operations_total=3208574
first_time_thread_terminate_by_thread=10000103 10000103 10000103 10000103 10000104 10000104 10000104 10000104 10000106 10000106 10000106 10000106 10000103 10000105 10000105 10000102 10000100 10000100 10000103 10000103 10000101 10000105 10000101 10000101 10000107 10000107 10000107 10000107 10000099 10000104 10000099 10000099 10000106 10000102 10000102 10000102 10000108 10000108 10000108 10000108 10000105 10000105 10000105 10000105 10000106 10000106 10000106 10000106 10000103 10000107 10000103 10000103 10000106 10000106 10000106 10000106 10000104 10000104 10000104 10000104 10000100 10000100 10000105 10000099 10000103 10000103 10000103 10000103 10000104 10000104 10000104 10000104 10000106 10000106 10000106 10000106 10000103 10000105 10000103 10000102 10000100 10000103 10000103 10000103 10000101 10000101 10000101 10000101 10000107 10000107 10000107 10000107 10000099 10000099 10000099 10000104 10000102 10000106 10000102 10000102 10000108 10000108 10000108 10000108 10000105 10000105 10000105 10000104 10000106 10000106 10000106 10000106 10000103 10000103 10000103 10000103 10000106 10000106 10000106 10000106 10000104 10000104 10000104 10000104 10000100 10000105 10000105 10000099 10000107 10000107 10000107 10000107 10000109 10000109 10000109 10000109 10000106 10000106 10000106 10000106 10000108 10000108 10000108 10000108 10000106 10000103 10000103 10000103 10000105 10000105 10000105 10000105 10000109 10000109 10000109 10000109 10000103 10000103 10000106 10000106 10000109 10000108 10000108 10000109 10000102 10000107 10000102 10000102 10000105 10000105 10000107 10000105 10000107 10000107 10000107 10000107 10000107 10000107 10000107 10000107 10000105 10000105 10000105 10000105 10000103 10000107 10000103 10000103 10000108 10000108 10000108 10000108
min_time_thread_terminate_total=10000099
max_time_thread_terminate_total=10000109
first_time_thread_start_by_thread=10 10 10 10 13 13 13 13 10 10 10 10 11 12 12 11 15 15 15 15 15 15 15 15 12 12 12 12 15 15 15 15 12 12 12 12 13 13 13 13 12 12 12 12 12 12 12 12 14 13 13 14 13 13 13 13 10 10 10 10 11 11 11 11 10 10 10 10 13 13 13 13 10 10 10 10 11 12 12 11 15 15 15 15 15 15 15 15 12 12 12 12 15 15 15 15 12 12 12 12 13 13 13 13 12 12 12 12 12 12 12 12 14 13 13 14 13 13 13 13 10 10 10 10 11 11 11 11 9 9 9 9 16 16 16 16 14 14 14 14 16 16 16 16 16 16 16 16 17 17 17 17 11 11 11 11 14 14 14 14 18 18 18 18 8 9 9 9 9 9 9 9 18 18 18 18 17 17 17 17 16 16 16 16 18 18 18 18 17 17 17 17
min_time_thread_start_total=8
max_time_thread_start_total=18
sum_duration_all_ops_total=

threads_final_keysum=98568622546365
threads_final_size=9857236
final_keysum=98568622546365
final_size=9857236
validate_result=success
Validation OK.
Structural validation OK.

total_find=508118674
total_rq=0
total_inserts=2567984
total_deletes=2565925
total_updates=5133909
total_queries=508118674
total_ops=513252583
find_throughput=50811867
rq_throughput=0
update_throughput=513390
query_throughput=50811867
total_throughput=51325258


total find                    : 508118674
total rq                      : 0
total inserts                 : 2567984
total deletes                 : 2565925
total updates                 : 5133909
total queries                 : 508118674
total ops                     : 513252583
find throughput               : 50811867
rq throughput                 : 0
update throughput             : 513390
query throughput              : 50811867
total throughput              : 51325258

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=205263276233117
total_execution_walltime=12.811s
REALTIME_MAIN_END_PERF_FORMAT=207371.216031071
[time_cmd_output] time_elapsed_sec=12.98, faults_major=0, faults_minor=315754, mem_maxresident_kb=1257316, user_cputime=2370.82, sys_cputime=15.27, percent_cpu=18375%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1