¿Cuál es el código más inteligente?

Answer 1

Sir Charles Napier, 1842, recibió la orden de sofocar una rebelión de gobernantes musulmanes en la provincia de Sindh en India. Superó con creces sus órdenes, conquistó la provincia y la incorporó al emergente Raj británico.

Napier quería enviar un mensaje sucinto a Londres y él quería mantener sus acciones en Sindh de manera confidencial. No había un código de acuerdo que pudiera usar. Envió un telegrama de una sola palabra: peccavi. Latín para “he pecado (Sindh)”.

Esta es una gran historia, pero tengo la buena autoridad de que no es verdad. El juego de palabras “He pecado” es el invento de Catherine Winkworth, escritora de la revista Punch . Si vas a la iglesia y te gustan los himnos alemanes, el nombre Catherine Winkworth puede ser familiar. Ella tradujo el corpus de himnodia alemana al inglés.

Chica inteligente.

Por cierto seguiré contando la historia de peccavi sobre Napier. Me criaron para creer que uno nunca debe dejar que los hechos se interpongan en el camino de una buena historia.

Answer 2

Creo que 0x5f3759df de Quake III Arena tiene que estar en la lista.

Aquí está el código para hacer un 1 / √x muy rápido de cualquier entero. No es perfecto pero es RÁPIDO. Mira si puedes entenderlo ^ _ ^

float Q_rsqrt (número flotante)
{
largo i;
float x2, y;
const float threehalfs = 1.5F;

x2 = número * 0.5F;
y = número;
i = * (long *) & y; // nivel de bit de punto flotante malvado hacking
i = 0x5f3759df – (i >> 1); // que carajo
y = * (flotador *) & i;
y = y * (tres medias – (x2 * y * y)); // 1a iteración
// y = y * (threehalfs – (x2 * y * y)); // 2a iteración, esto puede ser eliminado

devuelve y;
}

Hay un documento sobre el código aquí: http://www.lomont.org/Math/Paper …

y la página de wikipedia – Raíz cuadrada inversa rápida – Wikipedia

Por lo que sé, todavía no sabemos quién escribió realmente este código específico. Originalmente fue acreditado a John Carmack, pero fue escrito por Terje Mathisen (no había control de versiones en ese momento para verificar). Dicho esto, el primer uso conocido fue de Gary Tarolli.

Answer 3

Pregunta interesante pero difícil de responder porque los criterios pueden ser enormes. Para mí, personalmente, cualquier código que pueda probarse con un caso de prueba para demostrar la eficiencia es un código inteligente.