Makes no sense. Computing the rotation between any two orientations (represented as quaternions) is simply a matter of dividing one quaternion by the other. It'

Makes no sense. Computing the rotation between any two orientations (represented as quaternions) is simply a matter of dividing one quaternion by the other. It's an O(1) operation. It's a non-problem.