Eficiencia Computacional

Tipos y eficiencia

2009-10-23T10:41:00.000-07:00

La correcta definición de tipos a la hora de programar requiere toda una investigación, es un tema profundo y conocer sus recovecos es bastante productivo.

En mi opinión, podría escribirse un libro sobre el tema, y es un pilar fundamental en la temática de este blog.

Hoy en día hay muchos lenguajes que dan mucha libertad en la gestión de tipos: no hacen falta declararlos y realizan conversiones implícitas.

Esto, en ocasiones, es genial. Necesitamos un pequeño programa y lo resolvemos fácilmente, sin tan siquiera declarar previamente ninguna variable.

Pero a la vez, nos aleja de la perfección. Un buen programador conoce todos los detalles del lenguaje y los administra con sabiduría, para conseguir: Eficiencia, potencia, economía y elegancia. Un programa más rápido con un ordenador más lento, puro conocimiento.

En esta tabla vemos unos datos que reflejan tiempos en segundos y porcentajes.
La columna A, contiene los segundos que tardaron los diferentes tipos en asignar a una variable de dicho tipo un numero. Ejemplo z= 7 , siendo z byte, sbyte etc.
A la derecha de A, qué porcentaje de más tardó en realizar ese tipo la operación con respecto al que menos tiempo invirtió(el que menos tardó siempre está puesto a 0).
La columna B contiene los tiempos que tardo en incrementar y decrementar(consecutivamente) los diferentes tipos
La columna C contiene el tiempo en segundos que tardó en multiplicar esa variable por si misma.
La columna D contiene el tiempo que tardo en dividir la variable entre un número
La columna E contiene lo que tardo en redimensionar un array a 100 elementos y luego borrarlo

Cada una de las acciones anteriores fueron realizadas 10 millones de veces, para que dieran valores en décimas de segundos.
He utilizado Visual Studio .Net, y la propiedad timer para medir los tiempos. Básicamente he implementado una pequeña aplicación que realizaba 5 veces una repetición de 10M y obtenía una media de tiempos para los diferentes tipos.
Evidentemente no tenia ninguna otra aplicación abierta para que no afectara a los tiempos.
He repetido la prueba dos veces y se obtenían los mismo resultados.

Saquen conclusiones:

Tipo	A	%	B	%	C	%	D	%	E	%
byte	0,2	0,0	0,5	36,2	0,3	17,1	7,7	468,9	9,3	0,0
sbyte	0,2	0,0	0,4	16,4	0,4	31,4	7,6	460,0	10,2	10,0
short	0,2	2,7	0,4	18,3	0,4	33,4	7,9	487,4	20,2	117,7
integer	0,2	2,0	0,4	0,0	0,3	0,0	7,4	450,4	21,3	129,6
long	0,3	36,6	0,5	43,6	1,6	492,5	11,7	765,2	39,0	320,3
single	0,2	4,0	1,8	401,4	0,3	4,4	1,4	1,5	23,4	152,4
double	0,2	11,1	1,8	404,1	0,3	3,9	1,4	0,0	41,1	342,9
decimal	2,8	1199,6	25,9	6995,9	7,7	2731,0	20,7	1435,6	----	----
object	1,5	594,7	15,9	4247,9	2,6	851,0	8,9	555,6	30,7	230,3

Analizator 1.0 by Parser

2009-10-22T08:38:00.000-07:00

Según la ParserPedia

Analizator 1.0
Programa creado por Parser, especialmente diseñado para una medición estadística específica:
-Un recuento de apariciones, de ciertas palabras que toma como entradas, en las 1000 primeras webs que google lista según una búsqueda determinada.

La búsqueda: "Blog personal", Analizator pregunta al servidor Google.com y recibe un listado de webs(1200 para ser exactos), discrimina las 200 últimas y realiza un recuento de apariciones según un listado de palabras(un array unidimensional con los términos a estudiar)

La lista de palabras y los resultados:

crisis	1087
futbol\|fútbol	572
moda	451
iglesia	429
obama	401
iran\|irán	397
sexo	235
programacion\|programación	231
zapatero	192
vivienda	145
cielo	137
sgae	97
hambre	95
algoritmo	36
rajoy	26
infierno	25
marginacion\|marginación	4
Ahmadineyad	1

Este programa se basa en un sencillo pero potente algoritmo que da una idea bastante fiel de lo que se habla en los blogs, los blogs más importantes según PageRank de Google.

Podemos inferir:
La crisis o "crecimiento negativo" es el término que más aparece en estos momentos, seguido del término fútbol. Ánimo señores economistas, si las cosas siguen así, es posible que esta palabra actúe como una cortina de humo en la sociedad.
Sexo, la palabra que no cumplió sus espectativas, simplemente empezó con fuerza y fue cuestión de tiempo que incluso iglesia superara sin dificultad y por goleada.
Obama, este es tu año, incluso en blogs hispanohablantes no dudas en poner contra las cuerdas a Zapatero y Rajoy(incluso sumados)
Mucha gente se atreve a opinar sobre Irán pero casi nadie se atreve al titánico esfuerzo de documentarse sobre el nombre correcto de su dirigente: Ahmadineyad
En una loable actitud mental positiva confiamos plenamente en una segunda y eterna vida en el cielo antes que en el infierno.

Bueno, y...¿Qué tiene esto que ver con eficiencia computacional?

Sencillo, esto nos situa en un hipotético caso:
Imaginemos que alguna corporación quiere analizar en que "zonas" de internet se habla más o menos de ellos para posibles inversiones, esto requiere en muchos casos un estudio estadístico previo que señale con precisión la zona de incidencia. Mucho dinero en juego.

Sigamos, los anteriores datos con los que trabajé están llenos de impurezas.
Errores 404, meses sin actualizaciones, errores Forbidden...

En este caso sería razonable que un equipo de dos o tres personas en apenas dos días pudieran comprobar "in situ" que sitios son válidos. Pero... ¿y si quieren analizar 50.000?

Continuará

Yo, Parser

2009-10-18T06:33:00.001-07:00

¿Qué instrucción consume menos recursos?, ¿Qué sucesión de pasos es más eficiente?, ¿Qué algoritmo resuelve de manera más económica y segura un determinado problema?.

Soy un verdadero apasionado del código, en la vida diaria pienso hasta la locura en trasladar el universo de lo real a código. Veo el mundo como Clases, en ocasiones heredadas. En el fondo hay muchos como yo... es un sentimiento de placer por la resolución de problemas, una sensación de satisfacción en la busqueda de alternativas mejores.

En el fondo, hay muchos como yo... pasa, este es tu sitio.