Nathan Krishnan
I work with tech startups by day and write code by night.
Using a Bloom Filter to prevent users of your iOS app from accessing malicious sites
Imagine that in your iOS app you have a UIWebView that loads an arbitrary URL. There are plenty of malicious sites on the web and let’s say we want to warn our users if they attempt to access a nefarious site. This begs the question: what’s an efficient way of...
Big O Notation
To describe how long an algorithm takes to run we use something called Big O Notation. Since hardware and software runtime environments can vary widely, Big O Notation provides us with a uniform way of comparing efficiencies. For example, the code in your iOS app will definitely run faster on...
Algorithms and Data Structures in Swift
So you’ve read Apple’s Swift language docs, experimented in bunch of Swift Playgrounds, and have sucessfully built some small iOS apps…what’s the next? In the forthcoming series of posts I intend to answer this question by teaching the basic concepts of algorithms and data structures, using examples written in Swift....