Bug 776800: Keep track of transaction dependencies explicitly to improve performance. r=bent