Blender Git Commit Log

Git Commits -> Revision 0ca0d33

Revision 0ca0d33 by Sergey Sharybin (master)
January 18, 2021, 15:38 (GMT)
Tracking: Re-write marker request function

There are two main things.

First, remove the marker index caching. Thins makes it possible to
safely use function from a threaded environment.

Second, replace linear search with binary search, which speeds up
random lookup.

There is no measurable difference in the stabilization which had a
comment about caching nature of track lookup. The random lookup
complexity changed from O(N) to O(log N). In practice this also
unlikely to be measurable, but thread-safety worth it.

Commit Details:

Full Hash: 0ca0d3366d4c79949914e229858f0a5477b9e6ec
Parent Commit: f508292
Lines Changed: +73, -53

4 Modified Paths:

/source/blender/blenkernel/intern/tracking.c (+26, -36) (Diff)
/source/blender/blenkernel/intern/tracking_stabilize.c (+1, -5) (Diff)
/source/blender/blenkernel/intern/tracking_test.cc (+45, -11) (Diff)
/source/blender/makesdna/DNA_tracking_types.h (+1, -1) (Diff)
By: Miika HämäläinenLast update: Nov-07-2014 14:18MiikaHweb | 2003-2021