Skip to content

Commit e540929

Browse files
kayoslabkayoslab
authored
Merge branch 'master' into miller-rabin-primality-test-code-improvement
2 parents 56e0547 + 264a5d1 commit e540929

File tree

166 files changed

+1049
-844
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

166 files changed

+1049
-844
lines changed

‎All-Pairs Shortest Paths/APSP/APSP.xcodeproj/project.pbxproj

Lines changed: 5 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -196,7 +196,7 @@
196196
};
197197
493D8DF01CDD5B960089795A = {
198198
CreatedOnToolsVersion = 7.3;
199-
LastSwiftMigration = 0820;
199+
LastSwiftMigration = 1010;
200200
};
201201
};
202202
};
@@ -420,7 +420,8 @@
420420
PRODUCT_BUNDLE_IDENTIFIER = "com.swift-algorithm-club.APSP";
421421
PRODUCT_NAME = "$(TARGET_NAME)";
422422
SKIP_INSTALL = YES;
423-
SWIFT_VERSION = 3.0;
423+
SWIFT_SWIFT3_OBJC_INFERENCE = On;
424+
SWIFT_VERSION = 4.2;
424425
VERSIONING_SYSTEM = "apple-generic";
425426
VERSION_INFO_PREFIX = "";
426427
};
@@ -442,7 +443,8 @@
442443
PRODUCT_BUNDLE_IDENTIFIER = "com.swift-algorithm-club.APSP";
443444
PRODUCT_NAME = "$(TARGET_NAME)";
444445
SKIP_INSTALL = YES;
445-
SWIFT_VERSION = 3.0;
446+
SWIFT_SWIFT3_OBJC_INFERENCE = On;
447+
SWIFT_VERSION = 4.2;
446448
VERSIONING_SYSTEM = "apple-generic";
447449
VERSION_INFO_PREFIX = "";
448450
};

‎B-Tree/BTree.playground/Contents.swift

Lines changed: 1 addition & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -2,10 +2,7 @@
22

33
import Foundation
44

5-
// last checked with Xcode 9.0b4
6-
#if swift(>=4.0)
7-
print("Hello, Swift 4!")
8-
#endif
5+
// last checked with Xcode 10.0
96

107
let bTree = BTree<Int, Int>(order: 1)!
118

‎B-Tree/BTree.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,8 @@
1+
<?xml version="1.0" encoding="UTF-8"?>
2+
<!DOCTYPE plist PUBLIC "-//Apple//DTD PLIST 1.0//EN" "http://www.apple.com/DTDs/PropertyList-1.0.dtd">
3+
<plist version="1.0">
4+
<dict>
5+
<key>IDEDidComputeMac32BitWarning</key>
6+
<true/>
7+
</dict>
8+
</plist>

‎B-Tree/Tests/Tests.xcodeproj/project.pbxproj

