luc14n0/glib
1
0
Fork 0
mirror of https://gitlab.gnome.org/GNOME/glib.git synced 2025-10-31 00:12:19 +01:00
Code Issues Packages Projects Releases Wiki Activity

Merge branch 'optimize_g_nearest_pow' into 'master'

Browse Source 
Optimize g_nearest_pow() function in glib/garray.c

Closes #83

See merge request GNOME/glib!1030
This commit is contained in:
Philip Withnall
2019-08-26 06:21:53 +00:00
parent 51c7baddd4 2f8c61314c
commit c21892ee13
1 changed files with 12 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

16
glib/garray.c
View File

@@ -874,12 +874,20 @@ g_array_binary_search (GArray *array,
static guint static guint
g_nearest_pow (guint num) g_nearest_pow (guint num)
{ {
guint n = 1; guint n = num - 1;
while (n < num && n > 0) g_assert (num > 0);
n <<= 1;
return n ? n : num; n |= n >> 1;
n |= n >> 2;
n |= n >> 4;
n |= n >> 8;
n |= n >> 16;
#if GLIB_SIZEOF_INT == 8
n |= n >> 32;
#endif
return n + 1;
} }
static void static void