__step=000748
__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" ./sigouin_int_bst_kcas_validate.debra -nwork 128 -nprefill 128 -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=data000748.txt
__path_data=data/data000748.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x555b3a1813c0
addrof(kcasDescriptors[1])=0x555b3a181cc0
addrof(rdcssDescriptors[0])=0x555b3a2a13c0
addrof(rdcssDescriptors[1])=0x555b3a2a1480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=215879.273913665
binary=./sigouin_int_bst_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=sigouin_int_bst_kcas_validate
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=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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=56
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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.024s
prefilling_size=9039069 prefilling_elapsed_millis=1s
prefilling_size=9215486 prefilling_elapsed_millis=1.101s
prefilling_size=9358683 prefilling_elapsed_millis=1.201s
prefilling_size=9474664 prefilling_elapsed_millis=1.301s
prefilling_size=9569990 prefilling_elapsed_millis=1.401s
prefilling_size=9648139 prefilling_elapsed_millis=1.501s
prefilling_size=9711585 prefilling_elapsed_millis=1.601s
prefilling_size=9762648 prefilling_elapsed_millis=1.701s
prefilling_size=9804042 prefilling_elapsed_millis=1.801s
finished prefilling to size 9804057 for expected size 10000000 keysum=98024414031607, performing 78727630 updates; total_prefilling_elapsed_ms=1903 ms)
pref_size=9804057
pref_millis=1903
prefill_elapsed_ms=1914
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=215881.241110041
REALTIME_END_PERF_FORMAT=215891.241192912

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

tree_stats_computeWalltime=0.162s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 127 252 496 948 1779 3266 5868 10357 17913 30032 48719 75627 112256 159272 216011 279912 346554 408202 459939 497569 515392 511108 487553 449402 400034 344500 286367 230622 180095 136189 100573 72454 51374 35588 24187 16197 10688 6777 4349 2698 1631 955 518 286 133 71 34 28 17 7 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 1 1 4 24 67 159 360 766 1508 3170 6213 11875 21230 35520 55408 82273 114435 152412 190502 224627 254446 274941 281364 276702 262391 239207 210671 179098 146451 116509 89094 66964 48559 34939 24346 16657 11201 7586 4739 3077 1949 1162 716 391 231 105 57 18 19 14 7 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 253 500 972 1846 3425 6228 11123 19421 33202 54932 87502 133486 194792 271419 362185 460989 560614 650441 722196 769838 786049 768917 726104 662425 583707 497038 409720 326546 252698 189667 139418 99933 70527 48533 32854 21889 14363 9088 5775 3580 2117 1234 677 364 176 91 46 36 21 8 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 253 500 972 1846 3425 6228 11123 19421 33202 54932 87502 133486 194792 271419 362185 460989 560614 650441 722196 769838 786049 768917 726104 662425 583707 497038 409720 326546 252698 189667 139418 99933 70527 48533 32854 21889 14363 9088 5775 3580 2117 1234 677 364 176 91 46 36 21 8 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.98438 1.98024 1.952 1.92387 1.89166 1.86482 1.84377 1.81489 1.78724 1.74995 1.70602 1.66123 1.61831 1.57573 1.53855 1.49996 1.46435 1.4321 1.4032 1.377 1.35158 1.32798 1.31024 1.29338 1.27727 1.26133 1.24818 1.23412 1.22234 1.21163 1.20481 1.1971 1.19166 1.18355 1.17858 1.17325 1.16789 1.1609 1.15691 1.15273 1.13575 1.13179 1.12885 1.11521 1.11813 1.11364 1.13187 1.17391 1.11111 1.04762 1 1

tree_stats_height=59
tree_stats_numInternals=6545054
tree_stats_numLeaves=3454167
tree_stats_numNodes=9999221
tree_stats_numKeys=9999221

tree_stats_avgDegreeInternal=1.52775
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34544
tree_stats_avgKeyDepth=28.4869


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:3 2:2 4:1 8:2 16:11 32:23 64:84 128:4385 256:324546 512:653 1024:4
    [2^00, 2^01]: 3
    (2^01, 2^02]: 2
    (2^02, 2^03]: 1
    (2^03, 2^04]: 2
    (2^04, 2^05]: 11
    (2^05, 2^06]: 23
    (2^06, 2^07]: 84
    (2^07, 2^08]: 4385
    (2^08, 2^09]: 324546
    (2^09, 2^10]: 653
    (2^10, 2^11]: 4