Lines changed: 20 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -85,12 +85,12 @@
8585
isa = PBXProject;
8686
attributes = {
8787
LastSwiftUpdateCheck = 0730;
88-
LastUpgradeCheck = 0800;
88+
LastUpgradeCheck = 1000;
8989
ORGANIZATIONNAME = "Viktor Szilárd Simkó";
9090
TargetAttributes = {
9191
C66702771D0EEE25008CD769 = {
9292
CreatedOnToolsVersion = 7.3.1;
93-
LastSwiftMigration = 0800;
93+
LastSwiftMigration = 1000;
9494
};
9595
};
9696
};
@@ -144,14 +144,22 @@
144144
CLANG_CXX_LIBRARY = "libc++";
145145
CLANG_ENABLE_MODULES = YES;
146146
CLANG_ENABLE_OBJC_ARC = YES;
147+
CLANG_WARN_BLOCK_CAPTURE_AUTORELEASING = YES;
147148
CLANG_WARN_BOOL_CONVERSION = YES;
149+
CLANG_WARN_COMMA = YES;
148150
CLANG_WARN_CONSTANT_CONVERSION = YES;
151+
CLANG_WARN_DEPRECATED_OBJC_IMPLEMENTATIONS = YES;
149152
CLANG_WARN_DIRECT_OBJC_ISA_USAGE = YES_ERROR;
150153
CLANG_WARN_EMPTY_BODY = YES;
151154
CLANG_WARN_ENUM_CONVERSION = YES;
152155
CLANG_WARN_INFINITE_RECURSION = YES;
153156
CLANG_WARN_INT_CONVERSION = YES;
157+
CLANG_WARN_NON_LITERAL_NULL_CONVERSION = YES;
158+
CLANG_WARN_OBJC_IMPLICIT_RETAIN_SELF = YES;
159+
CLANG_WARN_OBJC_LITERAL_CONVERSION = YES;
154160
CLANG_WARN_OBJC_ROOT_CLASS = YES_ERROR;
161+
CLANG_WARN_RANGE_LOOP_ANALYSIS = YES;
162+
CLANG_WARN_STRICT_PROTOTYPES = YES;
155163
CLANG_WARN_SUSPICIOUS_MOVE = YES;
156164
CLANG_WARN_UNREACHABLE_CODE = YES;
157165
CLANG_WARN__DUPLICATE_METHOD_MATCH = YES;
@@ -192,14 +200,22 @@
192200
CLANG_CXX_LIBRARY = "libc++";
193201
CLANG_ENABLE_MODULES = YES;
194202
CLANG_ENABLE_OBJC_ARC = YES;
203+
CLANG_WARN_BLOCK_CAPTURE_AUTORELEASING = YES;
195204
CLANG_WARN_BOOL_CONVERSION = YES;
205+
CLANG_WARN_COMMA = YES;
196206
CLANG_WARN_CONSTANT_CONVERSION = YES;
207+
CLANG_WARN_DEPRECATED_OBJC_IMPLEMENTATIONS = YES;
197208
CLANG_WARN_DIRECT_OBJC_ISA_USAGE = YES_ERROR;
198209
CLANG_WARN_EMPTY_BODY = YES;
199210
CLANG_WARN_ENUM_CONVERSION = YES;
200211
CLANG_WARN_INFINITE_RECURSION = YES;
201212
CLANG_WARN_INT_CONVERSION = YES;
213+
CLANG_WARN_NON_LITERAL_NULL_CONVERSION = YES;
214+
CLANG_WARN_OBJC_IMPLICIT_RETAIN_SELF = YES;
215+
CLANG_WARN_OBJC_LITERAL_CONVERSION = YES;
202216
CLANG_WARN_OBJC_ROOT_CLASS = YES_ERROR;
217+
CLANG_WARN_RANGE_LOOP_ANALYSIS = YES;
218+
CLANG_WARN_STRICT_PROTOTYPES = YES;
203219
CLANG_WARN_SUSPICIOUS_MOVE = YES;
204220
CLANG_WARN_UNREACHABLE_CODE = YES;
205221
CLANG_WARN__DUPLICATE_METHOD_MATCH = YES;
@@ -234,7 +250,7 @@
234250
PRODUCT_BUNDLE_IDENTIFIER = viktorsimko.Tests;
235251
PRODUCT_NAME = "$(TARGET_NAME)";
236252
SWIFT_OPTIMIZATION_LEVEL = "-Onone";
237-
SWIFT_VERSION = 4.0;
253+
SWIFT_VERSION = 4.2;
238254
};
239255
name = Debug;
240256
};
@@ -247,7 +263,7 @@
247263
LD_RUNPATH_SEARCH_PATHS = "$(inherited) @executable_path/../Frameworks @loader_path/../Frameworks";
248264
PRODUCT_BUNDLE_IDENTIFIER = viktorsimko.Tests;
249265
PRODUCT_NAME = "$(TARGET_NAME)";
250-
SWIFT_VERSION = 4.0;
266+
SWIFT_VERSION = 4.2;
251267
};
252268
name = Release;
253269
};

