Finally got findPrefix() workinggit add .git add .!

Author: Thukor

Trie/.build/debug/Trie

@@ -6,15 +6,17 @@ provides-top-level:
 provides-nominal:
 provides-member:
 depends-top-level:
-- "StringLiteralType"
-- "Set"
-- "Array"
-- "print"
 - "Trie"
+- "U"
+- "Array"
 - "V"
+- "print"
+- "StringLiteralType"
 - "T"
-- "U"
+- "Set"
+- "UnicodeScalarType"
 depends-member:
+- ["Ps9AnyObject", "findPrefix"]
 - ["Ps9AnyObject", "getWords"]
 - ["Ps9AnyObject", "init"]
 - ["Ps9AnyObject", "insert"]
@@ -110,6 +112,7 @@ depends-member:
 - ["Ps16SignedNumberType", "IntegerLiteralType"]
 - ["Ps10Strideable", "Distance"]
 - ["Ps10Strideable", "IntegerLiteralType"]
+- ["C4Trie4Trie", "findPrefix"]
 - ["C4Trie4Trie", "getWords"]
 - ["C4Trie4Trie", "init"]
 - ["C4Trie4Trie", "insert"]
@@ -199,4 +202,4 @@ depends-external:
 - "/home/christian/swiftv2/usr/lib/swift/shims/FoundationShims.h"
 - "/home/christian/swiftv2/usr/lib/swift/shims/CoreFoundationShims.h"
 - "/home/christian/swiftv2/usr/lib/swift/shims/module.map"
-interface-hash: "80fed5d587327a0a97180685d884fa09"
+interface-hash: "57319b836b718d38040ac7809f4446f7"

Trie/.build/debug/Trie.o/Trie/main.swiftdeps

@@ -1,7 +1,7 @@
 version: "Swift version 2.2-dev (LLVM 3ebdbb2c7e, Clang f66c5bb67b, Swift 0ddf238ad7)"
 options: "1cfa30eacd63a1262ef0618da5cf7605"
-build_time: [515616404, 830067000]
+build_time: [515621198, 271577000]
 inputs:
-  "/home/christian/Desktop/swift-algorithm-club/Trie/sources/main.swift": [515616359, 0]
-  "/home/christian/Desktop/swift-algorithm-club/Trie/sources/trie.swift": [515616400, 0]
+  "/home/christian/Desktop/swift-algorithm-club/Trie/sources/main.swift": [515620938, 0]
+  "/home/christian/Desktop/swift-algorithm-club/Trie/sources/trie.swift": [515621195, 0]
   "/home/christian/Desktop/swift-algorithm-club/Trie/sources/Queue.swift": [512710161, 0]

Trie/.build/debug/Trie.o/Trie/master.swiftdeps

@@ -9,29 +9,30 @@ provides-member:
 - ["C4Trie4Node", ""]
 - ["C4Trie4Trie", ""]
 depends-top-level:
-- "Int"
+- !private "StringLiteralType"
 - !private "UnicodeScalarType"
-- !private "Array"
-- "Node"
-- "Void"
-- !private "=="
-- "IntegerLiteralType"
-- !private "+="
-- "Trie"
-- "FloatLiteralType"
-- "Set"
-- !private "BooleanLiteralType"
+- !private "&&"
 - !private "-"
+- "String"
+- !private "BooleanLiteralType"
 - "Bool"
-- !private "print"
 - !private "-="
-- "String"
-- !private "&&"
+- "Trie"
+- "FloatLiteralType"
+- "Int"
+- !private "+"
+- "IntegerLiteralType"
 - !private "!"
+- !private "+="
+- !private "print"
+- !private "!=="
+- "Set"
+- "Node"
+- "Void"
+- !private "=="
 - !private "Queue"
-- !private "+"
-- !private "StringLiteralType"
 - !private ">"
+- !private "Array"
 depends-member:
 - !private ["Vs12AnyGenerator", "Element"]
 - !private ["Ps9AnyObject", "Array"]
@@ -53,6 +54,7 @@ depends-member:
 - !private ["Ps9AnyObject", "insert"]
 - !private ["Ps9AnyObject", "isAWord"]
 - !private ["Ps9AnyObject", "isNotWord"]
