tornavis/source/blender/makesdna
Sergey Sharybin 0ca0d3366d 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.
2021-01-18 16:38:40 +01:00
..
intern Use mmap() IO for reading uncompressed .blends 2021-01-14 22:03:29 +01:00
CMakeLists.txt
DNA_ID.h Fix T84758: Revert "LibOverride: Also consider regular embedded IDs as virtual overrides." 2021-01-16 10:28:47 +01:00
DNA_action_types.h Animation: move group colors switch to user preferences 2020-11-09 11:11:05 +01:00
DNA_anim_types.h RNA: disallow negative fcurve data-path array index 2020-12-15 12:48:33 +11:00
DNA_armature_defaults.h
DNA_armature_types.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00
DNA_asset_defaults.h Asset System: Data-block asset metadata storage, reading and API 2020-12-15 17:03:00 +01:00
DNA_asset_types.h Cleanup: use 'pragma once' 2021-01-04 17:38:11 +11:00
DNA_boid_types.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00
DNA_brush_defaults.h Sculpt: Wet paint area radius 2020-12-03 22:55:35 +01:00
DNA_brush_enums.h Sculpt: Multires Displacement Smear 2020-12-16 17:08:19 +01:00
DNA_brush_types.h GPencil: Allow small resolution for Fill tool 2021-01-14 12:57:17 +01:00
DNA_cachefile_defaults.h
DNA_cachefile_types.h
DNA_camera_defaults.h Cleanup: follow our code style for float literals 2020-11-06 12:32:54 +11:00
DNA_camera_types.h
DNA_cloth_types.h Cloth: add a vertex group setting to exclude from object collision. 2021-01-11 19:34:33 +03:00
DNA_collection_defaults.h
DNA_collection_types.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00
DNA_color_types.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00
DNA_constraint_types.h Add Custom Object Space to Constraints 2020-12-03 11:20:21 +01:00
DNA_curve_defaults.h
DNA_curve_types.h Fix some naming and comments in F-Curve smoothing code. 2020-11-28 15:54:18 +03:00
DNA_curveprofile_types.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00
DNA_customdata_types.h Geometry Nodes: Point separate and attribute compare nodes 2020-12-17 12:22:47 -06:00
DNA_defaults.h
DNA_defs.h
DNA_documentation.h
DNA_dynamicpaint_types.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00
DNA_effect_types.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00
DNA_fileglobal_types.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00
DNA_fluid_defaults.h Fluid: Added new viscosity solver 2020-12-23 15:48:38 +01:00
DNA_fluid_types.h Cleanup: Clang format 2020-12-23 12:13:44 -06:00
DNA_freestyle_types.h
DNA_genfile.h
DNA_gpencil_modifier_defaults.h Gpencil Noise - Add noise offset parameter 2021-01-14 22:25:36 +01:00
DNA_gpencil_modifier_types.h Gpencil Noise - Add noise offset parameter 2021-01-14 22:25:36 +01:00
DNA_gpencil_types.h GPencil: Add new parameteres to transform layers 2021-01-16 15:46:45 +01:00
DNA_gpu_types.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00
DNA_hair_defaults.h
DNA_hair_types.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00
DNA_image_defaults.h
DNA_image_types.h Fix T82591: Performance regression when rendering at very high resolution 2020-12-18 09:18:44 +01:00
DNA_ipo_types.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00
DNA_key_types.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00
DNA_lattice_defaults.h
DNA_lattice_types.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00
DNA_layer_types.h Eevee: Add Volume Transmittance to Color Render Passes. 2020-12-14 09:27:58 +01:00
DNA_light_defaults.h
DNA_light_types.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00
DNA_lightprobe_defaults.h
DNA_lightprobe_types.h
DNA_linestyle_defaults.h
DNA_linestyle_types.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00
DNA_listBase.h
DNA_mask_types.h Cleanup: Enum for mask overlay mode 2021-01-05 10:13:00 +01:00
DNA_material_defaults.h
DNA_material_types.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00
DNA_mesh_defaults.h
DNA_mesh_types.h Cleanup: remove redundant struct declarations 2020-12-16 16:25:56 +11:00
DNA_meshdata_types.h Cleanup: view-port --> 2D/3D Viewport 2020-12-02 18:16:23 -05:00
DNA_meta_defaults.h
DNA_meta_types.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00
DNA_modifier_defaults.h Bevel Modifier: Use angle limit method by default 2021-01-12 18:55:27 -06:00
DNA_modifier_types.h Cleanup: use common 'MOD_WELD_MODE_' prefix 2020-12-09 14:10:30 +11:00
DNA_movieclip_defaults.h
DNA_movieclip_types.h Cleanup: reduce indirect DNA header inclusion 2020-12-15 12:34:14 +11:00
DNA_nla_types.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00
DNA_node_types.h Geometry Nodes: Add "Point Translate" and "Point Scale" nodes 2021-01-13 10:32:06 -06:00
DNA_object_defaults.h
DNA_object_enums.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00
DNA_object_fluidsim_types.h
DNA_object_force_types.h Cleanup: BLI_noise 2020-11-06 12:32:54 +11:00
DNA_object_types.h Cleanup: sort struct blocks 2020-12-16 16:26:23 +11:00
DNA_outliner_types.h Cleanup: typos (repeated words) 2021-01-05 15:51:50 +11:00
DNA_packedFile_types.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00
DNA_particle_defaults.h
DNA_particle_types.h Cleanup: clang-format, trailing space 2021-01-13 13:15:22 +11:00
DNA_pointcache_types.h Fix T82769: remove thread local data from PTCacheMem 2020-11-19 19:09:24 +01:00
DNA_pointcloud_defaults.h
DNA_pointcloud_types.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00
DNA_rigidbody_types.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00
DNA_scene_defaults.h
DNA_scene_types.h Bake: vertex color baking support for Cycles 2020-12-24 12:40:48 +01:00
DNA_screen_types.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00
DNA_sdna_types.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00
DNA_sequence_types.h VSE: Remove cost calculation from cache 2020-12-20 03:58:38 +01:00
DNA_session_uuid_types.h
DNA_shader_fx_types.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00
DNA_simulation_defaults.h
DNA_simulation_types.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00
DNA_sound_types.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00
DNA_space_types.h UI: List library overrides in the Outliner 2020-12-27 22:45:41 +01:00
DNA_speaker_defaults.h
DNA_speaker_types.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00
DNA_text_types.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00
DNA_texture_defaults.h
DNA_texture_types.h
DNA_tracking_types.h Tracking: Re-write marker request function 2021-01-18 16:38:40 +01:00
DNA_userdef_types.h Add Object Tool: remove from experimental 2021-01-16 11:28:02 +11:00
DNA_vec_defaults.h
DNA_vec_types.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00
DNA_vfont_types.h Cleanup: view-port --> 2D/3D Viewport 2020-12-02 18:16:23 -05:00
DNA_view2d_types.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00
DNA_view3d_defaults.h Add An Opacity Slider to Overlay Wireframe 2020-11-13 08:14:56 +01:00
DNA_view3d_enums.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00
DNA_view3d_types.h EEVEE: Arbitrary Output Variables 2020-12-04 08:14:07 +01:00
DNA_volume_defaults.h
DNA_volume_types.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00
DNA_windowmanager_types.h Cleanup: reduce indirect DNA header inclusion 2020-12-15 12:34:14 +11:00
DNA_workspace_types.h Cleanup: reduce indirect DNA header inclusion 2020-12-15 12:34:14 +11:00
DNA_world_defaults.h
DNA_world_types.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00
DNA_xr_types.h Build-system: Force C linkage for all DNA type headers 2020-11-19 13:41:50 +01:00