__step=000719
__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 256 -nprefill 256 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000719.txt
__path_data=data/data000719.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=215504.210822774
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=20000000
PREFILL_THREADS=256
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=256
WORK_THREADS=256
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,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,192,193,194,195,196,197,198,199,200,201,202,203,204,205,206,207,208,209,210,211,212,213,214,215,216,217,218,219,220,221,222,223,224,225,226,227,228,229,230,231,232,233,234,235,236,237,238,239,240,241,242,243,244,245,246,247,248,249,250,251,252,253,254,255
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.058s
prefilling_size=9065064 prefilling_elapsed_millis=1s
prefilling_size=9228377 prefilling_elapsed_millis=1.101s
prefilling_size=9362676 prefilling_elapsed_millis=1.201s
prefilling_size=9473244 prefilling_elapsed_millis=1.302s
prefilling_size=9560133 prefilling_elapsed_millis=1.402s
prefilling_size=9636128 prefilling_elapsed_millis=1.502s
prefilling_size=9699078 prefilling_elapsed_millis=1.603s
prefilling_size=9751885 prefilling_elapsed_millis=1.703s
prefilling_size=9793649 prefilling_elapsed_millis=1.803s
prefilling_size=9827660 prefilling_elapsed_millis=1.904s
finished prefilling to size 9827738 for expected size 10000000 keysum=98299521372317, performing 81093791 updates; total_prefilling_elapsed_ms=2006 ms)
pref_size=9827738
pref_millis=2006
prefill_elapsed_ms=2022
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=147
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=215506.351749092
REALTIME_END_PERF_FORMAT=215516.351834955
###############################################################################
################################## 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 (256 threads)...
partitioned into 2018 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.163s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 511 1009 1973 3791 7066 12725 22330 37671 61267 95899 144462 208126 286155 377170 474540 572021 660863 732267 778343 795562 781122 737041 670613 587309 493197 398635 311605 234087 170439 120108 81406 53197 33927 21271 13144 7674 4542 2580 1333 634 297 122 46 13 3 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 1 13 45 155 516 1407 3120 6989 14075 26635 47336 80798 130097 195140 279800 377059 483179 589459 686191 761124 810002 825203 803469 753917 681421 587759 485665 389123 297735 220770 158810 109615 72467 46583 29398 18614 10806 6504 3827 2032 971 472 198 79 23 6
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1022 2018 3946 7582 14132 25450 44660 75342 122534 191798 288924 416252 572310 754340 949080 1144042 1321726 1464534 1556686 1591124 1562244 1474082 1341226 1174618 986394 797270 623210 468174 340878 240216 162812 106394 67854 42542 26288 15348 9084 5160 2666 1268 594 244 92 26 6
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 1 13 45 155 515 1407 3120 6989 14075 26635 47336 80798 130097 195140 279800 377059 483179 589459 686191 761124 810002 825203 803469 753917 681421 587759 485665 389123 297735 220770 158810 109615 72467 46583 29398 18614 10806 6504 3827 2032 971 472 198 79 23 6
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.99805 1.98728 1.9777 1.96072 1.93181 1.90044 1.87741 1.84351 1.81319 1.78263 1.7532 1.72035 1.68746 1.65903 1.62908 1.60271 1.57766 1.55402 1.53146 1.51106 1.49092 1.47178 1.45494 1.43789 1.41988 1.40413 1.39084 1.37561 1.36405 1.35235 1.33889 1.32674 1.31888 1.31348 1.30897 1.29192 1.29593 1.28402 1.25833 1.23781 1.23423 1.20539 1.18852 1.1413 1.11538 1
tree_stats_height=55
tree_stats_numInternals=9998607
tree_stats_numLeaves=9998608
tree_stats_numNodes=19997215
tree_stats_numKeys=9998607
tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=30.2118
tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 20480 40880 80720 157840 303280 565280 1018000 1786400 3013680 4901360 7671920 11556960 16650080 22892400 30173600 37963200 45761680 52869040 58581360 62267440 63644960 62489760 58963280 53649040 46984720 39455760 31890800 24928400 18726960 13635120 9608640 6512480 4255760 2714160 1701680 1051520 613920 363360 206400 106640 50720 23760 9760 3680 1040 240
tree_stats_sizeInBytes=799888600
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=857
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:1 4:0 8:0 16:0 32:0 64:0 128:0 256:12 512:88880 1024:92355
(2^01, 2^02]: 1
(2^02, 2^03]: 0
(2^03, 2^04]: 0
(2^04, 2^05]: 0
(2^05, 2^06]: 0
(2^06, 2^07]: 0
(2^07, 2^08]: 0
(2^08, 2^09]: 12
(2^09, 2^10]: 88880
(2^10, 2^11]: 92355
sum_limbo_reclamation_event_size_total=186440526
count_limbo_reclamation_event_size_by_thread=708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708 708
count_limbo_reclamation_event_size_total=181248
sum_limbo_reclamation_event_count_total=181760
first_thread_announced_epoch_by_thread=1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714 1714
sum_num_inserts_by_thread=729593 734658 731469 730435 734108 735087 729836 729154 732307 733271 733144 730041 732260 733400 731036 733664 729683 730627 728833 725539 733102 728734 732278 730319 730455 728151 727469 727285 732732 725139 721254 725272 733524 725569 728158 732421 733909 731704 738741 732209 733037 736802 731071 729819 730007 728485 730273 733936 723802 723922 721552 725639 730106 728376 727031 725033 725694 723763 721086 723110 721474 724744 724929 718408 727034 730198 728711 727246 726373 732048 732294 727690 723416 726419 725173 721622 725951 725195 721105 726870 725268 729004 729323 725063 726909 727406 723997 721999 724616 728191 725527 718580 725184 724440 724760 723584 732376 732776 726566 732606 731287 729147 732190 728847 731734 730256 734984 738985 735374 729375 729029 730249 723757 722919 721556 720409 718465 727352 727641 722731 724934 721712 724305 723282 722126 726229 719489 723690 729863 731721 732509 738470 732978 738407 736734 734625 737736 736317 731805 734066 731176 734986 727028 733664 728461 729572 734409 732685 733009 728900 727115 733842 731262 728119 724997 727398 723892 728755 728433 727369 732954 735194 736794 735851 727134 733072 732470 735766 732033 733761 734225 735480 741228 738938 738594 734814 732948 728911 726818 724553 730038 734264 730129 731098 732973 733633 730289 729036 731211 729841 729595 732891 739943 737412 735096 736795 735794 734246 738705 736619 735462 740732 740465 737402 735698 742772 738085 736089 737557 735523 730703 737026 738551 737046 738373 731567 736318 736916 734802 730085 735186 731948 734919 739505 741425 738643 742764 744846 746008 745408 743093 745027 742976 741319 739269 740191 744980 746107 743296 741731 741979 736383 732755 735550 734407 740969 736976 730405 734867 735652 736535 734010 736163 737002 734810 733794
sum_num_inserts_total=187259762
sum_num_deletes_by_thread=730227 732732 732902 732403 732924 734121 731524 726919 732856 734769 733859 729985 731304 733252 730843 733900 730006 729759 728216 724528 731496 725818 731937 731278 729456 728819 726105 727181 733062 724082 721376 724437 733784 725544 727658 729215 735265 734287 736874 733217 734400 738909 732191 731292 729751 728682 729902 735097 723993 724269 722348 724871 729228 727819 728607 726853 726483 725792 721006 722512 721070 724225 725064 719452 727471 731209 729583 728968 725943 731207 732831 727726 722448 725134 727709 723724 725109 726424 722974 725140 725601 728679 728846 725769 727710 728116 724115 722195 722351 727258 725147 719894 724720 724153 725222 725207 730308 732262 728778 731654 730151 729232 732862 728768 732748 729938 735686 738155 733736 730509 729083 728991 724980 722099 722771 720435 718018 728580 726877 722745 726126 723799 726153 722004 721653 725867 718624 723301 731309 733227 730964 737917 734738 737630 736380 736317 737036 735736 730437 733355 731229 735608 728927 732804 729100 731268 734436 732274 732156 728509 727946 733920 730631 729618 725559 728185 723572 727739 728824 729069 733717 733131 736735 735397 727256 736734 731380 735243 732995 733727 732776 736056 741000 739169 736974 735034 732919 730311 726051 725618 732012 732478 729487 730612 732461 733353 729588 729073 730058 729794 730526 732518 741751 735942 734589 739188 737853 734094 738569 737573 735393 740146 741057 736690 737248 742797 737456 736202 738568 737010 729683 736229 739308 737702 737048 733280 737160 736402 731905 729950 735060 731645 735909 738372 742569 738355 741387 744367 743290 742781 743760 743660 743536 740356 742339 740051 743915 746184 742906 743841 741844 737972 734266 736403 736273 741022 736334 732830 735881 736721 734677 732195 737807 736872 735546 735414
sum_num_deletes_total=187284948
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=1459820 1467390 1464371 1462838 1467032 1469208 1461360 1456073 1465163 1468040 1467003 1460026 1463564 1466652 1461879 1467564 1459689 1460386 1457049 1450067 1464598 1454552 1464215 1461597 1459911 1456970 1453574 1454466 1465794 1449221 1442630 1449709 1467308 1451113 1455816 1461636 1469174 1465991 1475615 1465426 1467437 1475711 1463262 1461111 1459758 1457167 1460175 1469033 1447795 1448191 1443900 1450510 1459334 1456195 1455638 1451886 1452177 1449555 1442092 1445622 1442544 1448969 1449993 1437860 1454505 1461407 1458294 1456214 1452316 1463255 1465125 1455416 1445864 1451553 1452882 1445346 1451060 1451619 1444079 1452010 1450869 1457683 1458169 1450832 1454619 1455522 1448112 1444194 1446967 1455449 1450674 1438474 1449904 1448593 1449982 1448791 1462684 1465038 1455344 1464260 1461438 1458379 1465052 1457615 1464482 1460194 1470670 1477140 1469110 1459884 1458112 1459240 1448737 1445018 1444327 1440844 1436483 1455932 1454518 1445476 1451060 1445511 1450458 1445286 1443779 1452096 1438113 1446991 1461172 1464948 1463473 1476387 1467716 1476037 1473114 1470942 1474772 1472053 1462242 1467421 1462405 1470594 1455955 1466468 1457561 1460840 1468845 1464959 1465165 1457409 1455061 1467762 1461893 1457737 1450556 1455583 1447464 1456494 1457257 1456438 1466671 1468325 1473529 1471248 1454390 1469806 1463850 1471009 1465028 1467488 1467001 1471536 1482228 1478107 1475568 1469848 1465867 1459222 1452869 1450171 1462050 1466742 1459616 1461710 1465434 1466986 1459877 1458109 1461269 1459635 1460121 1465409 1481694 1473354 1469685 1475983 1473647 1468340 1477274 1474192 1470855 1480878 1481522 1474092 1472946 1485569 1475541 1472291 1476125 1472533 1460386 1473255 1477859 1474748 1475421 1464847 1473478 1473318 1466707 1460035 1470246 1463593 1470828 1477877 1483994 1476998 1484151 1489213 1489298 1488189 1486853 1488687 1486512 1481675 1481608 1480242 1488895 1492291 1486202 1485572 1483823 1474355 1467021 1471953 1470680 1481991 1473310 1463235 1470748 1472373 1471212 1466205 1473970 1473874 1470356 1469208
average_num_operations_total=1463065
stdev_num_operations_total=721
sum_num_operations_total=374544710
min_num_operations_total=1436483
max_num_operations_total=1492291
first_time_thread_terminate_by_thread=10000090 10000090 10000084 10000090 10000090 10000090 10000090 10000090 10000091 10000085 10000085 10000085 10000091 10000086 10000086 10000086 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000092 10000088 10000088 10000087 10000086 10000086 10000086 10000089 10000089 10000089 10000089 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000090 10000087 10000087 10000087 10000087 10000089 10000089 10000089 10000089 10000085 10000096 10000085 10000085 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000084 10000084 10000084 10000090 10000090 10000090 10000090 10000090 10000085 10000085 10000085 10000091 10000091 10000086 10000086 10000086 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000092 10000091 10000088 10000086 10000086 10000087 10000086 10000089 10000089 10000089 10000089 10000084 10000091 10000084 10000091 10000084 10000090 10000084 10000090 10000087 10000087 10000087 10000087 10000089 10000089 10000089 10000089 10000096 10000085 10000085 10000085 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000090 10000090 10000090 10000095 10000089 10000089 10000088 10000095 10000091 10000091 10000091 10000091 10000093 10000090 10000093 10000093 10000089 10000089 10000089 10000089 10000097 10000088 10000088 10000088 10000091 10000091 10000091 10000091 10000089 10000089 10000089 10000089 10000090 10000091 10000091 10000093 10000089 10000085 10000089 10000085 10000085 10000085 10000085 10000085 10000087 10000087 10000087 10000087 10000089 10000089 10000089 10000089 10000091 10000095 10000091 10000095 10000090 10000090 10000090 10000090 10000089 10000089 10000089 10000089 10000090 10000095 10000090 10000090 10000089 10000089 10000095 10000088 10000091 10000091 10000091 10000091 10000090 10000093 10000090 10000090 10000086 10000086 10000086 10000089 10000088 10000088 10000088 10000088 10000091 10000094 10000091 10000091 10000090 10000089 10000089 10000159 10000090 10000091 10000091 10000090 10000089 10000089 10000085 10000089 10000092 10000085 10000085 10000085 10000087 10000087 10000087 10000087 10000089 10000089 10000089 10000089 10000095 10000095 10000095 10000091 10000090 10000089 10000090 10000090 10000089 10000089 10000089 10000089
min_time_thread_terminate_total=10000084
max_time_thread_terminate_total=10000159
first_time_thread_start_by_thread=8 7 7 8 8 8 8 8 14 14 14 14 10 10 10 10 12 12 12 12 14 14 14 14 15 15 15 15 12 12 12 12 9 9 9 9 8 8 8 8 13 13 13 13 9 9 9 9 15 15 15 15 9 9 9 9 14 14 14 14 11 11 11 11 8 7 7 8 8 8 8 8 14 14 14 14 10 10 10 10 12 12 11 12 14 14 14 14 15 15 15 15 12 12 12 12 9 9 9 9 8 8 8 8 13 13 13 13 9 9 9 9 15 15 15 15 9 9 9 9 14 14 14 14 11 11 11 11 12 12 12 12 8 8 8 8 13 13 13 13 12 12 12 12 10 10 10 10 13 13 13 13 11 11 11 11 5 5 5 5 15 15 15 15 11 11 11 11 9 9 9 9 8 8 8 8 13 13 13 13 14 14 14 14 8 8 8 8 7 7 7 7 12 12 12 12 8 8 8 8 13 13 13 13 12 12 12 12 10 10 10 10 13 13 13 13 11 11 11 11 5 5 5 15 15 15 15 15 11 11 11 11 9 9 9 9 8 8 8 8 13 13 13 13 14 14 14 14 8 8 8 8 7 7 7 7
min_time_thread_start_total=5
max_time_thread_start_total=15
sum_duration_all_ops_total=
threads_final_keysum=99968234234930
threads_final_size=9998607
final_keysum=99968234234930
final_size=9998607
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=187259762
total_deletes=187284948
total_updates=374544710
total_queries=0
total_ops=374544710
find_throughput=0
rq_throughput=0
update_throughput=37454471
query_throughput=0
total_throughput=37454471
total find : 0
total rq : 0
total inserts : 187259762
total deletes : 187284948
total updates : 374544710
total queries : 0
total ops : 374544710
find throughput : 0
rq throughput : 0
update throughput : 37454471
query throughput : 0
total throughput : 37454471
elapsed milliseconds : 10000
napping milliseconds overtime : 100
garbage=0
total_execution_walltime=12.425s
REALTIME_MAIN_END_PERF_FORMAT=215516.637093026
[time_cmd_output] time_elapsed_sec=12.60, faults_major=0, faults_minor=330673, mem_maxresident_kb=1313512, user_cputime=2897.01, sys_cputime=95.85, percent_cpu=23751%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1