Skip to content

Instantly share code, notes, and snippets.

View ollybeck's full-sized avatar

Olly Beck ollybeck

View GitHub Profile
@airspeedswift
airspeedswift / spelling.swift
Last active July 17, 2019 07:22
Norvig Spellchecker in Swift
/// Translation of [Peter Norvig's spell checker](http://norvig.com/spell-correct.html) into Swift.
/// Sample input corpus [here](http://norvig.com/big.txt)
import Foundation.NSString // purely for IO, most things done with Swift.String
// pythony slicing
postfix operator ..< { }
prefix operator ..< { }
postfix func ..<<I: ForwardIndexType>(lhs: I) -> RangeStart<I> { return RangeStart(start: lhs) }
prefix func ..<<I: ForwardIndexType>(rhs: I) -> RangeEnd<I> { return RangeEnd(end: rhs) }