__step=000860
__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 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000860.txt
__path_data=data/data000860.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55e3e5e4d3c0
addrof(kcasDescriptors[1])=0x55e3e5e4dcc0
addrof(rdcssDescriptors[0])=0x55e3e5f6d3c0
addrof(rdcssDescriptors[1])=0x55e3e5f6d480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=217231.394531512
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=2000000
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.028s
prefilling_size=1002210 prefilling_elapsed_millis=1s
finished prefilling to size 1002169 for expected size 1000000 keysum=1002325633820, performing 63479264 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=1002169
pref_millis=1102
prefill_elapsed_ms=1111
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=217232.564073203
REALTIME_END_PERF_FORMAT=217242.564161964

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

tree_stats_computeWalltime=0.102s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 127 250 491 950 1805 3312 5750 9427 14760 21722 30195 39589 48551 55888 60829 61778 59930 54946 47836 39202 30443 22599 15936 10886 7094 4451 2721 1574 820 390 150 69 28 5 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 1 2 6 19 54 166 482 1139 2271 4222 7236 11176 16494 22193 27151 31742 33676 34109 32544 29726 24917 19905 15302 10774 7548 5057 3186 2003 1205 621 338 113 51 27 5 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 252 497 969 1859 3478 6232 10566 17031 25944 37431 50765 65045 78081 87980 93520 93606 89055 80380 68928 55360 42504 31238 21660 14642 9508 5907 3577 2025 1011 488 182 79 32 6 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 252 497 969 1859 3478 6232 10566 17031 25944 37431 50765 65045 78081 87980 93520 93606 89055 80380 68928 55360 42504 31238 21660 14642 9508 5907 3577 2025 1011 488 182 79 32 6 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.97656 1.98016 1.96177 1.93808 1.89995 1.83956 1.77279 1.71967 1.65668 1.6055 1.54954 1.50145 1.45399 1.41101 1.37157 1.34033 1.31114 1.2856 1.2624 1.23442 1.21786 1.20325 1.18324 1.17341 1.16487 1.15313 1.14491 1.12608 1.09432 1.09693 1.06557 1.05495 1.05063 1.03125 1 1

tree_stats_height=43
tree_stats_numInternals=654632
tree_stats_numLeaves=345462
tree_stats_numNodes=1000094
tree_stats_numKeys=1000094

tree_stats_avgDegreeInternal=1.52772
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34543
tree_stats_avgKeyDepth=22.7739


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:91 2:8 4:8 8:18 16:44 32:100 64:241 128:64017 256:472743 512:294 1024:433
    [2^00, 2^01]: 91
    (2^01, 2^02]: 8
    (2^02, 2^03]: 8
    (2^03, 2^04]: 18
    (2^04, 2^05]: 44
    (2^05, 2^06]: 100
    (2^06, 2^07]: 241
    (2^07, 2^08]: 64017
    (2^08, 2^09]: 472743
    (2^09, 2^10]: 294
    (2^10, 2^11]: 433
