Schnellste stdin/out IO in python 3?

Ich habe die Lösung ein paar Probleme auf SPOJ.pl mit python 3.1.2 und einige Völker schnelle Ergebnis auf einfache Probleme macht mich Frage mich, ob es eine schnellere Möglichkeit zum verarbeiten von Eingabe und Ausgabe.

Ich habe versucht, mit

input()
print()

und

sys.stdin.readline()
sys.stdout.write()

oder eher

for line in sys.stdin:
    #Handle input
    sys.stdout.write(output)

Bearbeitung jeder Zeile.
Ich habe auch versucht alle zu sammeln Ausgabe in Listen und drucken Sie Sie alle auf einmal, wenn alles verarbeitet wird.

Aber alle diese produzieren ähnliche Ausführungszeiten.

Gibt es einen schnelleren Weg, um Griff Eingabe und Ausgabe von stdin/out?

Ich denke, wenn die Leute haben die schnellsten Ergebnisse, als Sie die Ursache nicht in den I/O Kram
Es war meine erste Vermutung, aber es ist auch der Fall für Probleme, die nur umleiten Sie einige der input auf output direkt. Dies ist der Grund, warum ich die Frage gestellt habe.
Python 3.1.2 ist nicht eine besonders gute version von Python zu verwenden für die performance-Messungen. Python 3.2.2 Strom ist für Python 3 und es wurden viele signifikante performance-Verbesserungen zwischen den Versionen.

InformationsquelleAutor while | 2011-11-02

9

Folgende wird wahrscheinlich am schnellsten:
1. Lesen Sie alle Eingaben auf einmal mit os.read(0, some_big_enough_number).
2. Prozess der Ausgabe, sammeln die Ergebnisse in einer Liste results.
3. Schreiben die Ausgabe, wenn Sie mit os.write(1, "".join(results)).
Ich erinnere mich an einen Fall, wo ich bemerkte, dass os.read() und os.write() sind manchmal schneller als mit Python-I/O, aber ich erinnere mich nicht an die details.
- Es funktioniert nicht wirklich, da ich nicht weiß, die Länge der Eingabe, obwohl.
- Verwenden Sie einfach eine Zahl, die ausreichend ist, wie 1000000000. Es muss einfach genug sein, zum Lesen der Eingabe.
- Scheint etwas schneller beim testen auf meinem Rechner (python 3.2.2). Nicht bekommen kann es arbeiten auf SPOJ (python 3.1.2), obwohl für einige Grund, aber trotzdem danke.
- es ist nicht ungewöhnlich für diese hosts zu beschränken, die Menge des verfügbaren Speichers in Ihrem Prozess. Versuchen Sie, das Lesen in Blöcken von einigen vernünftigen Größe. Am Ende haben Sie weniger I/O sowieso.
InformationsquelleAutor Sven Marnach
2

Wahrscheinlich nicht.

Am Ende print rufen sys.stdout.write(). Aber da print ist eine integrierte Funktion, wahrscheinlich implementiert in C könnte es sogar schneller sein als der Aufruf sys.stdout.write().

Da alle IO hat zu gehen durch das Objekt, das sys.stdout gibt, das ist der Flaschenhals. Das gleiche gilt für sys.stdin.

Es gibt keine magischen tricks, um diese schneller.

Wenn Sie eine schnellere IO, versuchen Sie, diese Dinge:
- Schreiben in eine Datei statt
- Gepufferten IO (pipe stdout mit der buffer - Befehl in ein kleines shell-Skript).
- Einen memory-mapped-Datei
- Stellen Sie sicher, dass der Prozess, der liest Ihren output halten können. Zum Beispiel die DOS-Konsole ist ziemlich langsam. Wenn Sie leiten Sie die Ausgabe durch einen langsamen Befehl, blockieren können Ihre python-Prozess.
[BEARBEITEN] Scheint SPOJ.pl ist eine Art von Programmierer shootout-Website. In diesem Fall I/O-Geschwindigkeit ist nicht der Täter: Sie haben mit einem schlechten Algorithmus, um das problem zu lösen.

