Bug 1004609, part 8 - Implement a caching version of WalkTheStack using LocationService. r=froydnj

Then use it in ref counting.