Переписати скрипт під С або С++

Привіт!

Ваш скрипт повільний через дві функції:

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 рядків коду і показати, як їх прискорити

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

Перекласти

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

Доброго дня, мене зацікавила ваша пропозиція, можна дізнатися про неї детальніше в лс.

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

Перекласти