__step=000696
__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=data000696.txt
__path_data=data/data000696.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5607b4d58440
addrof(kcasDescriptors[1])=0x5607b4d58bc0
addrof(rdcssDescriptors[0])=0x5607b4e48440
addrof(rdcssDescriptors[1])=0x5607b4e48500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=215174.459999623
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.077s
prefilling_size=9901784 prefilling_elapsed_millis=1s
finished prefilling to size 9902057 for expected size 10000000 keysum=99032395373520, performing 93333963 updates; total_prefilling_elapsed_ms=1104 ms)
pref_size=9902057
pref_millis=1104
prefill_elapsed_ms=1122
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=215175.743027656
REALTIME_END_PERF_FORMAT=215185.743147103

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

tree_stats_computeWalltime=0.148s

tree_stats_numInternalsAtDepth=1 1 10 83 622 4783 35749 278897 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1960476
tree_stats_numNodesAtDepth=1 1 10 83 622 4783 35749 278897 1960476
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9998716
tree_stats_avgDegreeAtDepth=1 10 8.3 7.49398 7.68971 7.47418 7.80153 7.02939 5.10015

tree_stats_height=9
tree_stats_numInternals=320146
tree_stats_numLeaves=1960476
tree_stats_numNodes=2280622
tree_stats_numKeys=9998716

tree_stats_avgDegreeInternal=7.12369
tree_stats_avgDegreeLeaves=5.10015
tree_stats_avgDegree=5.38421
tree_stats_avgKeyDepth=8


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:1 2:10 4:421 8:37595 16:442611 32:295009 64:1833 128:244
    [2^00, 2^01]: 1
    (2^01, 2^02]: 10
    (2^02, 2^03]: 421
    (2^03, 2^04]: 37595
    (2^04, 2^05]: 442611
    (2^05, 2^06]: 295009
    (2^06, 2^07]: 1833
    (2^07, 2^08]: 244
