Datenstruktur

[Peter111]

Ich brauch eine Datenstruktur, in der die Ergebnisse einer Formel gespeichert werden sollen. Die zwei Variablen können sehr groß werden (auch >long), es reicht allerdings vollkommen, wenn statt des Ergebnisses ein Boolwert abgespeichert wird. Es werden dabei vorraussichtlich unter 10% auf true gesetzt werden müssen. Welche Struktur bietet sich da an? Hashmap?

 

[L-ectron-X]

Grundsätzlich käme dafür jede Struktur in Frage. Die Auswahl lässt sich aber mit dem Wissen, was du mit den Daten machen willst, eingrenzen.

 

[Peter111]

ich brauche, nachdem ich herausgefunden habe für welche Variblen die Gleichung zutrifft, später nur noch diese Variablen, weil mit denen weitere Berechnungen durchgeführt werden sollen (ECC).

Der User gibt dazu später eine Variablenkombi in einer Eingabemaske ein, die ich so gestalten möchte, dass er bei der Eingabe so unterstützt wird, so dass er nur Variablen angeben kann, auf die die Gleichung zutrifft. Deshalb wäre ein möglichst schneller zugriff auf die Variablen gut.

 

[Azrahel]

Wenn die Variablen so gross werden können das du long brauchst dann könnten das doch auch recht viele werden, oder seh ich das falsch? Wäre es dann nicht schneller die formel auf die nutzereingabe anzusetzen anstatt die vorberechneten Ergebnisse?

 

[Peter111]

die Formel ist folgende:
y² mod p=(x³+ax+b)mod p

a, b und p werden vorher definiert, wobei a und b < p sind. p kann durchaus >160bit lang sein.

ein Beispiel gibts hier:
http://www.certicom.com/index.php?action=ecc_tutorial,ecc_tut_3_1