__step=000747
__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=data000747.txt
__path_data=data/data000747.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5603d177b3c0
addrof(kcasDescriptors[1])=0x5603d177bcc0
addrof(rdcssDescriptors[0])=0x5603d189b3c0
addrof(rdcssDescriptors[1])=0x5603d189b480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=215866.840140444
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.019s
prefilling_size=9068731 prefilling_elapsed_millis=1s
prefilling_size=9239996 prefilling_elapsed_millis=1.1s
prefilling_size=9377313 prefilling_elapsed_millis=1.201s
prefilling_size=9490622 prefilling_elapsed_millis=1.301s
prefilling_size=9581914 prefilling_elapsed_millis=1.401s
prefilling_size=9655968 prefilling_elapsed_millis=1.501s
prefilling_size=9717682 prefilling_elapsed_millis=1.601s
prefilling_size=9768735 prefilling_elapsed_millis=1.701s
prefilling_size=9807022 prefilling_elapsed_millis=1.801s
finished prefilling to size 9807080 for expected size 10000000 keysum=98093473775271, performing 79488387 updates; total_prefilling_elapsed_ms=1903 ms)
pref_size=9807080
pref_millis=1903
prefill_elapsed_ms=1916
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=215868.818181499
REALTIME_END_PERF_FORMAT=215878.818270783

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

tree_stats_computeWalltime=0.192s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 255 504 994 1922 3611 6515 11331 18823 29996 45969 67676 95925 131646 175345 226387 284543 344488 401836 451818 488107 508704 509233 488966 452738 403720 344941 283624 224575 170848 125275 88086 60155 39246 25027 15646 9291 5394 2968 1496 689 344 143 46 21 7 2 2 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 3 6 37 123 410 986 2139 4143 7546 13120 21223 32573 47525 66875 89956 120187 153569 187481 220423 248150 268391 279792 276621 263473 242498 212487 179061 145255 112439 84400 59915 42027 27689 17773 11348 6829 4014 2281 1214 523 271 127 31 16 7 2 1 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 507 1000 1959 3734 6925 12317 20962 34139 53515 80796 117148 164219 222870 293262 374499 464675 555405 639299 708530 756854 777624 768758 729359 667193 587439 496111 403636 316103 237714 172486 120070 81273 52716 33419 20639 12223 6982 3777 1903 867 414 173 52 23 9 4 2 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 507 1000 1959 3734 6925 12317 20962 34139 53515 80796 117148 164219 222870 293262 374499 464675 555405 639299 708530 756854 777624 768758 729359 667193 587439 496111 403636 316103 237714 172486 120070 81273 52716 33419 20639 12223 6982 3777 1903 867 414 173 52 23 9 4 2 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.98438 1.9783 1.965 1.92496 1.88752 1.83783 1.78193 1.73066 1.68892 1.65079 1.61231 1.58297 1.5555 1.52908 1.50505 1.48099 1.4539 1.42755 1.40155 1.3793 1.35531 1.33374 1.3127 1.29403 1.27536 1.25734 1.24191 1.22676 1.21153 1.1986 1.18543 1.17588 1.16574 1.15919 1.14941 1.14206 1.12992 1.11587 1.10776 1.09354 1.08074 1.07246 1.03468 1.03846 1.08696 1.22222 1 1 1

tree_stats_height=57
tree_stats_numInternals=6549134
tree_stats_numLeaves=3454962
tree_stats_numNodes=10004096
tree_stats_numKeys=10004096

tree_stats_avgDegreeInternal=1.52754
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34535
tree_stats_avgKeyDepth=29.095


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:49 2:1 4:5 8:6 16:20 32:41 64:73 128:4369 256:325733 512:442
    [2^00, 2^01]: 49
    (2^01, 2^02]: 1
    (2^02, 2^03]: 5
    (2^03, 2^04]: 6
    (2^04, 2^05]: 20
    (2^05, 2^06]: 41
    (2^06, 2^07]: 73
    (2^07, 2^08]: 4369
    (2^08, 2^09]: 325733
    (2^09, 2^10]: 442
