Improvements to bmesh edge rotate
[blender-staging.git] / source / blender / blenfont / intern / blf_util.c
1 /*
2  * ***** BEGIN GPL LICENSE BLOCK *****
3  *
4  * This program is free software; you can redistribute it and/or
5  * modify it under the terms of the GNU General Public License
6  * as published by the Free Software Foundation; either version 2
7  * of the License, or (at your option) any later version. 
8  *
9  * This program is distributed in the hope that it will be useful,
10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
12  * GNU General Public License for more details.
13  *
14  * You should have received a copy of the GNU General Public License
15  * along with this program; if not, write to the Free Software Foundation,
16  * Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
17  *
18  * The Original Code is Copyright (C) 2009 Blender Foundation.
19  * All rights reserved.
20  *
21  * 
22  * Contributor(s): Blender Foundation
23  *
24  * ***** END GPL LICENSE BLOCK *****
25  */
26
27 /** \file blender/blenfont/intern/blf_util.c
28  *  \ingroup blf
29  */
30
31
32 #include <stdio.h>
33 #include <stdlib.h>
34 #include <string.h>
35
36 #include "blf_internal.h"
37
38 #include "BLI_string_utf8.h"
39
40 unsigned int blf_next_p2(unsigned int x)
41 {
42         x -= 1;
43         x |= (x >> 16);
44         x |= (x >> 8);
45         x |= (x >> 4);
46         x |= (x >> 2);
47         x |= (x >> 1);
48         x += 1;
49         return x;
50 }
51
52 unsigned int blf_hash(unsigned int val)
53 {
54         unsigned int key;
55
56         key= val;
57         key += ~(key << 16);
58         key ^= (key >> 5);
59         key += (key << 3);
60         key ^= (key >> 13);
61         key += ~(key << 9);
62         key ^= (key >> 17);
63         return key % 257;
64 }