+- !private ["Ps9AnyObject", "isPrefix"]
 - !private ["Ps9AnyObject", "isRoot"]
 - !private ["Ps9AnyObject", "isValidWord"]
 - !private ["Ps9AnyObject", "isWord"]
@@ -64,6 +66,7 @@ depends-member:
 - !private ["Ps9AnyObject", "root"]
 - !private ["Ps9AnyObject", "setParent"]
 - !private ["Ps9AnyObject", "update"]
+- !private ["Ps9AnyObject", "visited"]
 - !private ["Ps9AnyObject", "wordCount"]
 - !private ["Ps9AnyObject", "wordList"]
 - ["Ps9AnyObject", ""]
@@ -92,6 +95,7 @@ depends-member:
 - !private ["Vs10ArraySlice", "Index"]
 - !private ["Ps22BidirectionalIndexType", "Distance"]
 - !private ["Ps22BidirectionalIndexType", "IntegerLiteralType"]
+- !private ["Ps22BidirectionalIndexType", "_DisabledRangeIndex"]
 - !private ["Ps21BitwiseOperationsType", "Distance"]
 - !private ["Ps21BitwiseOperationsType", "IntegerLiteralType"]
 - !private ["Sb", "_getBuiltinLogicValue"]
@@ -105,6 +109,7 @@ depends-member:
 - !private ["VSS13CharacterView", "_Element"]
 - !private ["VSS13CharacterView", "count"]
 - !private ["VSS13CharacterView", "deinit"]
+- !private ["VSS13CharacterView", "reverse"]
 - !private ["VSS13CharacterView", "suffix"]
 - !private ["Ps14CollectionType", "Element"]
 - !private ["Ps14CollectionType", "Generator"]
@@ -115,6 +120,7 @@ depends-member:
 - !private ["Ps14CollectionType", "count"]
 - !private ["Ps14CollectionType", "init"]
 - !private ["Ps14CollectionType", "removeAtIndex"]
+- !private ["Ps14CollectionType", "reverse"]
 - !private ["Ps14CollectionType", "subscript"]
 - !private ["Ps14CollectionType", "suffix"]
 - !private ["Ps10Comparable", "Distance"]
@@ -190,6 +196,8 @@ depends-member:
 - !private ["Ps8Hashable", "init"]
 - !private ["Ps8Hashable", "lowercaseString"]
 - !private ["VVSS13CharacterView5Index", "Distance"]
+- !private ["VVSS13CharacterView5Index", "_DisabledRangeIndex"]
+- !private ["VVSS13CharacterView5Index", "deinit"]
 - !private ["Ps9Indexable", "Element"]
 - !private ["Ps9Indexable", "Generator"]
 - !private ["Ps9Indexable", "Index"]
@@ -199,6 +207,7 @@ depends-member:
 - !private ["Ps9Indexable", "count"]
 - !private ["Ps9Indexable", "init"]
 - !private ["Ps9Indexable", "removeAtIndex"]
+- !private ["Ps9Indexable", "reverse"]
 - !private ["Ps9Indexable", "subscript"]
 - !private ["Ps9Indexable", "suffix"]
 - !private ["Vs17IndexingGenerator", "Element"]
@@ -268,11 +277,14 @@ depends-member:
 - ["C4Trie4Node", "printNode"]
 - ["C4Trie4Node", "setParent"]
 - ["C4Trie4Node", "update"]
+- !private ["C4Trie4Node", "visited"]
 - ["Sq", "Some"]
 - !private ["Sq", "deinit"]
 - !private ["Ps16OutputStreamType", "characters"]
 - !private ["Ps16OutputStreamType", "init"]
 - !private ["Ps16OutputStreamType", "lowercaseString"]
+- !private ["V4Trie5Queue", "dequeue"]
+- !private ["V4Trie5Queue", "enqueue"]
 - !private ["V4Trie5Queue", "init"]
 - !private ["Ps21RandomAccessIndexType", "Distance"]
 - !private ["Ps21RandomAccessIndexType", "IntegerLiteralType"]
@@ -285,8 +297,15 @@ depends-member:
 - !private ["Ps30RangeReplaceableCollectionType", "count"]
 - !private ["Ps30RangeReplaceableCollectionType", "init"]
 - !private ["Ps30RangeReplaceableCollectionType", "removeAtIndex"]