‎B-Tree/Tests/Tests.xcodeproj/project.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,8 @@
1+
<?xml version="1.0" encoding="UTF-8"?>
2+
<!DOCTYPE plist PUBLIC "-//Apple//DTD PLIST 1.0//EN" "http://www.apple.com/DTDs/PropertyList-1.0.dtd">
3+
<plist version="1.0">
4+
<dict>
5+
<key>IDEDidComputeMac32BitWarning</key>
6+
<true/>
7+
</dict>
8+
</plist>

‎B-Tree/Tests/Tests.xcodeproj/xcshareddata/xcschemes/Tests.xcscheme

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
<?xml version="1.0" encoding="UTF-8"?>
22
<Scheme
3-
LastUpgradeVersion = "0800"
3+
LastUpgradeVersion = "1000"
44
version = "1.3">
55
<BuildAction
66
parallelizeBuildables = "YES"

‎Binary Search Tree/Solution 1/BinarySearchTree.playground/Contents.swift

Lines changed: 0 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -1,10 +1,5 @@
11
//: Playground - noun: a place where people can play
22

3-
// last checked with Xcode 9.0b4
4-
#if swift(>=4.0)
5-
print("Hello, Swift 4!")
6-
#endif
7-
83
let tree = BinarySearchTree<Int>(value: 7)
94
tree.insert(value: 2)
105
tree.insert(value: 5)

‎Binary Search Tree/Solution 1/BinarySearchTree.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,8 @@
1+
<?xml version="1.0" encoding="UTF-8"?>
2+
<!DOCTYPE plist PUBLIC "-//Apple//DTD PLIST 1.0//EN" "http://www.apple.com/DTDs/PropertyList-1.0.dtd">
3+
<plist version="1.0">
4+
<dict>
5+
<key>IDEDidComputeMac32BitWarning</key>
6+
<true/>
7+
</dict>
8+
</plist>

‎Binary Search Tree/Solution 1/Tests/Tests.xcodeproj/project.pbxproj

