diff options
author | Bastien Montagne <montagne29@wanadoo.fr> | 2018-12-24 14:31:39 +0300 |
---|---|---|
committer | Bastien Montagne <montagne29@wanadoo.fr> | 2018-12-24 14:32:43 +0300 |
commit | 1ac311cedc1a4694a3dd410776296747f8625e1d (patch) | |
tree | 806e6d748737bbec23462e74d74b442438b85c3e /source/blender/blenlib/intern/list_sort_impl.h | |
parent | 410142caffd1df20463925251f4925d5f105f23d (diff) |
Fix/cleanup another bunch of UI messages issues.
Also (mostly in comments): behaviour -> behavior (we use American English).
Diffstat (limited to 'source/blender/blenlib/intern/list_sort_impl.h')
-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 249ed470d6e..062b4e39647 100644 --- a/source/blender/blenlib/intern/list_sort_impl.h +++ b/source/blender/blenlib/intern/list_sort_impl.h @@ -226,7 +226,7 @@ BLI_INLINE list_node *sweep_up(struct SortInfo *si, list_node *list, unsigned in * When inserting higher-ranked lists, we choose to clear out the lower ranks * in the interests of keeping the sort stable, but this makes analysis harder. * Note that clearing the lower-ranked lists is `O(length(list))--` thus it - * shouldn't affect the `O(n log n)` behaviour. + * shouldn't affect the `O(n log n)` behavior. * In other words, inserting one `rank-i` list is equivalent to inserting * `2**i` `rank-0` lists, thus even if we do `i` additional merges * in the clearing-out (taking at most `2**i` time) we are still fine. |