X-Git-Url: http://review.tizen.org/git/?a=blobdiff_plain;f=glib%2Fgprimes.c;h=caa641873ed94dd55a9eb924c6732efec17df2de;hb=0a4ee12c7a9dfc82443133dfb2b18fb411d79f48;hp=3d45c1ef7b8abc38ed429344d898785091325302;hpb=7401460a60504dad7b77219d0ba3d93112e12444;p=platform%2Fupstream%2Fglib.git diff --git a/glib/gprimes.c b/glib/gprimes.c index 3d45c1e..caa6418 100644 --- a/glib/gprimes.c +++ b/glib/gprimes.c @@ -2,21 +2,34 @@ * 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 + * modify it under the terms of the GNU Lesser 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. + * Lesser 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. + * You should have received a copy of the GNU Lesser General Public + * License along with this library; if not, see . */ -#include "glib.h" + +/* + * Modified by the GLib Team and others 1997-2000. 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 "config.h" + +#include "gprimes.h" + static const guint g_primes[] = { @@ -56,16 +69,28 @@ static const guint g_primes[] = 13845163, }; -static const guint g_nprimes = sizeof (g_primes) / sizeof (g_primes[0]); - +/** + * g_spaced_primes_closest: + * @num: a #guint + * + * Gets the smallest prime number from a built-in array of primes which + * is larger than @num. This is used within GLib to calculate the optimum + * size of a #GHashTable. + * + * The built-in array of primes ranges from 11 to 13845163 such that + * each prime is approximately 1.5-2 times the previous prime. + * + * Returns: the smallest prime number from a built-in array of primes + * which is larger than @num + */ guint g_spaced_primes_closest (guint num) { gint i; - for (i = 0; i < g_nprimes; i++) + for (i = 0; i < G_N_ELEMENTS (g_primes); i++) if (g_primes[i] > num) return g_primes[i]; - return g_primes[g_nprimes - 1]; + return g_primes[G_N_ELEMENTS (g_primes) - 1]; }