[Fwd: Re: AW: AW: [Spam 42,42%] [Python-de] Listenvergleich]

gerhard quell gquell at skequell.de
Fre Jan 28 16:07:17 CET 2005


-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Sorry, mal wieder privat verschickt:
- -------- Original Message --------

Ich habe so einen Algorithmus im Buch "Perlen der Programmierkunst"
gelesen, dort wurde er allerdings in C realisiert. Ich habe ihn zur Zeit
leider nicht griffbereit.

MfG Gerhard
- --------------
Diez B. Roggisch wrote:
| Hallo,
|
|
|>ich mag die sets ja auch und sicher geht der in-Test mit sets schneller.
|>
|>Aber:
|>
|>1. nicht jede Liste lässt sich in ein set verwandeln (die Elemente müssen
|>hashable sein)
|
|
| Naja, aber welches Objekt ist das nicht? Falls das wirklich problematisch
| wird, kann man da immer noch was anderes machen - aber mit demselben
Argument
| waere ja auch der Einsatz von Dict's grundsaetzlich fraglich -
praktisch aber
| nicht.
|
|
|>2. die Umwandlung in ein set kostet auch etwas (Zeit und Speicher)
|
|
| Die Zeit ist aber immer noch besser als beim simplen quadratischen Suchen.
|
|
|>ich würde die Listen deshalb nicht lokal innerhalb der Testfunktion
|>umwandeln, was dazu führen kann, dass man dieselbe Liste x-mal in ein set
|>verwandelt, sondern, wenn ich weiß, dass die fraglichen Listen nur
hashable
|>Elemente enthalten, zuerst die Listen in sets umwandeln und dann mit
diesen
|>weiterarbeiten.
|
|
| Richtig.
|
| MfG Diez
|
| _______________________________________________
| python-de maillist  -  python-de at python.net
| http://python.net/mailman/listinfo/python-de
|



- --
- ------------------------------------------------------ skequell ------
~ Gerhard Quell                       Software & Knowledge Engineering
~ Schützenweg 3      eMail:     gquell at skequell.de  Fon: 0731-26400651
~ 89275 Elchingen    web  : http://www.skequell.de  Fax: 0731-26400652
- --------------- pgp: 473EC53C  -  http://www.keyserver.net/en---------
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.3.92 (GNU/Linux)

iD8DBQFB+lUkvHbZD0c+xTwRAjZXAKCLoIu/ggAGNgLlY/RsYI7nJbIneQCgoRig
Lr3ODAbK3WLGItSbk/MaiRo=
=LVWc
-----END PGP SIGNATURE-----