Lines changed: 27 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -83,12 +83,12 @@
8383
isa = PBXProject;
8484
attributes = {
8585
LastSwiftUpdateCheck = 0720;
86-
LastUpgradeCheck = 0720;
86+
LastUpgradeCheck = 1000;
8787
ORGANIZATIONNAME = "Swift Algorithm Club";
8888
TargetAttributes = {
8989
7B2BBC7F1C779D720067B71D = {
9090
CreatedOnToolsVersion = 7.2;
91-
LastSwiftMigration = 0820;
91+
LastSwiftMigration = 1000;
9292
};
9393
};
9494
};
@@ -141,13 +141,23 @@
141141
CLANG_CXX_LIBRARY = "libc++";
142142
CLANG_ENABLE_MODULES = YES;
143143
CLANG_ENABLE_OBJC_ARC = YES;
144+
CLANG_WARN_BLOCK_CAPTURE_AUTORELEASING = YES;
144145
CLANG_WARN_BOOL_CONVERSION = YES;
146+
CLANG_WARN_COMMA = YES;
145147
CLANG_WARN_CONSTANT_CONVERSION = YES;
148+
CLANG_WARN_DEPRECATED_OBJC_IMPLEMENTATIONS = YES;
146149
CLANG_WARN_DIRECT_OBJC_ISA_USAGE = YES_ERROR;
147150
CLANG_WARN_EMPTY_BODY = YES;
148151
CLANG_WARN_ENUM_CONVERSION = YES;
152+
CLANG_WARN_INFINITE_RECURSION = YES;
149153
CLANG_WARN_INT_CONVERSION = YES;
154+
CLANG_WARN_NON_LITERAL_NULL_CONVERSION = YES;
155+
CLANG_WARN_OBJC_IMPLICIT_RETAIN_SELF = YES;
156+
CLANG_WARN_OBJC_LITERAL_CONVERSION = YES;
150157
CLANG_WARN_OBJC_ROOT_CLASS = YES_ERROR;
158+
CLANG_WARN_RANGE_LOOP_ANALYSIS = YES;
159+
CLANG_WARN_STRICT_PROTOTYPES = YES;
160+
CLANG_WARN_SUSPICIOUS_MOVE = YES;
151161
CLANG_WARN_UNREACHABLE_CODE = YES;
152162
CLANG_WARN__DUPLICATE_METHOD_MATCH = YES;
153163
CODE_SIGN_IDENTITY = "-";
@@ -185,13 +195,23 @@
185195
CLANG_CXX_LIBRARY = "libc++";
186196
CLANG_ENABLE_MODULES = YES;
187197
CLANG_ENABLE_OBJC_ARC = YES;
198+
CLANG_WARN_BLOCK_CAPTURE_AUTORELEASING = YES;
188199
CLANG_WARN_BOOL_CONVERSION = YES;
200+
CLANG_WARN_COMMA = YES;
189201
CLANG_WARN_CONSTANT_CONVERSION = YES;
202+
CLANG_WARN_DEPRECATED_OBJC_IMPLEMENTATIONS = YES;
190203
CLANG_WARN_DIRECT_OBJC_ISA_USAGE = YES_ERROR;
191204
CLANG_WARN_EMPTY_BODY = YES;
192205
CLANG_WARN_ENUM_CONVERSION = YES;
206+
CLANG_WARN_INFINITE_RECURSION = YES;
193207
CLANG_WARN_INT_CONVERSION = YES;
208+
CLANG_WARN_NON_LITERAL_NULL_CONVERSION = YES;
209+
CLANG_WARN_OBJC_IMPLICIT_RETAIN_SELF = YES;
210+
CLANG_WARN_OBJC_LITERAL_CONVERSION = YES;
194211
CLANG_WARN_OBJC_ROOT_CLASS = YES_ERROR;
212+
CLANG_WARN_RANGE_LOOP_ANALYSIS = YES;
213+
CLANG_WARN_STRICT_PROTOTYPES = YES;
214+
CLANG_WARN_SUSPICIOUS_MOVE = YES;
195215
CLANG_WARN_UNREACHABLE_CODE = YES;
196216
CLANG_WARN__DUPLICATE_METHOD_MATCH = YES;
197217
CODE_SIGN_IDENTITY = "-";
@@ -210,6 +230,7 @@
210230
MACOSX_DEPLOYMENT_TARGET = 10.11;
211231
MTL_ENABLE_DEBUG_INFO = NO;
212232
SDKROOT = macosx;
233+
SWIFT_COMPILATION_MODE = wholemodule;
213234
};
214235
name = Release;
215236
};
@@ -221,7 +242,8 @@
221242
LD_RUNPATH_SEARCH_PATHS = "$(inherited) @executable_path/../Frameworks @loader_path/../Frameworks";
222243
PRODUCT_BUNDLE_IDENTIFIER = swift.algorithm.club.Tests;
223244
PRODUCT_NAME = "$(TARGET_NAME)";
224-
SWIFT_VERSION = 3.0;
245+
SWIFT_SWIFT3_OBJC_INFERENCE = Default;
246+
SWIFT_VERSION = 4.2;
225247
};
226248
name = Debug;
227249
};
@@ -233,7 +255,8 @@
233255
LD_RUNPATH_SEARCH_PATHS = "$(inherited) @executable_path/../Frameworks @loader_path/../Frameworks";
234256
PRODUCT_BUNDLE_IDENTIFIER = swift.algorithm.club.Tests;
235257
PRODUCT_NAME = "$(TARGET_NAME)";
236-
SWIFT_VERSION = 3.0;
258+
SWIFT_SWIFT3_OBJC_INFERENCE = Default;
259+
SWIFT_VERSION = 4.2;
237260
};
238261
name = Release;
239262
};

