Find Jobs
Hire Freelancers

Translate python hamming distance algorithm code to low level C using popcount register to get 1000x+ speed improvement

$50-100 USD

Terminado
Publicado hace casi 4 años

$50-100 USD

Pagado a la entrega
We are large sets of fingerprints that we are performing hamming distance calculations on (xor and sum bits). The python implementation using numpy is not fast enough. Each CPU has a dedicated register called popcount that performs the XOR and sum of 2 64 bit numbers in 1 CPU cycle. So if your clock speed is 1 ghz, 1 E9 hamming calc's per second in its purest form. Our fingerprints are 10 bytes each so it may need to be done in two clock cycles. In the attached example we will process two sets of data in python. You can run the code easily and it is well commented. We want the Cpython replacement that is matrix/vectorized like our example and utilizes popcount. It must be a drop in replacement. Please benchmark speeds and provide the end result speeds and samples. I have attached simple bitcount C code as an example as well (just how to use popcount). From what I can calculate we could get a 1000x improvement in speed using popcount and writing it in C.
ID del proyecto: 26775909

Información sobre el proyecto

6 propuestas
Proyecto remoto
Activo hace 4 años

¿Buscas ganar dinero?

Beneficios de presentar ofertas en Freelancer

Fija tu plazo y presupuesto
Cobra por tu trabajo
Describe tu propuesta
Es gratis registrarse y presentar ofertas en los trabajos
Adjudicado a:
Avatar del usuario
Hello, I am expert in both Python and C/C++. Please message me to discuss more details as I have some questions
$100 USD en 3 días
4,9 (78 comentarios)
5,7
5,7
6 freelancers están ofertando un promedio de $88 USD por este trabajo
Avatar del usuario
Hello, sir I am very interested in your project! My high skill is Python! I have rich experience in Django, flask, tkinter and so on. I am a Full stack developer with high Algorithm. Please send me a message so that we can discuss more and more. If you award me, I will do the best! Best regards.
$100 USD en 3 días
5,0 (10 comentarios)
5,3
5,3
Avatar del usuario
Hi I can do it. I am a C and python expert. Regards Valery.....
$100 USD en 2 días
3,5 (7 comentarios)
4,3
4,3

Sobre este cliente

Bandera de UNITED STATES
LAHAINA, United States
5,0
41
Forma de pago verificada
Miembro desde jul 9, 2012

Verificación del cliente

¡Gracias! Te hemos enviado un enlace para reclamar tu crédito gratuito.
Algo salió mal al enviar tu correo electrónico. Por favor, intenta de nuevo.
Usuarios registrados Total de empleos publicados
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Cargando visualización previa
Permiso concedido para Geolocalización.
Tu sesión de acceso ha expirado y has sido desconectado. Por favor, inica sesión nuevamente.