ruiu added a comment. You don't need to introduce a new notion of range for doing GC lazily. All you have to do is to memorize live offsets and apply it later. Please take a look at http://reviews.llvm.org/D20516 http://reviews.llvm.org/D20433