Archivo de la categoría Programación

Sieve en Javascript (optimizado)



Mi artículo Sieve en Javascript acababa actualizado descartando las mejoras en Closure Compiler Service con el modo de optimización avanzado.

Sin embargo, algo se ha debido actualizar en el servicio de Google, ya que el código que ahora se obtiene es perfectamente funcional, y como era previsible, entorno a un 10% más rápido que el original.

Navegador Plataforma Tiempo de ejecución (ms) Tiempo de ejecución optimizado (ms)Chromium 8.0.550 (62074) x86 6.682 5.843Firefox 4.0b8 (Gecko/20100731) x86 3.667 3.323Firefox 4.0b8 (Gecko/20100731) x64 3.176 3.103Internet Explorer 8.0.7600.16385 x86 ~200.000 ~200.000Internet Explorer 8.0.7600.16385 x86 ~200.000 ~200.000Opera 10.70.9053 x86 8.284 7.571Safari 5.0.2 (7533.18.5) x86 3.310 3.111

Puedes revisar el código, y ejecutarlo tu mismo aquí (1 Kb.…

Continuar leyendo...

Sieve en BASIC



Seguimos con Sieve tras el Sieve en Pascal, de nuevo, el mismo algoritmo, esta vez traducido a varios dialectos de BASIC, y luego compilado con ellos.

Como ocurriera con Pascal/Object Pascal, la poca portabilidad de BASIC entre plataformas y dialectos, ha sido necesario realizar pequeños ajustes en el código de uno y otro para poderlos compilar.

La opinión general, suele creer que BASIC es por definición un lenguaje lento, una idea que probablemente venga de cuando BASIC era mayoritariamente interpretado. No soy de ese parecer, ya que al tener un concepto de lenguaje de más bajo nivel que Pascal u otros, debería mostrarse muy competitivo.…

Continuar leyendo...

Sieve en Pascal



Para continuar con Sieve en C, haremos lo mismo, aunque esta vez, implementando el algoritmo en Pascal, y generándolo con diferentes compiladores.

Debido a la menor portabilidad de Pascal/Object Pascal entre plataformas y fabricantes, ha sido necesario realizar ajustes mínimos en cada uno de los programas para poderlos compilar. No obstante, se reducen a los aspectos dependientes de la plataforma, que en nuestro caso es solamente la medición de tiempos.

Por diseño del lenguaje, a priori, los compiladores de Pascal, van a generar un código algo peor que los de C, pero partiremos igualmente con las 50.000 iteraciones, para tener una comparación más directa.…

Continuar leyendo...

¿x64 más lento que x86?



Antes que alguien se cuestione a raiz de la lectura de Sieve en C, si realmente es x64 más lento que x86, voy a adelantarme, y aclarar algunos conceptos.

La respuesta rápida es que si, que x64 puede llegar a ser más lento que x86. Esto ocurrirá en los caos en que el código no pueda sacar ventaja de ninguna de las mejoras de la arquitectura x64. Esto pasará en raros casos, donde el código solamente maneje enteros, y acceda a bloques de memoria de 4 bytes, como era el caso de Sieve. La pérdida de rendimiento en esta situación suele ser entorno al 5%, debida a la sobrecarga de manejar punteros largos.

En la mayoría de aplicaciones, como ya vimos con 7-Zip o MySQL, dará una mejoría en x64 de entre el 5% y el 25%.…

Continuar leyendo...

Sieve en C



Después de Sieve en Javascript, o os dejo el mismo algoritmo, implementado en C, y generado con diferentes compiladores.

Como era de esperar, la velocidad de ejecución es francamente superior, por lo que para obtener resultados más precisos, he aumentado las iteraciones de 10.000 en la versión Javascript, a 50.000 en esta versión en C. Para los que no os hayáis leído la descripción del algoritmo, decir que su tiempo de ejecución es aproximadamente cúbico, es decir, 50.000 iteraciones no requieren 5 veces más cálculos que 10.000, sino 125 veces.

Todas las compilaciones se han hecho con el máximo nivel de optimización para velocidad en tiempo de compilación.…

Continuar leyendo...

Compilaciones optimizadas de Sumatra PDF



Como usuario regular de Sumatra PDF, y dado que los últimos cambios del código, permiten una compilación directa x64, me ha extrañado que no haya nadie haciendo compilaciones regulares para esa plataforma.

Por tanto, he tenido que tomar la iniciativa, y desde hoy iré publicando con regularidad (al menos una vez al mes), compilaciones actualizadas para Windows de 64 bits de Sumatra PDF, en el proyecto que he llamado SumatraPDF x86/x64 Optimized Builds (SumatraPDFOpt).

Sumatra PDF Opt, parte de los últimos fuentes en el repositorio de desarrollo, donde no he realizado ningún cambio en absoluto.…

Continuar leyendo...

Sieve en Javascript



La Criba de Eratóstenes, más conocido por su nombre anglosajón de Sieve of Eratostenes, o simplemente Sieve, es un algoritmo matemático para el cálculo de números primos, descubierto por el griego que le dio nombre, allá por el años 200 AC.

Como es lógico, es la época de Eratóstenes, no había ordenadores, por lo que poco podía imaginarse del éxito que tendría su idea en este campo… Durante los 80 y los 90, Sieve era uno de los algoritmos que se utilizaba para verificar el rendimiento de compiladores y hardware, vendría a ser similar a los benchmarks que hacen hoy día los entusiastas con Prime95.…

Continuar leyendo...

QB64



¿Os interesaría poder compilar vuestros antiguos fuentes escritos en IBM BASIC/BASICA, Microsoft GW-BASIC, Microsoft QBASIC, Microsoft QuickBASIC, Microft BASIC Compiler, o Visual Basic para DOS para Windows x86, Linux x86 o Linux x64?

En caso afirmativo, tenéis disponible QB64, un entorno de desarrollo en modo texto, similar al de QuickBASIC, con una compatibilidad casi del 100% sobre el código de éste. En mi caso, tengo multitud, por no decir cientos de pequeños programitas en BASIC para PC, y ha sido un descubrimiento totalmente revelador. Es cierto que una vez me pasé a Turbo BASIC, con su sintaxis algo diferente, se perdió la compatibilidad QB, pero para eso sigue estando Power BASIC, ¿no es cierto?…

Continuar leyendo...

Windows 3 en vivo



Después de Workbench 3.1 en vivo, hoy os presento Windows 3 en vivo.

Aunque la historia de Windows se remonta a 1985 con el lanzamiento de la versión 1, a la que le siguió la versión mayor 2 de 1987, no fue hasta Windows 3 de 1990 que el entorno gráfico Windows (por aquelo tiempo no era un sistema operativo), empezó a popularizarse, y a ser adoptado por los usuarios.

Pude ver Windows 3, sobre todo en empresas, y poco en usuarios domésticos, salvo algún entusiasta. Con Windows 3.1 de 1992, y sobre todo 3.11 de 1993, esto empezaría a cambiar, marcando la linea de evolución de lo que es ahora Windows.

Personalmente por aquella época yo seguía siendo un asiduo de DOS, para posteriormente serlo de OS/2, y luego Windows NT, de manera que no lo toqué a fondo.…

Continuar leyendo...

Miracle C Compiler



A mediados de los 90, me hice con una copia de Miracle C Compiler, en su versión 1.7, un sencillo compilador shareware de lenguaje C para DOS destinado al aprendizaje del lenguaje. En aquel momento lo pasé bastante por alto, desarrollando con Turbo/Borland C/C++, Microsoft Quick/Visual C/C++ y luego Watcom C/C++ que eran bastante más potentes.

Hoy, he descubierto que el proyecto sigue vivo, actualizándose, y con las misma filosofía que entonces aplicara su autor bts (Tadeusz Szocik). Es decir, una herramienta diseñada con la sencillez como objetivo, de manera que la labor de aprender C, sea lo más sencilla posible.…

Continuar leyendo...