~ubuntu-branches/ubuntu/saucy/lvm2/saucy

« back to all changes in this revision

Viewing changes to test/unit/bitset_t.c

  • Committer: Package Import Robot
  • Author(s): Dmitrijs Ledkovs
  • Date: 2012-08-14 14:35:57 UTC
  • mfrom: (3.1.25 sid)
  • Revision ID: package-import@ubuntu.com-20120814143557-93aill2tp3kf3o30
Tags: 2.02.95-4ubuntu1
* Merge from Debian unstable, remaining changes:
  - debian/patches/avoid-dev-block.patch: Prefer any other device name over
    names in /dev/block/ since lvm.conf won't handle this.
  - debian/rules:
    - copy .po file to .pot file for Rosetta (Ubuntu specific).
  - debian/{dmsetup,lvm2}-udeb.install:
    - install initramfs and udev hooks in udebs (Debian bug 504341).
  - auto-start VGs as their PVs are discovered (Ubuntu specific):
    - add debian/tree/lvm2/lib/udev/rules.d/85-lvm2.rules: use watershed plus
      the sledgehammer of vgscan/vgchange to turn on VGs as they come online.
    - debian/tree/lvm2/usr/share/initramfs-tools/scripts/hooks/lvm2:
      - add 85-lvm2.rules to the list of udev rules to copy.
      - depend on udev.
    - debian/control:
      - add versioned Depend on watershed in lvm2 for udev rules.
      - add Depends on watershed-udeb in lvm2-udeb for udev rules.
      - add versioned Depend/Breaks on udev in dmsetup for udev rules.
      - add Depend on initramfs-tools in dmsetup so system is not potentially
        rendered unbootable by out-of-order dpkg configuration.
    - debian/rules:
      - do not install local-top scripts since Ubuntu mounts root using udev.
      - do not install init scripts for lvm2, since udev starts LVM.
    - debian/lvm2.postinst: handle missing lvm2 init script.
    - debian/tree/dmsetup/lib/udev/rules.d/60-persistent-storage-dm.rules:
      watch dm devices for changes with inotify
  - add mountroot failure hooks to help fix bad boots (Debian bug 468115):
    - debian/tree/lvm2/usr/share/initramfs-tools/scripts/init-premount/lvm2
  - remaining changes to upstream event manager packages (Debian bug 514706):
    - debian/rules:
      - enable dmeventd during configure.
    - debian/dmeventd.{8,manpages}: install dmeventd files.
  - rename debian/clvm.defaults to debian/clvm.default so it is installed
    correctly.
  - debian/control: add dmsetup-udeb to libdevmapper1.02.1-udeb recommends.
  - debian/rules: make sure dmsetup and lvm2 initramfs-tools scripts are
    executable.  When the Ubuntu-specific ones are added with a patch,
    they may lose their executable bit.
  - Add and install clvmd resource agent
  - Add dependency on libudev-dev to libdevmapper-dev so that the .pc file
    works.
  - debian/{clvmd.ra,clvm.init}:
    - create /run/lvm if it doesn't exist.
  - debian/clvm.init:
    - exit 3 if not running on status action.
  - Call dh_installman so that our dmeventd manpage actually gets installed
  - Install the missing fsadm manpage.

 * libdevmapper-dev:
  - move .so symlinks and pkgconfig files to multiarched locations.
  - mark libdevmapper-dev M-A: same

 * libdevmapper-event1.02.1:
  - Add Breaks: dmeventd (<< 2.02.95-4ubuntu1) due to debian symbol rename

 * debian/lvm2.{preinst,postinst,postrm}:
  - Implement removal of obsolete /etc/init.d/lvm2 conffile, which
    should not have been re-introduced in Quantal.

 * Dropped Changes, included in Debian:
  - Mostly included packages for upstream event manager (Debian bug 514706).
  - debian/patches/rules-subdir.patch: removed as reordering will cause
    build failure with dmeventd.
  - debian/patches/libdm-event-static.patch: removed as other static libs
    aren't being built anymore either.
  - Update symbols for libdevmapper-event.
  - Update libdevmapper-event, dmeventd descriptions to match Debian
    boilerplate.

 * Disappeared Changes:
  - Don't install documentation in udebs. No diff found, but no docs are
    installed into udebs either.

 * Resurected Changes:
  - corrected dropping the wrong init script. Now clvm.init is shipped
    and lvm2.init is dropped in favor of udev rules as per original
    intention (LP: #1037033).

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
/*
 
2
 * Copyright (C) 2010 Red Hat, Inc. All rights reserved.
 
3
 *
 
4
 * This file is part of LVM2.
 
5
 *
 
6
 * This copyrighted material is made available to anyone wishing to use,
 
7
 * modify, copy, or redistribute it subject to the terms and conditions
 
8
 * of the GNU General Public License v.2.
 
9
 *
 
10
 * You should have received a copy of the GNU General Public License
 
11
 * along with this program; if not, write to the Free Software Foundation,
 
12
 * Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
 
13
 */
 
14
 
 
15
#include "libdevmapper.h"
 
16
#include <CUnit/CUnit.h>
 
17
 
 
18
int bitset_init(void);
 
19
int bitset_fini(void);
 
20
 
 
21
enum {
 
22
        NR_BITS = 137
 
23
};
 
24
 
 
25
static struct dm_pool *mem;
 
26
 
 
27
int bitset_init(void) {
 
28
        mem = dm_pool_create("bitset test", 1024);
 
29
        return mem == NULL;
 
30
}
 
31
 
 
32
int bitset_fini(void) {
 
33
        dm_pool_destroy(mem);
 
34
        return 0;
 
35
}
 
36
 
 
37
static void test_get_next(void)
 
38
{
 
39
        int i, j, last = 0, first;
 
40
        dm_bitset_t bs = dm_bitset_create(mem, NR_BITS);
 
41
 
 
42
        for (i = 0; i < NR_BITS; i++)
 
43
                CU_ASSERT(!dm_bit(bs, i));
 
44
 
 
45
        for (i = 0, j = 1; i < NR_BITS; i += j, j++)
 
46
                dm_bit_set(bs, i);
 
47
 
 
48
        first = 1;
 
49
        for (i = 0, j = 1; i < NR_BITS; i += j, j++) {
 
50
                if (first) {
 
51
                        last = dm_bit_get_first(bs);
 
52
                        first = 0;
 
53
                } else
 
54
                        last = dm_bit_get_next(bs, last);
 
55
 
 
56
                CU_ASSERT(last == i);
 
57
        }
 
58
 
 
59
        CU_ASSERT(dm_bit_get_next(bs, last) == -1);
 
60
}
 
61
 
 
62
static void bit_flip(dm_bitset_t bs, int bit)
 
63
{
 
64
        int old = dm_bit(bs, bit);
 
65
        if (old)
 
66
                dm_bit_clear(bs, bit);
 
67
        else
 
68
                dm_bit_set(bs, bit);
 
69
}
 
70
 
 
71
static void test_equal(void)
 
72
{
 
73
        dm_bitset_t bs1 = dm_bitset_create(mem, NR_BITS);
 
74
        dm_bitset_t bs2 = dm_bitset_create(mem, NR_BITS);
 
75
 
 
76
        int i, j;
 
77
        for (i = 0, j = 1; i < NR_BITS; i += j, j++) {
 
78
                dm_bit_set(bs1, i);
 
79
                dm_bit_set(bs2, i);
 
80
        }
 
81
 
 
82
        CU_ASSERT(dm_bitset_equal(bs1, bs2));
 
83
        CU_ASSERT(dm_bitset_equal(bs2, bs1));
 
84
 
 
85
        for (i = 0; i < NR_BITS; i++) {
 
86
                bit_flip(bs1, i);
 
87
                CU_ASSERT(!dm_bitset_equal(bs1, bs2));
 
88
                CU_ASSERT(!dm_bitset_equal(bs2, bs1));
 
89
 
 
90
                CU_ASSERT(dm_bitset_equal(bs1, bs1)); /* comparing with self */
 
91
                bit_flip(bs1, i);
 
92
        }
 
93
}
 
94
 
 
95
static void test_and(void)
 
96
{
 
97
        dm_bitset_t bs1 = dm_bitset_create(mem, NR_BITS);
 
98
        dm_bitset_t bs2 = dm_bitset_create(mem, NR_BITS);
 
99
        dm_bitset_t bs3 = dm_bitset_create(mem, NR_BITS);
 
100
 
 
101
        int i, j;
 
102
        for (i = 0, j = 1; i < NR_BITS; i += j, j++) {
 
103
                dm_bit_set(bs1, i);
 
104
                dm_bit_set(bs2, i);
 
105
        }
 
106
 
 
107
        dm_bit_and(bs3, bs1, bs2);
 
108
 
 
109
        CU_ASSERT(dm_bitset_equal(bs1, bs2));
 
110
        CU_ASSERT(dm_bitset_equal(bs1, bs3));
 
111
        CU_ASSERT(dm_bitset_equal(bs2, bs3));
 
112
 
 
113
        dm_bit_clear_all(bs1);
 
114
        dm_bit_clear_all(bs2);
 
115
 
 
116
        for (i = 0; i < NR_BITS; i++) {
 
117
                if (i % 2)
 
118
                        dm_bit_set(bs1, i);
 
119
                else
 
120
                        dm_bit_set(bs2, i);
 
121
        }
 
122
 
 
123
        dm_bit_and(bs3, bs1, bs2);
 
124
        for (i = 0; i < NR_BITS; i++)
 
125
                CU_ASSERT(!dm_bit(bs3, i));
 
126
}
 
127
 
 
128
CU_TestInfo bitset_list[] = {
 
129
        { (char*)"get_next", test_get_next },
 
130
        { (char*)"equal", test_equal },
 
131
        { (char*)"and", test_and },
 
132
        CU_TEST_INFO_NULL
 
133
};