BUG-2856: optimize key/leaf reference checking