Projekt

Allgemein

Profil

Feature #644

Find first replay block fast

Von Maximilian Seesslen vor 5 Monaten hinzugefügt. Vor 2 Tagen aktualisiert.

Status:
Neu
Priorität:
Normal
Zugewiesen an:
Maximilian Seesslen
Zielversion:
v0.3.0
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;

Dateien

main.cpp (1,44 KB) main.cpp Maximilian Seesslen, 22.09.2025 13:06

Historie

#1

Von Maximilian Seesslen vor 5 Monaten aktualisiert

  • Beschreibung aktualisiert (diff)
#2

Von Maximilian Seesslen vor 3 Tagen aktualisiert

  • Zugewiesen an wurde auf Maximilian Seesslen gesetzt
  • Zielversion wurde auf v0.3.0 gesetzt
#3

Von Maximilian Seesslen vor 2 Tagen aktualisiert

Auch abrufbar als: Atom PDF