Forum: Algorithmen, Datenstrukturen und Klassendesign
FreePascal
by Namenloser,
15. Mär 2012
Klar, für einen „Wettbewerb“ kann man das schon mal machen ;). Aber im Produktivsystem würde ich die Pascal-Variante trotzdem vorziehen.
Forum: Algorithmen, Datenstrukturen und Klassendesign
FreePascal
by Namenloser,
15. Mär 2012
Ja, im Test gab es den nicht, da man sonst die Algorithmen unmöglich vergleichen könnte. In der Praxis wird es den Flaschenhals Festplatte aber dennoch geben. Ich will deinen Code auf keinen Fall schlechtreden, der eigentliche Vergleiche-Teil ist schon erheblich schneller :thumb:. Die Frage ist nur, ob es sich lohnt, hier 200ms zu sparen, wenn das Laden an sich schon mehrere Sekunden dauert.
Forum: Algorithmen, Datenstrukturen und Klassendesign
FreePascal
by Namenloser,
13. Mär 2012
Geht. Meine (String-)Hashmap addet eine Million Einträge in ca. einer halben Sekunde. Gut, deine 500ms kann man damit natürlich nicht mehr toppen, aber die Frage ist ja, wie schnell das Programm wirklich sein muss ;). Kommt es auf ein paar Sekunden überhaupt an?
Wie auch immer, ich habe noch mal kurz etwas drüber nachgedacht und jetzt eine deutlich einfachere Lösung – manchmal sieht man den...