Facebook libera F14, que almacena y busca datos rápidamente

por | Abr 26, 2019

Facebook ha liberado F14, una de las herramientas que utiliza para gestionar a diario la enorme cantidad de datos que mueve la red social. Se trata de una tabla hash desarrollada en el lenguaje de programación C + +, que ya está disponibles en Folly, la biblioteca de componentes Open Source de la red social.

Las llamadas tablas hash son matrices o contenedores asociativos que sirven para almacenar y buscar datos rápidamente. Son capaces de realizar estas tareas de manera óptima aunque el volumen de datos aumente vertiginosamente.

F14 utiliza una estrategia de almacenamiento híbrido con 14 vías de sondeo llamada F14Fast, que elige el enfoque más eficiente para almacenar datos en función de los tipos de valor. «Su algoritmo central aprovecha las instrucciones vectoriales para aumentar el factor de carga al tiempo que reduce los conflictos, porque admite varios diseños de memoria para diferentes escenarios. Ofrece una eficiencia de CPU y RAM robusta en una amplia variedad de casos de uso», explican los ingenieros de software de Facebook Xiao Shi y Nathan Bronson en el blog de Facebook.

El funcionamiento de esta herramienta se basa en la fragmentación para disminuir la probabilidad de conflictos. El rendimiento se mejora notablemente reduciendo la sobrecarga de memoria y CPU al gestionar posiciones vacías en la tabla hash, algo bastante útil en los casos en los que se manejan muchas cargas de trabajo de inserción y borrado.

Otros aspectos que mejoran el rendimiento son el empleo de menos código y el hecho de que F14 reduce la necesidad de crear objetos y copias dentro de las tablas hash y del código circundante.

F14 está disponible para descarga en GitHub.

Consulta todos los detalles técnicos en el blog oficial de Facebook.

COMPARTIR

0 comentarios

Enviar un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Entradas recientes

On premise vs cloud. ¿Cuál es mejor para tu empresa?

La elección de la infraestructura tecnológica es crucial para el crecimiento y la competitividad de las empresas. Este artículo analiza las ventajas y desventajas de los modelos «on premise» y «cloud computing», enfocándose en aspectos como los costos, la escalabilidad, la seguridad y la gestión.

Archivos


Mantente al día de toda la actualidad de UDS ENTERPRISE a través de nuestras redes sociales. ¡Síguenos!

Ir al contenido