~ubuntu-branches/ubuntu/maverick/evolution-data-server/maverick-proposed

« back to all changes in this revision

Viewing changes to libdb/common/db_log2.c

  • Committer: Bazaar Package Importer
  • Author(s): Didier Roche
  • Date: 2010-05-17 17:02:06 UTC
  • mfrom: (1.1.79 upstream) (1.6.12 experimental)
  • Revision ID: james.westby@ubuntu.com-20100517170206-4ufr52vwrhh26yh0
Tags: 2.30.1-1ubuntu1
* Merge from debian experimental. Remaining change:
  (LP: #42199, #229669, #173703, #360344, #508494)
  + debian/control:
    - add Vcs-Bzr tag
    - don't use libgnome
    - Use Breaks instead of Conflicts against evolution 2.25 and earlier.
  + debian/evolution-data-server.install,
    debian/patches/45_libcamel_providers_version.patch:
    - use the upstream versioning, not a Debian-specific one 
  + debian/libedata-book1.2-dev.install, debian/libebackend-1.2-dev.install,
    debian/libcamel1.2-dev.install, debian/libedataserverui1.2-dev.install:
    - install html documentation
  + debian/rules:
    - don't build documentation it's shipped with the tarball

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
/*-
2
 
 * See the file LICENSE for redistribution information.
3
 
 *
4
 
 * Copyright (c) 1996-2002
5
 
 *      Sleepycat Software.  All rights reserved.
6
 
 */
7
 
/*
8
 
 * Copyright (c) 1995, 1996
9
 
 *      The Regents of the University of California.  All rights reserved.
10
 
 *
11
 
 * This code is derived from software contributed to Berkeley by
12
 
 * Margo Seltzer.
13
 
 *
14
 
 * Redistribution and use in source and binary forms, with or without
15
 
 * modification, are permitted provided that the following conditions
16
 
 * are met:
17
 
 * 1. Redistributions of source code must retain the above copyright
18
 
 *    notice, this list of conditions and the following disclaimer.
19
 
 * 2. Redistributions in binary form must reproduce the above copyright
20
 
 *    notice, this list of conditions and the following disclaimer in the
21
 
 *    documentation and/or other materials provided with the distribution.
22
 
 * 3. Neither the name of the University nor the names of its contributors
23
 
 *    may be used to endorse or promote products derived from this software
24
 
 *    without specific prior written permission.
25
 
 *
26
 
 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
27
 
 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
28
 
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
29
 
 * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
30
 
 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
31
 
 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
32
 
 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
33
 
 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
34
 
 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
35
 
 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
36
 
 * SUCH DAMAGE.
37
 
 */
38
 
 
39
 
#include "db_config.h"
40
 
 
41
 
#ifndef lint
42
 
static const char revid[] = "$Id$";
43
 
#endif /* not lint */
44
 
 
45
 
#ifndef NO_SYSTEM_INCLUDES
46
 
#include <sys/types.h>
47
 
#endif
48
 
 
49
 
#include "db_int.h"
50
 
 
51
 
/*
52
 
 * PUBLIC: u_int32_t __db_log2 __P((u_int32_t));
53
 
 */
54
 
u_int32_t
55
 
__db_log2(num)
56
 
        u_int32_t num;
57
 
{
58
 
        u_int32_t i, limit;
59
 
 
60
 
        limit = 1;
61
 
        for (i = 0; limit < num; limit = limit << 1)
62
 
                ++i;
63
 
        return (i);
64
 
}