Beginner design question

Hello,

I have to make a library which provides a few classes with different 
implementation. This classes should have a common interface. Normally I 
would use derived classes from the common interface, but this classes 
should be really fast.
What is the best way to provide a common interface and to not have the 
overhead of polymorphic classes?

Best regards
Hansjörg