Package br.unip.aps.estruturas

Class ExternalMergeSort

java.lang.Object

br.unip.aps.estruturas.ExternalMergeSort

public final class ExternalMergeSort
extends Object

Ordenacao externa de CSVs de focos por data: runs ordenados em disco com memoria limitada + intercalacao k-way com heap.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static final record	ExternalMergeSort.Resultado	Medicoes de uma execucao.

Constructor Summary

Constructors

Constructor	Description
ExternalMergeSort()

Method Summary

Modifier and Type	Method	Description
ExternalMergeSort.Resultado	ordenar(List<Path> csvs, Path saida, int registrosPorRun, Consumer<String> progresso)	Ordena as linhas dos CSVs pela data/hora, mantendo no maximo registrosPorRun registros em memoria.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

ExternalMergeSort

public ExternalMergeSort()

Method Details

ordenar

public ExternalMergeSort.Resultado ordenar(List<Path> csvs,
 Path saida,
 int registrosPorRun,
 Consumer<String> progresso)
                                    throws IOException

Ordena as linhas dos CSVs pela data/hora, mantendo no maximo registrosPorRun registros em memoria. O arquivo de saida recebe o cabecalho do primeiro CSV.

Throws:

IOException