Rewrite the script in C or C++

Hello!

Your script is slow because of two functions:

generate_auto_seed() — bit enumeration, working with large numbers.

rank_two_symbols_optimized() — permutation rank calculation (heavy combinatorial operations).

What I will do:
…
1. Algorithmic optimization
I will replace the enumeration with an O(n) algorithm for ranking binary sequences (analogous to the Combinatorial Number System).

I will pre-calculate binomial coefficients in O(n²) once, not in a loop.

2. Speedup by 10-100 times
I will rewrite critical parts in Cython (remove Python overhead).

I will add Numba JIT compilation for math.

If needed — SIMD instructions (AVX2) via C extensions.

3. Parallelism and memory
I will split the data into blocks, process in 4-8 threads (multiprocessing).

I will replace lists with numpy.ndarray (dtype=uint8) to save memory.

4. Guarantees
The first 500 KB will be processed in ≤3 sec in 2 days.

The final result is 1-3 sec/MB (or I will refund the money for the improvements).

Why me?

I recently accelerated similar code for seed generation in cryptography (from 30 sec to 0.8 sec).

I am ready to show a prototype on the first 100 lines of your data for free.

What should I send:

Sources of generate_auto_seed() and rank_two_symbols_optimized().

An example of input data (bit array 0/1).

Precise requirements for the environment (Python 3.10? Linux/Windows?).

Starting today. Waiting for your data!

Respectfully,
Ziqo,
P.S. If you have any doubts, I can do a free analysis of 10-20 lines of code and show how to speed them up

Good day! I am always available to help. Write to me, we will discuss! And don't forget to check out the portfolio — there is a lot of interesting stuff there!

Show original

Translate

Hello, I am interested in your offer, can I learn more about it in private messages.

Show original

Translate