<html><head><meta http-equiv="Content-Type" content="text/html charset=us-ascii"></head><body style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;" class="">Are you talking about this one (there are two)?<div class=""><br class=""></div><div class=""><a href="http://benchmarksgame.alioth.debian.org/u64q/program.php?test=binarytrees&lang=swift&id=1" class="">http://benchmarksgame.alioth.debian.org/u64q/program.php?test=binarytrees&lang=swift&id=1</a></div><div class=""><br class=""></div><div class="">Michael</div><div class=""><br class=""><div><blockquote type="cite" class=""><div class="">On Feb 20, 2017, at 2:24 PM, Jiho Choi via swift-dev <<a href="mailto:swift-dev@swift.org" class="">swift-dev@swift.org</a>> wrote:</div><br class="Apple-interchange-newline"><div class=""><div dir="ltr" class="">You are right that regex has many ARC operations from libFoundation. Another outlier in terms of the number of ARC operations is binary-tree. In this case, ARC operations are from the user code, and the optimizer couldn't make much difference.<div class=""><br class=""></div><div class="">Other than these two, the optimizer seems working pretty well in removing ARC operations.<br class=""><br class=""><div class="gmail_quote"><div dir="ltr" class="">On Fri, Feb 17, 2017 at 1:34 PM David P Grove <<a href="mailto:groved@us.ibm.com" class="">groved@us.ibm.com</a>> wrote:<br class=""></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div class="gmail_msg"><p class="gmail_msg"><tt class="gmail_msg"><a href="mailto:swift-dev-bounces@swift.org" class="gmail_msg" target="_blank">swift-dev-bounces@swift.org</a> wrote on 02/16/2017 09:48:28 PM:</tt><br class="gmail_msg"><tt class="gmail_msg">> <br class="gmail_msg">> I was curious about the overhead of ARC and started profiling some <br class="gmail_msg">> benchmarks found in the Computer Language Benchmark Game (http://<br class="gmail_msg">> <a href="http://benchmarksgame.alioth.debian.org/u64q/measurements.php?lang=swift" class="gmail_msg" target="_blank">benchmarksgame.alioth.debian.org/u64q/measurements.php?lang=swift</a>). <br class="gmail_msg">> So far, it seems that ARC sequence optimization is surprisingly good<br class="gmail_msg">> and most benchmarks don't have to perform ARC operations as often as<br class="gmail_msg">> I expected. I have some questions regarding this finding.</tt><br class="gmail_msg"><tt class="gmail_msg">> <br class="gmail_msg">> I compiled all benchmarks with "-O -wmo" flags and counted the <br class="gmail_msg">> number of calls to ARC runtime (e.g., swift_rt_swift_retain) using Pin.</tt><br class="gmail_msg"><tt class="gmail_msg">> <br class="gmail_msg">> 1. Reference counting is considered to have high overhead due to <br class="gmail_msg">> frequent counting operations which also have to be atomic. At least<br class="gmail_msg">> for the benchmarks I tested, it is not the case and there is almost <br class="gmail_msg">> no overhead. Is it expected behavior? Or is it because the <br class="gmail_msg">> benchmarks are too simple (they are all single-file programs)? How <br class="gmail_msg">> do you estimate the overhead of ARC would be?</tt><br class="gmail_msg"><tt class="gmail_msg">> <br class="gmail_msg"></tt><br class="gmail_msg"></p></div><div class="gmail_msg"><p class="gmail_msg"><tt class="gmail_msg">hmm, I wonder if your method of profiling is really finding all the ARC operations. The Swift version of regex-dna is about 25x slower than the Java version (on Linux). I looked at some prof profiles about a month ago and at the time roughly 80% of all execution samples were attributed to swift_retain/swift_release operations coming from CoreFoundation's regex implementation. </tt><br class="gmail_msg"><br class="gmail_msg"><tt class="gmail_msg">--dave</tt><br class="gmail_msg"><br class="gmail_msg"><i class="gmail_msg">(See attached file: regex-dna.svg)</i><br class="gmail_msg">
</p></div>
</blockquote></div></div></div>
_______________________________________________<br class="">swift-dev mailing list<br class=""><a href="mailto:swift-dev@swift.org" class="">swift-dev@swift.org</a><br class="">https://lists.swift.org/mailman/listinfo/swift-dev<br class=""></div></blockquote></div><br class=""></div></body></html>