diff options
author | HyungKyu Song <hk76.song@samsung.com> | 2013-02-16 00:52:26 +0900 |
---|---|---|
committer | HyungKyu Song <hk76.song@samsung.com> | 2013-02-16 00:52:26 +0900 |
commit | 7971aaeae56bd004926a9c8ad20ce9e51d3a65ff (patch) | |
tree | d444998270156668444cd7e9448998d4ca960db5 /glib-1.2.10/gprimes.c | |
parent | 5ec49d7969628ec586e19efdd894966519ed0733 (diff) | |
download | pkg-config-7971aaeae56bd004926a9c8ad20ce9e51d3a65ff.tar.gz pkg-config-7971aaeae56bd004926a9c8ad20ce9e51d3a65ff.tar.bz2 pkg-config-7971aaeae56bd004926a9c8ad20ce9e51d3a65ff.zip |
Diffstat (limited to 'glib-1.2.10/gprimes.c')
-rw-r--r-- | glib-1.2.10/gprimes.c | 83 |
1 files changed, 83 insertions, 0 deletions
diff --git a/glib-1.2.10/gprimes.c b/glib-1.2.10/gprimes.c new file mode 100644 index 0000000..c6109bf --- /dev/null +++ b/glib-1.2.10/gprimes.c @@ -0,0 +1,83 @@ +/* GLIB - Library of useful routines for C programming + * Copyright (C) 1995-1997 Peter Mattis, Spencer Kimball and Josh MacDonald + * + * This library is free software; you can redistribute it and/or + * modify it under the terms of the GNU Library General Public + * License as published by the Free Software Foundation; either + * version 2 of the License, or (at your option) any later version. + * + * This library is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU + * Library General Public License for more details. + * + * You should have received a copy of the GNU Library General Public + * License along with this library; if not, write to the + * Free Software Foundation, Inc., 59 Temple Place - Suite 330, + * Boston, MA 02111-1307, USA. + */ + +/* + * Modified by the GLib Team and others 1997-1999. See the AUTHORS + * file for a list of people on the GLib Team. See the ChangeLog + * files for a list of changes. These files are distributed with + * GLib at ftp://ftp.gtk.org/pub/gtk/. + */ + +/* + * MT safe + */ + +#include "glib.h" + +static const guint g_primes[] = +{ + 11, + 19, + 37, + 73, + 109, + 163, + 251, + 367, + 557, + 823, + 1237, + 1861, + 2777, + 4177, + 6247, + 9371, + 14057, + 21089, + 31627, + 47431, + 71143, + 106721, + 160073, + 240101, + 360163, + 540217, + 810343, + 1215497, + 1823231, + 2734867, + 4102283, + 6153409, + 9230113, + 13845163, +}; + +static const guint g_nprimes = sizeof (g_primes) / sizeof (g_primes[0]); + +guint +g_spaced_primes_closest (guint num) +{ + gint i; + + for (i = 0; i < g_nprimes; i++) + if (g_primes[i] > num) + return g_primes[i]; + + return g_primes[g_nprimes - 1]; +} |