Posts
Kayla McArthur
Cancel

A Guide to Tries

Data structures are a pretty fundamental topic in computer science, and most people are exposed to them in a whirlwind fashion in school or throughout their career. This exposure provides precious ...

Let's Build Karatsuba Multiplication

Recently I was working on a toy big integer implementation that is incredibly inefficient but fun to play with, and I ended up implementing the Karatsuba algorithm. Today I’m going to share some de...

ARC in Depth: Part II

In my last post, I had a look at how the reference counting implementation in the Objective-C runtime works and talked about some lessons we can learn from the implementation. Reference counting i...

ARC In Depth: Part I

As I’ve mentioned before, when I use a system, I like to know why it works the way it does. About half the time, this leads me down the road of reading specifications and design documents, the oth...

Down The Ruby Object Rabbit Hole

I like playing with different programming languages. I find that, much like spoken languages, using different programming languages broadens your horizons, and how you would express a concept in ...

Exploring ARC

In the good old days we managed memory directly - and by good old days, I really mean before mainstream garbage collection, shared_ptr<T> and its cohorts, and our beloved Objective-C retain/r...