vichoko/distribution-sweep

Tarea 1: Diseño & Analisis de Algoritmos

distribution-sweep's Issues

Directorios y archivos temporales: ordenar archivos que se crean

Actualmente queda la cagá con todos los archivos que se crean en el path del proyecto. Sería bacan que los temporales se eliminen o queden en alguna carpeta y los importantes se distingan-

Clase Slab: Revisar que almacenar los offset del archivo en el slab es necesario.

Al parecer, los atributos:

public int initialOffset, finalOffset;

No se utilizan.

SegmentParser: UtilsIOSegments.getSegments

Lanzo este error:

Starting Sweep...
Disconnected from the target VM, address: '127.0.0.1:50821', transport: 'socket'
Exception in thread "main" java.lang.NumberFormatException: For input string: "(12.272"
	at sun.misc.FloatingDecimal.readJavaFormatString(FloatingDecimal.java:2043)
	at sun.misc.FloatingDecimal.parseDouble(FloatingDecimal.java:110)
	at java.lang.Double.parseDouble(Double.java:538)
	at utils.UtilsIOSegments.getSegments(UtilsIOSegments.java:34)
	at utils.UtilsIOSegments.readPage(UtilsIOSegments.java:99)
	at utils.UtilsIOSegments.readPage(UtilsIOSegments.java:70)
	at algorithm.DistributionSweep.writeIntersections(DistributionSweep.java:298)
	at algorithm.DistributionSweep.recursiveDistributionSweep(DistributionSweep.java:184)
	at algorithm.DistributionSweep.getIntersections(DistributionSweep.java:44)
	at test.first.main(first.java:32)

Process finished with exit code 1

Debe ser un caso de borde. Voy a seguir testeando para ver si pasa denuevo. No se como apareció ese '(' ahí.
En el archivo fuente no aparece ningun '(' y las apariencias de 12.272 fueron;

	Line 120: 12.272,78.511,0.175,78.511,
	Line 7645: 12.272,48.777,12.272,69.215,
	Line 7645: 12.272,48.777,12.272,69.215,
	Line 64501: 84.633,92.564,84.633,12.272,

PointFileWriter: Usar printWriter puede ser ineficiente

porque usa buffers. Veamos como funciona y cachamos que hacer.

Listo algoritmo en ram y hdd

Queda testear, voy a empezar a probar para solucionar los primeros errores que pueden aparecer.

Test mergesort

@cfierro94 Hiciste pruebas del mergeSort?

mergeSort: Esta perdiendo segmentos

Al ordenar 7MB de segmentos, solo quedan 1MB ordenados en el archivo final.

SegmentGenerator

Para n muy grandes aparecen segmentos con coordenadas negativas, esto produce problemas en el codigo.

MergeSort: Todos los output tienen el mismo nombre -> Se sobreescriben

Siempre el resultado de sort queda en run_1.tmp.
Si ordeno 2 archivos, se sobre-escribe el antiguo.

MergeSort: No esta ordenando segmentos por ninguna coordenada.

Al hacer primeros debug se verifica que mergeSort no esta haciendo ningun ordenamiento aparente sobre el arreglo original.

Replicar:

1. Breakpoints en MergeSort.java lineas: 94 y 96.
2. Comparar el estado de segments entre cada breakpoint.

Archivos: Se estan creando duplicados

Muchos de los archivos se estan creando duplicados, es extraño.