diff options
author | Campbell Barton <ideasman42@gmail.com> | 2021-01-27 07:23:46 +0300 |
---|---|---|
committer | Campbell Barton <ideasman42@gmail.com> | 2021-01-27 07:28:24 +0300 |
commit | fc669a4c3ec0c3ccce7eecc4408636271f3a1fd4 (patch) | |
tree | 7c76ea24c229e01956cb09f238895aacc550894d /source/blender/blenlib/intern | |
parent | 6e03a66e78efcd07b352e5d6a5260cc0ef23523a (diff) |
Cleanup: spelling
Diffstat (limited to 'source/blender/blenlib/intern')
-rw-r--r-- | source/blender/blenlib/intern/list_sort_impl.h | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/source/blender/blenlib/intern/list_sort_impl.h b/source/blender/blenlib/intern/list_sort_impl.h index 46738803ee8..8f979ba5b0b 100644 --- a/source/blender/blenlib/intern/list_sort_impl.h +++ b/source/blender/blenlib/intern/list_sort_impl.h @@ -205,7 +205,7 @@ BLI_INLINE list_node *sweep_up(struct SortInfo *si, list_node *list, unsigned in * The 'ranks' array essentially captures the recursion stack of a mergesort. * The merge tree is built in a bottom-up manner. The control loop for * updating the 'ranks' array is analogous to incrementing a binary integer, - * and the `O(n)` time for counting upto n translates to `O(n)` merges when + * and the `O(n)` time for counting `upto` n translates to `O(n)` merges when * inserting `rank-0` lists. * When we plug in the sizes of the lists involved in those merges, * we get the `O(n log n)` time for the sort. |