Skip to content

[Swift 4.2] Bloom Filter #759

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 6 commits into from
Nov 11, 2018
Merged

[Swift 4.2] Bloom Filter #759

Changes from 1 commit
Commits
Show all changes
6 commits
Select commit Hold shift + click to select a range
8943b09
Update project with Xcode 10.
SpacyRicochet Oct 4, 2018
06cdc9f
Remove use of deprecated `characters` property.
SpacyRicochet Oct 4, 2018
6ef7a6e
Xcode 10 automated changes.
SpacyRicochet Oct 4, 2018
4201fb4
Update for Swift 4.2.
SpacyRicochet Oct 4, 2018
849309c
Add note about Hasher in README.
SpacyRicochet Oct 4, 2018
f37fb19
Update README according to comments.
SpacyRicochet Nov 1, 2018
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Update for Swift 4.2. 
* Remove the top code snippet, as per instructions.
* Remove use of deprecated `characters` property.
  • Loading branch information
@SpacyRicochet
SpacyRicochet committed Oct 4, 2018
commit 4201fb4fc8bfefe4ab9651f5c393c55ddfd5f294
9 changes: 3 additions & 6 deletions Bloom Filter/BloomFilter.playground/Contents.swift
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,8 +1,5 @@
//: Playground - noun: a place where people can play
// last checked with Xcode 9.0b4
#if swift(>=4.0)
print("Hello, Swift 4!")
#endif

public class BloomFilter<T> {
fileprivate var array: [Bool]
private var hashFunctions: [(T) -> Int]
Expand Down Expand Up @@ -54,15 +51,15 @@ public class BloomFilter<T> {

func djb2(x: String) -> Int {
var hash = 5381
for char in x.characters {
for char in x {
hash = ((hash << 5) &+ hash) &+ char.hashValue
}
return Int(hash)
}

func sdbm(x: String) -> Int {
var hash = 0
for char in x.characters {
for char in x {
hash = char.hashValue &+ (hash << 6) &+ (hash << 16) &- hash
}
return Int(hash)
Expand Down