LookUpTable programmieren
-
Hallo zusammen,
wäre schön, wenn mir jemand bei folgendem Problem behilflich
sein könnte:Problemstellung:
----------------
Ich benötige für einige nicht in annehmbarer Rechenzeit durchführbare
Algorithmen eine LookUpTable (so wie sie u.a. auch bei sin() und cos()
zum Einsatz kommt).
Da es mir jedoch bisher nicht möglich war, den Quellcode für eine
entsprechende Implementierung dieses Standardkonstrukts ausfindig zu
machen, bin ich nun natürlich dazu gezwungen, die LookUpTable selbst
zu programmieren.Was meine Vorstellung von so einer LookUpTable anbelangt, so gehe ich davon
aus, das der zugehörige Algorithmus so ähnlich arbeitet, wie bei einem B-Baum.
Also:
-----
- aufsteigend sortierte Liste an Wertepaaren (Funktionsparameter,Funktionswert)
- bei der Suche über Intervallhalbierung die entsprechenden Wertepaare aus-
findig machen und falls erforderlich zwischen den Wertepaaren linear
interpolieren==> liege ich mit meiner prinzipiellen Vorstellung von so einer LookUpTable richtig?
Gibt es vielleicht doch irgendwo im Netz einsehbare Implementierungen?Bin für jeden Hinweis dankbar.
Danke,
TS++
-
wenn die unabhängige Variable äquidistant abgelegt ist, ist der Algorithmus trivial.