sum_limbo_reclamation_event_size_total=23119312
count_limbo_reclamation_event_size_by_thread=3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3036 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3038 3036 3038
count_limbo_reclamation_event_size_total=777724
sum_limbo_reclamation_event_count_total=778752
first_thread_announced_epoch_by_thread=3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364 3364
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=23479
sum_abtree_erase_repeat_total=3208
sum_abtree_search_repeat_total=2050
sum_abtree_search_complete_total=964947668
sum_abtree_fix_weight_viol_attempt_total=1178882
sum_abtree_fix_degree_viol_attempt_total=6570610
sum_abtree_rebalancing_kcas_attempt_total=7746647
sum_abtree_update_kcas_attempt_total=478606328
sum_abtree_internal_complex_search_while_iters_total=964953022
sum_abtree_internal_basic_search_while_iters_total=
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=1880665 1881335 1877997 1865604 1874155 1880281 1878170 1874733 1878612 1873207 1875193 1875361 1874581 1876765 1874050 1871988 1888615 1886953 1883507 1882395 1888516 1884419 1883040 1883434 1880174 1881329 1878891 1878039 1886094 1877363 1880695 1880549 1877871 1871852 1873801 1874051 1873233 1868342 1872165 1871850 1874373 1872598 1874613 1869036 1872499 1871265 1868008 1869123 1881747 1880266 1876482 1874563 1879068 1879986 1876710 1877921 1879345 1883159 1879198 1875877 1882246 1872867 1879508 1878219 1868260 1865515 1865798 1866327 1866435 1865820 1867320 1869546 1868613 1866294 1869173 1867711 1868309 1863281 1867898 1863741 1879968 1879178 1879256 1876514 1883526 1879462 1876314 1884145 1878979 1877155 1877733 1875980 1876074 1866788 1873198 1870892 1873938 1865613 1866453 1871340 1870858 1867090 1869558 1870671 1866385 1868260 1861842 1865182 1866497 1863921 1863840 1863138 1874087 1873635 1870019 1872151 1877515 1873998 1871609 1872978 1877085 1870237 1865491 1864407 1876622 1871869 1873047 1877097 1869961 1867407 1865934 1865552 1871856 1865327 1866952 1863902 1870235 1864445 1865764 1863631 1871574 1854150 1860632 1858484 1864969 1865012 1872940 1860194 1870357 1871578 1868086 1865270 1866179 1866312 1862080 1865924 1865044 1863315 1866856 1859214 1861565 1863938 1861662 1867003 1873867 1869755 1865198 1866063 1863338 1861686 1861172 1856568 1860120 1857949 1861225 1857687 1872895 1871809 1874950 1868970 1874961 1872058 1875036 1869086 1860901 1857861 1857731 1857799 1860164 1856465 1860607 1864613 1873879 1862548 1860885 1853429 1861967 1859168 1860578 1858838 1857263 1857021 1854279 1854091 1862038 1854614 1861591 1855746 1869250 1862052 1728151 1864740 1863005 1860408 1860947 1860919 1857911 1853356 1858483 1854387 1868912 1856247 1869202 1868607 1872546 1860811 1859652 1861506 1863536 1864687 1859202 1863108 1862156 1859936 1863860 1854720 1864657 1855752 1865612 1863409 1869810 1871268 1873055 1872059 1881462 1881663 1880026 1880682 1887523 1885368 1884668 1883958 1890843 1888776 1889989 1891137
sum_num_inserts_total=478565975
sum_num_deletes_by_thread=1880658 1880316 1879769 1866683 1873274 1880160 1879022 1874663 1877504 1872811 1874862 1873087 1875168 1878428 1876804 1871492 1890400 1889037 1884127 1884748 1889718 1890934 1881572 1884864 1881312 1882298 1875685 1875778 1884133 1877867 1882676 1879722 1873211 1870761 1873262 1874935 1873578 1871435 1869955 1869699 1873874 1871258 1872981 1874849 1870010 1870150 1868641 1870373 1883065 1877801 1874836 1877325 1878876 1877244 1877075 1874954 1882963 1882056 1879575 1875358 1882511 1874974 1883051 1876969 1867319 1864275 1864046 1864374 1862434 1867124 1865848 1868945 1869785 1868009 1869098 1869186 1867944 1863846 1865067 1867842 1882189 1878559 1878494 1874193 1882507 1878771 1876349 1884351 1881981 1879342 1875956 1878834 1881350 1868158 1871411 1872672 1871992 1868032 1863316 1867289 1869242 1868115 1867589 1868889 1867428 1867784 1864482 1864301 1866312 1862808 1864766 1860639 1874807 1876985 1872635 1871016 1877194 1874042 1870477 1874708 1875458 1870890 1867023 1869880 1872462 1872279 1869948 1874904 1870879 1864980 1867444 1868293 1868660 1863494 1867187 1864836 1869390 1865938 1865489 1864095 1870534 1853612 1861782 1858522 1863603 1865883 1869278 1862327 1868629 1874712 1871954 1866789 1867827 1862823 1866644 1866059 1864399 1862642 1869123 1857618 1863173 1864593 1859768 1868290 1871502 1871578 1863740 1863290 1864383 1861064 1861981 1855059 1861977 1859932 1861757 1857419 1871759 1870944 1873488 1869148 1874539 1871286 1877303 1870933 1860866 1859051 1858987 1858735 1860458 1855556 1862346 1862730 1871314 1861490 1862619 1856597 1861662 1860041 1860062 1859934 1860070 1856144 1858133 1850588 1858009 1856523 1862747 1856235 1869889 1861884 1727928 1868301 1863176 1861295 1861663 1858694 1858994 1851272 1859110 1854014 1867915 1855988 1869584 1869634 1870713 1864734 1863608 1859938 1865415 1865347 1857946 1861816 1859688 1860801 1862860 1855986 1863137 1857668 1862318 1860448 1871399 1871252 1872612 1874244 1880065 1884160 1880091 1885350 1885259 1882604 1886120 1884518 1890387 1888253 1891439 1891362
sum_num_deletes_total=478591255
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3761323 3761651 3757766 3732287 3747429 3760441 3757192 3749396 3756116 3746018 3750055 3748448 3749749 3755193 3750854 3743480 3779015 3775990 3767634 3767143 3778234 3775353 3764612 3768298 3761486 3763627 3754576 3753817 3770227 3755230 3763371 3760271 3751082 3742613 3747063 3748986 3746811 3739777 3742120 3741549 3748247 3743856 3747594 3743885 3742509 3741415 3736649 3739496 3764812 3758067 3751318 3751888 3757944 3757230 3753785 3752875 3762308 3765215 3758773 3751235 3764757 3747841 3762559 3755188 3735579 3729790 3729844 3730701 3728869 3732944 3733168 3738491 3738398 3734303 3738271 3736897 3736253 3727127 3732965 3731583 3762157 3757737 3757750 3750707 3766033 3758233 3752663 3768496 3760960 3756497 3753689 3754814 3757424 3734946 3744609 3743564 3745930 3733645 3729769 3738629 3740100 3735205 3737147 3739560 3733813 3736044 3726324 3729483 3732809 3726729 3728606 3723777 3748894 3750620 3742654 3743167 3754709 3748040 3742086 3747686 3752543 3741127 3732514 3734287 3749084 3744148 3742995 3752001 3740840 3732387 3733378 3733845 3740516 3728821 3734139 3728738 3739625 3730383 3731253 3727726 3742108 3707762 3722414 3717006 3728572 3730895 3742218 3722521 3738986 3746290 3740040 3732059 3734006 3729135 3728724 3731983 3729443 3725957 3735979 3716832 3724738 3728531 3721430 3735293 3745369 3741333 3728938 3729353 3727721 3722750 3723153 3711627 3722097 3717881 3722982 3715106 3744654 3742753 3748438 3738118 3749500 3743344 3752339 3740019 3721767 3716912 3716718 3716534 3720622 3712021 3722953 3727343 3745193 3724038 3723504 3710026 3723629 3719209 3720640 3718772 3717333 3713165 3712412 3704679 3720047 3711137 3724338 3711981 3739139 3723936 3456079 3733041 3726181 3721703 3722610 3719613 3716905 3704628 3717593 3708401 3736827 3712235 3738786 3738241 3743259 3725545 3723260 3721444 3728951 3730034 3717148 3724924 3721844 3720737 3726720 3710706 3727794 3713420 3727930 3723857 3741209 3742520 3745667 3746303 3761527 3765823 3760117 3766032 3772782 3767972 3770788 3768476 3781230 3777029 3781428 3782499
average_num_operations_total=3738895
stdev_num_operations_total=1533
sum_num_operations_total=957157230
min_num_operations_total=3456079
max_num_operations_total=3782499
first_time_thread_terminate_by_thread=10000113 10000113 10000113 10000113 10000115 10000116 10000115 10000115 10000111 10000111 10000111 10000111 10000112 10000112 10000112 10000112 10000116 10000116 10000116 10000116 10000117 10000117 10000117 10000117 10000115 10000115 10000115 10000115 10000116 10000116 10000116 10000116 10000114 10000119 10000114 10000114 10000115 10000116 10000115 10000115 10000117 10000114 10000114 10000114 10000116 10000116 10000120 10000116 10000117 10000117 10000117 10000117 10000112 10000112 10000112 10000112 10000112 10000112 10000117 10000112 10000117 10000117 10000124 10000117 10000113 10000113 10000113 10000113 10000115 10000117 10000116 10000115 10000111 10000111 10000111 10000111 10000112 10000112 10000112 10000113 10000116 10000122 10000116 10000116 10000117 10000117 10000117 10000117 10000115 10000115 10000115 10000115 10000118 10000118 10000116 10000116 10000114 10000114 10000118 10000114 10000115 10000116 10000116 10000115 10000114 10000114 10000117 10000114 10000116 10000116 10000117 10000116 10000117 10000117 10000117 10000117 10000113 10000116 10000112 10000112 10000112 10000112 10000112 10000112 10000117 10000117 10000117 10000117 10000118 10000118 10000118 10000118 10000115 10000115 10000115 10000114 10000112 10000116 10000123 10000116 10000119 10000119 10000119 10000119 10000118 10000118 10000118 10000118 10000114 10000113 10000120 10000120 10000120 10000115 10000115 10000115 10000119 10000119 10000119 10000119 10000115 10000120 10000115 10000117 10000114 10000115 10000116 10000116 10000115 10000115 10000116 10000111 10000116 10000116 10000116 10000116 10000118 10000118 10000118 10000123 10000118 10000118 10000118 10000118 10000110 10000110 10000111 10000111 10000118 10000118 10000117 10000117 10000118 10000118 10000118 10000119 10000114 10000114 10000114 10000113 10000116 10000112 10000112 10000116 10000119 10000119 10000122 10000119 10000118 10000118 10000118 10000289 10000114 10000113 10000120 10000120 10000120 10000115 10000115 10000115 10000119 10000119 10000119 10000119 10000116 10000115 10000115 10000115 10000116 10000116 10000115 10000115 10000111 10000111 10000111 10000111 10000117 10000116 10000116 10000116 10000118 10000121 10000118 10000118 10000118 10000118 10000118 10000118 10000110 10000111 10000111 10000110 10000118 10000117 10000118 10000117
min_time_thread_terminate_total=10000110
max_time_thread_terminate_total=10000289
first_time_thread_start_by_thread=12 12 12 12 11 11 11 11 13 13 13 13 17 17 17 17 17 17 17 17 13 13 13 13 14 14 14 14 12 12 12 12 12 12 12 12 11 11 11 10 11 11 11 11 17 17 17 17 13 13 13 13 13 13 13 13 12 12 12 12 11 11 11 11 12 12 12 12 11 11 11 11 13 13 13 13 17 17 17 17 17 17 17 17 13 13 13 13 14 14 14 14 12 12 12 12 12 12 12 12 11 11 11 10 11 11 11 11 17 17 17 17 13 13 13 13 13 13 13 13 12 12 12 12 11 11 11 11 14 14 14 14 16 16 16 16 16 16 16 16 13 13 13 13 9 9 10 9 15 15 15 15 10 10 10 10 14 14 14 14 17 17 17 17 15 15 15 15 15 15 15 15 15 15 15 15 10 10 10 10 16 16 16 16 16 16 16 16 14 14 14 14 14 14 14 14 16 16 16 16 16 16 16 16 13 13 13 13 9 9 10 14 15 15 15 15 10 10 10 10 14 14 14 14 17 17 17 17 15 15 15 15 15 15 15 15 15 15 15 15 10 10 10 10 16 16 16 16 16 16 16 16 14 14 14 14
min_time_thread_start_total=9
max_time_thread_start_total=17
sum_duration_all_ops_total=

threads_final_keysum=99977654820600
threads_final_size=9998716
final_keysum=99977654820600
final_size=9998716
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=478565975
total_deletes=478591255
total_updates=957157230
total_queries=0
total_ops=957157230
find_throughput=0
rq_throughput=0
update_throughput=95715723
query_throughput=0
total_throughput=95715723


total find                    : 0
total rq                      : 0
total inserts                 : 478565975
total deletes                 : 478591255
total updates                 : 957157230
total queries                 : 0
total ops                     : 957157230
find throughput               : 0
rq throughput                 : 0
update throughput             : 95715723
query throughput              : 0
total throughput              : 95715723

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=11.586s
REALTIME_MAIN_END_PERF_FORMAT=215186.46946135
[time_cmd_output] time_elapsed_sec=11.72, faults_major=0, faults_minor=212952, mem_maxresident_kb=835848, user_cputime=2874.47, sys_cputime=6.54, percent_cpu=24569%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2