Kaum hielten die ersten Abonnenten das Linux-Magazin 10/2008 in Händen, füllten sich die Postfächer der Redaktion: Das Titelthema "Sprachwahl - Programmier-Päpste lösen und kommentieren vorgegebene Aufgaben" provozierte Fragen, Kritik und Anregungen - und außerdem einiges an selbstgeschriebenem Code, von Python über Tcl bis hin zu C++.

Python

Mehrere Leser haben uns auf ein Problem der Python-Lösung aus dem Heft (Linux-Magazin 10/2008, S, 36, Listing 4) hingewiesen. Unter anderem schrieb uns Julian Andres Klode: "Das einzige Problem, dass ich erkennen kann, ist die Funktion "nodups()" welche einfach zu langsam ist, da dort wiederholt überprüft wird, ob ein Element in einer Liste vorhanden ist. Solche Checks sind einfach sehr langsam." Damit meint er den folgenden Code-Abschnitt:

def nodups(lst):
  new = []
  for x in lst:
    if x not in new:
      new.append(x)
  return new

Glücklicherweise reichte der Leser auch gleich einen Verbesserungsvorschlag ein:
"Ich habe eine Version angehängt, die ohne "nodups()" auskommt, da die Funktion mkMap() so verändert ist, dass sie die doppelten Werte ignoriert."

def mkMap(lst):
        ret = {}
        n = 1
        for ref in lst:
                if not ref in ret:
                        ret[ref] = "[%d]" % n
                        n+=1
        return ret

Das komplette Listing steht zum Download bereit.

Einen anderen Weg ging Uwe Hoffmann, der in seinem Quelltext die kritisierte "nodups()"-Funktion selbst verbesserte:

def nodups(lst):
    new = set()
    lst.reverse() # es soll aus Originalliste gelöscht werden
    for ind in xrange(len(lst)-1,0,-1): 
        x=lst[ind]
        if x not in new:
            new.add(x)
        else:
            del lst[ind] # das Duplikat wird aus der Originalliste entfernt
    lst.reverse() # und wieder zurück zur originalen Reihenfolge
    return lst

Beide Programme lesen die Daten über die Standardeingabe ein: "footnotes.py < input.txt". Daneben besitzen sie die Option "--test", die das Programm mit den kurzen Beispieldaten der Aufgabenstellung ausführt, die die Entwickler eingebunden haben.

Ein weiterer Lösungsvorschlag stammt vom Entwickler Stefan Schwarzer, der auch schon Python-Artikel im Linux-Magazin veröffentlicht hat. Er schreibt über sein Programm: "Seit es in Python möglich ist, direkt mit 'for line in file' über die Zeilen eines Dateiobjekts zu iterieren, verwende ich die zeilenweise Verarbeitung ohne komplettes Einlesen in den Speicher, wenn nichts dagegen spricht." Sein Skript steht hier zum Download bereit.

Kaum hielten die ersten Abonnenten das Linux-Magazin 10/2008 in Händen, füllten sich die Postfächer der Redaktion: Das Titelthema "Sprachwahl - Programmier-Päpste lösen und kommentieren vorgegebene Aufgaben" provozierte Fragen, Kritik und Anregungen - und außerdem einiges an selbstgeschriebenem Code, von Python über Tcl bis hin zu C++.