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

Concluído
Publicado há mais de 3 anos

$50-100 USD

Pago na 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 do Projeto: 26775909

Sobre o projeto

6 propostas
Projeto remoto
Ativo há 4 anos

Quer ganhar algum dinheiro?

Benefícios de ofertar no Freelancer

Defina seu orçamento e seu prazo
Seja pago pelo seu trabalho
Descreva sua proposta
É grátis para se inscrever e fazer ofertas em trabalhos
Concedido a:
Avatar do Usuário
Hello, I am expert in both Python and C/C++. Please message me to discuss more details as I have some questions
$100 USD em 3 dias
4,9 (78 avaliações)
5,7
5,7
6 freelancers are bidding on average $88 USD for this job
Avatar do Usuário
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 em 3 dias
5,0 (10 avaliações)
5,3
5,3
Avatar do Usuário
Hi I can do it. I am a C and python expert. Regards Valery.....
$100 USD em 2 dias
3,5 (7 avaliações)
4,3
4,3

Sobre o cliente

Bandeira do(a) UNITED STATES
LAHAINA, United States
5,0
41
Método de pagamento verificado
Membro desde jul. 9, 2012

Verificação do Cliente

Obrigado! Te enviamos um link por e-mail para que você possa reivindicar seu crédito gratuito.
Algo deu errado ao enviar seu e-mail. Por favor, tente novamente.
Usuários Registrados Total de Trabalhos 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)
Carregando pré-visualização
Permissão concedida para Geolocalização.
Sua sessão expirou e você foi desconectado. Por favor, faça login novamente.