Den speed-Unterschied zwischen einer guten und fairen Leistung kann leicht zwischen 10 und 100'000 mal. Durch ändern von ein paar Zeilen code, könnte ich mal den code ausführen, der in weniger als 5 Sekunden, dauerte 45 Minuten vor.
- Danke, zwar kann ich nicht alle auf SPOJ.pl da ich meine code, und es läuft dann gegen Testfälle auf Ihren Servern. Was mich verwirrt ist, dass die Menschen bekommen eine viel schnellere Ausführungszeiten als mir, auch wenn das problem kann gelöst werden, indem nur Ausdruck bestimmter Dinge aus der Eingabe.
- Schreiben Sie Ihre Lösung in C und sehen, ob Sie kann sich mit der Antwort Zeit. Ich weiß nicht, wie SPOJ.pl berechnet mal laufen, aber Sie werden bezahlen für den Python-interpreter zu starten und byte-kompilieren Sie Ihre Python-Skript...
- Es geht immer schneller in C, aber ich bin im Vergleich mit den anderen Lösungen in python geschrieben.
- Gut, der Punkt, der solche Probleme ist, dass Sie NICHT gelöst werden, indem nur Ausdruck bestimmter Dinge aus der Eingabe, dass ist der Grund, warum Menschen bekommen eine viel schnellere Ausführungszeiten.
InformationsquelleAutor Aaron Digulla
2

SPOJ können Sie wählen unter einer Vielzahl von Programmiersprachen. Vergleichen Sie Ihr Ausführungszeit zu anderen Lösungen, die in anderen Programmiersprachen geschrieben?

Nur zum Spaß, legte ich die folgenden Lösungen für das erste problem (codename TEST) zu vergleichen, Laufzeiten.

C++ - Lösung (G++ 4.3.2)
```
#include <iostream>
int main ( int, char** )
{
     for ( int number=0; (std::cin >> number) && (number != 42); ) {
         std::cout << number << std::endl;
     }
}
```
Sehen die Vorlage.

Python (2.5) - Lösung
```
import sys
for line in sys.stdin:
    number = int(line)
    if number == 42:
        break
    print number
```
Sehen die Vorlage.

Fazit

Bin ich mir nicht 100% sicher, dass er die beste performance in beiden Sprachen, aber es gibt nicht so viel code drin zu optimieren.

Komme ich mal 0.00 Messung für die C++ und 0.04 Messung für den Python-code. Vorausgesetzt, die Reihenfolge der zahlen vorgelegt beiden Programmen ist das gleiche, ich denke, dass der Vergleich der Laufzeiten, gegen die Lösungen in den anderen Sprachen ist fast bedeutungslos (siehe nächsten Absatz).

Nun, dies gilt nur für einfache Probleme. Die meisten fortgeschrittenen Probleme erfordern die Wahl des richtigen Algorithmus für das problem und die Wahl des falschen hat drastische Folgen. In diesen Fällen sorgfältig gestaltete Python-Lösungen könnte es noch langsamer sein als sorgfältig gestaltete C++ - Lösungen, aber die gute Python-Lösung schlagen wird, eine naive Lösung geschrieben in einer anderen Sprache.
- Danke, Du hast absolut Recht, aber ich war nicht beim Vergleich von verschiedenen Sprachen. Überprüfen Sie die Lösung mal in python 3.1.2 für dieses problem: spoj.pl/Reihen/ACT/lang=PYTH%203.1.2 Alles, was ich tun umleiten von ein-und Ausgang, aber ich bekomme immer noch 0,14 und der Schnellste ist 0.02. Das ist, warum ich dachte, es könnte ein schneller Weg zum Umgang mit io, was mich ein bisschen neugierig.
- Das ist, weil die Ausgabe von real-Programm ist sehr kurz in der Tat, und die Eingabe kann sehr lang sein
InformationsquelleAutor André Caron

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.

C++ - Lösung (G++ 4.3.2)

Python (2.5) - Lösung

Fazit