Einzelnen Beitrag anzeigen

Frickeldrecktuxer_TM
(Gast)

n/a Beiträge
 
#4

Re: Eigenes Zahlensystem -> Performance

  Alt 15. Mai 2006, 18:54
Zitat von Meflin:
1. Gibt es sowas eigentlich und wenn ja, wie tauft es sich
Ich würde es als "ziemlich krank" bezeichnen, vielleicht gibt es das unter diesem Namen schon.

Zitat von Meflin:
2. Wie lässt sich eine Werterhöhung am performantesten durchführen? Ich hätte spontan an eine rekursive Funktion gedacht, die sind aber meistens vergleichsweise ineffizient.
Sowas implementiert sich am performantesten in Hardware. In Software würde ich iterativ addieren, solange es einen Übertrag gibt (Pseudocode):
Code:
Funktion Add(Wert1, Wert2, Übertrag = 0)
{
  segment = 0;
  wiederhole
  {
    Wert1[segment] = Wert1[segment] + Wert2[segment] + Übertrag;
    Übertrag = Wert1[segment] / maximalwert(Wert1[segment]);
    Wert1[segment] = Wert1[segment] % maximalwert(Wert1[segment]);
    segment++;
  } bis Übertrag = 0;
}
  Mit Zitat antworten Zitat