<div dir="ltr"><div>Hello List (cc/Jordan), </div><div><br></div><div>At a high level: Brian and I are looking into contributing to incremental compilation in Swift. Right now we're trying to do an incremental compile by invoking swiftc. </div><div><br></div><div>Our understanding so far:</div><div>- swiftc takes a list of input files. </div><div>- If swiftc is invoked with '-incremental', it requires an '-output-file-map' option to also be passed. We assume this is used to determine where intermediate dependency files go.</div><div>- Looking at the tests in test/Driver/Dependencies/Inputs and the sorts of files Xcode generates when building Swift projects, we determined '-output-file-map' to be a JSON file (which is parsed by the llvm yaml parser? <a href="https://github.com/apple/swift/blob/95e3be665d9387eb0d354f3d0f313e44c7b4245d/lib/Driver/OutputFileMap.cpp#L100">https://github.com/apple/swift/blob/95e3be665d9387eb0d354f3d0f313e44c7b4245d/lib/Driver/OutputFileMap.cpp#L100</a>). We tried writing our own, this is the shortest version that the compiler didn't error on:</div><div><br></div><div>```</div><div>{</div><div> "": {</div><div> "swift-dependencies": "MyModule-main.swiftdeps"</div><div> }</div><div>}</div><div>```</div><div><br></div><div>- When compiling with the above file ('swiftc -incremental -output-file-map OurFileMap.json *.swift'), swiftc writes to MyModule-main.swiftdeps. The end result looks like this:</div><div><br></div><div>```</div><div>version: "Swift version 3.0-dev (LLVM 752e1430fc, Clang 3987718dae, Swift a2cf18ba2f)"</div><div>options: "9277a78155e85019ce36a3c52e9f3f02"</div><div>build_time: [514847765, 412105000]</div><div>inputs:</div><div> "Class1.swift": [514841531, 0]</div><div> "Class2.swift": [514844635, 0]</div><div> "main.swift": [514841821, 0]</div><div>```</div><div><br></div><div>- Where the [xxx, yyy] are timestamps with the first number representing seconds, the second nanoseconds. (<a href="https://github.com/apple/swift/blob/95e3be665d9387eb0d354f3d0f313e44c7b4245d/lib/Driver/Driver.cpp#L221">https://github.com/apple/swift/blob/95e3be665d9387eb0d354f3d0f313e44c7b4245d/lib/Driver/Driver.cpp#L221</a>)</div><div><br></div><div>- We invoked 'swiftc -incremental -output-file-map OurFileMap.json *.swift -parseable-output -save-temps' to show us the paths to the generated .swiftdeps files. We assume that to get incremental compiles to work for us, we'd need to pass these generated .swiftdeps files' paths to the compiler somehow. We can't figure out how to do this, so this is the point where our incremental compile fails: <a href="https://github.com/apple/swift/blob/95e3be665d9387eb0d354f3d0f313e44c7b4245d/lib/Driver/Compilation.cpp#L348">https://github.com/apple/swift/blob/95e3be665d9387eb0d354f3d0f313e44c7b4245d/lib/Driver/Compilation.cpp#L348</a></div><div><br></div><div>This is as far as we got. Would super appreciate if anyone on the list could point us in the right direction from here, especially for the following questions:</div><div><br></div><div>1. This would probably be easier if we could find the right test case. We poked around in test/Driver/Dependencies which had a bunch of tests around reading the .swiftdeps files, but we couldn't find tests that demonstrated how incremental compilation worked at a high level.</div><div><br></div><div>2. '-output-file-map': Is this file meant to be written by hand, or is there a part of the swift compiler that writes this for you?</div><div><br></div><div>3. Specifying paths for .swiftdeps: We had assumed this was done based on the '-output-file-map', but writing the paths we wanted manually did not seem to work. Any tips?</div><div><br></div><div>Thanks so much!</div><div>Sam and Brian</div><div class="gmail_extra">
<br><div class="gmail_quote">On Wed, Apr 13, 2016 at 5:18 PM, Samantha John <span dir="ltr"><<a href="mailto:sam@gethopscotch.com" target="_blank">sam@gethopscotch.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex"><div dir="ltr"><div>Hi Jordan, </div><div><br></div><div>The thing that sticks out in the dependency analysis is the treatment of external dependencies. The entire module has the same list of external dependencies which causes a lot of needless recompiles- especially if you start with a large swift project and slowly start to move things into modules. </div><div><br></div><div>So to me the lowest hanging fruit would be to only mark files for recompilation that explicitly import the external dependency. This seems pretty safe since you can't compile unless the dependency is explicitly imported. Has anyone on the list tried this before? </div><div><br></div><div>A second idea would be to consider a file as changed only if its build artifact actually changes. Obviously, we'd have to actually build the file to figure this out, so we wouldn't have the same level of parallelism initially. Perhaps if it was an optional compiler flag this would be more palatable? Also wondering if anyone has tried something along these lines.</div><div><br></div><div>Thanks! </div><div><br></div><div><br></div>George- The bridge between objective c and swift between is definitely a choke point. We've been able to mitigate objective-c recompiles somewhat by limiting our imports of swift into objective-c. We've even gone so far as to make wrapper classes in objective c around some of our most commonly used swift classes so as not to import swift. <div><br></div><div>It's also very true that changing an objective c .h file that is imported into the bridging header will trigger massive recompiles. As more of our app has transitioned to swift this has been less of an issue. Most of the problems at this point have to do with recompiling a large portion of our swift code due to small changes in unrelated parts of our other swift code. </div><div><br></div><div><br></div><div><br></div><div><br></div></div><div class="gmail_extra"><br clear="all"><div><div><div dir="ltr"><p>Get the latest from Hopscotch!</p><p><span><a href="http://eepurl.com/Ui0eX" target="_blank">Sign-up for our newsletter</a></span></p></div></div></div><div><div class="h5">
<br><div class="gmail_quote">On Fri, Apr 8, 2016 at 5:34 PM, George King <span dir="ltr"><<a href="mailto:gwk.lists@gmail.com" target="_blank">gwk.lists@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex"><div style="word-wrap:break-word">Hey Sam,<div><br></div><div>One thought: if you have an app with mixed objc and swift code, then the app-bridge.h and app-swift.h files might be creating massive choke points in your dependency graph. I have no idea how optimized the bridging functionality is but it has always seemed like a potentially weak part of the dependency management. I imagine that with an objc half and a swift half of the code base, every time you make a change in a swift file you trigger recompilation of the objc half, and vice versa. I'd love to hear from the core team to what extent this is true!</div><span><font color="#888888"><div><br></div><div>George</div></font></span><div><div><div><br></div><div><br></div><div><br><div><div><blockquote type="cite"><div>On Apr 7, 2016, at 5:35 PM, Samantha John via swift-dev <<a href="mailto:swift-dev@swift.org" target="_blank">swift-dev@swift.org</a>> wrote:</div><br><div><div dir="ltr">Thank you Jordan! This is a great starting off point.<div><br></div><div>I'm thinking about proposing a "strict import" mode in swift: A compile flag that when turned on would require you to explicitly import any file that contained a dependency you needed (like in objective-c).</div><div><br></div><div>I'm going to spend more time looking over the docs and the output logs to see if this would be a feasible. If anyone has opinions or insights into this I would love to hear from you. </div><div><br></div><div>Sam</div><div><br></div><div class="gmail_extra"><div class="gmail_quote">On Tue, Apr 5, 2016 at 9:08 PM, Jordan Rose <span dir="ltr"><<a href="mailto:jordan_rose@apple.com" target="_blank">jordan_rose@apple.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex"><div style="word-wrap:break-word"><div>Hi, Sam. I don't think we currently have a good answer for this built into xcodebuild or xctool, and it's a reasonable idea. (Ideally all builds would be fast enough that it wouldn't matter! That's obviously not where we are.)</div><div><br></div><div>Since '-debug-time-function-bodies' is now public knowledge, I'll share another one of our debugging flags, '-driver-show-incremental'. You can add this to your "Other Swift Flags". The output isn't very detailed, though:</div><div><br></div><div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;color:rgb(76,47,45);background-color:rgb(223,219,196)"><span>Queuing Tree.swift (initial)</span></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;color:rgb(76,47,45);background-color:rgb(223,219,196)"><span>Queuing AdventureScene.swift (initial)</span></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;color:rgb(76,47,45);background-color:rgb(223,219,196)"><span>Queuing AdventureScene.swift because of dependencies discovered later</span></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;color:rgb(76,47,45);background-color:rgb(223,219,196)"><span>Queuing AppDelegate.swift because of dependencies discovered later</span></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;color:rgb(76,47,45);background-color:rgb(223,219,196)"><span>Queuing ChaseArtificialIntelligence.swift because of dependencies discovered later</span></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;color:rgb(76,47,45);background-color:rgb(223,219,196)"><span>Queuing Character.swift because of dependencies discovered later</span></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;color:rgb(76,47,45);background-color:rgb(223,219,196)"><span>Queuing SpawnArtificialIntelligence.swift because of dependencies discovered later</span></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;color:rgb(76,47,45);background-color:rgb(223,219,196)"><span>Queuing Goblin.swift because of dependencies discovered later</span></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;color:rgb(76,47,45);background-color:rgb(223,219,196)"><span>Queuing Cave.swift because of dependencies discovered later</span></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;color:rgb(76,47,45);background-color:rgb(223,219,196)"><span>Queuing AdventureSceneOSXEvents.swift because of dependencies discovered later</span></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;color:rgb(76,47,45);background-color:rgb(223,219,196)"><span>Queuing HeroCharacter.swift because of dependencies discovered later</span></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;color:rgb(76,47,45);background-color:rgb(223,219,196)"><span>Queuing EnemyCharacter.swift because of dependencies discovered later</span></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;color:rgb(76,47,45);background-color:rgb(223,219,196)"><span>Queuing Boss.swift because of dependencies discovered later</span></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;color:rgb(76,47,45);background-color:rgb(223,219,196)"><span>Queuing SharedAssetManagement.swift because of dependencies discovered later</span></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;color:rgb(76,47,45);background-color:rgb(223,219,196)"><span>Queuing Warrior.swift because of dependencies discovered later</span></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;color:rgb(76,47,45);background-color:rgb(223,219,196)"><span>Queuing Archer.swift because of dependencies discovered later</span></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;color:rgb(76,47,45);background-color:rgb(223,219,196)"><span>Queuing Player.swift because of dependencies discovered later</span></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;color:rgb(76,47,45);background-color:rgb(223,219,196)"><span>Queuing ArtificialIntelligence.swift because of dependencies discovered later</span></div></div><div><span><br></span></div><div><span>In this case, I took a version of the Adventure sample project and modified "Tree.swift"; that triggered recompilation of several other files. Unfortunately this view doesn't tell you how they're related, only which ones are actually getting rebuilt.</span></div><div><span><br></span></div><div>The next step (and moving into the territory of "working on Swift" rather than just "trying to figure out why it's repeating work") would be to look at the "swiftdeps" files stored in your DerivedData folder. These are currently just YAML files describing what Swift thinks the file depends on, as well as what will trigger rebuilding of other files. This is intended to be a conservative estimate, since <i>not</i> recompiling something would result in an invalid binary. (Unfortunately I say "intended" because there are known bugs; fortunately, archive builds are always clean builds anyway.)</div><div><br></div><div>There's a document in the Swift repo describing the logic behind Swift's dependency analysis: <a href="https://github.com/apple/swift/blob/master/docs/DependencyAnalysis.rst" target="_blank">https://github.com/apple/swift/blob/master/docs/DependencyAnalysis.rst</a>. The one thing that's <i>not</i> in there is the notion of changes that don't affect other files at all. This is accomplished by computing a hash of all the tokens that <i>could</i> affect other files, and seeing if that hash has changed.</div><div><br></div><div>We definitely have room for improvement here.</div><div><br></div><div>Jordan</div><div><br></div><br><div><blockquote type="cite"><div><div><div>On Mar 31, 2016, at 11:24 , Samantha John via swift-dev <<a href="mailto:swift-dev@swift.org" target="_blank">swift-dev@swift.org</a>> wrote:</div><br></div></div><div><div><div><div dir="ltr"><div style="font-size:12.8px">I have a large project (308 swift files, 441 objective c, 66k lines of code) where incremental builds can be extremely slow. I'm trying to do some profiling to figure out what type of things cause large scale recompiles. The problem is that I can't find a good way of telling which files get recompiled on an incremental build and which do not. It seems like files that are not recompiled still get listed in xcode, but the compiler just passes over them really fast. </div><div style="font-size:12.8px"><span style="font-size:12.8px"><br></span></div><div style="font-size:12.8px"><span style="font-size:12.8px">Does anyone know if xctool or xcodebuild has this type of functionality? Or is there some other way to get this info?</span><br></div><div style="font-size:12.8px"><br></div><div style="font-size:12.8px">Thank you,<br>Sam</div>
</div></div></div>
_______________________________________________<br>swift-dev mailing list<br><a href="mailto:swift-dev@swift.org" target="_blank">swift-dev@swift.org</a><br><a href="https://lists.swift.org/mailman/listinfo/swift-dev" target="_blank">https://lists.swift.org/mailman/listinfo/swift-dev</a><br></div></blockquote></div><br></div></blockquote></div><br></div></div>
_______________________________________________<br>swift-dev mailing list<br><a href="mailto:swift-dev@swift.org" target="_blank">swift-dev@swift.org</a><br><a href="https://lists.swift.org/mailman/listinfo/swift-dev" target="_blank">https://lists.swift.org/mailman/listinfo/swift-dev</a><br></div></blockquote></div><br></div></div></div></div></div></blockquote></div><br></div></div></div>
</blockquote></div><br></div></div>