Skip to main content
adicionou 1 caractere ao conteúdo
Fonte Link
Victor Stafusa
  • 64,9mil
  • 9
  • 120
  • 189

A classe java.util.stream.AbstractPipelineReferencePipeline não é uma classe pública, mas o seu código ainda assim pode facilmente ser visto dentro da JDK:

A classe java.util.stream.AbstractPipeline não é uma classe pública, mas o seu código ainda assim pode facilmente ser visto dentro da JDK:

A classe java.util.stream.ReferencePipeline não é uma classe pública, mas o seu código ainda assim pode facilmente ser visto dentro da JDK:

Paralelização
Fonte Link
Victor Stafusa
  • 64,9mil
  • 9
  • 120
  • 189

Dito isso, é difícil haver uma forma mais eficiente de ordenar um Stream qualquer do que desse modo que serve para o caso geral. É difícil encontrar algum algoritmo de ordenação que possa bater o TimSort no caso geral. Além disso, a implementação dada ainda tenta paralelizar essa aplicação do TimSort se o array for grande o suficiente (é o que ocorre no ArraysParallelSortHelpers.FJObject.Sorter) para tentar obter um desempenho ainda melhor.

Dito isso, é difícil haver uma forma mais eficiente de ordenar um Stream qualquer do que desse modo que serve para o caso geral. É difícil encontrar algum algoritmo de ordenação que possa bater o TimSort no caso geral.

Dito isso, é difícil haver uma forma mais eficiente de ordenar um Stream qualquer do que desse modo que serve para o caso geral. É difícil encontrar algum algoritmo de ordenação que possa bater o TimSort no caso geral. Além disso, a implementação dada ainda tenta paralelizar essa aplicação do TimSort se o array for grande o suficiente (é o que ocorre no ArraysParallelSortHelpers.FJObject.Sorter) para tentar obter um desempenho ainda melhor.

Segunda pergunta.
Fonte Link
Victor Stafusa
  • 64,9mil
  • 9
  • 120
  • 189

Qual o algoritmo de ordenação desse método?

Tem maneiras mais eficientes de ordenar usando Stream?

Isso depende muito da distribuição dos dados. Sem assumir nada sobre a distribuição dos dados, o algoritmo TimSort é um excelente algoritmo estável, com tempo de processamento Θ(n log n) e que tende a bater outros algoritmos que também são Θ(n log n). O TimSort é baseado no MergeSort, mas ele tenta se aproveitar de ordenamentos parciais dos dados sempre que possível para otimizar algumas coisas e pode seletivamente utilizar o InsertionSort em determinadas partes pequenas onde isso seria mais rápido que o MergeSort. Esse algoritmo também aproveita-se de várias outras possíveis otimizações.

Dito isso, é difícil haver uma forma mais eficiente de ordenar um Stream qualquer do que desse modo que serve para o caso geral. É difícil encontrar algum algoritmo de ordenação que possa bater o TimSort no caso geral.

No entanto, se o seu Stream não for um Stream qualquer e sim algo que você saiba de antemão que tenha uma determinada estrutura ou ordenação específica da qual você pode tirar proveito para uma ordenação melhor, então nesses casos específicos, uma outra forma de ordenação melhor pode ser possível. Mas aí, cada caso é um caso.

Qual o algoritmo de ordenação desse método?

Tem maneiras mais eficientes de ordenar usando Stream?

Isso depende muito da distribuição dos dados. Sem assumir nada sobre a distribuição dos dados, o algoritmo TimSort é um excelente algoritmo estável, com tempo de processamento Θ(n log n) e que tende a bater outros algoritmos que também são Θ(n log n). O TimSort é baseado no MergeSort, mas ele tenta se aproveitar de ordenamentos parciais dos dados sempre que possível para otimizar algumas coisas e pode seletivamente utilizar o InsertionSort em determinadas partes pequenas onde isso seria mais rápido que o MergeSort. Esse algoritmo também aproveita-se de várias outras possíveis otimizações.

Dito isso, é difícil haver uma forma mais eficiente de ordenar um Stream qualquer do que desse modo que serve para o caso geral. É difícil encontrar algum algoritmo de ordenação que possa bater o TimSort no caso geral.

No entanto, se o seu Stream não for um Stream qualquer e sim algo que você saiba de antemão que tenha uma determinada estrutura ou ordenação específica da qual você pode tirar proveito para uma ordenação melhor, então nesses casos específicos, uma outra forma de ordenação melhor pode ser possível. Mas aí, cada caso é um caso.

Fonte Link
Victor Stafusa
  • 64,9mil
  • 9
  • 120
  • 189
Carregando