sum_limbo_reclamation_event_size_total=153157976
count_limbo_reclamation_event_size_by_thread=4204 4203 4202 4202 4201 4203 4203 4204 4203 4202 4202 4204 4204 4205 4204 4203 4202 4203 4205 4199 4203 4203 4204 4203 4204 4204 4204 4202 4204 4203 4200 4203 4203 4204 4202 4204 4204 4204 4203 4201 4204 4202 4201 4204 4204 4202 4204 4202 4203 4204 4205 4202 4203 4203 4203 4204 4205 4203 4202 4203 4203 4204 4202 4203 4204 4203 4203 4204 4201 4203 4203 4204 4202 4202 4204 4203 4204 4203 4204 4204 4202 4205 4203 4203 4202 4202 4204 4202 4203 4203 4201 4204 4205 4203 4202 4202 4203 4204 4205 4204 4202 4205 4205 4204 4205 4204 4201 4201 4203 4203 4205 4203 4203 4204 4204 4203 4203 4203 4201 4202 4203 4201 4203 4204 4204 4202 4204 4204
count_limbo_reclamation_event_size_total=537997
sum_limbo_reclamation_event_count_total=538495
first_thread_announced_epoch_by_thread=9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286 9286
sum_num_inserts_by_thread=2397792 2407924 2395966 2395306 2415006 2415341 2406275 2405694 2409435 2403255 2403832 2392983 2392875 2390100 2375928 2378121 2385625 2378620 2393823 2399309 2411007 2400942 2396022 2394233 2399997 2400438 2374901 2378895 2386143 2381224 2376347 2377663 2388601 2410074 2400896 2407453 2412373 2415133 2401506 2410182 2384089 2378600 2377872 2382116 2393152 2380849 2374097 2403555 2401863 2394925 2390797 2391270 2390951 2392755 2372285 2367145 2375432 2374533 2373475 2367861 2369935 2387605 2389647 2388158 2406282 2412053 2401411 2399601 2383362 2381682 2385745 2376747 2384318 2377948 2378613 2398137 2404377 2399123 2400817 2399520 2395341 2400883 2381131 2376508 2375672 2380748 2382258 2382744 2368021 2368316 2391215 2401126 2399340 2411988 2394489 2397006 2406910 2388631 2383940 2383313 2391173 2401848 2390038 2395033 2415795 2404815 2408701 2403887 2402928 2412006 2413282 2393234 2390409 2402527 2395044 2401082 2401007 2395405 2404183 2408205 2420993 2416251 2417197 2423536 2421679 2410055 2413040 2417923
sum_num_inserts_total=306500799
sum_num_deletes_by_thread=2402750 2409976 2394456 2393494 2418907 2412539 2406384 2404258 2411104 2402627 2401400 2391703 2389277 2390088 2373940 2376615 2384846 2380972 2396339 2401395 2407732 2403633 2392109 2396046 2396094 2398236 2376126 2379705 2388442 2382621 2375291 2375351 2385293 2410499 2397958 2404180 2413467 2412644 2401071 2411551 2385902 2380636 2378361 2382626 2391127 2381138 2372031 2404099 2402170 2399619 2390294 2391280 2389819 2394814 2371959 2366486 2375647 2373971 2372734 2367546 2371612 2389284 2388386 2387542 2405756 2413497 2401060 2401611 2383555 2380527 2385427 2376543 2382508 2376808 2382887 2396621 2405153 2399747 2400779 2399072 2396583 2402499 2382140 2377364 2376752 2378970 2382252 2381174 2369900 2374052 2391917 2399605 2403478 2411719 2393974 2396971 2407391 2388758 2384736 2385094 2391514 2401309 2389760 2394680 2413610 2408624 2409364 2407608 2404815 2416317 2413500 2391415 2388815 2403267 2389586 2400951 2403030 2393474 2399655 2408751 2417891 2416790 2418908 2423615 2422564 2409147 2413819 2419309
sum_num_deletes_total=306509170
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4800542 4817900 4790422 4788800 4833913 4827880 4812659 4809952 4820539 4805882 4805232 4784686 4782152 4780188 4749868 4754736 4770471 4759592 4790162 4800704 4818739 4804575 4788131 4790279 4796091 4798674 4751027 4758600 4774585 4763845 4751638 4753014 4773894 4820573 4798854 4811633 4825840 4827777 4802577 4821733 4769991 4759236 4756233 4764742 4784279 4761987 4746128 4807654 4804033 4794544 4781091 4782550 4780770 4787569 4744244 4733631 4751079 4748504 4746209 4735407 4741547 4776889 4778033 4775700 4812038 4825550 4802471 4801212 4766917 4762209 4771172 4753290 4766826 4754756 4761500 4794758 4809530 4798870 4801596 4798592 4791924 4803382 4763271 4753872 4752424 4759718 4764510 4763918 4737921 4742368 4783132 4800731 4802818 4823707 4788463 4793977 4814301 4777389 4768676 4768407 4782687 4803157 4779798 4789713 4829405 4813439 4818065 4811495 4807743 4828323 4826782 4784649 4779224 4805794 4784630 4802033 4804037 4788879 4803838 4816956 4838884 4833041 4836105 4847151 4844243 4819202 4826859 4837232
average_num_operations_total=4789140
stdev_num_operations_total=2423
sum_num_operations_total=613009969
min_num_operations_total=4733631
max_num_operations_total=4847151
first_time_thread_terminate_by_thread=10000089 10000089 10000089 10000089 10000088 10000088 10000088 10000088 10000090 10000090 10000090 10000090 10000087 10000087 10000092 10000087 10000089 10000089 10000089 10000089 10000091 10000091 10000090 10000090 10000089 10000089 10000089 10000089 10000087 10000087 10000090 10000087 10000089 10000089 10000087 10000089 10000088 10000088 10000088 10000088 10000089 10000089 10000089 10000089 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000089 10000089 10000089 10000089 10000090 10000090 10000090 10000090 10000087 10000087 10000087 10000090 10000089 10000089 10000089 10000089 10000088 10000088 10000088 10000088 10000090 10000090 10000090 10000090 10000087 10000087 10000087 10000087 10000089 10000089 10000089 10000089 10000091 10000091 10000090 10000090 10000089 10000089 10000089 10000089 10000087 10000087 10000090 10000087 10000087 10000087 10000087 10000087 10000090 10000088 10000088 10000088 10000089 10000089 10000089 10000089 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000089 10000089 10000089 10000089 10000090 10000090 10000090 10000090 10000087 10000087 10000090 10000090
min_time_thread_terminate_total=10000087
max_time_thread_terminate_total=10000092
first_time_thread_start_by_thread=5 5 5 5 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 7 7 7 7 7 7 7 7 4 4 4 4 6 6 7 6 5 5 5 5 6 6 6 6 6 6 6 6 7 7 7 7 6 6 6 6 7 7 7 7 8 8 8 8 5 5 5 5 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 8 7 7 7 7 7 7 7 4 4 4 4 6 6 6 6 5 5 5 5 6 6 6 6 6 6 6 6 7 7 7 7 6 6 6 6 7 7 7 7 8 8 8 8
min_time_thread_start_total=4
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=999752957181
threads_final_size=1000094
final_keysum=999752957181
final_size=1000094
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=306500799
total_deletes=306509170
total_updates=613009969
total_queries=0
total_ops=613009969
find_throughput=0
rq_throughput=0
update_throughput=61300996
query_throughput=0
total_throughput=61300996


total find                    : 0
total rq                      : 0
total inserts                 : 306500799
total deletes                 : 306509170
total updates                 : 613009969
total queries                 : 0
total ops                     : 613009969
find throughput               : 0
rq throughput                 : 0
update throughput             : 61300996
query throughput              : 0
total throughput              : 61300996

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=0
total_execution_walltime=11.331s
REALTIME_MAIN_END_PERF_FORMAT=217242.726162312
[time_cmd_output] time_elapsed_sec=11.43, faults_major=0, faults_minor=96439, mem_maxresident_kb=381688, user_cputime=1439.45, sys_cputime=6.29, percent_cpu=12641%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2