Este artículo es el primer manuscrito del capítulo “Canales” del libro que estoy escribiendo, “Principios y algoritmos de concurrencia”. Todo el código de los ejemplos están en Github.

En Google creemos que el tiempo de los que los usuarios de Internet es útil y que no deberían tener que esperar mucho tiempo para que una página web cargue. Porque rápido es mejor que lento, hace dos años publicamos el algoritmo de compresión Zopfli. Este recibió una respuesta positiva en la industria que se ha integrado en muchas soluciones de compresión. Sobre este algoritmo y otras necesidades de compresión modernas, hoy estamos muy contentos de anunciar que hemos desarrollado y abierto un nuevo algoritmo de compresión para la web: Brotli.

Sift4 es la cuarta versión de un nuevo algoritmo de cálculo de distancias entre cadenas de texto (similar al algoritmo Levenstein) pero superrápido, preciso y con complejidad O(n). Actualmente está implementado en Javascript pero la idea es implementarlo en más lenguajes así como publicarlo en plataformas como GitHub.

La implementación del comando grep de GNU es más rápida que la versión implementada en BSD. Aquí se muestra una lista de los trucos que usa para conseguir esta mejora en velocidad además del algoritmo que usa.

Muchos de los algoritmos con los que trabajamos han sido lentos y parecen ineficientes. Sin embargo, estos tienden a llegar a muchos estudiantes porque suelen ser una buena aproximación teórica para el aprendizaje. Con los algoritmos de ordenador no es diferente, por lo que hoy vamos a echar un vistazo al algoritmo de ordenación “insertion sort”. Lo interesante del mismo es que, aunque no es el más eficiente, siempre se enseña en los libros de texto y otras lecturas.

Hoy abordaremos un nuevo algoritmo, aprenderemos a implementar una Lista Enlazada, una estructura de datos bien importante y de las más usadas. Pudiéramos clasificarla como clásica ya que forma parte de esas estructuras de datos que todo programador debe conocer, de hecho, con esta podemos implementar otras estructuras de datos...

En el interés de crear oportunidades de trabajo en el campo de la programación en Java, describo algunos consejos de como escribir código tan difícil de mantener, que las personas que vengan después de ti tardarán años en hacer los cambios más simples. Además, si sigues estás reglas religiosamente, te aseguraras tu empleo de por vida, ya que no habrá persona viva salvo tú que pueda mantenerlo. De nuevo, si sigues estás reglas demasiado religiosamente, ni tu serás capaz de mantenerlo.

Este es el primer artículo de una serie de varios capítulos que describen la implementación completa del algoritmo de consenso distribuido llamado Raft en el lenguaje de programación Go. Raft es un algoritmo relativamente nuevo (2014) pero ya se usa bastante en la industria. El ejemplo más conocido de ello es probablemente Kubernetes, que se apoya en Raft a través de la base de datos distribuida de tipo clave-valor etcd. El objetivo de estos artículos es describir una implementación totalmente funcional y rigurosamente probada de Raft.

En este repositorio de GitHub se muestra la implementación de diversos algoritmos en el lenguaje de programación Rust con propósitos educacionales. Entre estos algoritmos destacan algoritmos de ordenación como bubble, heap, insertion o merge; algoritmos de gestión de estructuras de datos, como heap, linked list o B-Tree; y algoritmos de gestión de cadenas de caracteres, como el algoritmo Knuth Morris Pratt.