Standardize Trie indentation to 2 spaces

2 spaces is recommended by the Ray Wenderlich Swift Style Guide.

Author: Erik Strottmann

Trie/ReadMe.md

@@ -27,29 +27,29 @@ Tries are very useful for certain situations. Here are some of the advantages:
 
 ```swift
 func contains(word: String) -> Bool {
-	guard !word.isEmpty else { return false }
+  guard !word.isEmpty else { return false }
 
-	// 1
-	var currentNode = root
+  // 1
+  var currentNode = root
 
-	// 2
-	var characters = Array(word.lowercased())
-	var currentIndex = 0
+  // 2
+  var characters = Array(word.lowercased())
+  var currentIndex = 0
 
-	// 3
-	while currentIndex < characters.count, 
-	  let child = currentNode.children[characters[currentIndex]] {
-
-	  currentNode = child
-	  currentIndex += 1
-	}
-
-	// 4
-	if currentIndex == characters.count && currentNode.isTerminating {
-	  return true
-	} else {
-	  return false
-	}
+  // 3
+  while currentIndex < characters.count, 
+    let child = currentNode.children[characters[currentIndex]] {
+
+    currentNode = child
+    currentIndex += 1
+  }
+
+  // 4
+  if currentIndex == characters.count && currentNode.isTerminating {
+    return true
+  } else {
+    return false
+  }
 }
 ```
 

Trie/Trie/Trie.xcodeproj/project.pbxproj

@@ -87,7 +87,9 @@
 				EB798E191DFEF79900F0628D /* TrieUITests */,
 				EB798DFB1DFEF79900F0628D /* Products */,
 			);
+			indentWidth = 2;
 			sourceTree = "<group>";
