Cómo hacer que Python y C++ sean amigos | Python a bin/exe

Hola de nuevo.

La tarea es reescribir las clases/estructuras de datos existentes en Python a C. Todavía no tengo una idea clara de cómo debería funcionar esto, pero la tarea está planteada, es necesario estudiarlo. Por favor, indíquenme cómo debería verse esto. Preferiblemente experiencia real, porque los enlaces no siempre ayudan. Y lo principal, ¿cuánto acelerará esto la ejecución del código del programa?

Como alternativa a este tipo de locura de mis jefes, veo la compilación de Python en una aplicación ejecutable (linux-binary, windows-exe). ¿Qué opinan sobre este tema?