sum_limbo_reclamation_event_size_total=98765365
count_limbo_reclamation_event_size_by_thread=2575 2576 2576 2576 2575 2576 2576 2576 2575 2575 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2575 2576 2576 2576 2576 2576 2576 2576 2576 2576 2575 2576 2576 2576 2576 2576 2576 2576 2576 2576 2575 2575 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2575 2576 2575 2576 2576 2576 2576 2576 2576 2575 2576 2576 2576 2576 2576 2575 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2576 2575 2576 2576 2576 2576 2576 2576 2576 2576 2575 2576 2576 2576 2576 2576 2576
count_limbo_reclamation_event_size_total=329714
sum_limbo_reclamation_event_count_total=329984
first_thread_announced_epoch_by_thread=6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166 6166
sum_num_inserts_by_thread=1550705 1547862 1541361 1539512 1553617 1554235 1546100 1548535 1543224 1547111 1540203 1539781 1540320 1538784 1538688 1538776 1539470 1549220 1544476 1545816 1550607 1545033 1547844 1543327 1541295 1537768 1534489 1537151 1538358 1535456 1538821 1543925 1560919 1554233 1552811 1551268 1554556 1558161 1542478 1544294 1552896 1551766 1539113 1541635 1547922 1558894 1555957 1553470 1545992 1545668 1543187 1546621 1545514 1540839 1535483 1537263 1538921 1544456 1540142 1537022 1548228 1550834 1537623 1546721 1546781 1553673 1544604 1541576 1543377 1543740 1538494 1545032 1540395 1541495 1547743 1543587 1544611 1552442 1542915 1544738 1545218 1542003 1538708 1540402 1545093 1546497 1541561 1537388 1549956 1550799 1542046 1548699 1549377 1547188 1545734 1533569 1552756 1551884 1552779 1549046 1552743 1541284 1549411 1550770 1557307 1555412 1549876 1551523 1553445 1551339 1548745 1546926 1544767 1543845 1538298 1544115 1543699 1550556 1549552 1550448 1549827 1553398 1549930 1552939 1557181 1555538 1550102 1554906
sum_num_inserts_total=197910545
sum_num_deletes_by_thread=1548472 1548924 1540722 1542774 1555686 1555490 1547074 1548584 1547818 1546651 1541290 1541372 1538547 1538843 1539196 1540147 1539317 1545797 1542329 1547480 1548406 1547513 1549515 1541483 1538641 1538113 1533748 1535951 1537406 1536300 1537439 1544506 1559695 1553064 1554515 1551456 1556655 1559670 1542700 1542410 1549701 1550207 1537911 1542005 1547639 1558311 1555404 1554416 1545925 1546117 1542190 1548006 1545341 1538864 1532842 1537742 1535963 1543962 1539171 1539246 1550385 1549995 1537759 1545569 1545381 1554795 1542976 1543069 1545202 1542908 1537148 1544407 1537531 1539719 1545218 1544298 1546076 1552061 1541778 1545283 1545043 1542828 1539851 1539861 1546775 1546706 1539565 1537014 1549073 1549446 1543960 1545967 1548440 1548027 1543402 1535668 1553774 1552756 1553360 1550197 1552061 1540655 1553837 1550045 1558275 1554029 1552706 1549912 1553030 1549904 1549166 1545163 1539903 1546696 1538717 1543679 1542883 1549611 1548357 1550239 1548572 1554192 1549362 1553043 1556815 1554526 1550453 1558463
sum_num_deletes_total=197894227
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3099177 3096786 3082083 3082286 3109303 3109725 3093174 3097119 3091042 3093762 3081493 3081153 3078867 3077627 3077884 3078923 3078787 3095017 3086805 3093296 3099013 3092546 3097359 3084810 3079936 3075881 3068237 3073102 3075764 3071756 3076260 3088431 3120614 3107297 3107326 3102724 3111211 3117831 3085178 3086704 3102597 3101973 3077024 3083640 3095561 3117205 3111361 3107886 3091917 3091785 3085377 3094627 3090855 3079703 3068325 3075005 3074884 3088418 3079313 3076268 3098613 3100829 3075382 3092290 3092162 3108468 3087580 3084645 3088579 3086648 3075642 3089439 3077926 3081214 3092961 3087885 3090687 3104503 3084693 3090021 3090261 3084831 3078559 3080263 3091868 3093203 3081126 3074402 3099029 3100245 3086006 3094666 3097817 3095215 3089136 3069237 3106530 3104640 3106139 3099243 3104804 3081939 3103248 3100815 3115582 3109441 3102582 3101435 3106475 3101243 3097911 3092089 3084670 3090541 3077015 3087794 3086582 3100167 3097909 3100687 3098399 3107590 3099292 3105982 3113996 3110064 3100555 3113369
average_num_operations_total=3092224
stdev_num_operations_total=1072
sum_num_operations_total=395804772
min_num_operations_total=3068237
max_num_operations_total=3120614
first_time_thread_terminate_by_thread=10000083 10000082 10000082 10000085 10000083 10000086 10000083 10000086 10000086 10000125 10000086 10000086 10000085 10000085 10000085 10000085 10000083 10000091 10000083 10000083 10000085 10000085 10000085 10000085 10000084 10000084 10000085 10000085 10000086 10000086 10000086 10000086 10000082 10000082 10000082 10000082 10000085 10000085 10000130 10000085 10000088 10000083 10000083 10000082 10000085 10000084 10000085 10000085 10000084 10000084 10000084 10000084 10000085 10000085 10000083 10000083 10000084 10000095 10000084 10000084 10000084 10000086 10000084 10000086 10000085 10000106 10000082 10000085 10000083 10000083 10000086 10000083 10000086 10000086 10000086 10000086 10000085 10000087 10000108 10000085 10000083 10000083 10000083 10000083 10000085 10000085 10000085 10000085 10000085 10000092 10000084 10000085 10000086 10000086 10000086 10000086 10000105 10000082 10000084 10000082 10000085 10000085 10000085 10000085 10000083 10000083 10000083 10000083 10000084 10000085 10000084 10000084 10000084 10000084 10000084 10000084 10000083 10000083 10000124 10000083 10000084 10000084 10000084 10000099 10000084 10000084 10000084 10000086
min_time_thread_terminate_total=10000082
max_time_thread_terminate_total=10000130
first_time_thread_start_by_thread=7 7 7 7 8 8 8 8 8 8 8 8 6 6 6 6 8 7 8 7 9 8 9 9 6 6 6 6 6 6 6 6 9 9 9 9 8 8 8 8 9 9 9 9 5 5 5 5 6 6 6 6 5 5 5 5 6 6 6 6 5 5 5 5 7 7 7 7 8 8 8 8 8 8 8 8 6 6 6 6 8 7 8 7 9 9 9 9 6 6 7 6 6 6 6 6 9 9 9 9 8 8 8 8 9 9 9 9 5 5 5 5 6 6 6 6 5 6 5 5 6 6 6 6 5 5 5 5
min_time_thread_start_total=5
max_time_thread_start_total=9
sum_duration_all_ops_total=

threads_final_keysum=99997270918823
threads_final_size=9999221
final_keysum=99997270918823
final_size=9999221
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=197910545
total_deletes=197894227
total_updates=395804772
total_queries=0
total_ops=395804772
find_throughput=0
rq_throughput=0
update_throughput=39580477
query_throughput=0
total_throughput=39580477


total find                    : 0
total rq                      : 0
total inserts                 : 197910545
total deletes                 : 197894227
total updates                 : 395804772
total queries                 : 0
total ops                     : 395804772
find throughput               : 0
rq throughput                 : 0
update throughput             : 39580477
query throughput              : 0
total throughput              : 39580477

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=12.274s
REALTIME_MAIN_END_PERF_FORMAT=215891.548453103
[time_cmd_output] time_elapsed_sec=12.42, faults_major=0, faults_minor=241772, mem_maxresident_kb=963984, user_cputime=1541.48, sys_cputime=6.92, percent_cpu=12458%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2