Como integrar Python e C++ | Python para bin/exe

Olá novamente.

Tenho a tarefa de reescrever classes/estruturas de dados existentes em Python para C. Ainda não tenho uma ideia clara de como isso deve funcionar, mas a tarefa foi definida e preciso estudar. Por favor, me digam como isso deve ser feito? De preferência com experiência real, porque links nem sempre ajudam. E o principal, quanto isso vai acelerar a execução do código do programa?

Como alternativa a esse tipo de loucura dos meus chefes, vejo a compilação de Python para um aplicativo executável (linux-binary, windows-exe). O que vocês acham sobre isso?