Rsort. RSORT fornece uma implementação da biblioteca do tipo MSD Radix, tirada do código-fonte para a Libc Library OpenBSD.
Baixe Agora

Rsort. Classificação e resumo

Rsort. Tag

organizar radix filtro de linha de comando RADIX SORT. implementação radix Msd.

Rsort. Descrição

O RSORT fornece uma implementação da biblioteca do tipo MSD Radix, retirado do código-fonte para a Libc Library do OpenBSD. O RSORT é uma pequena implementação da biblioteca do tipo MSD Radix, tirada do código-fonte para a Biblioteca da LIBC do OpenBSD, e um filtro de linha de comando que classifica a entrada padrão para o padrão padrão.msd Radix é conhecido por ser de maneira ideal para a memória na memória Classificação de cordas binárias, para um modelo de máquina que aproxima muitas máquinas modernas. O programa RSORT é uma aplicação de demonstração do LibradixSort. Ele lê a entrada padrão na memória, aplica o RadixSort e imprime os resultados para saída padrão.rSort é essencialmente ideal, se tratamos o algoritmo de classificação como uma caixa preta. Isso significa que, de acordo com o GPROF, o Rsort gasta 100% de sua classificação de tempo. Em testes reais ran uma média de cerca de 10 vezes mais rápido que o GNU classificar geral, com um máximo de cerca de 25 vezes mais rápido.Enstalação: tar xvzf rsort-version.tar.gz CD RSORT-Versão Fazer Fazer Configuração Verificação Usando o RSORT: Classificação TipsRSort classifica as cadeias de entrada na ordem ASCII. Não tem opções extravagantes; Isso é em parte porque é tão rápido. Em aplicações práticas, o RSORT é até 25 vezes mais rápido que o GNU classificar (dependendo dos dados e no tamanho do arquivo). Aqui estão algumas dicas de classificação. Essas dicas valem a pena ter em mente ao projetar coisas como formatos de arquivo de log, qualquer ferramenta de classificação que você usa. · A classificação da ordem ASCII é idêntica à classificação numérica quando os campos numéricos têm um comprimento fixo. Por exemplo: · anos de quatro dígitos, meses de dois dígitos, etc. · Números de telefone · Datas de estilo UNIX entre 1973-03-03 e cerca de 9:46 pm em 2001-09-08, ou a partir de então em algum momento em 2287, ou ... · CEP / Códigos postais · Números de zero ou espacial em um intervalo fixo · A classificação de ordem ASCII é idêntica à classificação de acessórios quando o formato de data coloca unidades de tempo maiores antes dos menores, por exemplo, ISO-formate datas, datas de forma "yyyy-mm-dd", ou tempo formatado como "HH: mm: ss.xxx". · Para eliminar duplicatas, "Rsort | UNIQ" é mais rápido que "sort -u" - dez vezes mais rápido , em um arquivo de teste de 115K. · Para classificação de caso-insensível, "TR AZ AZ | Rsort" é mais rápido que "sort -f" - dez vezes mais rápido em um arquivo de teste de 114k. · GNU Classe pode classificar em subchaves; Rsort não pode. No entanto, se as colunas em um arquivo ocorrerem em ordem de importância, então a classificação de linha inteira é idêntica à classificação de subchave. Em um arquivo 115K com três colunas, classificando as colunas 3, 1 e 2 nessa ordem, awk '{Imprimir $ 3, $ 1, $ 2;}' | Rsort | Awk '{Imprimir $ 2, US $ 3, $ 1;}' Ran cinco vezes mais rápido do que "Sort +2 -3 +0 -2".

Rsort. Software Relacionado