rsort RSORT proporciona una implementación de la biblioteca de MSD Radix Sort, tomada del código fuente para la Biblioteca de Libc de OpenBSD.
Descargar ahora

rsort Clasificación y resumen

rsort Etiquetas

clasificar base Filtro de línea de comandos radix sort Implementación de Radix MSD

rsort Descripción

Rsort proporciona una implementación de la biblioteca de MSD Radix Sort, tomada del código fuente para la Biblioteca de Libc de OpenBSD. Rsort es una pequeña implementación de la biblioteca de MSD Radix Sort, tomada del código fuente para la Biblioteca de Libc de OpenBSD, y se sabe que un filtro de línea de comandos que ordena la entrada estándar a la salida estándar. Clasificación de cadenas binarias, para un modelo de máquina que se aproxima a muchas máquinas modernas. El programa RSORT es una aplicación de demostración de LibradixSort. Lee la entrada estándar en la memoria, aplica radixsort, e imprime los resultados a la salida estándar.Rsort es esencialmente óptimo, si tratamos el algoritmo de clasificación como una caja negra. Eso significa que, según GPROF, RSort gasta el 100% de su clasificación de tiempo. En las pruebas reales, RSORT corrió un promedio de aproximadamente 10 veces más rápido que GNU, clasifique en general, con un máximo de aproximadamente 25 veces más rápido.Instalación: TAR XVZF RSORT-VERSION.TAR.GZ CD RSORT-VERSIÓN HAGA HACER CONFIGURACIÓN VERIFICACIÓN CON RSORT: Clasificación TipsRsort Ordena las cadenas de entrada en orden ASCII. No tiene opciones de lujo; Eso es en parte por eso que es tan rápido. En aplicaciones prácticas, RSORT es de hasta 25 veces más rápido que el tipo de GNU (según los datos y el tamaño del archivo). Aquí hay algunos consejos de clasificación. Estos consejos valen la pena tenerse en cuenta al diseñar cosas como formatos de archivo de registro, cualquier herramienta de clasificación que use. · La clasificación de orden ASCII es idéntica a la clasificación numérica cuando los campos numéricos tienen una longitud fija. Por ejemplo: · Años de cuatro dígitos, meses de dos dígitos, etc. · Números de teléfono · Fechas de estilo UNIX entre 1973-03-03 y aproximadamente 9:46 PM en 2001-09-08, o desde entonces hasta que en algún momento de 2287, OR ... · Códigos de cremallera / postal · Números acolchados a cero o espacios en un rango fijo · La clasificación de orden ASCII es idéntica a la clasificación a la fecha, cuando el formato de fecha pone unidades de tiempo más grandes antes de las más pequeñas, por ejemplo, el formato ISO Fechas, fechas de la forma "yyyy-mm-dd", o hora formateada como "HH: mm: ss.xxx". · Para eliminar los duplicados, "Rsort | Uniq" es más rápido que "Sort -U", diez veces más rápido , en un archivo de prueba de 115k. · Para la clasificación de casos insensibles, "TR AZ AZ | RSORT" es más rápido que "Sort -F", diez veces más rápido en un archivo de prueba 114K. · GNU Ordenar puede ordenar las subclavas; Rsort no puede. Sin embargo, si las columnas en un archivo se producen en orden de importancia, entonces la clasificación de línea completa es idéntica a la clasificación de sujetas. En un archivo 115K con tres columnas, clasificando en las columnas 3, 1 y 2 en ese orden, awk '{impresión $ 3, $ 1, $ 2;}' | rsort | Awk '{imprimir $ 2, $ 3, $ 1;}' corrió cinco veces más rápido que "Sort +2 -3 +0 -2".

rsort Software relacionado