@ Struppi:
Ähm, noch nicht Beispiel genug? :) Ich weiß nicht so recht, was du noch sehen möchtest?

@Taulmarill: Das geht eben nicht, was ich mit dem einen Beispiel zeigen wollte.

@Hagen: Wow, jep, das ist genau das Problem. Eigentlich sind meine 4 Werte auch genau 2 XY Punktepaare die ich der Einfachheit halber als 4-dim Wert behandelt habe. Ich muss mir das noch mal genau angucken, aber danke schon mal.

@ barney: Das stimmt schon. Aber die Wurzel ist IMHO nicht das Problem obwohl sie natürlich stnädig aufgerufen wird, sondern dass immer die Gesamte LIste durchgegangen wird. Das heißt also Die Abstandsberechnung wird 100.000*100.000=10.000.000.000 aufgerufen!!! Das Ziel ist es durch vorherige Sortierung und/oder einen Besseren Algorithmus das Problem zu vereinfachen.

@ murphy: Jep auch deine Lösung scheint mir dem Problem sehr nahe zu kommen. Am Besten wäre es in der Tat einen Index zu haben der sich schnell berechnen ließe, quasi ein Hash-Wert der einen 4-Dim Punkt abbildet und nicht nur exakt sondern auch Näherungswerte zulässt.

Vielen Dank euch allen! Ich wollte schon fast zu einem Mathematiker gehen, das es in der Tat einen mathematisches Problem ist. Um so dankbarer bin ich, dass ihr mir so schnell helfen konntet!

Ich werde eure Ideen umsetzen und dann berichten, was und wie ich es gemacht habe und falls es nicht geht noch mal um Rat fragen!

Gruß Jan