+			tabWidth = 2;
 		};
 		EB798DFB1DFEF79900F0628D /* Products */ = {
 			isa = PBXGroup;

Trie/Trie/Trie/AppDelegate.swift

@@ -11,12 +11,12 @@ import Cocoa
 @NSApplicationMain
 class AppDelegate: NSObject, NSApplicationDelegate {
 
-    func applicationDidFinishLaunching(_ aNotification: Notification) {
-        // Insert code here to initialize your application
-    }
+  func applicationDidFinishLaunching(_ aNotification: Notification) {
+    // Insert code here to initialize your application
+  }
 
-    func applicationWillTerminate(_ aNotification: Notification) {
-        // Insert code here to tear down your application
-    }
+  func applicationWillTerminate(_ aNotification: Notification) {
+    // Insert code here to tear down your application
+  }
 
 }

Trie/Trie/Trie/Trie.swift

@@ -43,54 +43,53 @@ class TrieNode<T: Hashable> {
 /// A trie data structure containing words.  Each node is a single
 /// character of a word.
 class Trie: NSObject, NSCoding {
-    typealias Node = TrieNode<Character>
-    /// The number of words in the trie
-    public var count: Int {
-        return wordCount
-    }
-    /// Is the trie empty?
-    public var isEmpty: Bool {
-        return wordCount == 0
-    }
-    /// All words currently in the trie
-    public var words: [String] {
-        return wordsInSubtrie(rootNode: root, partialWord: "")
-    }
-    fileprivate let root: Node
-    fileprivate var wordCount: Int
-
-    /// Creates an empty trie.
-    override init() {
-        root = Node()
-        wordCount = 0
-        super.init()
-    }
+  typealias Node = TrieNode<Character>
+  /// The number of words in the trie
+  public var count: Int {
+    return wordCount
+  }
+  /// Is the trie empty?
+  public var isEmpty: Bool {
+    return wordCount == 0
+  }
+  /// All words currently in the trie
+  public var words: [String] {
+    return wordsInSubtrie(rootNode: root, partialWord: "")
+  }
+  fileprivate let root: Node
+  fileprivate var wordCount: Int
+
+  /// Creates an empty trie.
+  override init() {
+    root = Node()
+    wordCount = 0
+    super.init()
+  }
 
-    // MARK: NSCoding
+  // MARK: NSCoding
 
-    /// Initializes the trie with words from an archive
-    ///
-    /// - Parameter decoder: Decodes the archive
-    required convenience init?(coder decoder: NSCoder) {
-        self.init()
-        let words = decoder.decodeObject(forKey: "words") as? [String]
-        for word in words! {
-            self.insert(word: word)
-        }
+  /// Initializes the trie with words from an archive
+  ///
+  /// - Parameter decoder: Decodes the archive
+  required convenience init?(coder decoder: NSCoder) {
+    self.init()
+    let words = decoder.decodeObject(forKey: "words") as? [String]
+    for word in words! {
+      self.insert(word: word)
     }
+  }
 
-    /// Encodes the words in the trie by putting them in an array then encoding
-    /// the array.
-    ///
-    /// - Parameter coder: The object that will encode the array
-    func encode(with coder: NSCoder) {
-        coder.encode(self.words, forKey: "words")
-    }
+  /// Encodes the words in the trie by putting them in an array then encoding
+  /// the array.
+  ///
+  /// - Parameter coder: The object that will encode the array
+  func encode(with coder: NSCoder) {
+    coder.encode(self.words, forKey: "words")
+  }
 }
 
 // MARK: - Adds methods: insert, remove, contains
 extension Trie {
-
   /// Inserts a word into the trie.  If the word is already present,
   /// there is no change.
   ///
@@ -142,14 +141,14 @@ extension Trie {
   /// - Returns: the node where the search ended, nil if the
   /// search failed.
   private func findLastNodeOf(word: String) -> Node? {
-      var currentNode = root
-      for character in word.lowercased() {
-          guard let childNode = currentNode.children[character] else {
-              return nil
-          }
-          currentNode = childNode
+    var currentNode = root
+    for character in word.lowercased() {
+      guard let childNode = currentNode.children[character] else {
+        return nil
       }
-      return currentNode
+      currentNode = childNode
+    }
+    return currentNode
   }
 
   /// Attempts to walk to the terminating node of a word.  The
@@ -160,10 +159,9 @@ extension Trie {
   /// search failed.
   private func findTerminalNodeOf(word: String) -> Node? {
     if let lastNode = findLastNodeOf(word: word) {
-        return lastNode.isTerminating ? lastNode : nil
+      return lastNode.isTerminating ? lastNode : nil
     }
     return nil
-
   }
 
   /// Deletes a word from the trie by starting with the last letter
@@ -237,17 +235,17 @@ extension Trie {
   ///   - prefix: the letters for word prefix
   /// - Returns: the words in the subtrie that start with prefix
   func findWordsWithPrefix(prefix: String) -> [String] {
-      var words = [String]()
-      let prefixLowerCased = prefix.lowercased()
-      if let lastNode = findLastNodeOf(word: prefixLowerCased) {
-          if lastNode.isTerminating {
-              words.append(prefixLowerCased)
-          }
-          for childNode in lastNode.children.values {
-              let childWords = wordsInSubtrie(rootNode: childNode, partialWord: prefixLowerCased)
-              words += childWords
-          }
+    var words = [String]()
+    let prefixLowerCased = prefix.lowercased()
+    if let lastNode = findLastNodeOf(word: prefixLowerCased) {
+      if lastNode.isTerminating {
+        words.append(prefixLowerCased)
+      }
+      for childNode in lastNode.children.values {
+        let childWords = wordsInSubtrie(rootNode: childNode, partialWord: prefixLowerCased)
+        words += childWords
       }
-      return words
+    }
+    return words
   }
 }

Trie/Trie/Trie/ViewController.swift

@@ -10,16 +10,16 @@ import Cocoa
 
 class ViewController: NSViewController {
 
-    override func viewDidLoad() {
-        super.viewDidLoad()
+  override func viewDidLoad() {
+    super.viewDidLoad()
 
-        // Do any additional setup after loading the view.
-    }
+    // Do any additional setup after loading the view.
+  }
 
-    override var representedObject: Any? {
-        didSet {
-        // Update the view, if already loaded.
-        }
+  override var representedObject: Any? {
+    didSet {
+      // Update the view, if already loaded.
     }
+  }
 
 }