‎Binary Search Tree/Solution 1/Tests/Tests.xcodeproj/project.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,8 @@
1+
<?xml version="1.0" encoding="UTF-8"?>
2+
<!DOCTYPE plist PUBLIC "-//Apple//DTD PLIST 1.0//EN" "http://www.apple.com/DTDs/PropertyList-1.0.dtd">
3+
<plist version="1.0">
4+
<dict>
5+
<key>IDEDidComputeMac32BitWarning</key>
6+
<true/>
7+
</dict>
8+
</plist>

‎Binary Search Tree/Solution 1/Tests/Tests.xcodeproj/xcshareddata/xcschemes/Tests.xcscheme

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
<?xml version="1.0" encoding="UTF-8"?>
22
<Scheme
3-
LastUpgradeVersion = "0720"
3+
LastUpgradeVersion = "1000"
44
version = "1.3">
55
<BuildAction
66
parallelizeBuildables = "YES"

‎Binary Search Tree/Solution 2/BinarySearchTree.playground/Contents.swift

Lines changed: 0 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -1,10 +1,5 @@
11
//: Playground - noun: a place where people can play
22

3-
// last checked with Xcode 9.0b4
4-
#if swift(>=4.0)
5-
print("Hello, Swift 4!")
6-
#endif
7-
83
// Each time you insert something, you get back a completely new tree.
94
var tree = BinarySearchTree.leaf(7)
105
tree = tree.insert(newValue: 2)

‎Binary Search Tree/Solution 2/BinarySearchTree.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,8 @@
1+
<?xml version="1.0" encoding="UTF-8"?>
2+
<!DOCTYPE plist PUBLIC "-//Apple//DTD PLIST 1.0//EN" "http://www.apple.com/DTDs/PropertyList-1.0.dtd">
3+
<plist version="1.0">
4+
<dict>
5+
<key>IDEDidComputeMac32BitWarning</key>
6+
<true/>
7+
</dict>
8+
</plist>

‎Binary Search/BinarySearch.playground/Sources/BinarySearch.swift

Lines changed: 0 additions & 52 deletions
This file was deleted.

‎Binary Tree/BinaryTree.playground/Contents.swift

Lines changed: 0 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -1,10 +1,5 @@
11
//: Playground - noun: a place where people can play
22

3-
// last checked with Xcode 9.0b4
4-
#if swift(>=4.0)
5-
print("Hello, Swift 4!")
6-
#endif
7-
83
public indirect enum BinaryTree<T> {
94
case node(BinaryTree<T>, T, BinaryTree<T>)
105
case empty

‎Binary Tree/BinaryTree.playground/contents.xcplayground

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
11
<?xml version="1.0" encoding="UTF-8" standalone="yes"?>
2-
<playground version='5.0' target-platform='osx'>
2+
<playground version='5.0' target-platform='osx' last-migration='1000'>
33
<timeline fileName='timeline.xctimeline'/>
44
</playground>

‎Binary Tree/BinaryTree.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,8 @@
1+
<?xml version="1.0" encoding="UTF-8"?>
2+
<!DOCTYPE plist PUBLIC "-//Apple//DTD PLIST 1.0//EN" "http://www.apple.com/DTDs/PropertyList-1.0.dtd">
3+
<plist version="1.0">
4+
<dict>
5+
<key>IDEDidComputeMac32BitWarning</key>
6+
<true/>
7+
</dict>
8+
</plist>

‎Bit Set/BitSet.playground/Contents.swift

Lines changed: 0 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -1,10 +1,5 @@
11
//: Playground - noun: a place where people can play
22

3-
// last checked with Xcode 9.0b4
4-
#if swift(>=4.0)
5-
print("Hello, Swift 4!")
6-
#endif
7-
83
// Create a bit set that stores 140 bits
94
var bits = BitSet(size: 140)
105

‎Bit Set/BitSet.playground/contents.xcplayground

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
11
<?xml version="1.0" encoding="UTF-8" standalone="yes"?>
2-
<playground version='5.0' target-platform='osx'>
2+
<playground version='5.0' target-platform='osx' last-migration='1000'>
33
<timeline fileName='timeline.xctimeline'/>
44
</playground>

0 commit comments

Comments
 (0)