fast atoi

diario

Mejorar el rendimiento de ATOI ()

Siguiendo el consejo de Andrei Alexandrescu en su conferencia "Escribir código rápido" en la conferencia Código :: Dive 2015, estoy tratando de proporcionar un equivalente más rápido para Atoi () pero maximice la compatibilidad atrasada.

Caso de uso

Tiene código heredado usando Atoi () donde desea mejorar el rendimiento de análisis de cadenas. Sería muy fácil hacer una rutina especializada de cadena-> intento si el formato de la entrada estaba garantizado, por ejemplo, cada número no estaba firmado y exactamente cuatro dígitos de largo. Sin embargo, hay casos en los que las cadenas enviadas a Atoi () provienen de un cliente externo, por lo que no puede asumir convenientemente que las cadenas no tienen espacio en blanco o incluyen caracteres no numéricos al final.

Especificación

La función Atoi () hace lo siguiente:

• Descarte los caracteres de espacio en blanco desde el comienzo de la cadena: los caracteres de espacio en blanco son aquellos para los cuales isspace () es verdadero
• reconoce el signo opcional "+" o "-"
• analiza la cadena máxima inmediatamente siguiente de dígitos base-10 y la convierte en un valor numérico
• Se ignoran los personajes adicionales que no son Numerich
• El número no válido o el número no resulta en el resultado de 0

Prueba de rendimiento

Aquí hay resultados para una configuración de opciones de sistema/compilador/compilador particular (optimización completa).

Gráfico de tiempo de la CPU:

Gráfico de tiempo transcurrido:

Referencia

Referencia de C ++