At load time, you do know whether a program is going to use plain free, so you can select the implementation then.