__step=000859
__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 96 -nprefill 96 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000859.txt
__path_data=data/data000859.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x560284b37400
addrof(kcasDescriptors[1])=0x560284b37d00
addrof(rdcssDescriptors[0])=0x560284c57400
addrof(rdcssDescriptors[1])=0x560284c574c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6989323.184273551
binary=./sigouin_int_bst_kcas_validate.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
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=96
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=96
WORK_THREADS=96
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,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.011s
prefilling_size=1000041 prefilling_elapsed_millis=1.001s
finished prefilling to size 1000032 for expected size 1000000 keysum=1000269832230, performing 55920613 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=1000032
pref_millis=1102
prefill_elapsed_ms=1129
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6989324.500568905
REALTIME_END_PERF_FORMAT=6989334.500714363
###############################################################################
################################## 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 (192 threads)...
partitioned into 980 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.03s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 254 497 966 1842 3368 5876 9723 15179 22288 30720 39629 47771 53803 56753 56389 53884 49749 44217 37809 31586 25380 19880 15007 10853 7529 5122 3347 2086 1245 681 362 181 73 35 15 7 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 2 8 14 52 162 488 1100 2336 4408 7524 11898 16917 22285 26926 30336 31055 30518 29077 26605 23090 19824 16103 12841 10044 7407 5122 3591 2416 1507 926 528 287 144 52 31 12 8
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 505 980 1894 3530 6364 10823 17515 26696 38244 51527 64688 76088 83679 86725 84939 80267 73294 64414 54676 45204 35983 27848 20897 14936 10244 6938 4502 2752 1607 890 468 217 87 46 19 8
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 505 980 1894 3530 6364 10823 17515 26696 38244 51527 64688 76088 83679 86725 84939 80267 73294 64414 54676 45204 35983 27848 20897 14936 10244 6938 4502 2752 1607 890 468 217 87 46 19 8
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.98047 1.95644 1.94694 1.89124 1.84873 1.77734 1.71995 1.65755 1.59769 1.54406 1.48633 1.43775 1.39265 1.35818 1.3292 1.31061 1.29333 1.27556 1.26185 1.24907 1.23456 1.22144 1.21151 1.19539 1.18178 1.17727 1.16647 1.14793 1.13154 1.13006 1.1191 1.07692 1.06452 1.12644 1.08696 1.05263 1
tree_stats_height=45
tree_stats_numInternals=654361
tree_stats_numLeaves=345644
tree_stats_numNodes=1000005
tree_stats_numKeys=1000005
tree_stats_avgDegreeInternal=1.52822
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34564
tree_stats_avgKeyDepth=23.0901
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:35 2:0 4:6 8:1 16:8 32:30 64:830 128:655347 256:2729 512:1 1024:94
[2^00, 2^01]: 35
(2^01, 2^02]: 0
(2^02, 2^03]: 6
(2^03, 2^04]: 1
(2^04, 2^05]: 8
(2^05, 2^06]: 30
(2^06, 2^07]: 830
(2^07, 2^08]: 655347
(2^08, 2^09]: 2729
(2^09, 2^10]: 1
(2^10, 2^11]: 94
sum_limbo_reclamation_event_size_total=135706723
count_limbo_reclamation_event_size_by_thread=6865 6866 6864 6867 6866 6867 6866 6864 6866 6865 6865 6865 6865 6865 6865 6864 6866 6866 6866 6867 6864 6866 6865 6864 6865 6867 6864 6866 6866 6866 6866 6864 6864 6865 6866 6865 6865 6865 6865 6866 6864 6864 6866 6864 6864 6866 6864 6866 6865 6866 6865 6866 6866 6865 6866 6866 6867 6864 6865 6867 6867 6867 6865 6865 6867 6865 6865 6866 6864 6864 6865 6866 6865 6866 6865 6867 6865 6865 6864 6865 6866 6864 6866 6866 6866 6866 6867 6866 6866 6867 6865 6867 6866 6866 6864 6865
count_limbo_reclamation_event_size_total=659081
sum_limbo_reclamation_event_count_total=659351
first_thread_announced_epoch_by_thread=15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148 15148
sum_num_inserts_by_thread=2801162 2822703 2828491 2831574 2827888 2805989 2808836 2804153 2830544 2838085 2818250 2814188 2812636 2835854 2846657 2846846 2823786 2820545 2811080 2818790 2828771 2836175 2812442 2798923 2805602 2818874 2822122 2819604 2812730 2802345 2799860 2813849 2832606 2841503 2813673 2810538 2758567 2817232 2831072 2832619 2813677 2818909 2804655 2813601 2826336 2848587 2828470 2804421 2831668 2828873 2859410 2856712 2835782 2820202 2834096 2822478 2850971 2843563 2828233 2822088 2810315 2837727 2842430 2839091 2825339 2804866 2806328 2820089 2823371 2848048 2833255 2820634 2820638 2828550 2855486 2856257 2823736 2834815 2827750 2844652 2875992 2873411 2839736 2835481 2842586 2842297 2852318 2866349 2842647 2830467 2821961 2840670 2857166 2863798 2850052 2837427
sum_num_inserts_total=271525631
sum_num_deletes_by_thread=2802692 2819162 2827029 2831617 2823772 2801915 2807174 2805888 2829434 2837422 2814806 2812171 2811293 2833692 2848690 2849746 2820502 2818625 2810811 2817287 2830656 2835351 2816977 2800570 2803130 2819594 2820661 2821289 2815179 2801207 2800648 2813172 2834502 2839459 2813168 2811584 2757606 2819011 2830191 2834157 2813765 2820924 2803910 2815364 2830188 2847558 2824924 2806204 2832830 2829482 2858504 2850768 2839666 2823944 2836368 2819697 2849854 2847324 2830140 2819205 2811375 2840283 2840996 2839322 2820180 2807524 2804620 2821118 2823049 2844341 2831894 2822135 2821836 2826364 2852570 2853862 2820909 2837465 2824305 2850333 2871406 2872568 2838961 2837106 2840661 2841697 2853054 2870309 2842296 2828776 2816095 2840648 2856799 2863458 2848809 2837051
sum_num_deletes_total=271496634
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5603854 5641865 5655520 5663191 5651660 5607904 5616010 5610041 5659978 5675507 5633056 5626359 5623929 5669546 5695347 5696592 5644288 5639170 5621891 5636077 5659427 5671526 5629419 5599493 5608732 5638468 5642783 5640893 5627909 5603552 5600508 5627021 5667108 5680962 5626841 5622122 5516173 5636243 5661263 5666776 5627442 5639833 5608565 5628965 5656524 5696145 5653394 5610625 5664498 5658355 5717914 5707480 5675448 5644146 5670464 5642175 5700825 5690887 5658373 5641293 5621690 5678010 5683426 5678413 5645519 5612390 5610948 5641207 5646420 5692389 5665149 5642769 5642474 5654914 5708056 5710119 5644645 5672280 5652055 5694985 5747398 5745979 5678697 5672587 5683247 5683994 5705372 5736658 5684943 5659243 5638056 5681318 5713965 5727256 5698861 5674478
average_num_operations_total=5656481
stdev_num_operations_total=3794
sum_num_operations_total=543022265
min_num_operations_total=5516173
max_num_operations_total=5747398
first_time_thread_terminate_by_thread=10000148 10000146 10000147 10000147 10000146 10000147 10000146 10000146 10000148 10000146 10000146 10000147 10000147 10000146 10000146 10000146 10000148 10000149 10000145 10000146 10000146 10000146 10000144 10000146 10000148 10000144 10000147 10000146 10000146 10000147 10000145 10000146 10000144 10000146 10000146 10000147 10000147 10000146 10000146 10000144 10000148 10000148 10000147 10000146 10000145 10000146 10000147 10000146 10000147 10000145 10000144 10000147 10000147 10000148 10000145 10000148 10000148 10000149 10000149 10000146 10000144 10000148 10000147 10000145 10000144 10000147 10000145 10000145 10000146 10000145 10000145 10000144 10000145 10000148 10000143 10000145 10000145 10000145 10000143 10000148 10000143 10000145 10000149 10000144 10000148 10000149 10000145 10000144 10000148 10000147 10000145 10000148 10000148 10000145 10000145 10000145
min_time_thread_terminate_total=10000143
max_time_thread_terminate_total=10000149
first_time_thread_start_by_thread=3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3
min_time_thread_start_total=2
max_time_thread_start_total=3
sum_duration_all_ops_total=
threads_final_keysum=1000490655578
threads_final_size=1000005
final_keysum=1000490655578
final_size=1000005
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=271525631
total_deletes=271496634
total_updates=543022265
total_queries=0
total_ops=543022265
find_throughput=0
rq_throughput=0
update_throughput=54302226
query_throughput=0
total_throughput=54302226
total find : 0
total rq : 0
total inserts : 271525631
total deletes : 271496634
total updates : 543022265
total queries : 0
total ops : 543022265
find throughput : 0
rq throughput : 0
update throughput : 54302226
query throughput : 0
total throughput : 54302226
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=18.7188
PAPI_L3_TCM=4.69502
PAPI_TOT_CYC=4906.64
PAPI_TOT_INS=2009.85
garbage=0
total_execution_walltime=11.452s
REALTIME_MAIN_END_PERF_FORMAT=6989334.637809926
[time_cmd_output] time_elapsed_sec=11.58, faults_major=0, faults_minor=95836, mem_maxresident_kb=379356, user_cputime=1090.85, sys_cputime=4.17, percent_cpu=9453%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=1