Hi all, ich nutze aktuell in einer Schleife strings, die ich immer wieder überschreibe: for i in bla: s = i + s[3] # whatever... Soll ja nicht so gemacht werden eigentlich. Doch wie wäre der aktuelle Weg in python 2.6.x für begabte Python Programmierer? Früher hab ich (c)StringIO() genutzt und statt...

INFACT hat geschrieben:was bringt denn eigentlich der << operator?

Linksverschiebung um eine Stelle (ein Bit). Kommt einer Verdoppelung / Multiplikation mal 2 gleich.
Allerdings nehme ich das dann anschliessend modulo lim und "cappe/truncate" des Wert somit.

Das muss doch irgendeine bekannte Hash- oder PRNG-Funktion sein.
Kann doch kein Zufall sein, dass sie sowohl "pseudo-zufällig" scheint, als auch bijektiv ist und zudem relativ trivial aufgebaut ist.

Wie heisst diese Funktion? #!/usr/bin/env python def comprfunc(i, b=None): c = 0 j = i if b is None: b = 8 lim = 2**b for x in xrange(b): c = (c+i) % lim i = (i<<1) % lim c ^= (j+i) % lim return c Ich habe sie frei erfunden. Allerdings glaube ich, ich war nicht der erste. UPDATE: Ach ja, nochwas: Py...

BlackJack hat geschrieben:Oder man berechnet das einmal und speichert die vorberechneten Daten ab.

Bingo! Oder soll ich sagen... Pickle!

Hi, ich bin über ein modul gestoßen, dass ich Anfang April 2009 geschrieben habe, also fast genau ein Jahr alt. Da hab ich mich mit Videokompression beschäftigt gehabt, vermute ich. Es handelt sich um schnelle (aber speicherintensive) RGB2YUV and vice versa Konvertierung. Ausserdem sind ein paar Tes...

Ich sehe das Problem vom Geschwindigkeit und warum du deine alte Liste beibehalten willst noch nicht. target[::] = (target[i] for i in order) UUuuhh, also im meinem Code und unter python 2.6.2 ist das sogar noch langsamer als einfach das Objekt neu zu referenzieren. target = reorder(order, target) ...

numerix hat geschrieben:Um welche Größenordnungen (Listenlänge) und welche Art von Elementen geht es denn hier?

Elemente: Integer von 0 bis 255.
Listenlänge: maximal 65536 Elemente.

Du könntest statt einer neuen Liste einfach einen Generator erzeugen, indem du statt der eckigen runde Klammern verwendest. A generator object is not subscribable. :( Ich muss meinen Code erstmal umschreiben, um diesen Vorschlag überhaupt testen zu können. EDIT: alternativ probiere ich einfach den ...

Hi all, ich habe momentan das Problem, dass die einzige mir bekannte Methode eine Liste speicher-effizient und schnell umzusortieren, list.sort(cmp, key, ...) und random.shuffle(list) ist. Das ist für meinen Einsatzzweck deswegen unpraktisch, weil ich die Reihenfolge der Umsortierung bereits kenne u...

Darf ich anmerken, dass ihr (nach der Beschreibung von oben) nach der mtime sucht. mtime = Zeitpunkt der Verzeichnis (/File) Erstellung EDIT1: oder der letzen Anderung des Inhalts [1] atime = Zeitpunkt des letztes Zugriffs auf das Verzeichnis/File ctime = Zeitpunkt, wo sich Access-permissions oder o...

Gar nicht - das ist unterbunden worden (vom BDFL), es ist in Python nicht vorgesehen dass man eingebaute Typen erweitern kann. Was du machen kannst, ist einen neuen Typ zu erstellen und von den eingebauten Typen zu erben. Hmm, das habe ich mir nämlich fast schon gedacht. Aber aus einem ganz anderem...

@BJ Ok, dann hier der Gegenvorschlag: #!/usr/bin/env python def iter_split(instring, sep='\n'): len_sep = len(sep) find_index = 0 pivot = 0 while find_index > -1: find_index = instring.find(sep, pivot) if find_index > -1: result = instring[pivot:find_index] pivot = find_index + len_sep yield result ...

Es geht darum, split()-Verhalten nachzubauen, aber statt der Rückgabe einer kompletten Liste, die einzelnen Elemente zu yielden. Ich habe einfach Dateien gewählt in diesem Prototyp, weil ich mir verschiedene Testdateien erstellt habe. Man hätte auch Strings definieren können statt mit Dateien zu arb...

@BlackJack Hier meine erste Version: Bitte mal durchchecken und kritisieren. (Aber nicht zu stark kritisieren, sonst guck ich nicht mehr ins Forum!) :evil: Dateien: test1.txt: aaa//bbb//ccc//ddd//eee test2.txt: Dies ist ein wunderschöner Abschnitt, der durch andere Abschnitte mit einem Absatz getren...

Ich bin nicht doof. Nur zu beschäftigt. Nach Feierabend nehme ich mir das Problem vor. Hab schon ne wage Idee wieviele Indizes man mindestens unterscheiden können muss und wie man sie am logischten benennt...

PS: BITTE KEINE LÖSUNG POSTEN!!!

Ich komme selbst drauf, brauche nur bissle Zeit.

Und dann nach split.c suchen?????

Hi, ist es denkbar, dass man die split() Funktion re-implementiert, dass sie iterable ist, statt immer eine komplette Liste zurückgibt? Hintergrund der Frage ist die Problematik rund um grosse (oder grössere) Eingabedaten, wo es zu bevorzugen wäre, wenn da keine komplette monster-mörder Liste zurück...