SPOJ spore zużycie pamięci

Witam!
Do implementacji pewnego prostego zadania ze SPOJa użyłem tylko:

1. 3 zmiennych typu Integer
2. tablicy o 10 elementach typu Integer.
   Wczytywanie danych odbywa się tak:

 
public static void main(String[] args) throws IOException {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		PrintWriter out = new PrintWriter(System.out);
		while (in.ready()) {
			String inputString = in.readLine();
			if (inputString.charAt(0) == '+') {
				//tu wykonuję alg.
			}
			else if (inputString.charAt(0) == '-') {
				//tu też...
			}
		}
		out.flush();
		out.close();
		System.exit(0);
	}

Nie chcę wrzucać całego zadania, bo to gotowe i poprawne rozw.

Załączam obrazek z najszybszymi rozwiązaniami tego zadania.

Skąd może się brać tak duże zużycie pamięci... aż 1398MB?
Pozdrawiam.

Ja tu widzę też definicje:

• BufferedReader in
• PrintWriter out
• w pętli String inputString.
  Poczytaj jak działa BufferedReader, bo choć nie znam dobrze javy, to dam głowę, że to tutaj leży problem.

Ponadto jeśli wykonujesz rekurencyjnie metodę zawierającą w zmiennych lokalnych te zmienne i tablice, to stos mógł tak napuchnąć.

ŁF napisał(a):

Ja tu widzę też definicje:

• BufferedReader in
• PrintWriter out
• w pętli String inputString.

Tak, tak. Zapomniałem dopisać.

ŁF napisał(a):

Ponadto jeśli wykonujesz rekurencyjnie metodę zawierającą w zmiennych lokalnych te zmienne i tablice, to stos mógł tak napuchnąć.

Mógłbyś rozwinąć? Mój stos ma maksymalnie 10 elementów (więcej nie, bo to własna implementacja a nie Stack<Integer>).

Problem leży w twoim Printerze. Nie pokazałeś tego fragmentu ale głowę daje że zapisujesz tam całe wyjście a potem wypisujesz je na raz ;] Ewentualnie zadanie nie definiuje jak długa może być jedna linia i zabija cię readLine()

Nie, problem nie leży w Printerze.
Fakt, w pierwszym rozwiązaniu dopiero na końcu wszystko wypisywałem.

Przetestowałem 2 inne rozwiązania:

• z PrintWriterem:

out.println("To, co chcę wypisać");
out.flush();

Czyli flush zawsze bezprośrednio pod println.
Zużycie pamięci takie samo.

• bez PrintWritera (wykomentarzowana deklaracja itd.)... zamiast tego:

System.out.println("To, co chcę wypisać");

Zużycie pamięci takie samo...

No to podaj łaskawie treść zadania albo kod twojego algorytmu. Albo oba. W tym co podałeś tylko readLine() może łykać nieograniczoną ilość pamięci.

import java.io.*;


public class Main {
	
	static int current = -1; 
	static int[] stack = new int[10];
	
	static boolean push (int t) {
		if (current < 9) {
			stack[++current] = t;
			return true;
		}
		return false;
	}
	
	static int pop () {
		if (current > -1)
			return stack[current--];
		return -1;
	}
	
	
	public static void main(String[] args) throws IOException {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		//PrintWriter out = new PrintWriter(System.out);
		while (in.ready()) {
			String inputString = in.readLine();
			if (inputString.charAt(0) == '+') {
				int toPush = Integer.parseInt(in.readLine());
				if (push(toPush)) {
					//out.println(":)");
					//out.flush();
					System.out.println(":)");
				} else {
					//out.println(":(");
					//out.flush();
					System.out.println(":(");
				}
			}
			else if (inputString.charAt(0) == '-') {
				int numberPopped;
				if ((numberPopped = pop()) != -1) {
					//out.println(numberPopped);
					//out.flush();
					System.out.println(numberPopped);
				}
				else {
					//out.println(":(");
					//out.flush();
					System.out.println(":(");
				}	
			}
		}
		//out.close();
		System.exit(0);
	}

}

A wyrzuć jeszcze tego BufferedReadera.

Co do BufferedReadera...

Zmieniłem

BufferedReader in = new BufferedReader(new InputStreamReader(System.in));

na:

BufferedReader in = new BufferedReader(new InputStreamReader(System.in), 1);

Rozwiązanie dalej poprawne, a pamięć bez zmian...

Zapnij się debuggerem i zobacz co Ci tyle zjada, bo bez tego błądzimy jak grajkowie na obcej ziemi.