+- !private ["Ps30RangeReplaceableCollectionType", "reverse"]
 - !private ["Ps30RangeReplaceableCollectionType", "subscript"]
 - !private ["Ps30RangeReplaceableCollectionType", "suffix"]
+- !private ["Vs17ReverseCollection", "Generator"]
+- !private ["Vs17ReverseCollection", "Index"]
+- !private ["Vs17ReverseCollection", "_Element"]
+- !private ["Vs17ReverseCollection", "deinit"]
+- !private ["Vs12ReverseIndex", "Distance"]
+- !private ["Ps16ReverseIndexType", "Distance"]
 - !private ["Ps12SequenceType", "Element"]
 - !private ["Ps12SequenceType", "Generator"]
 - !private ["Ps12SequenceType", "Index"]
@@ -296,6 +315,7 @@ depends-member:
 - !private ["Ps12SequenceType", "count"]
 - !private ["Ps12SequenceType", "init"]
 - !private ["Ps12SequenceType", "removeAtIndex"]
+- !private ["Ps12SequenceType", "reverse"]
 - !private ["Ps12SequenceType", "subscript"]
 - !private ["Ps12SequenceType", "suffix"]
 - !private ["Vs3Set", "Generator"]
@@ -402,6 +422,7 @@ depends-member:
 - !private ["Ps12_Reflectable", "IntegerLiteralType"]
 - ["Ps12_Reflectable", "Some"]
 - !private ["Ps12_Reflectable", "SubSequence"]
+- !private ["Ps12_Reflectable", "_DisabledRangeIndex"]
 - !private ["Ps12_Reflectable", "_Element"]
 - !private ["Ps12_Reflectable", "_getBuiltinLogicValue"]
 - !private ["Ps12_Reflectable", "append"]
@@ -411,6 +432,9 @@ depends-member:
 - !private ["Ps12_Reflectable", "lowercaseString"]
 - !private ["Ps12_Reflectable", "removeAtIndex"]
 - !private ["Ps12_Reflectable", "subscript"]
+- !private ["Ps22_ReverseCollectionType", "Generator"]
+- !private ["Ps22_ReverseCollectionType", "Index"]
+- !private ["Ps22_ReverseCollectionType", "_Element"]
 - !private ["Ps18_SignedIntegerType", "Distance"]
 - !private ["Ps18_SignedIntegerType", "IntegerLiteralType"]
 depends-nominal:
@@ -458,6 +482,9 @@ depends-nominal:
 - !private "V4Trie5Queue"
 - !private "Ps21RandomAccessIndexType"
 - !private "Ps30RangeReplaceableCollectionType"
+- !private "Vs17ReverseCollection"
+- !private "Vs12ReverseIndex"
+- !private "Ps16ReverseIndexType"
 - !private "Ps12SequenceType"
 - !private "Vs3Set"
 - !private "Vs12SetGenerator"
@@ -485,6 +512,7 @@ depends-nominal:
 - !private "Vs26_OptionalNilComparisonType"
 - !private "Ps22_RandomAccessAmbiguity"
 - "Ps12_Reflectable"
+- !private "Ps22_ReverseCollectionType"
 - !private "Ps18_SignedIntegerType"
 depends-dynamic-lookup:
 depends-external:
@@ -501,4 +529,4 @@ depends-external:
 - "/home/christian/swiftv2/usr/lib/swift/shims/FoundationShims.h"
 - "/home/christian/swiftv2/usr/lib/swift/shims/CoreFoundationShims.h"
 - "/home/christian/swiftv2/usr/lib/swift/shims/module.map"
-interface-hash: "fd9fdb3a4bd3dfc789eaf1430eb72c67"
+interface-hash: "eefc37d55a335afd501967035d9090a5"

Trie/.build/debug/Trie.o/Trie/trie.swiftdeps

@@ -8,6 +8,7 @@ T.insert("Hi")
 T.insert("Hey")
 T.insert("Hallo")
 T.insert("Henry")
+T.insert("YELLO")
 var U: Trie = Trie(wordList: Set(["Hey", "HO", "hello", "yolo"]))
 var V: Trie = T.merge(U)
 //T.printTrie()
@@ -31,4 +32,4 @@ assert(T.wordList.count == 3)*/
 
 //T.printTrie()
 //print(T.find(""))
-//print(T.findPrefix("H"))
+print(T.findPrefix("H"))