sum_limbo_reclamation_event_size_total=98893578
count_limbo_reclamation_event_size_by_thread=2583 2583 2585 2585 2584 2583 2584 2583 2583 2584 2585 2584 2584 2584 2585 2584 2584 2584 2584 2582 2583 2584 2584 2585 2584 2583 2584 2582 2583 2584 2584 2584 2584 2584 2584 2585 2583 2584 2584 2583 2585 2584 2584 2584 2584 2584 2583 2583 2585 2585 2585 2584 2584 2583 2584 2584 2584 2584 2584 2583 2584 2584 2585 2583 2584 2583 2583 2584 2584 2583 2584 2583 2585 2583 2583 2585 2584 2585 2584 2583 2584 2584 2584 2583 2585 2585 2584 2584 2585 2584 2584 2583 2584 2585 2584 2583 2583 2584 2583 2583 2584 2585 2584 2583 2585 2584 2584 2583 2584 2584 2585 2584 2584 2584 2584 2584 2584 2584 2585 2583 2584 2583 2583 2584 2585 2585 2585 2583
count_limbo_reclamation_event_size_total=330739
sum_limbo_reclamation_event_count_total=331125
first_thread_announced_epoch_by_thread=6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194 6194
sum_num_inserts_by_thread=1555766 1555172 1555680 1549382 1558984 1546609 1544118 1546009 1540707 1544758 1540104 1540568 1552468 1554444 1546103 1548132 1550262 1551738 1550260 1539087 1546180 1546734 1545085 1536861 1538882 1541640 1546822 1544029 1553707 1555402 1548087 1552191 1556385 1555287 1549221 1548921 1548681 1550538 1540282 1548478 1557528 1558537 1553052 1558647 1559288 1558113 1549724 1546888 1541890 1538991 1537816 1537046 1538016 1544624 1538871 1546007 1547147 1548229 1546819 1543213 1546539 1550913 1538705 1537616 1545515 1542566 1540729 1540450 1549036 1551662 1553360 1549775 1549168 1551199 1544338 1551169 1543169 1548458 1542847 1537029 1546472 1541823 1542836 1547757 1549279 1552289 1551398 1546925 1543742 1552411 1538479 1539065 1542363 1539279 1538222 1534385 1552568 1557926 1559028 1554073 1561935 1561725 1548350 1555584 1552838 1551875 1547344 1548360 1547560 1553458 1542649 1552243 1547211 1546369 1547531 1546572 1551067 1555398 1547679 1542636 1549725 1546456 1547087 1546920 1550216 1550158 1556383 1552632
sum_num_inserts_total=198126734
sum_num_deletes_by_thread=1554415 1555715 1555084 1549602 1559128 1545679 1544819 1547465 1543984 1545443 1540094 1540593 1550439 1555227 1545196 1548284 1551193 1551587 1549856 1539129 1546880 1546525 1545235 1538079 1537321 1540828 1547902 1543390 1550805 1554727 1547050 1547742 1562408 1552210 1548878 1548196 1549208 1551555 1543953 1549681 1555216 1559324 1554966 1557880 1558360 1556516 1551058 1548338 1541091 1540068 1535174 1534817 1539842 1547559 1539820 1548544 1546939 1550025 1545257 1543231 1544682 1550101 1537230 1539383 1543385 1546144 1538523 1541639 1550825 1551951 1553007 1550107 1548318 1550558 1548353 1549050 1543827 1548656 1543075 1537733 1545853 1543065 1543075 1547663 1548826 1554672 1551901 1548410 1546219 1550847 1538568 1538071 1543460 1542104 1541154 1534042 1551694 1559687 1554921 1556553 1560645 1562900 1550070 1559539 1551460 1551661 1549022 1545630 1547539 1549560 1542107 1553506 1546581 1545794 1547771 1547502 1550106 1553282 1545175 1541508 1550957 1549262 1548363 1546633 1548248 1550517 1558620 1555612
sum_num_deletes_total=198146432
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3110181 3110887 3110764 3098984 3118112 3092288 3088937 3093474 3084691 3090201 3080198 3081161 3102907 3109671 3091299 3096416 3101455 3103325 3100116 3078216 3093060 3093259 3090320 3074940 3076203 3082468 3094724 3087419 3104512 3110129 3095137 3099933 3118793 3107497 3098099 3097117 3097889 3102093 3084235 3098159 3112744 3117861 3108018 3116527 3117648 3114629 3100782 3095226 3082981 3079059 3072990 3071863 3077858 3092183 3078691 3094551 3094086 3098254 3092076 3086444 3091221 3101014 3075935 3076999 3088900 3088710 3079252 3082089 3099861 3103613 3106367 3099882 3097486 3101757 3092691 3100219 3086996 3097114 3085922 3074762 3092325 3084888 3085911 3095420 3098105 3106961 3103299 3095335 3089961 3103258 3077047 3077136 3085823 3081383 3079376 3068427 3104262 3117613 3113949 3110626 3122580 3124625 3098420 3115123 3104298 3103536 3096366 3093990 3095099 3103018 3084756 3105749 3093792 3092163 3095302 3094074 3101173 3108680 3092854 3084144 3100682 3095718 3095450 3093553 3098464 3100675 3115003 3108244
average_num_operations_total=3095884
stdev_num_operations_total=1069
sum_num_operations_total=396273166
min_num_operations_total=3068427
max_num_operations_total=3124625
first_time_thread_terminate_by_thread=10000089 10000092 10000089 10000092 10000093 10000093 10000093 10000093 10000093 10000092 10000092 10000092 10000094 10000094 10000094 10000094 10000090 10000090 10000090 10000090 10000093 10000091 10000093 10000090 10000091 10000091 10000091 10000092 10000092 10000103 10000091 10000091 10000094 10000093 10000093 10000094 10000092 10000092 10000092 10000092 10000091 10000091 10000091 10000107 10000092 10000092 10000092 10000092 10000093 10000092 10000092 10000092 10000092 10000092 10000092 10000092 10000093 10000093 10000093 10000093 10000091 10000091 10000091 10000091 10000089 10000092 10000092 10000092 10000093 10000093 10000093 10000093 10000092 10000092 10000092 10000092 10000094 10000094 10000094 10000094 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000091 10000091 10000091 10000091 10000099 10000090 10000090 10000090 10000094 10000093 10000093 10000094 10000092 10000092 10000092 10000092 10000091 10000091 10000092 10000091 10000092 10000092 10000092 10000092 10000092 10000092 10000092 10000092 10000092 10000092 10000092 10000092 10000093 10000093 10000093 10000093 10000091 10000091 10000091 10000091
min_time_thread_terminate_total=10000089
max_time_thread_terminate_total=10000107
first_time_thread_start_by_thread=5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 7 7 7 7 6 6 6 6 5 5 5 5 6 6 6 6 7 7 7 7 7 7 7 7 8 8 8 8 7 7 7 7 9 9 8 8 9 9 9 9 8 8 8 8 8 8 8 8 5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 7 7 7 7 6 6 6 6 5 5 5 5 6 6 6 6 7 7 7 7 7 7 7 7 8 8 8 8 7 7 7 7 9 9 8 9 9 9 9 9 8 8 8 8 8 8 8 8
min_time_thread_start_total=5
max_time_thread_start_total=9
sum_duration_all_ops_total=

threads_final_keysum=100058961418828
threads_final_size=10004096
final_keysum=100058961418828
final_size=10004096
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=198126734
total_deletes=198146432
total_updates=396273166
total_queries=0
total_ops=396273166
find_throughput=0
rq_throughput=0
update_throughput=39627316
query_throughput=0
total_throughput=39627316


total find                    : 0
total rq                      : 0
total inserts                 : 198126734
total deletes                 : 198146432
total updates                 : 396273166
total queries                 : 0
total ops                     : 396273166
find throughput               : 0
rq throughput                 : 0
update throughput             : 39627316
query throughput              : 0
total throughput              : 39627316

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=0
total_execution_walltime=12.203s
REALTIME_MAIN_END_PERF_FORMAT=215879.50125641
[time_cmd_output] time_elapsed_sec=12.37, faults_major=0, faults_minor=241824, mem_maxresident_kb=964264, user_cputime=1543.55, sys_cputime=7.06, percent_cpu=12533%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1