Publicado hace 11 años por --347930-- a google-opensource.blogspot.nl

Estamos encantados de anunciar C++ B-Tree, una biblioteca de plantillas C++ que implementa contenedores B-Tree con una interfaz análoga a la de los contenedores map, set, multimap y multiset de la STL, normalmente implementados con árboles Rojo-Negro. Los árboles B reducen la memoria entre un 50 y un 80%, muy útil para bases de datos y sistemas de archivos. La única diferencia de los contenedores de Google con respecto a la STL en funcionalidad radica en que el código de Google al realizar inserciones y borrados se invalidan los iteradores.

Comentarios

BobbyTables

ALS, A La Saca!!!!

D

Interesante información para programadores