Clasificación de la Biblioteca del Congreso
La clasificación fue desarrollada originalmente por Herbert Putnam con la ayuda de Charles Ammi Cutter en 1897 antes de asumir el cargo de bibliotecario del Congreso. Estuvo influida por la clasificación de Cutter y el sistema Dewey de clasificación y fue diseñada para ser usada en la Biblioteca del Congreso. El nuevo sistema sustituyó a un sistema de localización fija desarrollado por Thomas Jefferson. En el momento de la marcha de Putnam de su cargo en 1939 todas las clases excepto la K (Derecho) y partes de la B (Filosofía y Religión) estaban bien desarrolladas. La clasificación ha recibido críticas por carecer de una base teórica sólida, ya que muchas de las decisiones tomadas en su desarrollo estuvieron motivadas por las necesidades prácticas específicas de esa biblioteca más que por consideraciones epistemológicas.
Library sort
Library sort es un algoritmo de ordenación que usa ordenación por inserción, pero con espacios vacíos en el arreglo para acelerar inserciones subsiguientes. El nombre proviene de una analogía:Suponga que un bibliotecario almacene sus libros alfabéticamente en una estante, empezando por la A desde la izquierda, y continuando a la derecha a lo largo del estante sin espacios entre los libros hasta que termine por la Z. Si el bibliotecario adquiere un libro nuevo que pertenece a la sección B, una vez que encuentra el espacio correcto en la sección B, tiene que mover cada libro a partir de ese hasta el último libro en la sección Z para abrir espacio al libro nuevo. Esto es ordenación por inserción. Sin embargo, si dejara un espacio vacío después de cada letra, mientras hubiera un espacio vacío después de B, sólo tendría que mover unos cuantos libros para poder ubicar el nuevo libro. Esto es el principio básico de Library Sort. El algoritmo estuvo propuesto por Michael Un. Bender, Martín Farach-Colton, y Miguel Mosteiro en 2004 y estuvo publicado en 2006.