Для многопоточной реализации одного алгоритма нужна библиотека с поддержкой длинных целых, модульной и полиномиальной арифметики. Требования:
- production-ready
- оптимизированная
- потокобезопасная
- переносимая (Win/Lin)
Нашел
NTL и
Lidia, но они используют глобальные структуры данных, т.е. непотокобезопасны.
Flint использует pthread, поэтому непереносима.
Кто-нибудь подскажет, что еще можно использовать?