Projekt

Allgemein

Profil

Feature #644

Find first replay block fast

Von Maximilian Seesslen vor etwa 3 Stunden hinzugefügt. Vor etwa 3 Stunden aktualisiert.

Status:
Neu
Priorität:
Normal
Zugewiesen an:
-
Zielversion:
-
Beginn:
28.04.2025
Abgabedatum:
% erledigt:

0%

Geschätzter Aufwand:
CS Zielversion:

Beschreibung

Iterating over all entries takes much time. Binary search would be quite fast.

S=7
[1] [2] [3] [4] [5] [6] [7] [8] [9]
 L                               R
C=(L+R)/2
if(*C < S )
   L=C;
else if (*C > S )
   R=C;
else
   found;
C=5; L=5; R=9;
C=7; found;

Historie

#1

Von Maximilian Seesslen vor etwa 3 Stunden aktualisiert

  • Beschreibung aktualisiert (diff)

Auch abrufbar als: Atom PDF