__step=000046
__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=data000046.txt
__path_data=data/data000046.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=207371.453078423
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.034s
prefilling_size=8775029 prefilling_elapsed_millis=1s
prefilling_size=8963632 prefilling_elapsed_millis=1.101s
prefilling_size=9120098 prefilling_elapsed_millis=1.201s
prefilling_size=9252421 prefilling_elapsed_millis=1.301s
prefilling_size=9360318 prefilling_elapsed_millis=1.401s
prefilling_size=9455542 prefilling_elapsed_millis=1.502s
prefilling_size=9535893 prefilling_elapsed_millis=1.602s
prefilling_size=9604837 prefilling_elapsed_millis=1.702s
prefilling_size=9662659 prefilling_elapsed_millis=1.802s
prefilling_size=9713055 prefilling_elapsed_millis=1.903s
prefilling_size=9755557 prefilling_elapsed_millis=2.003s
prefilling_size=9792754 prefilling_elapsed_millis=2.103s
prefilling_size=9824656 prefilling_elapsed_millis=2.204s
finished prefilling to size 9824699 for expected size 10000000 keysum=98276717353429, performing 80641549 updates; total_prefilling_elapsed_ms=2306 ms)
pref_size=9824699
pref_millis=2306
prefill_elapsed_ms=2319
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=269

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=207373.845244118
REALTIME_END_PERF_FORMAT=207383.845348632

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

tree_stats_computeWalltime=0.483s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 255 506 983 1898 3544 6382 11146 18562 29823 46017 69062 99910 139784 188665 246716 311818 382651 454683 524683 587024 636807 670379 685777 680203 655251 612024 555352 488518 416960 344626 276109 214538 161153 117011 82241 54848 35615 22302 13378 7797 4461 2533 1449 730 362 175 103 47 22 5 3 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 4 29 68 252 706 1618 3730 7301 13629 22972 38214 60036 90903 130614 181614 240985 310619 384683 462342 537241 603235 654981 691351 705155 698478 668696 622186 560076 489294 413143 337680 267923 205295 151781 109634 74081 48928 31226 18959 11133 6389 3617 2168 1098 549 247 159 72 39 7 6
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 510 1012 1966 3796 7088 12764 22292 37124 59646 92034 138124 199820 279568 377330 493432 623636 765302 909366 1049366 1174048 1273614 1340758 1371554 1360406 1310502 1224048 1110704 977036 833920 689252 552218 429076 322306 234022 164482 109696 71230 44604 26756 15594 8922 5066 2898 1460 724 350 206 94 44 10 6
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 1 4 29 68 252 706 1618 3730 7301 13629 22972 38214 60036 90902 130614 181614 240985 310619 384683 462342 537241 603235 654981 691351 705155 698478 668696 622186 560076 489294 413143 337680 267923 205295 151781 109634 74081 48928 31226 18959 11133 6389 3617 2168 1098 549 247 159 72 39 7 6
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99609 1.99216 1.97134 1.96541 1.93361 1.9004 1.87324 1.83268 1.80333 1.7715 1.7504 1.72334 1.69955 1.67484 1.65385 1.63194 1.61358 1.59412 1.57698 1.55941 1.5424 1.52636 1.51148 1.49594 1.48166 1.46701 1.4537 1.43983 1.42676 1.41326 1.40059 1.3885 1.37558 1.36304 1.35142 1.33346 1.32467 1.3131 1.29993 1.29141 1.28607 1.2839 1.28602 1.2519 1.24795 1.24171 1.29429 1.22816 1.23404 1.11364 1.3 1

tree_stats_height=60
tree_stats_numInternals=9865146
tree_stats_numLeaves=9865147
tree_stats_numNodes=19730293
tree_stats_numKeys=9865146

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

tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 20400 40480 78640 151840 283520 510560 891680 1484960 2385840 3681360 5524960 7992800 11182720 15093200 19737280 24945440 30612080 36374640 41974640 46961920 50944560 53630320 54862160 54416240 52420080 48961920 44428160 39081440 33356800 27570080 22088720 17163040 12892240 9360880 6579280 4387840 2849200 1784160 1070240 623760 356880 202640 115920 58400 28960 14000 8240 3760 1760 400 240
tree_stats_sizeInBytes=789211720

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:27516 4:114626 8:157766 16:16443 32:11
    (2^01, 2^02]: 27516
    (2^02, 2^03]: 114626
    (2^03, 2^04]: 157766
    (2^04, 2^05]: 16443
    (2^05, 2^06]: 11
