__step=000695
__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" ./brown_sigouin_abtree_kcas_validate.debra -nwork 256 -nprefill 256 -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=data000695.txt
__path_data=data/data000695.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55aa32589440
addrof(kcasDescriptors[1])=0x55aa32589bc0
addrof(rdcssDescriptors[0])=0x55aa32679440
addrof(rdcssDescriptors[1])=0x55aa32679500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=215162.649960358
binary=./brown_sigouin_abtree_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=brown_sigouin_abtree_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=256
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=256
WORK_THREADS=256
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=40
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,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127,192,193,194,195,196,197,198,199,200,201,202,203,204,205,206,207,208,209,210,211,212,213,214,215,216,217,218,219,220,221,222,223,224,225,226,227,228,229,230,231,232,233,234,235,236,237,238,239,240,241,242,243,244,245,246,247,248,249,250,251,252,253,254,255


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.051s
prefilling_size=9909128 prefilling_elapsed_millis=1.001s
finished prefilling to size 9909390 for expected size 10000000 keysum=99092721591933, performing 94654300 updates; total_prefilling_elapsed_ms=1104 ms)
pref_size=9909390
pref_millis=1104
prefill_elapsed_ms=1115
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=215163.891011180
REALTIME_END_PERF_FORMAT=215173.891117387

###############################################################################
################################## TIME IS UP #################################
###############################################################################

joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################

10.1s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (256 threads)...
partitioned into 4712 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.193s

tree_stats_numInternalsAtDepth=1 1 10 82 627 4712 35873 279239 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1959947
tree_stats_numNodesAtDepth=1 1 10 82 627 4712 35873 279239 1959947
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 10000138
tree_stats_avgDegreeAtDepth=1 10 8.2 7.64634 7.51515 7.61312 7.7841 7.01889 5.10225

tree_stats_height=9
tree_stats_numInternals=320545
tree_stats_numLeaves=1959947
tree_stats_numNodes=2280492
tree_stats_numKeys=10000138

tree_stats_avgDegreeInternal=7.11442
tree_stats_avgDegreeLeaves=5.10225
tree_stats_avgDegree=5.38508
tree_stats_avgKeyDepth=8


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:1 2:6 4:394 8:36842 16:441274 32:295984 64:1941 128:258
    [2^00, 2^01]: 1
    (2^01, 2^02]: 6
    (2^02, 2^03]: 394
    (2^03, 2^04]: 36842
    (2^04, 2^05]: 441274
    (2^05, 2^06]: 295984
    (2^06, 2^07]: 1941
    (2^07, 2^08]: 258
sum_limbo_reclamation_event_size_total=23151752
count_limbo_reclamation_event_size_by_thread=3034 3034 3034 3032 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3032 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034 3034
count_limbo_reclamation_event_size_total=776700
sum_limbo_reclamation_event_count_total=777726
first_thread_announced_epoch_by_thread=3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368 3368
sum_commit_tx_reader_total=
sum_commit_tx_reader_by_thread=
sum_commit_tx_writer_total=
sum_commit_tx_writer_by_thread=
sum_abort_tx_total=
sum_abort_tx_by_thread=
max_ht_capacity_by_thread=

linear_histogram_of_none_tx_rdset_size_full_data=

