> >das sind (5000*4999/2)=12,5 Millionen M�glichkeiten
>
> Um die Datenmengen da etwas zu reduzieren (und die 100 Symlinks in DE)
> wuerde ich das ganze in eine Datei schmeissen und ausgiebig mit Wildcards
> hantieren:
> z.B:
> # diese 3 Provider haben gleiche Verzonung
> P:1001,1009,1020
> # von Vorwahlen 0237* nach 025* ist es Zone 2
> 0237*,025*,2
> # von weiteren Vorwahlen 023* nach 025* ist es Zone 1
> 023*,025*,1
> # von ueberall zu dieser Nummer ist Onlinetarif
> *,19430,4
> # Einheitszone
> P:1069
> *,*,1
Hat was f�r sich. Aber:
dieses Format muss man fast in den Speicher einlesen (schon alleine, um
einen Syntax-Check zu fahren), um dann vern�nftig herumsuchen zu k�nnen,
deshlab darf die Datei nicht allzu gro� werden. Ich habe keine Ahnung,
wie gro� die Datenmengen sind, ich f�rchte aber, sehr gro�.
zum zweiten ist es glaub ich recht schwierig, dieses Wildcard-Format zu
erzeugen. Numm mal an, du hast die deutsche Verzonungstabelle (mit 5000
Vorwahlen), die nur als bin�re Datei vorliegt. H�ndisch auf Wildcards zu
reduztieren ist IMHO unm�glich. Maschinell stelle ich mir das recht
schwierig vor...
Leo, wenn du Lust hast, kann ich dir ja mal meine �sterreich-Daten
schicken, und du kannst damit herumspielen. Dann h�tten wir wenigstens
mal konkretes Datenmaterial und konkrete Zahlen bzw. Dateigr��en.
> Ausserdem ist hoechst wahrscheinlich von A nach B der gleiche Tarif wie von
> B nach A, was die Daten noch einmal halbieren wuerde, d.h. wenn A > B dann
> suche B => A.
das ist sowieso klar!
> Ich denke, dass die kleinere Datenmengen, die etwas aufwendigere Suche
> geschwindigkeitsmaessig wettmachen wuerde.
Da bin ich mir nicht so sicher. Ich habe Angst, da� die Datenmenge recht
gro� bleibt, und w�rde deshalb gerne die Datei nicht einlesen, sondern
direkt in der Datei herumgraben. Deshalb kann und soll die Datei auch
aus einem Pr�prozessorlauf heraus entstehen, um nicht mehr auf Fehler
�berpr�fen zu m�ssen.
Ich warte immer noch auf eine kluge Eingebung, was das Format bzw. die
Algorithmen betrifft.
bye, Michi
--
netWorks Vox: +43 316 698260
Michael Reinelt Fax: +43 316 692343
Geisslergasse 4 GSM: +43 676 3079941
A-8045 Graz, Austria e-mail: [EMAIL PROTECTED]
_______________________________________________
Rates4linux-devel mailing list
[EMAIL PROTECTED]
http://lists.SourceForge.net/mailman/listinfo/rates4linux-devel
