How to make collision detection for fast melee combat?

Thanks Rama!

Not to sound arrogant, but how well does your implementation deal with a character holding a long staff at the tip and spinning like a tornado at crazy speeds?

In this case during low FPS, the character might rotate 90-180 degrees (yaw) making the tip of the staff move along a curve, while tracing between current and previous frame position will go along a line taking a significant shortcut!