Eigenes Zahlensystem -> Performance

[Frickeldrecktuxer_TM]

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;
}