__step=000893
__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 192 -nprefill 192 -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=data000893.txt
__path_data=data/data000893.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x557e11d933c0
addrof(kcasDescriptors[1])=0x557e11d93cc0
addrof(rdcssDescriptors[0])=0x557e11eb33c0
addrof(rdcssDescriptors[1])=0x557e11eb3480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=217612.950528739
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=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
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,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
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.037s
prefilling_size=1000126 prefilling_elapsed_millis=1s
finished prefilling to size 1000225 for expected size 1000000 keysum=999946050585, performing 59987609 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=1000225
pref_millis=1102
prefill_elapsed_ms=1120
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=217614.141011209
REALTIME_END_PERF_FORMAT=217624.141088963
###############################################################################
################################## 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 1024 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.057s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32764 65218 122255 171299 120474 28675 1303 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 286 7199 60611 170366 149576 36764 1610 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65504 129454 231910 290840 178251 38067 1612 2
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65504 129454 231910 290840 178251 38067 1612 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99915 1.98064 1.84706 1.51546 1.19866 1.05269 1.00812 1 1
tree_stats_height=24
tree_stats_numInternals=574757
tree_stats_numLeaves=426418
tree_stats_numNodes=1001175
tree_stats_numKeys=1001175
tree_stats_avgDegreeInternal=1.74191
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42592
tree_stats_avgKeyDepth=18.2451
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:0 16:0 32:2 64:13 128:638 256:385134 512:895 1024:197
(2^05, 2^06]: 2
(2^06, 2^07]: 13
(2^07, 2^08]: 638
(2^08, 2^09]: 385134
(2^09, 2^10]: 895
(2^10, 2^11]: 197
sum_limbo_reclamation_event_size_total=150757472
count_limbo_reclamation_event_size_by_thread=2015 2015 2015 2014 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015 2015
count_limbo_reclamation_event_size_total=386879
sum_limbo_reclamation_event_count_total=387263
first_thread_announced_epoch_by_thread=4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432 4432
sum_num_inserts_by_thread=1558960 1563673 1556584 1558209 1565675 1565626 1560528 1555284 1565713 1564827 1561078 1560800 1556997 1559427 1556511 1554218 1544349 1554645 1540628 1539930 1555512 1550010 1563849 1565602 1541220 1544589 1541178 1542088 1538413 1539200 1543908 1542533 1556060 1550464 1554776 1552639 1556813 1561964 1556129 1554027 1569787 1560175 1565150 1564524 1563532 1557063 1549669 1551903 1532159 1536001 1529075 1539047 1538994 1537628 1541407 1539159 1545923 1550856 1528984 1538385 1538017 1542454 1528019 1535582 1547398 1554245 1551485 1552343 1552284 1549102 1548556 1551558 1551548 1549742 1541373 1540667 1543346 1542403 1537025 1545715 1543421 1541847 1539039 1538375 1539810 1544842 1555358 1550041 1531624 1534834 1530083 1533772 1522691 1524492 1540077 1544964 1557015 1556439 1559120 1554556 1557183 1555531 1541972 1537574 1559226 1545335 1548984 1555271 1572538 1564755 1551751 1550444 1535219 1545540 1530248 1531976 1538761 1542561 1533042 1536551 1536282 1535937 1540174 1538803 1541339 1540096 1542006 1542422 1601731 1621230 1613611 1622835 1619401 1617865 1614987 1613439 1620195 1615769 1607985 1616572 1625220 1621614 1620704 1620986 1605172 1612493 1602621 1605024 1608253 1613422 1605799 1607263 1608828 1606353 1597893 1600570 1597578 1612402 1608403 1608906 1635598 1639480 1633904 1630944 1643759 1642817 1631304 1626034 1640352 1642550 1632161 1632022 1646018 1640233 1636390 1636294 1627735 1633622 1621129 1619259 1630343 1584878 1616283 1618748 1624503 1625677 1628830 1618026 1625976 1627835 1627092 1618556
sum_num_inserts_total=301804316
sum_num_deletes_by_thread=1557450 1563126 1558004 1560106 1565889 1564434 1559052 1556873 1563026 1562433 1560463 1561086 1560688 1557659 1554356 1554451 1546068 1553802 1539408 1539429 1555081 1551382 1562098 1568526 1540277 1546188 1539795 1541613 1537834 1540206 1544284 1541606 1555730 1549169 1553070 1552416 1552632 1560703 1553916 1553545 1569436 1558815 1566889 1562476 1563291 1556687 1551715 1550286 1531923 1535538 1528300 1541036 1539250 1539160 1540337 1541113 1547401 1548688 1529170 1537057 1534236 1542873 1530343 1536750 1548308 1554318 1551183 1554103 1550280 1551150 1549385 1551281 1553028 1549499 1543003 1543045 1541582 1544028 1537259 1544667 1543338 1542631 1538998 1536168 1539078 1546448 1553132 1549752 1531188 1534110 1531746 1529363 1524113 1526138 1540149 1544667 1556683 1557420 1555520 1552742 1555188 1553331 1543769 1538170 1558678 1545747 1550420 1555336 1571268 1562634 1552436 1549356 1534899 1546052 1534032 1535629 1537870 1542737 1534508 1535555 1537395 1535677 1539208 1541950 1544222 1541226 1541809 1540749 1601894 1620089 1614570 1622906 1619599 1620103 1614106 1612997 1618733 1617583 1607019 1613245 1621670 1625011 1618275 1621587 1604379 1610236 1602369 1606741 1607183 1616686 1607884 1610353 1608340 1604111 1600744 1598911 1598438 1610653 1605723 1612230 1635549 1638743 1635152 1632449 1640920 1643508 1630580 1624769 1641205 1642211 1630344 1631375 1646526 1639980 1636654 1635893 1630393 1627937 1619897 1620257 1629000 1585206 1616777 1619914 1623289 1627706 1628957 1617921 1629980 1627356 1627792 1621328
sum_num_deletes_total=301793934
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3116410 3126799 3114588 3118315 3131564 3130060 3119580 3112157 3128739 3127260 3121541 3121886 3117685 3117086 3110867 3108669 3090417 3108447 3080036 3079359 3110593 3101392 3125947 3134128 3081497 3090777 3080973 3083701 3076247 3079406 3088192 3084139 3111790 3099633 3107846 3105055 3109445 3122667 3110045 3107572 3139223 3118990 3132039 3127000 3126823 3113750 3101384 3102189 3064082 3071539 3057375 3080083 3078244 3076788 3081744 3080272 3093324 3099544 3058154 3075442 3072253 3085327 3058362 3072332 3095706 3108563 3102668 3106446 3102564 3100252 3097941 3102839 3104576 3099241 3084376 3083712 3084928 3086431 3074284 3090382 3086759 3084478 3078037 3074543 3078888 3091290 3108490 3099793 3062812 3068944 3061829 3063135 3046804 3050630 3080226 3089631 3113698 3113859 3114640 3107298 3112371 3108862 3085741 3075744 3117904 3091082 3099404 3110607 3143806 3127389 3104187 3099800 3070118 3091592 3064280 3067605 3076631 3085298 3067550 3072106 3073677 3071614 3079382 3080753 3085561 3081322 3083815 3083171 3203625 3241319 3228181 3245741 3239000 3237968 3229093 3226436 3238928 3233352 3215004 3229817 3246890 3246625 3238979 3242573 3209551 3222729 3204990 3211765 3215436 3230108 3213683 3217616 3217168 3210464 3198637 3199481 3196016 3223055 3214126 3221136 3271147 3278223 3269056 3263393 3284679 3286325 3261884 3250803 3281557 3284761 3262505 3263397 3292544 3280213 3273044 3272187 3258128 3261559 3241026 3239516 3259343 3170084 3233060 3238662 3247792 3253383 3257787 3235947 3255956 3255191 3254884 3239884
average_num_operations_total=3143740
stdev_num_operations_total=5257
sum_num_operations_total=603598250
min_num_operations_total=3046804
max_num_operations_total=3292544
first_time_thread_terminate_by_thread=10000844 10000809 10000080 10000077 10000083 10000835 10000781 10000727 10000627 10000824 10000079 10000077 10000077 10000216 10000817 10000856 10000188 10000082 10000078 10000078 10000246 10000794 10000725 10000151 10000649 10000678 10000086 10000657 10000292 10000178 10000086 10000086 10000208 10000132 10000081 10000078 10000079 10000079 10000079 10000633 10000078 10000078 10000364 10000125 10000081 10000144 10000512 10000081 10000268 10000080 10000080 10000256 10000626 10000131 10000151 10000247 10000181 10000122 10000083 10000424 10000190 10000866 10000549 10000776 10000077 10000077 10000782 10000080 10000141 10000083 10000079 10000438 10000612 10000079 10000736 10000600 10000077 10000080 10000819 10000516 10000082 10000527 10000078 10000273 10000831 10000220 10000786 10000846 10000505 10000673 10000080 10000183 10000561 10000079 10000338 10000591 10000470 10000078 10000081 10000236 10000084 10000127 10000768 10000393 10000349 10000451 10000078 10000078 10000081 10000077 10000116 10000750 10000746 10000552 10000080 10000563 10000196 10000665 10000081 10000703 10000078 10000475 10000296 10000078 10000078 10000078 10000078 10000228 10000081 10000663 10000514 10000602 10000753 10000085 10000078 10000588 10000079 10000079 10000084 10000084 10000154 10000082 10000346 10000082 10000775 10000144 10000479 10000802 10000182 10000078 10000078 10000414 10000567 10000133 10000695 10000082 10000674 10000785 10000083 10000710 10000079 10000084 10000079 10000166 10000080 10000080 10000080 10000080 10000750 10000080 10000770 10000080 10000648 10000081 10000081 10000277 10000169 10000571 10000079 10000730 10000288 10000172 10000094 10000715 10000406 10000707 10000599 10000401 10000637 10000622 10000777 10000079
min_time_thread_terminate_total=10000077
max_time_thread_terminate_total=10000866
first_time_thread_start_by_thread=13 13 13 13 12 12 12 12 10 10 10 10 12 12 12 12 12 13 13 13 15 15 15 15 15 15 15 15 14 14 14 14 8 8 8 8 10 10 10 10 14 14 14 14 13 14 14 14 11 11 11 11 11 11 11 11 9 9 9 9 11 11 11 11 13 13 13 13 12 12 12 12 10 10 10 10 12 12 12 12 12 13 13 13 15 15 15 15 15 15 15 15 14 14 14 14 8 8 8 8 10 10 10 10 14 14 14 14 13 14 13 14 11 11 11 11 11 11 11 11 9 9 9 9 11 11 11 11 13 13 13 13 11 11 11 11 10 10 10 10 9 9 9 9 15 15 15 15 15 15 15 15 10 10 10 10 14 14 14 14 8 8 8 8 10 10 10 10 9 9 9 9 9 9 9 9 12 12 12 12 7 7 7 7 12 12 12 12 13 13 13 13
min_time_thread_start_total=7
max_time_thread_start_total=15
sum_duration_all_ops_total=
threads_final_keysum=1001501380487
threads_final_size=1001175
final_keysum=1001501380487
final_size=1001175
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=301804316
total_deletes=301793934
total_updates=603598250
total_queries=0
total_ops=603598250
find_throughput=0
rq_throughput=0
update_throughput=60359825
query_throughput=0
total_throughput=60359825
total find : 0
total rq : 0
total inserts : 301804316
total deletes : 301793934
total updates : 603598250
total queries : 0
total ops : 603598250
find throughput : 0
rq throughput : 0
update throughput : 60359825
query throughput : 0
total throughput : 60359825
elapsed milliseconds : 10000
napping milliseconds overtime : 100
garbage=0
total_execution_walltime=11.384s
REALTIME_MAIN_END_PERF_FORMAT=217624.335894528
[time_cmd_output] time_elapsed_sec=11.49, faults_major=0, faults_minor=100081, mem_maxresident_kb=392052, user_cputime=2124.31, sys_cputime=12.33, percent_cpu=18587%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1