__step=000720
__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=data000720.txt
__path_data=data/data000720.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=215516.887074935
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.042s
prefilling_size=9070163 prefilling_elapsed_millis=1s
prefilling_size=9232667 prefilling_elapsed_millis=1.101s
prefilling_size=9363921 prefilling_elapsed_millis=1.201s
prefilling_size=9475052 prefilling_elapsed_millis=1.301s
prefilling_size=9563164 prefilling_elapsed_millis=1.402s
prefilling_size=9638831 prefilling_elapsed_millis=1.502s
prefilling_size=9699867 prefilling_elapsed_millis=1.603s
prefilling_size=9752418 prefilling_elapsed_millis=1.703s
prefilling_size=9796151 prefilling_elapsed_millis=1.804s
prefilling_size=9830756 prefilling_elapsed_millis=1.904s
finished prefilling to size 9830950 for expected size 10000000 keysum=98325310191957, performing 81394407 updates; total_prefilling_elapsed_ms=2007 ms)
pref_size=9830950
pref_millis=2007
prefill_elapsed_ms=2026
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=146
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=215519.42912243
REALTIME_END_PERF_FORMAT=215529.42993794
###############################################################################
################################## 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 1024 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.251s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1010 1962 3726 6863 12203 20907 34412 54639 84051 125030 180074 249484 333234 429589 530410 628688 712067 772521 803419 800896 767949 705856 623221 530431 433059 340091 258517 187728 131280 89105 58620 37156 22970 13407 7560 4107 2165 1159 590 324 133 49 21 15 3 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 14 58 198 589 1523 3499 7402 14185 25227 43072 69986 110664 165734 236879 328768 432132 545309 651613 741623 805942 833843 830042 788491 716011 627803 526027 421665 329306 244176 173455 119590 80084 51342 32533 19254 11013 6049 3171 1728 856 515 217 77 27 27 5 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2020 3924 7452 13726 24406 41814 68824 109278 168102 250060 360148 498968 666468 859178 1060820 1257376 1424134 1545042 1606838 1601792 1535898 1411712 1246442 1060862 866118 680182 517034 375456 262560 178210 117240 74312 45940 26814 15120 8214 4330 2318 1180 648 266 98 42 30 6 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 0 14 58 198 589 1523 3498 7402 14185 25227 43072 69986 110664 165734 236879 328768 432132 545309 651613 741623 805942 833843 830042 788491 716011 627803 526027 421665 329306 244176 173455 119590 80084 51342 32533 19254 11013 6049 3171 1728 856 515 217 77 27 27 5 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 1.98633 1.97129 1.94954 1.92096 1.88904 1.85659 1.82298 1.79389 1.76915 1.74377 1.72012 1.69273 1.66785 1.64458 1.61735 1.59264 1.56631 1.54245 1.52 1.49843 1.47943 1.45957 1.44146 1.42556 1.40821 1.39266 1.38007 1.36309 1.34965 1.33937 1.32894 1.31692 1.3091 1.29184 1.28194 1.27163 1.26357 1.26767 1.25453 1.27458 1.20525 1.18421 1.21429 1.35714 1.1 1.16667 1
tree_stats_height=57
tree_stats_numInternals=10001725
tree_stats_numLeaves=10001726
tree_stats_numNodes=20003451
tree_stats_numKeys=10001725
tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=30.5417
tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 20480 40960 80800 156960 298080 549040 976240 1672560 2752960 4371120 6724080 10002400 14405920 19958720 26658720 34367120 42432800 50295040 56965360 61801680 64273520 64071680 61435920 56468480 49857680 42434480 34644720 27207280 20681360 15018240 10502400 7128400 4689600 2972480 1837600 1072560 604800 328560 173200 92720 47200 25920 10640 3920 1680 1200 240 80
tree_stats_sizeInBytes=800138040
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:0 4:0 8:0 16:0 32:0 64:0 128:1 256:10 512:89489 1024:92003
(2^07, 2^08]: 1
(2^08, 2^09]: 10
(2^09, 2^10]: 89489
(2^10, 2^11]: 92003
sum_limbo_reclamation_event_size_total=186593970
count_limbo_reclamation_event_size_by_thread=709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 708 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709 709
count_limbo_reclamation_event_size_total=181503
sum_limbo_reclamation_event_count_total=182016
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=734014 729641 733562 732031 739525 739591 738146 734248 735741 740320 734645 731080 731585 732227 729584 732730 729978 732230 731313 732441 731646 734555 728258 729995 733665 730478 726406 729455 728222 728959 728620 729961 735569 736279 729905 732058 734668 735405 733944 736903 733497 733674 728117 730624 737143 730565 733463 733460 725760 731310 727043 730752 728858 727741 724145 725899 722891 725771 723342 723510 721646 728672 724047 726990 730612 729284 729000 728014 735399 729616 726289 725230 727570 728773 725124 730801 727238 733490 728511 726335 730704 732672 725030 725535 721648 723761 724523 726018 726724 731183 723579 729435 729813 726636 727287 727259 732247 735623 727224 726920 730914 730798 735670 729235 737163 732749 730687 733679 731975 740944 731682 729824 726351 726560 730593 729400 725515 724743 729962 724631 728560 726738 725864 723545 729148 728328 725639 722773 728074 728127 728028 724600 730915 732616 727586 732424 730440 729765 730064 735015 734803 733870 735770 735139 734001 731115 728599 725800 724847 724606 725157 724034 724118 724730 727150 722489 726538 727753 730043 726654 739635 735453 731824 736024 735933 730204 731466 731643 737705 736696 734521 738181 733614 734036 730601 740093 735629 731857 731944 731555 728882 730047 730901 730906 726188 728523 725634 731821 733131 733029 727857 727632 735951 733062 732233 735935 740787 733510 736217 735914 733679 735922 737301 736676 732757 738121 735593 732221 730261 735833 734980 730400 729296 735133 728103 735074 735261 734915 733310 734837 733806 734254 734153 734879 738458 741688 740842 739038 735123 739708 739745 739963 737833 738328 741020 742031 736388 737445 742249 741637 736876 735833 734391 736621 740537 739896 735265 737371 732029 730301 732658 729848 732779 739077 736938 731208
sum_num_inserts_total=187288813
sum_num_deletes_by_thread=735192 731825 734636 731401 739907 737370 738148 733202 735234 738481 733618 730678 731407 732338 729391 733889 729466 731039 729711 733635 730751 734591 728661 730283 733075 733360 726567 729399 728624 731389 729050 730084 735468 736494 730710 734363 736867 735883 733950 737400 733813 733280 728884 731385 736607 730934 734149 734803 728300 732351 726839 732299 727749 729123 724897 726905 724196 727771 722188 723492 722293 729804 725881 726190 729096 730475 729689 730114 734740 728664 726401 726446 727287 728491 724677 729298 727592 732408 728641 726566 729087 732223 723232 724063 720199 725047 723899 726212 725655 730627 722398 730237 729060 726153 726289 727838 732377 735896 727400 727455 729723 731118 735819 728120 734806 732359 732101 733174 733889 740822 732398 729882 726906 727167 730529 729206 725003 724291 730768 724617 729811 729219 725453 724033 728791 726172 727126 722490 728995 728524 727280 723889 732551 732105 726057 733367 729207 728977 730051 736176 733767 734168 736936 736205 732940 730925 728190 728012 724293 723343 725386 723319 722106 726208 727410 724119 727961 725742 727227 724782 737123 735232 730365 734368 735601 730753 731701 731557 738874 736424 734531 738478 732846 732975 729737 739233 735764 731350 732567 729216 726944 730923 729712 728939 725987 728591 724311 731409 733270 732628 727473 727313 735973 731970 733248 736296 738678 733125 738473 736980 731934 733753 737625 736786 734692 739040 734208 732732 731927 735813 732578 732510 729992 734279 727135 734248 735495 734978 732239 736869 735536 735800 732901 732968 739340 742911 741388 739754 736355 740199 741403 739744 738979 737929 741382 739950 734253 736281 742239 740247 734397 736119 735269 736558 740567 738731 736779 735465 732012 733283 733839 731622 734295 737490 736331 730747
sum_num_deletes_total=187286447
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=1469206 1461466 1468198 1463432 1479432 1476961 1476294 1467450 1470975 1478801 1468263 1461758 1462992 1464565 1458975 1466619 1459444 1463269 1461024 1466076 1462397 1469146 1456919 1460278 1466740 1463838 1452973 1458854 1456846 1460348 1457670 1460045 1471037 1472773 1460615 1466421 1471535 1471288 1467894 1474303 1467310 1466954 1457001 1462009 1473750 1461499 1467612 1468263 1454060 1463661 1453882 1463051 1456607 1456864 1449042 1452804 1447087 1453542 1445530 1447002 1443939 1458476 1449928 1453180 1459708 1459759 1458689 1458128 1470139 1458280 1452690 1451676 1454857 1457264 1449801 1460099 1454830 1465898 1457152 1452901 1459791 1464895 1448262 1449598 1441847 1448808 1448422 1452230 1452379 1461810 1445977 1459672 1458873 1452789 1453576 1455097 1464624 1471519 1454624 1454375 1460637 1461916 1471489 1457355 1471969 1465108 1462788 1466853 1465864 1481766 1464080 1459706 1453257 1453727 1461122 1458606 1450518 1449034 1460730 1449248 1458371 1455957 1451317 1447578 1457939 1454500 1452765 1445263 1457069 1456651 1455308 1448489 1463466 1464721 1453643 1465791 1459647 1458742 1460115 1471191 1468570 1468038 1472706 1471344 1466941 1462040 1456789 1453812 1449140 1447949 1450543 1447353 1446224 1450938 1454560 1446608 1454499 1453495 1457270 1451436 1476758 1470685 1462189 1470392 1471534 1460957 1463167 1463200 1476579 1473120 1469052 1476659 1466460 1467011 1460338 1479326 1471393 1463207 1464511 1460771 1455826 1460970 1460613 1459845 1452175 1457114 1449945 1463230 1466401 1465657 1455330 1454945 1471924 1465032 1465481 1472231 1479465 1466635 1474690 1472894 1465613 1469675 1474926 1473462 1467449 1477161 1469801 1464953 1462188 1471646 1467558 1462910 1459288 1469412 1455238 1469322 1470756 1469893 1465549 1471706 1469342 1470054 1467054 1467847 1477798 1484599 1482230 1478792 1471478 1479907 1481148 1479707 1476812 1476257 1482402 1481981 1470641 1473726 1484488 1481884 1471273 1471952 1469660 1473179 1481104 1478627 1472044 1472836 1464041 1463584 1466497 1461470 1467074 1476567 1473269 1461955
average_num_operations_total=1463184
stdev_num_operations_total=580
sum_num_operations_total=374575260
min_num_operations_total=1441847
max_num_operations_total=1484599
first_time_thread_terminate_by_thread=10002519 10001189 10002750 10002971 10002171 10002423 10001950 10001146 10002535 10002107 10002342 10002045 10002505 10001021 10001336 10001102 10002614 10001042 10002398 10002605 10002828 10002916 10002620 10002528 10002672 10002821 10002703 10002932 10002870 10002744 10002315 10002839 10000984 10002281 10002790 10002608 10001239 10002213 10002600 10000820 10001276 10001842 10002068 10002415 10003096 10000783 10002720 10001182 10002826 10000786 10001063 10001156 10002652 10001413 10001386 10002167 10002540 10002362 10001112 10002677 10002761 10002145 10002544 10000890 10002652 10002341 10002670 10002915 10001978 10001412 10002947 10000907 10002607 10002793 10002671 10002373 10002412 10001332 10000968 10002583 10002282 10002796 10002427 10002504 10002784 10002519 10002903 10002705 10003086 10002624 10002466 10002167 10002894 10002704 10002357 10002607 10000797 10001307 10002779 10002412 10002674 10001258 10002755 10001462 10002574 10001326 10001604 10001502 10002645 10001044 10002470 10002958 10002460 10001314 10001171 10002252 10002973 10002740 10002943 10001650 10002280 10002623 10002322 10001038 10002627 10002236 10002531 10002789 10002466 10002374 10001115 10002304 10002424 10002741 10002580 10002922 10002280 10002390 10002115 10002156 10002592 10002827 10002185 10001966 10001229 10002641 10002776 10002267 10002702 10002080 10002365 10002303 10001879 10001769 10002617 10002713 10001998 10002697 10000946 10002691 10002488 10002023 10000912 10002293 10001223 10002857 10002321 10003033 10002345 10002188 10002334 10002724 10002587 10001923 10001088 10002729 10002203 10002371 10002324 10001360 10002815 10001107 10002465 10001251 10001514 10002530 10001523 10002471 10000893 10001990 10001272 10002696 10002791 10001242 10001112 10002100 10001239 10001285 10001203 10003031 10002931 10002239 10001081 10002392 10002702 10000991 10002558 10001163 10002762 10002085 10001256 10002229 10002651 10002844 10002418 10002278 10002752 10002743 10001132 10002040 10002469 10001995 10001142 10001893 10003010 10002439 10002902 10002749 10002848 10002260 10002991 10001105 10000740 10002165 10002599 10001496 10002690 10000799 10002166 10001366 10001185 10002472 10001166 10002742 10001249 10002516 10002075 10002047 10001238 10002296 10001093 10002375 10002794 10000665 10002074 10002666
min_time_thread_terminate_total=10000665
max_time_thread_terminate_total=10003096
first_time_thread_start_by_thread=14 14 14 14 13 13 13 13 14 14 14 14 10 10 10 10 13 13 13 13 17 17 17 17 17 17 17 17 16 16 16 16 10 10 10 10 12 12 12 12 15 15 15 15 14 14 14 14 16 16 16 16 14 14 14 14 11 11 11 11 15 15 15 15 14 14 14 14 13 13 13 13 14 14 14 15 10 10 10 10 13 13 13 13 17 17 17 17 17 17 17 17 16 16 16 16 10 10 10 10 12 12 12 12 15 15 15 15 14 14 14 14 16 16 16 16 14 14 14 14 11 11 11 11 15 15 15 15 15 15 15 15 11 11 11 11 10 10 10 10 12 12 12 12 17 17 17 17 11 11 11 11 9 9 9 9 16 15 15 15 13 13 13 13 11 11 11 11 16 16 16 16 12 12 12 12 16 16 16 16 18 18 17 17 13 13 13 13 12 12 12 12 15 15 15 15 11 11 11 11 10 10 10 10 12 12 12 12 17 17 17 17 11 11 11 11 9 9 9 12 15 15 16 15 13 13 13 13 11 11 11 11 16 16 16 16 12 12 12 12 16 16 16 16 18 18 17 17 13 13 13 13 12 12 12 12
min_time_thread_start_total=9
max_time_thread_start_total=18
sum_duration_all_ops_total=
threads_final_keysum=100000919395956
threads_final_size=10001725
final_keysum=100000919395956
final_size=10001725
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=187288813
total_deletes=187286447
total_updates=374575260
total_queries=0
total_ops=374575260
find_throughput=0
rq_throughput=0
update_throughput=37457526
query_throughput=0
total_throughput=37457526
total find : 0
total rq : 0
total inserts : 187288813
total deletes : 187286447
total updates : 374575260
total queries : 0
total ops : 374575260
find throughput : 0
rq throughput : 0
update throughput : 37457526
query throughput : 0
total throughput : 37457526
elapsed milliseconds : 10000
napping milliseconds overtime : 100
garbage=0
total_execution_walltime=12.536s
REALTIME_MAIN_END_PERF_FORMAT=215529.424414093
[time_cmd_output] time_elapsed_sec=12.71, faults_major=0, faults_minor=330693, mem_maxresident_kb=1313512, user_cputime=2890.14, sys_cputime=96.71, percent_cpu=23489%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2