desempenho regexp glibc

votos
0

Alguém tem experiência de medição funções glibc expressões regulares? Existem quaisquer testes genéricos Eu preciso correr para fazer tal medidas (para além de testar os padrões exatos eu pretendo procurar)?

Obrigado.

Publicado 19/05/2009 em 15:59
fonte usuário
Em outras línguas...                            


3 respostas

votos
1

Você está usando comparação escrita à mão de char-by-char, funções seqüência de correspondência padrão, ou algoritmos de correspondência de texto inteligente?

No primeiro caso, especialmente, a mudança para regexp pode até ser mais rápido, dependendo do tipo de regexp ea biblioteca que você usa (não só é glibc, há uma abundância de bibliotecas ao redor: PCRE, os listados aqui e muito mais).

Respondeu 01/05/2010 em 18:30
fonte usuário

Respondeu 07/01/2010 em 14:53
fonte usuário

votos
0

desempenho expressão regular depende muito de qual expressão regular que você está usando e quais os dados que você está aplicando-a. Há pouco ponto em apenas aferimento um monte de expressões regulares. Você tem que comparar código real usando um regex e sua planície real C alternativa em seus dados reais.

Como regra geral, eu diria que, se você já tiver bom funcionamento código processual para fazer o texto correspondente que você precisa, é só deixar que no lugar. Se você não tem esse código, no entanto, eu recomendo começar com expressões regulares, como você vai poupar muito tempo de desenvolvimento (supondo que você está familiarizado com expressões regulares). Provavelmente, você pode escrever código processual que é mais rápido do que a regex equivalente, mas a diferença não vai ser dramático. O esforço de escrever e manter o código processual será significativamente maior do que usando um regex.

Respondeu 17/06/2009 em 02:25
fonte usuário

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more