Цитонизируйте функцию Python, чтобы сделать ее быстрее

Несколько недель назад я задал вопрос об увеличении скорости функции, написанной на Python. В то время TryPyPy обратил мое внимание на возможность использования Cython для этого. Он также любезно привел пример того, как я могу Cythonize этот фрагмент кода. Я хочу сделать то же самое с приведенным ниже кодом, чтобы увидеть, насколько быстро я смогу это сделать, объявив типы переменных. У меня есть пара вопросов по этому поводу. Я видел Учебное пособие на cython.org, но у меня все еще есть вопросы. Они тесно связаны:

1. Я не знаю ни одного C. Какие части мне нужно изучить, чтобы использовать Cython для объявления типов переменных?
2. Какой тип C соответствует спискам и кортежам Python? Например, я могу использовать double в Cython для float в Python. Что мне делать со списками? В общем, где мне найти соответствующий тип C для данного типа Python.

Любой пример того, как я могу Cythonize приведенный ниже код, был бы действительно полезен. Я вставил в код комментарии, которые дают информацию о типе переменной. Я использую Visual Studio 2010.

Есть ли простой код для отображения всплывающих уведомлений для C ++?
Я использую Visual Studio 2010.