Plugin: Personeninseln finden

[ThomasG]

Mahlzeit !

Nachdem ich nun bei dem Plugin zum auflisten von Orten/Gebieten und Namen noch was machen muß, habe ich mir vorerst zum Zeitvertreib noch eines zum Inselpersonen/Personeninseln finden gebastelt.

Im Anhang wieder das Plugin. Runterladen, entzippen und beide Dateien in den AB Plugin Ordner entpacken.
Nachdem AB gestartet wird, steht das Plugin unter "Tools" zur Verfügung.

Das Programm ist, wie das andere auch, nur für Unicode-Dateien tauglich.
Folglich.... wenn die Listen leer bleiben....
In EINER Anmerkung zu EINER Person ein arabisches Zeichen oder ähnliches einfügen und dann das Plugin starten.
Das geht indem man unter Tools die Zeichentabelle aufruft und sich ein Zeichen auswählt und kopiert.

Ebenso:
Sollten irgendwelche Komponenten nicht gefunden werden (DLL, OCX oder sonst was) im Internet nach „VB6 Laufzeitkomponenten“ suchen und sich die Datei runterladen und installieren. Müßten ca. 1 MB sein.

Also viel Spaß mit dem Plugin-Test

Gruß: Thomas

Datei entfernt.... siehe unten

[Torquatus]

Hallo Thomas,

.... habe ich mir vorerst zum Zeitvertreib noch eines zum Inselpersonen/Personeninseln finden gebastelt.

schönes und interessantes Thema.

Also viel Spaß mit dem Plugin-Test

Spaß direkt (noch) nicht, denn es nudelt und nudelt und beschäftigt schon länger als 1/4 Stunde meine 4 CPUs (im Durchschnitt zu 27% - siehe unten), aber findet kein Ende. Es sieht fast so aus, als würde das Plugin auf einer Insel am Meer entlang loopen

[Jürgen T.]

Hallo,

bei mir ist das genauso.
Alle anderen Anwendungen werden stark ausgebremst und die Anzeige von Insel Finder bleibt bei 10% stehen.

Ich habe mit meiner eigenen ahn-Datei getestet.

Wenn ich Dirks Beispiel.ahn verwende kommt sofort "Laufzeitfehler 75, Fehler beim Zugriff auf Pfad/Datei"

Ergänzung:
Zwar bleibt die Anzeige 10% stehen, aber der grüne Fortschrittsbalken wird gaaaaanz laaaaaangsam größer. Die Datei enthält ca. 4000 Personen.

2. Ergänzung:
Ich habe noch mit weiteren ahn-Dateien getestet. Bei einer Datei mit ca. 500 Personen läuft das Programm zügig durch, am Ende kommt jedoch auch der "Laufzeitfehler 75, Fehler beim Zugriff auf Pfad/Datei".

3. Ergänzung:
Jetzt funktioniert es. Das Programm hatte irgendwann ein Unterverzeichnis mit einer Datei angelegt. Nachdem ich dieses Unterverzeichnis gelöscht hatte und Insel Finder nochmals startete, funktionierte es mit einer Datei mit ca. 500 Personen.

Gruß

Jürgen T.

[ThomasG]

Hallöchen !

Ja, es dauert echt lange. Und zwar wird jede Person mit jeder verglichen was bei 1000 Personen 1.000.000 Durchgänge macht.
Dann ist jede Person mit bis zu 8 anderen verbunden, was dann in Durchgängen 8 Millionen ergibt
Ich fummel dämnächst mal an der Geschwindigkeit und lade ein Update hoch.
Leider hab ich keine so große Datei um auch das zu testen. Bei meinen 300 Leuten 10 Sekunden.

Aber vorerst Urlaub.

Bis denn: Thomas

[Jürgen T.]

Hallo,

bei 4000 Personen lief das Programm zwischen 1 bis 2 Stunden - habe leider nicht genau gestoppt. Aber das Ergebnis war prima, ich habe nur eine Insel - und zwar die gesamte Datei.

Danke für das Plugin

Gruß

Jürgen

[Torquatus]

Hallo,

bei 4000 Personen lief das Programm zwischen 1 bis 2 Stunden - habe leider nicht genau gestoppt. Aber das Ergebnis war prima, ich habe nur eine Insel - und zwar die gesamte Datei.

Danke für das Plugin Gruß Jürgen

dann versuche ich es bei meinen 16.000 zunächst gar nicht und ...... warte bis der Urlaub rum ist

[ThomasG]

Mahlzeit !

Habe die Sortierfunktion mal Grundlegend überarbeitet.
Bei meiner 300 Leute Datei jetzt von vorher 10 Sekunden auf ca. 3 gedrückt.
Dürfte also bei größeren Dateien jetzt auch etwas zügiger laufen.
Also bitte hübsch weiter testen , aber keine Wunder erwarten

Aktualisierte Version ist oben im 1. Beitrag

Gut's Nächtle: Thomas

[Torquatus]

Hallo Thomas,

Dürfte also bei größeren Dateien jetzt auch etwas zügiger laufen. Also bitte hübsch weiter testen , aber keine Wunder erwarten

hängt ab 60 Personen und bewegt sich nur ganz vorsichtig weiter

[ThomasG]

So.... bei mir verkürzt auf 0,5 Sekunden mit 300 Personen.
Mehr (weniger) wird nicht mehr drinne sein.
Nochmals aktualisiert: Erstellte Testdaten für 5000 Personen = Suchzeit 2 1/2 Minuten

Edit: Anhang entfernt

[Flash]

Hast du Graphentheorie verwendet, oder machst du das mit "Brute Force"?

Eine Tiefensuche sollte eigentlich genau das sein. Ist ein Standardproblem in der Theoretischen Informatik. Im Grunde genommen versuchst du herauszufinden, ob dein Graph zusammenhängend ist.

[Torquatus]

Hallo Thomas,

Mehr (weniger) wird nicht mehr drinne sein.

Hmm, da tut sich bei mir (unter VISTA?) wenig. Siehe unten.

Eigentlich wollte ich noch als Erfolgsmeldung bringen, dass sich Insel-Finder nun mit Klick auf den X-Button beenden lässt, aber nein, es startet kurz danach immer wieder neu und muss per TaskManager beendet werden

Übrigens: Ages ermittelt für meine Datei die Inseln (dort Teilbäume) in 2 Sekunden

[bjew]

und wie krieg ich meine Datei zu Unicode?

[Torquatus]

Hallo Bernhard,

und wie krieg ich meine Datei zu Unicode?

lesen würde da helfen, aber weil Du es bist:
Füge ein einziges Unicodezeichen (z.B. arabisch) in die Anmerkungen zu einer Person hinzu, dann mutiert das Ganz zu Unicode (sonst ANSI). Löschen nicht vergessen

[bjew]

@Torquatus ..... klar, wer lesen kann, ist klar im Vorteil .

Natürlich hab ich das gelesen, aber das Sieb in meinem Kopf .......