__step=000892
__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_avl_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=data000892.txt
__path_data=data/data000892.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55a9e88273c0
addrof(kcasDescriptors[1])=0x55a9e8827cc0
addrof(rdcssDescriptors[0])=0x55a9e89473c0
addrof(rdcssDescriptors[1])=0x55a9e8947480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=217601.486745445
binary=./sigouin_int_avl_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=sigouin_int_avl_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.039s
prefilling_size=998719 prefilling_elapsed_millis=1s
finished prefilling to size 998778 for expected size 1000000 keysum=998034289250, performing 48088739 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=998778
pref_millis=1102
prefill_elapsed_ms=1116
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=217602.672843669
REALTIME_END_PERF_FORMAT=217612.672939387
###############################################################################
################################## 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 1024 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.053s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65234 120713 165688 121684 32934 2023 9 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 295 8611 62050 160531 149423 42259 2466 11
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65529 129324 227738 282215 182357 44282 2475 11
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65529 129324 227738 282215 182357 44282 2475 11
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99979 1.97804 1.82757 1.51167 1.21499 1.06223 1.01021 1.00081 1
tree_stats_height=24
tree_stats_numInternals=573820
tree_stats_numLeaves=425646
tree_stats_numNodes=999466
tree_stats_numKeys=999466
tree_stats_avgDegreeInternal=1.74178
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42587
tree_stats_avgKeyDepth=18.2674
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:1 2:0 4:0 8:0 16:1 32:27 64:107 128:23286 256:388652 512:268 1024:70
[2^00, 2^01]: 1
(2^01, 2^02]: 0
(2^02, 2^03]: 0
(2^03, 2^04]: 0
(2^04, 2^05]: 1
(2^05, 2^06]: 27
(2^06, 2^07]: 107
(2^07, 2^08]: 23286
(2^08, 2^09]: 388652
(2^09, 2^10]: 268
(2^10, 2^11]: 70
sum_limbo_reclamation_event_size_total=118937342
count_limbo_reclamation_event_size_by_thread=3222 3222 3222 3218 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222 3222
count_limbo_reclamation_event_size_total=412412
sum_limbo_reclamation_event_count_total=412669
first_thread_announced_epoch_by_thread=7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100 7100
sum_num_inserts_by_thread=1863427 1868682 1859511 1864770 1876700 1871898 1871133 1874221 1871441 1867875 1854215 1849702 1858198 1854657 1853905 1850982 1852638 1863286 1861598 1861397 1863987 1860578 1856736 1859831 1849230 1851315 1845295 1847282 1875604 1856781 1871070 1884778 1868935 1865261 1865805 1870326 1864843 1869404 1861614 1854708 1855855 1858017 1850320 1852389 1855276 1857707 1861917 1870128 1857803 1858108 1853919 1853308 1856810 1847953 1839135 1844909 1845039 1843980 1840204 1842184 1858571 1853825 1853651 1856876 1866495 1867621 1856153 1853699 1853868 1849132 1852802 1853403 1854167 1850831 1865370 1858583 1865726 1860777 1862697 1866006 1863950 1851910 1845914 1848950 1849427 1849449 1845488 1847280 1862180 1862271 1859858 1856319 1885444 1871434 1881677 1872872 1853136 1854951 1851955 1851477 1857091 1858327 1850613 1853970 1866774 1870283 1866921 1864868 1870556 1873134 1859691 1856261 1859819 1858801 1856463 1857639 1862082 1868712 1865521 1871958 1872008 1873225 1866093 1867202 1872764 1871157 1871733 1876140
sum_num_inserts_total=238084581
sum_num_deletes_by_thread=1863314 1868706 1859836 1863337 1875496 1869367 1868322 1870560 1871589 1868370 1858005 1848603 1859685 1856911 1856499 1849822 1849328 1862680 1861659 1863203 1863081 1861105 1857751 1863205 1851910 1852381 1843744 1845279 1876439 1860497 1870597 1884884 1866450 1863993 1864745 1866072 1866349 1870003 1862228 1858641 1857394 1856423 1850596 1854765 1855959 1854450 1863837 1868036 1856947 1858544 1858800 1850547 1857199 1847536 1843254 1844662 1845370 1842429 1841815 1842006 1859862 1855948 1855025 1856106 1863597 1866206 1857181 1851739 1852581 1851608 1850980 1852846 1854329 1855461 1862538 1858113 1868644 1862198 1865175 1865087 1860406 1849135 1846924 1851039 1850565 1845296 1844972 1846617 1861429 1859668 1855456 1855952 1886588 1868054 1880449 1872678 1854646 1853567 1852292 1850396 1855092 1857378 1849254 1856462 1868772 1874109 1865804 1867089 1871090 1875378 1862221 1855531 1858531 1860790 1858919 1855566 1864110 1869586 1864741 1868995 1869396 1874235 1868880 1867767 1873523 1874096 1868514 1873475
sum_num_deletes_total=238085872
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3726741 3737388 3719347 3728107 3752196 3741265 3739455 3744781 3743030 3736245 3712220 3698305 3717883 3711568 3710404 3700804 3701966 3725966 3723257 3724600 3727068 3721683 3714487 3723036 3701140 3703696 3689039 3692561 3752043 3717278 3741667 3769662 3735385 3729254 3730550 3736398 3731192 3739407 3723842 3713349 3713249 3714440 3700916 3707154 3711235 3712157 3725754 3738164 3714750 3716652 3712719 3703855 3714009 3695489 3682389 3689571 3690409 3686409 3682019 3684190 3718433 3709773 3708676 3712982 3730092 3733827 3713334 3705438 3706449 3700740 3703782 3706249 3708496 3706292 3727908 3716696 3734370 3722975 3727872 3731093 3724356 3701045 3692838 3699989 3699992 3694745 3690460 3693897 3723609 3721939 3715314 3712271 3772032 3739488 3762126 3745550 3707782 3708518 3704247 3701873 3712183 3715705 3699867 3710432 3735546 3744392 3732725 3731957 3741646 3748512 3721912 3711792 3718350 3719591 3715382 3713205 3726192 3738298 3730262 3740953 3741404 3747460 3734973 3734969 3746287 3745253 3740247 3749615
average_num_operations_total=3720081
stdev_num_operations_total=1642
sum_num_operations_total=476170453
min_num_operations_total=3682019
max_num_operations_total=3772032
first_time_thread_terminate_by_thread=10000099 10000099 10000099 10000101 10000097 10000097 10000097 10000097 10000098 10000098 10000098 10000098 10000098 10000098 10000099 10000099 10000097 10000097 10000097 10000097 10000098 10000098 10000098 10000098 10000095 10000096 10000096 10000095 10000099 10000097 10000097 10000098 10000099 10000099 10000099 10000099 10000097 10000097 10000097 10000099 10000099 10000095 10000095 10000095 10000098 10000097 10000098 10000097 10000096 10000096 10000096 10000096 10000098 10000098 10000098 10000098 10000099 10000099 10000099 10000099 10000100 10000099 10000099 10000099 10000101 10000099 10000099 10000099 10000102 10000097 10000097 10000097 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000097 10000097 10000097 10000097 10000098 10000095 10000095 10000098 10000102 10000102 10000096 10000102 10000097 10000097 10000097 10000097 10000099 10000099 10000099 10000099 10000099 10000097 10000097 10000097 10000099 10000095 10000099 10000095 10000098 10000097 10000098 10000097 10000096 10000096 10000096 10000096 10000098 10000098 10000098 10000098 10000099 10000099 10000099 10000099 10000099 10000099 10000099 10000099
min_time_thread_terminate_total=10000095
max_time_thread_terminate_total=10000102
first_time_thread_start_by_thread=10 10 10 10 8 8 8 8 9 9 9 9 9 9 9 9 10 10 10 10 11 11 11 11 10 10 10 10 12 12 12 12 9 9 9 9 7 7 7 7 9 9 9 9 11 11 11 11 11 11 11 11 10 10 10 10 11 11 11 11 12 12 12 12 10 10 10 10 8 8 8 8 9 9 9 9 9 9 9 9 10 10 10 10 11 11 11 11 10 10 10 10 12 12 12 12 9 9 9 9 7 7 7 7 9 9 9 9 11 11 11 11 11 11 11 11 10 10 10 10 11 11 11 11 12 12 12 12
min_time_thread_start_total=7
max_time_thread_start_total=12
sum_duration_all_ops_total=
threads_final_keysum=1000277304303
threads_final_size=999466
final_keysum=1000277304303
final_size=999466
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=238084581
total_deletes=238085872
total_updates=476170453
total_queries=0
total_ops=476170453
find_throughput=0
rq_throughput=0
update_throughput=47617045
query_throughput=0
total_throughput=47617045
total find : 0
total rq : 0
total inserts : 238084581
total deletes : 238085872
total updates : 476170453
total queries : 0
total ops : 476170453
find throughput : 0
rq throughput : 0
update throughput : 47617045
query throughput : 0
total throughput : 47617045
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=0
total_execution_walltime=11.287s
REALTIME_MAIN_END_PERF_FORMAT=217612.774831103
[time_cmd_output] time_elapsed_sec=11.39, faults_major=0, faults_minor=95715, mem_maxresident_kb=377968, user_cputime=1433.68, sys_cputime=5.00, percent_cpu=12625%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2