Переписать скрипт под С или С++

Здравствуйте!

Ваш скрипт медленный из-за двух функций:

generate_auto_seed() — перечисление битов, работа с большими числами.

rank_two_symbols_optimized() — расчет ранга перестановок (тяжелые комбинаторные операции).

Что я сделаю:
…
1. Алгоритмическая оптимизация
Я заменю перечисление на алгоритм O(n) для ранжирования двоичных последовательностей (аналогично комбинаторной числовой системе).

Я предварительно вычислю биномиальные коэффициенты за O(n²) один раз, а не в цикле.

2. Ускорение в 10-100 раз
Я перепишу критические части на Cython (уберу накладные расходы Python).

Я добавлю компиляцию JIT Numba для математики.

Если потребуется — инструкции SIMD (AVX2) через C-расширения.

3. Параллелизм и память
Я разделю данные на блоки, обработаю в 4-8 потоках (многопроцессорность).

Я заменю списки на numpy.ndarray (dtype=uint8), чтобы сэкономить память.

4. Гарантии
Первые 500 КБ будут обработаны за ≤3 секунды за 2 дня.

Конечный результат — 1-3 сек/МБ (или я верну деньги за улучшения).

Почему я?

Я недавно ускорил аналогичный код для генерации семян в криптографии (с 30 секунд до 0.8 секунды).

Я готов показать прототип на первых 100 строках ваших данных бесплатно.

Что мне нужно отправить:

Исходники generate_auto_seed() и rank_two_symbols_optimized().

Пример входных данных (битовый массив 0/1).

Точные требования к окружению (Python 3.10? Linux/Windows?).

Начинаю сегодня. Жду ваши данные!

С уважением,
Ziqo,
P.S. Если у вас есть сомнения, я могу сделать бесплатный анализ 10-20 строк кода и показать, как их ускорить.

Показать оригинал

Перевести

Доброго дня! Я завжди на зв’язку, щоб допомогти. Пишіть, обговоримо! І не забудьте зазирнути в портфоліо — там багато цікавого!

Показать оригинал

Перевести

Здравствуйте, заинтересовало ваше предложение, можно узнать его детальнее в лс.