linear_histogram_of_none_tx_wrset_size_full_data=
sum_fasthtm_commit_total=
sum_fasthtm_abort_total=
sum_htmpostfix_commit_total=
sum_htmpostfix_abort_total=
sum_htmprefix_commit_total=
sum_htmprefix_abort_total=
sum_htmprefix_abort_explicit_total=
sum_htmprefix_abort_conflict_total=
sum_htmprefix_abort_capacity_total=
sum_htmprefix_abort_nesting_total=
sum_htmprefix_abort_illegal_total=
sum_htmprefix_abort_zero_total=
sum_stmprefix_abort_total=
sum_stmprefix_commit_total=
sum_slow_commit_total=
sum_abtree_insert_repeat_total=24137
sum_abtree_erase_repeat_total=3119
sum_abtree_search_repeat_total=2052
sum_abtree_search_complete_total=964908552
sum_abtree_fix_weight_viol_attempt_total=1175659
sum_abtree_fix_degree_viol_attempt_total=6582668
sum_abtree_rebalancing_kcas_attempt_total=7755624
sum_abtree_update_kcas_attempt_total=478598070
sum_abtree_internal_complex_search_while_iters_total=964913925
sum_abtree_internal_basic_search_while_iters_total=
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=1878160 1876825 1877509 1863927 1875500 1876210 1873330 1874430 1872446 1873901 1865615 1869486 1874452 1871850 1870713 1868944 1886778 1878255 1876737 1882091 1886947 1879153 1884272 1881607 1881813 1877283 1874176 1878950 1881306 1878014 1877741 1880824 1875349 1873638 1869729 1871168 1874210 1871461 1870600 1871712 1873217 1871633 1867720 1869106 1872564 1869839 1868581 1870522 1875176 1873600 1874040 1875265 1874812 1874545 1873687 1876276 1879181 1873184 1874616 1873622 1877653 1879982 1875647 1870277 1856737 1863685 1862120 1858718 1862611 1865087 1866117 1867575 1867100 1868107 1865781 1866850 1868601 1865392 1866261 1861850 1875522 1872431 1872968 1878773 1875724 1877250 1877081 1876612 1875684 1872941 1869356 1867210 1873354 1869007 1871514 1869965 1867976 1870925 1869875 1871510 1871304 1872142 1871341 1865048 1868920 1863437 1863636 1861583 1866559 1862328 1866245 1866857 1871805 1875411 1869332 1872704 1873338 1875013 1873934 1871832 1870823 1871274 1868442 1869101 1870425 1872925 1869815 1868762 1868749 1862619 1868172 1866649 1863877 1873022 1871615 1872270 1864066 1868633 1866674 1865516 1863230 1863326 1861242 1860242 1870297 1866919 1706261 1868636 1872377 1869782 1870585 1871488 1870840 1867420 1866546 1868761 1871488 1870284 1865586 1869841 1866399 1868451 1868536 1863063 1865146 1864192 1865855 1862925 1862704 1860985 1860164 1859368 1864296 1861151 1863167 1855637 1872076 1867072 1869118 1870040 1874878 1870586 1867073 1868519 1875553 1866990 1871258 1866613 1863370 1865533 1869971 1869724 1871181 1859772 1867420 1864594 1866176 1862097 1862885 1859398 1860485 1850780 1855550 1855570 1865037 1863864 1862983 1858484 1860579 1865672 1879181 1856686 1864445 1862737 1862412 1863032 1863543 1860998 1869245 1869396 1865698 1861149 1872845 1871388 1875374 1866779 1866448 1864049 1866142 1865346 1864248 1863093 1864561 1858170 1855775 1860350 1860625 1862167 1862408 1855425 1871916 1873590 1872309 1877504 1885664 1879823 1880992 1885304 1891056 1887782 1893977 1891194 1896210 1889453 1892765 1899258
sum_num_inserts_total=478566928
sum_num_deletes_by_thread=1875971 1875533 1877376 1864426 1876127 1874130 1877205 1873462 1873552 1872425 1866410 1871130 1874424 1868686 1869023 1870743 1885104 1883129 1878212 1879640 1884558 1880974 1886291 1881214 1880203 1875051 1877869 1877645 1879075 1879045 1878567 1878115 1877225 1875188 1870594 1871337 1877750 1870759 1869683 1868513 1871328 1869638 1870625 1869135 1872571 1870379 1868996 1871503 1874631 1873876 1876150 1875294 1876333 1876841 1871971 1877894 1876710 1874874 1873030 1873853 1877539 1879866 1874246 1869097 1857403 1858956 1861834 1861821 1862406 1864897 1865771 1871469 1867834 1867927 1867518 1865101 1865778 1862985 1863535 1862946 1877925 1875117 1873381 1873640 1879243 1876286 1876104 1878018 1874997 1870336 1865199 1869700 1874481 1871961 1867925 1870651 1868499 1868274 1870255 1867687 1872396 1870521 1866090 1866804 1865765 1863020 1865854 1862470 1865857 1860109 1863367 1864342 1871363 1876972 1870764 1871559 1877051 1873964 1875664 1869039 1871628 1867218 1865664 1872700 1869285 1871061 1868624 1868103 1868847 1860765 1866810 1867435 1865340 1869006 1872832 1872528 1867604 1863557 1869514 1866705 1865942 1863648 1862799 1859427 1869413 1868156 1702143 1865640 1872817 1870037 1872026 1869929 1872307 1864629 1866964 1868853 1873607 1869269 1865009 1872138 1865473 1867248 1868830 1862018 1866335 1865325 1866441 1862475 1863305 1861378 1858539 1857533 1866912 1859546 1861024 1860545 1874400 1867566 1869701 1867066 1877476 1868534 1865510 1868188 1872059 1868220 1865963 1864868 1866757 1865592 1871953 1867371 1872762 1859319 1867955 1866650 1863785 1862045 1863734 1861771 1862407 1853767 1856121 1857533 1863906 1863478 1862146 1860301 1865377 1866004 1878929 1858263 1865980 1861880 1862230 1863060 1863614 1856984 1867825 1869651 1867449 1860018 1873220 1870347 1873244 1868377 1866026 1861220 1866595 1865652 1866685 1859052 1862747 1857528 1858335 1857366 1862638 1863141 1863703 1857949 1869905 1870947 1873016 1876944 1883859 1881661 1881582 1883348 1891215 1890989 1894843 1891055 1893571 1889239 1893457 1899101
sum_num_deletes_total=478541206
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3754131 3752358 3754885 3728353 3751627 3750340 3750535 3747892 3745998 3746326 3732025 3740616 3748876 3740536 3739736 3739687 3771882 3761384 3754949 3761731 3771505 3760127 3770563 3762821 3762016 3752334 3752045 3756595 3760381 3757059 3756308 3758939 3752574 3748826 3740323 3742505 3751960 3742220 3740283 3740225 3744545 3741271 3738345 3738241 3745135 3740218 3737577 3742025 3749807 3747476 3750190 3750559 3751145 3751386 3745658 3754170 3755891 3748058 3747646 3747475 3755192 3759848 3749893 3739374 3714140 3722641 3723954 3720539 3725017 3729984 3731888 3739044 3734934 3736034 3733299 3731951 3734379 3728377 3729796 3724796 3753447 3747548 3746349 3752413 3754967 3753536 3753185 3754630 3750681 3743277 3734555 3736910 3747835 3740968 3739439 3740616 3736475 3739199 3740130 3739197 3743700 3742663 3737431 3731852 3734685 3726457 3729490 3724053 3732416 3722437 3729612 3731199 3743168 3752383 3740096 3744263 3750389 3748977 3749598 3740871 3742451 3738492 3734106 3741801 3739710 3743986 3738439 3736865 3737596 3723384 3734982 3734084 3729217 3742028 3744447 3744798 3731670 3732190 3736188 3732221 3729172 3726974 3724041 3719669 3739710 3735075 3408404 3734276 3745194 3739819 3742611 3741417 3743147 3732049 3733510 3737614 3745095 3739553 3730595 3741979 3731872 3735699 3737366 3725081 3731481 3729517 3732296 3725400 3726009 3722363 3718703 3716901 3731208 3720697 3724191 3716182 3746476 3734638 3738819 3737106 3752354 3739120 3732583 3736707 3747612 3735210 3737221 3731481 3730127 3731125 3741924 3737095 3743943 3719091 3735375 3731244 3729961 3724142 3726619 3721169 3722892 3704547 3711671 3713103 3728943 3727342 3725129 3718785 3725956 3731676 3758110 3714949 3730425 3724617 3724642 3726092 3727157 3717982 3737070 3739047 3733147 3721167 3746065 3741735 3748618 3735156 3732474 3725269 3732737 3730998 3730933 3722145 3727308 3715698 3714110 3717716 3723263 3725308 3726111 3713374 3741821 3744537 3745325 3754448 3769523 3761484 3762574 3768652 3782271 3778771 3788820 3782249 3789781 3778692 3786222 3798359
average_num_operations_total=3738703
stdev_num_operations_total=1595
sum_num_operations_total=957108134
min_num_operations_total=3408404
max_num_operations_total=3798359
first_time_thread_terminate_by_thread=10000112 10000112 10000112 10000112 10000111 10000110 10000110 10000110 10000106 10000106 10000106 10000106 10000109 10000109 10000109 10000109 10000104 10000109 10000104 10000104 10000105 10000105 10000105 10000105 10000106 10000106 10000106 10000106 10000109 10000109 10000109 10000109 10000110 10000110 10000110 10000110 10000108 10000108 10000108 10000109 10000108 10000108 10000108 10000108 10000110 10000110 10000110 10000110 10000108 10000108 10000108 10000108 10000110 10000110 10000110 10000110 10000109 10000109 10000109 10000109 10000109 10000109 10000109 10000109 10000112 10000112 10000112 10000112 10000110 10000110 10000110 10000110 10000106 10000106 10000109 10000109 10000109 10000109 10000109 10000109 10000104 10000104 10000104 10000104 10000110 10000105 10000105 10000105 10000106 10000106 10000106 10000106 10000109 10000109 10000109 10000109 10000110 10000110 10000110 10000110 10000109 10000108 10000109 10000108 10000108 10000108 10000108 10000108 10000110 10000110 10000110 10000110 10000108 10000108 10000108 10000108 10000110 10000110 10000110 10000110 10000109 10000109 10000109 10000109 10000109 10000109 10000109 10000109 10000111 10000111 10000111 10000111 10000112 10000112 10000112 10000112 10000106 10000106 10000106 10000109 10000113 10000113 10000113 10000113 10000105 10000105 10000105 10000105 10000112 10000112 10000112 10000112 10000111 10000111 10000111 10000111 10000111 10000111 10000111 10000111 10000110 10000113 10000110 10000111 10000112 10000112 10000112 10000112 10000107 10000110 10000107 10000107 10000108 10000109 10000108 10000109 10000108 10000104 10000104 10000108 10000112 10000111 10000112 10000112 10000111 10000111 10000111 10000111 10000111 10000111 10000111 10000111 10000111 10000111 10000111 10000111 10000112 10000112 10000112 10000112 10000109 10000106 10000106 10000106 10000113 10000113 10000113 10000113 10000105 10000105 10000105 10000271 10000112 10000112 10000112 10000112 10000111 10000111 10000111 10000111 10000111 10000111 10000111 10000111 10000110 10000113 10000110 10000110 10000112 10000112 10000112 10000112 10000110 10000107 10000107 10000107 10000108 10000109 10000108 10000109 10000104 10000108 10000104 10000104 10000112 10000111 10000112 10000112 10000111 10000111 10000111 10000111 10000111 10000111 10000111 10000111
min_time_thread_terminate_total=10000104
max_time_thread_terminate_total=10000271
first_time_thread_start_by_thread=14 14 14 14 10 10 9 9 16 16 16 16 11 11 12 12 15 15 15 15 16 16 16 16 14 14 14 14 10 11 11 10 16 16 16 16 16 16 16 16 10 10 10 10 12 12 12 12 13 13 13 13 11 11 11 11 17 17 17 17 13 13 13 13 14 14 14 14 10 10 9 9 16 16 16 16 11 11 12 11 15 15 15 15 16 16 16 16 14 14 14 14 10 11 11 10 16 16 16 16 16 16 16 16 10 10 10 10 12 12 12 12 13 13 13 13 11 11 11 11 17 17 17 17 13 13 13 13 11 10 11 10 15 15 15 15 11 11 11 11 13 13 13 13 9 9 9 9 15 15 15 15 12 12 12 12 13 13 13 13 11 11 11 11 14 14 14 14 12 12 12 12 9 9 9 9 11 11 11 11 14 14 14 14 15 15 15 15 14 14 14 14 11 10 11 10 15 15 15 15 11 11 11 11 13 13 13 13 9 9 9 12 15 15 15 15 12 12 12 12 13 13 13 13 11 11 11 11 14 14 14 14 12 12 12 12 9 9 9 9 11 11 11 11 14 14 14 14 15 15 15 15 14 14 14 14
min_time_thread_start_total=9
max_time_thread_start_total=17
sum_duration_all_ops_total=

threads_final_keysum=100039962975028
threads_final_size=10000138
final_keysum=100039962975028
final_size=10000138
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=478566928
total_deletes=478541206
total_updates=957108134
total_queries=0
total_ops=957108134
find_throughput=0
rq_throughput=0
update_throughput=95710813
query_throughput=0
total_throughput=95710813


total find                    : 0
total rq                      : 0
total inserts                 : 478566928
total deletes                 : 478541206
total updates                 : 957108134
total queries                 : 0
total ops                     : 957108134
find throughput               : 0
rq throughput                 : 0
update throughput             : 95710813
query throughput              : 0
total throughput              : 95710813

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=11.594s
REALTIME_MAIN_END_PERF_FORMAT=215174.244647538
[time_cmd_output] time_elapsed_sec=11.73, faults_major=0, faults_minor=212916, mem_maxresident_kb=835668, user_cputime=2869.67, sys_cputime=7.10, percent_cpu=24512%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1