Keyframe->GetValue works on O(log n) 01/275101/3
authorEunki, Hong <eunkiki.hong@samsung.com>
Mon, 16 May 2022 17:00:41 +0000 (02:00 +0900)
committerEunki, Hong <eunkiki.hong@samsung.com>
Tue, 17 May 2022 04:40:35 +0000 (13:40 +0900)
commit162e3221fdee98b9c05ed826914a8302c79c7983
treec36d3cf926b1914fae67353d185e773316d8e960
parent41005e5e50f465c769b0cce885ac9b52af1420b2
Keyframe->GetValue works on O(log n)

Previous code iterate whole key-frame to get interpolated progress value.
This patch make this job in O(log n).

So we can run animation faster even it have near 500 key-frames.

Change-Id: I14ee07db7aa75142aaaf323af7cfde9522d3851d
Signed-off-by: Eunki, Hong <eunkiki.hong@samsung.com>
dali/internal/event/animation/key-frame-channel.h