__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 96 -nprefill 96 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000748.txt
__path_data=data/data000748.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x564403a96400
addrof(kcasDescriptors[1])=0x564403a96d00
addrof(rdcssDescriptors[0])=0x564403bb6400
addrof(rdcssDescriptors[1])=0x564403bb64c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6987956.536134228
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=20000000
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.044s
prefilling_size=8870026 prefilling_elapsed_millis=1s
prefilling_size=9060554 prefilling_elapsed_millis=1.1s
prefilling_size=9219156 prefilling_elapsed_millis=1.201s
prefilling_size=9351194 prefilling_elapsed_millis=1.301s
prefilling_size=9460947 prefilling_elapsed_millis=1.401s
prefilling_size=9550968 prefilling_elapsed_millis=1.501s
prefilling_size=9625044 prefilling_elapsed_millis=1.601s
prefilling_size=9687423 prefilling_elapsed_millis=1.702s
prefilling_size=9737108 prefilling_elapsed_millis=1.802s
prefilling_size=9780292 prefilling_elapsed_millis=1.902s
prefilling_size=9817448 prefilling_elapsed_millis=2.002s
finished prefilling to size 9817473 for expected size 10000000 keysum=98154414666785, performing 80963095 updates; total_prefilling_elapsed_ms=2104 ms)
pref_size=9817473
pref_millis=2104
prefill_elapsed_ms=2124
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6987958.879676358
REALTIME_END_PERF_FORMAT=6987968.879822637
###############################################################################
################################## 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 1005 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.213s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 127 254 504 995 1917 3564 6489 11304 19052 30667 47481 70459 100233 137170 180861 229142 280073 330548 377171 417232 445255 461214 461571 449813 424755 388677 344850 298349 249650 203487 160697 122532 90796 65571 46084 31461 21024 13711 8562 4919 2720 1469 793 427 193 88 36 16 6 3 1 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 2 10 36 149 361 934 1968 4075 7528 13292 22099 34122 50287 71275 95466 122605 151307 179428 207012 227206 243719 249605 250157 242732 227524 205359 182014 154885 128611 103744 80352 60253 44206 31544 21885 14690 9873 6297 3725 2050 1107 612 343 151 71 22 13 3 2 0 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 127 254 506 1005 1953 3713 6850 12238 21020 34742 55009 83751 122332 171292 231148 300417 375539 453153 528478 596660 652267 688420 705290 699418 674912 631409 572374 503708 431664 358372 289308 226276 171148 125824 90290 63005 42909 28401 18435 11216 6445 3519 1900 1039 536 239 107 38 19 6 3 1 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 127 254 506 1005 1953 3713 6850 12238 21020 34742 55009 83751 122332 171292 231148 300417 375539 453153 528478 596660 652267 688420 705290 699418 674912 631409 572374 503708 431664 358372 289308 226276 171148 125824 90290 63005 42909 28401 18435 11216 6445 3519 1900 1039 536 239 107 38 19 6 3 1 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 1.98438 2 1.99213 1.99012 1.95323 1.91961 1.885 1.83927 1.79392 1.74643 1.70065 1.65935 1.61937 1.58087 1.54864 1.51723 1.48731 1.46088 1.43678 1.41532 1.39392 1.3728 1.35455 1.33723 1.32184 1.30619 1.29093 1.27754 1.26467 1.25187 1.23947 1.22668 1.21485 1.20466 1.19646 1.18741 1.1817 1.17192 1.16633 1.14397 1.13606 1.12397 1.12248 1.12947 1.10491 1.08582 1.0795 1.01869 1.07895 1 1 1 1 1
tree_stats_height=60
tree_stats_numInternals=6544101
tree_stats_numLeaves=3454712
tree_stats_numNodes=9998813
tree_stats_numKeys=9998813
tree_stats_avgDegreeInternal=1.52791
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34551
tree_stats_avgKeyDepth=29.5084
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:5 2:2 4:2 8:3 16:9 32:14 64:43 128:412044 256:4419 512:95
[2^00, 2^01]: 5
(2^01, 2^02]: 2
(2^02, 2^03]: 2
(2^03, 2^04]: 3
(2^04, 2^05]: 9
(2^05, 2^06]: 14
(2^06, 2^07]: 43
(2^07, 2^08]: 412044
(2^08, 2^09]: 4419
(2^09, 2^10]: 95
sum_limbo_reclamation_event_size_total=90837152
count_limbo_reclamation_event_size_by_thread=4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4339 4340 4340 4340 4340 4340 4340 4340 4340 4339 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4339 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4339 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340 4340
count_limbo_reclamation_event_size_total=416636
sum_limbo_reclamation_event_count_total=416893
first_thread_announced_epoch_by_thread=10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562 10562
sum_num_inserts_by_thread=1884809 1895257 1910992 1910464 1897440 1884510 1893430 1895130 1905684 1911773 1891021 1885990 1887529 1898561 1904338 1908717 1899300 1882090 1881001 1886796 1895143 1902055 1887630 1877981 1881327 1894271 1898104 1908415 1897140 1881175 1892071 1897048 1911376 1912913 1891399 1884516 1891724 1900384 1910169 1910743 1899566 1885687 1877677 1885602 1897566 1906887 1886232 1874775 1886658 1891529 1901636 1902099 1887175 1886033 1884892 1892393 1905494 1914772 1895848 1886674 1883729 1897372 1902236 1911170 1897633 1884158 1880620 1883990 1905378 1906212 1890702 1884227 1881641 1893637 1898226 1905476 1889644 1885404 1885083 1888480 1905573 1913731 1898819 1890078 1893469 1904436 1911981 1912725 1892045 1886910 1880085 1889102 1907683 1909442 1897699 1889178
sum_num_inserts_total=181927585
sum_num_deletes_by_thread=1887129 1894861 1909348 1911302 1897894 1886139 1892131 1894511 1905919 1911648 1892097 1889760 1887864 1898860 1901923 1905940 1901566 1882755 1880763 1888348 1897132 1899827 1887091 1875103 1885368 1894170 1901241 1910347 1896938 1883536 1895342 1897814 1906215 1913602 1894540 1887475 1892661 1900248 1911837 1909375 1901028 1884000 1879393 1886620 1896763 1906753 1884475 1873313 1886802 1890630 1901485 1903620 1889085 1886093 1883123 1891261 1907123 1915458 1896577 1887168 1886264 1897359 1904027 1910781 1896202 1884827 1880978 1882883 1906287 1904396 1888646 1880951 1880220 1890721 1901183 1903908 1886317 1884466 1888017 1891103 1908826 1914253 1899927 1886852 1893624 1903531 1911423 1913113 1891316 1884062 1880871 1889688 1904474 1911252 1895586 1888378
sum_num_deletes_total=181938102
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3771938 3790118 3820340 3821766 3795334 3770649 3785561 3789641 3811603 3823421 3783118 3775750 3775393 3797421 3806261 3814657 3800866 3764845 3761764 3775144 3792275 3801882 3774721 3753084 3766695 3788441 3799345 3818762 3794078 3764711 3787413 3794862 3817591 3826515 3785939 3771991 3784385 3800632 3822006 3820118 3800594 3769687 3757070 3772222 3794329 3813640 3770707 3748088 3773460 3782159 3803121 3805719 3776260 3772126 3768015 3783654 3812617 3830230 3792425 3773842 3769993 3794731 3806263 3821951 3793835 3768985 3761598 3766873 3811665 3810608 3779348 3765178 3761861 3784358 3799409 3809384 3775961 3769870 3773100 3779583 3814399 3827984 3798746 3776930 3787093 3807967 3823404 3825838 3783361 3770972 3760956 3778790 3812157 3820694 3793285 3777556
average_num_operations_total=3790267
stdev_num_operations_total=2106
sum_num_operations_total=363865687
min_num_operations_total=3748088
max_num_operations_total=3830230
first_time_thread_terminate_by_thread=10000145 10000149 10000146 10000146 10000146 10000145 10000147 10000145 10000146 10000146 10000149 10000147 10000149 10000149 10000147 10000148 10000145 10000149 10000149 10000148 10000147 10000149 10000146 10000147 10000149 10000148 10000146 10000145 10000146 10000146 10000145 10000149 10000149 10000145 10000145 10000147 10000147 10000149 10000147 10000148 10000148 10000149 10000149 10000145 10000156 10000149 10000148 10000149 10000146 10000145 10000145 10000147 10000145 10000148 10000147 10000147 10000145 10000148 10000145 10000146 10000147 10000145 10000147 10000147 10000147 10000145 10000148 10000147 10000145 10000147 10000146 10000145 10000145 10000145 10000145 10000147 10000147 10000145 10000147 10000147 10000145 10000148 10000145 10000147 10000148 10000146 10000147 10000146 10000148 10000145 10000148 10000148 10000145 10000145 10000146 10000145
min_time_thread_terminate_total=10000145
max_time_thread_terminate_total=10000156
first_time_thread_start_by_thread=5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 4 4 5 4 4 5 5 4 5 4 4 5 5 4 4 5 4 4 5 5 4 4 5 5 4 4 5 4 4 5 5 4 5 4 4 5 5 4 4 5 4 4 5 5 4 4 5
min_time_thread_start_total=4
max_time_thread_start_total=5
sum_duration_all_ops_total=
threads_final_keysum=99982239361590
threads_final_size=9998813
final_keysum=99982239361590
final_size=9998813
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=181927585
total_deletes=181938102
total_updates=363865687
total_queries=0
total_ops=363865687
find_throughput=0
rq_throughput=0
update_throughput=36386568
query_throughput=0
total_throughput=36386568
total find : 0
total rq : 0
total inserts : 181927585
total deletes : 181938102
total updates : 363865687
total queries : 0
total ops : 363865687
find throughput : 0
rq throughput : 0
update throughput : 36386568
query throughput : 0
total throughput : 36386568
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=30.7361
PAPI_L3_TCM=10.8307
PAPI_TOT_CYC=7348.97
PAPI_TOT_INS=2345.96
garbage=0
total_execution_walltime=12.64s
REALTIME_MAIN_END_PERF_FORMAT=6987969.177422912
[time_cmd_output] time_elapsed_sec=12.82, faults_major=0, faults_minor=243038, mem_maxresident_kb=969672, user_cputime=1187.70, sys_cputime=4.05, percent_cpu=9289%
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=2