sum_limbo_reclamation_event_size_total=2518132
count_limbo_reclamation_event_size_by_thread=1629 1635 1645 1638 1647 1630 1647 1640 1637 1634 1636 1634 1631 1638 1630 1641 1649 1625 1651 1651 1625 1635 1634 1626 1649 1636 1635 1624 1637 1629 1638 1626 1639 1649 1646 1637 1640 1646 1643 1640 1643 1637 1627 1631 1632 1636 1647 1649 1634 1642 1635 1641 1645 1638 1643 1635 1635 1639 1634 1638 1637 1637 1626 1628 1640 1642 1628 1635 1629 1637 1644 1630 1635 1629 1645 1637 1634 1649 1628 1640 1643 1630 1647 1625 1631 1639 1634 1631 1625 1640 1631 1627 1625 1646 1643 1637 1633 1632 1644 1632 1640 1642 1627 1636 1642 1643 1636 1650 1638 1629 1642 1622 1637 1633 1645 1636 1641 1631 1641 1633 1634 1646 1636 1632 1634 1644 1639 1632 1673 1678 1662 1669 1665 1671 1671 1670 1663 1667 1660 1663 1667 1667 1670 1674 1667 1675 1660 1670 1671 1669 1674 1670 1668 1673 1674 1665 1666 1669 1679 1671 1670 1670 1674 1666 1667 1671 1665 1677 1666 1669 1675 1679 1668 1672 1671 1666 1674 1672 1674 1662 1668 1670 1671 1665 1673 1669 1675 1671 1668 1672 1664 1668
count_limbo_reclamation_event_size_total=316362
sum_limbo_reclamation_event_count_total=324096
first_thread_announced_epoch_by_thread=3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914 3914
sum_num_inserts_by_thread=12073 12178 12358 12268 12087 12224 12287 12253 12161 12272 12058 12388 12090 12086 12116 12169 12233 12102 12106 12278 11936 12259 12195 11992 12310 12146 11997 12146 12034 11979 12024 12018 12171 12136 12124 12305 12281 12174 12247 12159 12234 12321 12321 12173 12040 12092 12216 12236 12063 11993 12164 12096 12100 12013 12095 12051 12037 12131 12010 12061 11948 12251 12082 12117 12118 11989 12002 12055 12035 11968 12072 11931 11978 12183 12048 12010 12167 11964 11900 11990 12065 12060 12093 11899 12294 11758 11974 11894 11945 11962 11982 12103 11887 11718 11862 11986 12336 12287 12254 12005 12152 12187 12176 11969 12022 12396 11984 12151 11970 12165 12035 12245 11901 11879 11854 11801 11871 11925 12061 12030 12171 12065 12051 12010 11740 12066 12163 11860 15414 15739 15779 15842 15710 15833 15924 15672 15662 15525 15807 15586 15811 15974 15788 15962 15670 15808 16052 15722 15991 15870 15799 15719 15789 15940 15924 15962 15569 15874 15895 15936 16071 16152 15911 15985 16003 15915 15952 15880 16014 16095 15947 15958 15946 15815 16079 15917 15836 16042 15818 15898 15934 15632 16003 15938 15740 15646 15935 15779 16059 16083 15863 15993
sum_num_inserts_total=2562326
sum_num_deletes_by_thread=12448 12255 12289 12078 12216 12065 12209 12169 12163 12245 12106 12026 12186 11921 12139 12138 12069 12081 12122 12319 11926 12108 12079 12064 12009 12160 11973 12207 12026 11949 12244 11973 12383 12488 12262 12312 12405 12320 12307 12294 12244 12227 11997 12126 12073 12136 12353 12239 12014 12128 12093 11994 12122 11991 11884 11990 12080 12060 12081 12094 11992 12147 12068 12148 12143 12199 11933 12009 11965 12172 12061 12072 11908 11996 12001 12196 12126 12087 11849 11942 12173 12044 12099 12142 12041 12183 12113 11892 11871 12028 11984 11966 11945 11959 11951 12165 12090 12040 12118 12161 12035 11977 11845 12016 12182 12147 12076 12264 12235 12170 12022 12068 11966 11720 12066 12071 11970 12018 12004 11798 11818 12274 11961 11906 11899 12024 11925 12149 15921 15893 15716 15709 16066 15974 15778 15861 15820 15734 15713 15531 15800 15635 15957 15978 15641 15764 15836 15853 15968 15754 15871 15750 15727 15692 15896 15738 15631 15844 16018 15957 15963 16012 15867 16093 16059 16006 15748 15774 16188 15984 15973 15849 15994 16190 15768 15950 15833 15827 16022 15586 15785 15603 15937 15850 15784 15896 15935 15888 15852 15905 15851 15849
sum_num_deletes_total=2562091
sum_num_searches_by_thread=2431368 2432336 2425689 2415386 2423388 2430511 2418815 2424671 2421829 2421399 2412456 2414563 2415587 2416972 2404476 2410381 2405563 2406880 2395845 2406838 2408112 2408288 2403471 2400033 2400427 2401616 2390014 2389770 2393117 2395045 2385285 2389173 2422204 2432144 2426212 2426103 2430802 2431498 2421217 2424590 2421968 2420612 2408402 2412972 2415020 2416401 2407843 2419902 2394890 2394659 2386513 2385734 2392744 2395203 2380610 2381619 2385615 2387240 2377018 2379770 2382416 2399531 2387294 2381678 2395620 2398088 2392289 2395368 2393015 2398625 2385734 2387368 2385633 2386113 2377194 2378292 2397749 2399821 2386235 2391299 2384404 2386809 2375567 2378796 2377043 2378248 2372616 2370891 2370435 2370559 2377663 2378701 2380143 2383480 2372262 2375113 2408213 2408966 2401762 2401489 2406042 2405369 2394770 2396811 2414265 2413334 2402800 2406619 2408449 2412083 2394922 2400425 2370640 2370670 2363152 2360691 2368562 2360457 2373807 2374178 2380655 2380817 2372270 2374563 2376208 2377735 2364401 2367965 3130219 3133308 3125828 3124190 3136338 3142571 3127038 3125084 3122910 3122004 3112969 3110446 3142856 3140412 3133711 3135216 3124356 3128043 3120750 3129429 3131206 3132419 3127040 3126030 3127631 3126921 3137307 3135191 3140122 3142580 3134687 3133667 3178729 3176529 3165043 3162343 3167242 3166995 3159484 3158744 3173658 3173373 3165906 3165569 3172498 3173714 3165880 3159242 3141971 3142610 3133911 3133979 3138562 3139619 3147603 3146286 3142298 3144997 3136385 3138766 3145019 3146567 3137679 3138111
sum_num_searches_total=507825782
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2455889 2456769 2450336 2439732 2447691 2454800 2443311 2449093 2446153 2445916 2436620 2438977 2439863 2440979 2428731 2434688 2429865 2431063 2420073 2431435 2431974 2432655 2427745 2424089 2424746 2425922 2413984 2414123 2417177 2418973 2409553 2413164 2446758 2456768 2450598 2450720 2455488 2455992 2445771 2449043 2446446 2445160 2432720 2437271 2439133 2440629 2432412 2444377 2418967 2418780 2410770 2409824 2416966 2419207 2404589 2405660 2409732 2411431 2401109 2403925 2406356 2423929 2411444 2405943 2419881 2422276 2416224 2419432 2417015 2422765 2409867 2411371 2409519 2410292 2401243 2402498 2422042 2423872 2409984 2415231 2408642 2410913 2399759 2402837 2401378 2402189 2396703 2394677 2394251 2394549 2401629 2402770 2403975 2407157 2396075 2399264 2432639 2433293 2426134 2425655 2430229 2429533 2418791 2420796 2438469 2437877 2426860 2431034 2432654 2436418 2418979 2424738 2394507 2394269 2387072 2384563 2392403 2384400 2397872 2398006 2404644 2405156 2396282 2398479 2399847 2401825 2388489 2391974 3161554 3164940 3157323 3155741 3168114 3174378 3158740 3156617 3154392 3153263 3144489 3141563 3174467 3172021 3165456 3167156 3155667 3159615 3152638 3161004 3163165 3164043 3158710 3157499 3159147 3158553 3169127 3166891 3171322 3174298 3166600 3165560 3210763 3208693 3196821 3194421 3199304 3198916 3191184 3190398 3205860 3205452 3197826 3197376 3204438 3205719 3197727 3191109 3173640 3174479 3165751 3165463 3170281 3170854 3179543 3178074 3173822 3176539 3168255 3170433 3176930 3178555 3169393 3169953
average_num_operations_total=2671615
stdev_num_operations_total=25801
sum_num_operations_total=512950199
min_num_operations_total=2384400
max_num_operations_total=3210763
first_time_thread_terminate_by_thread=10000105 10000105 10000107 10000105 10000107 10000107 10000107 10000107 10000104 10000104 10000104 10000104 10000107 10000107 10000107 10000106 10000104 10000104 10000104 10000108 10000103 10000105 10000105 10000105 10000109 10000107 10000109 10000107 10000106 10000106 10000106 10000106 10000107 10000102 10000107 10000102 10000106 10000107 10000106 10000106 10000108 10000108 10000108 10000108 10000109 10000104 10000104 10000104 10000108 10000108 10000108 10000108 10000107 10000107 10000107 10000107 10000106 10000105 10000106 10000105 10000103 10000103 10000103 10000103 10000107 10000105 10000105 10000105 10000102 10000102 10000107 10000102 10000110 10000104 10000104 10000103 10000107 10000107 10000106 10000106 10000104 10000108 10000104 10000108 10000103 10000103 10000103 10000105 10000106 10000107 10000109 10000107 10000106 10000106 10000106 10000106 10000107 10000107 10000107 10000107 10000106 10000107 10000106 10000106 10000108 10000108 10000108 10000108 10000103 10000104 10000104 10000102 10000108 10000108 10000108 10000108 10000107 10000107 10000107 10000107 10000106 10000105 10000106 10000105 10000103 10000103 10000103 10000103 10000110 10000110 10000110 10000110 10000108 10000108 10000108 10000108 10000109 10000110 10000110 10000109 10000103 10000102 10000104 10000102 10000109 10000109 10000109 10000109 10000108 10000106 10000106 10000106 10000105 10000105 10000105 10000105 10000103 10000103 10000103 10000103 10000108 10000108 10000108 10000108 10000109 10000109 10000109 10000109 10000107 10000107 10000107 10000107 10000106 10000106 10000106 10000106 10000106 10000106 10000106 10000106 10000107 10000107 10000107 10000107 10000109 10000109 10000109 10000109 10000109 10000109 10000109 10000109
min_time_thread_terminate_total=10000102
max_time_thread_terminate_total=10000110
first_time_thread_start_by_thread=8 8 8 8 12 11 11 11 10 10 10 10 13 13 13 13 13 13 13 13 12 12 12 12 14 14 14 14 11 11 11 11 7 7 7 7 7 7 7 7 10 10 10 10 9 9 9 9 11 11 11 11 13 13 13 13 11 11 11 11 13 13 13 13 8 8 8 8 12 11 11 11 10 10 10 10 13 13 13 13 13 13 13 13 12 12 12 12 14 14 14 14 11 11 11 11 7 7 7 7 7 7 7 7 10 10 10 10 9 9 9 9 11 11 11 11 13 13 13 13 11 11 11 11 13 13 13 13 7 7 7 7 12 12 12 12 9 9 9 9 8 8 8 8 7 7 7 7 14 14 14 14 14 14 14 14 4 5 4 4 15 15 15 15 6 6 6 6 7 7 7 7 10 10 10 10 9 9 9 9 10 10 10 10 8 8 8 8 9 9 9 9
min_time_thread_start_total=4
max_time_thread_start_total=15
sum_duration_all_ops_total=

threads_final_keysum=98671027827686
threads_final_size=9865146
final_keysum=98671027827686
final_size=9865146
validate_result=success
Validation OK.
Structural validation OK.

total_find=507825782
total_rq=0
total_inserts=2562326
total_deletes=2562091
total_updates=5124417
total_queries=507825782
total_ops=512950199
find_throughput=50782578
rq_throughput=0
update_throughput=512441
query_throughput=50782578
total_throughput=51295019


total find                    : 507825782
total rq                      : 0
total inserts                 : 2562326
total deletes                 : 2562091
total updates                 : 5124417
total queries                 : 507825782
total ops                     : 512950199
find throughput               : 50782578
rq throughput                 : 0
update throughput             : 512441
query throughput              : 50782578
total throughput              : 51295019

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=229232897845912
total_execution_walltime=12.911s
REALTIME_MAIN_END_PERF_FORMAT=207384.365435201
[time_cmd_output] time_elapsed_sec=13.08, faults_major=0, faults_minor=316309, mem_maxresident_kb=1259468, user_cputime=2368.89, sys_cputime=15.25, percent_cpu=18219%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2