1 /* PSPP - a program for statistical analysis.
2 Copyright (C) 2019 Free Software Foundation, Inc.
3
4 This program is free software: you can redistribute it and/or modify
5 it under the terms of the GNU General Public License as published by
6 the Free Software Foundation, either version 3 of the License, or
7 (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, see <http://www.gnu.org/licenses/>. */
16
17 #include <config.h>
18
19 #include "libpspp/bit-vector.h"
20
21 #include "libpspp/misc.h"
22
23 #include "gl/xalloc.h"
24
25 unsigned long int *
bitvector_allocate(size_t n)26 bitvector_allocate(size_t n)
27 {
28 return xcalloc (DIV_RND_UP (n, BITS_PER_ULONG),
29 sizeof (unsigned long int));
30 }
31
32 size_t
bitvector_count(const unsigned long int * vec,size_t n)33 bitvector_count (const unsigned long int *vec, size_t n)
34 {
35 /* XXX This can be optimized. */
36 size_t count = 0;
37 for (size_t i = 0; i < n; i++)
38 count += bitvector_is_set (vec, i);
39 return count;
40 }
41
42