1 |
|
2002-10-01 Paul Eggert <eggert@twinsun.com> |
2 |
|
|
3 |
|
More fixes for 64-bit hosts and large bitsets. |
4 |
|
|
5 |
|
* lib/abitset.c (struct abitset_struct.n_bits, abitset_small_list, |
6 |
|
abitset_size, abitset_list, abitset_list_reverse, abitset_list): |
7 |
|
Use bitset_bindex, not int or unsigned int or size_t, to count bits. |
8 |
|
* lib/bbitset.h (struct bitset_vtable.size, struct bitset_vtable.count, |
9 |
|
struct bitset_vtable.list, struct bitset_vtable.list_reverse, |
10 |
|
bitset_count_, bitset_next, bitset_prev, bitset_first, bitset_last, |
11 |
|
bitset_count_): Likewise. |
12 |
|
* lib/bitset.h (bitset_iterator.num, bitset_iterator.i, |
13 |
|
bitset_first, bitset_last): Likewise. |
14 |
|
* lib/bitset_stats.c (bitset_stats_size, bitset_stats_list, |
15 |
|
bitset_stats_list_reverse, bitset_stats_size, |
16 |
|
bitset_stats_count, bitset_stats_list, bitset_stat_list_reverse): |
17 |
|
Likewise. |
18 |
|
* lib/bitsetv-print.c (bitsetv_matrix_dump): Likewise. |
19 |
|
* lib/bitsetv.c (bitsetv_alloc, bitsetv_create, bitsetv_free, |
20 |
|
bitsetv_zero, bitsetv_ones, bitsetv_transitive_closure, |
21 |
|
bitsetv_reflexive_transitive_closure): Likewise. |
22 |
|
* lib/bitsetv.h (bitsetv_alloc, bitsetv_create): Likewise. |
23 |
|
* lib/ebitset.c (ebitset_size, ebitset_list, ebitset_list_reverse): |
24 |
|
Likewise. |
25 |
|
* lib/lbitset.c (lbitset_size, lbitset_list, lbitset_list_merge): |
26 |
|
Likewise. |
27 |
|
|
28 |
|
* lib/abitset.c (abitset_ones, abitset_zero, abitset_bytes): |
29 |
|
Use size_t, not unsigned int, to count bytes. |
30 |
|
* lib/abitset.h (abitset_bytes): Likewise. |
31 |
|
* lib/bitset.c (bitset_bytes, bitset_alloc, bitset_obstack_alloc): |
32 |
|
Likewise. |
33 |
|
* lib/bitset.h (bitset_bytes): Likewise. |
34 |
|
* lib/bitset_stats.c (bitset_stats_bytes, bitset_stats_init): Likewise. |
35 |
|
* lib/bitset_stats.h (bitset_stats_bytes): Likewise. |
36 |
|
* lib/bitsetv.c (bitsetv_alloc): Likewise. |
37 |
|
* lib/ebitset.c (ebitset_bytes): Likewise. |
38 |
|
* lib/ebitset.h (ebitset_bytes): Likewise. |
39 |
|
* lib/lbitset.c (lbitset_bytes): Likewise. |
40 |
|
* lib/lbitset.h (lbitset_bytes): Likewise. |
41 |
|
|
42 |
|
* lib/abitset.c (abitset_empty_p, abitset_not, abitset_equal_p, |
43 |
|
abitset_subset_p, abitset_disjoint_p, abitset_and, |
44 |
|
abitset_and_cmp, abitset_andn, abitset_andn_cmp, abitset_or, |
45 |
|
abitset_or_cmp, abitset_xor, abitset_xor_cmp, abitset_and_or, |
46 |
|
abitset_and_or_cmp, abitset_andn_or, abitset_andn_or_cmp, |
47 |
|
abitset_or_and, abitset_or_and_cmp): |
48 |
|
Use bitset_windex instead of unsigned int. |
49 |
|
* lib/bitsetv.c (bitsetv_dump, debug_bitsetv): Likewise. |
50 |
|
* lib/ebitset.c (struct ebitset_struct.size, ebitset_elts_grow, |
51 |
|
ebitset_elt_add, ebitset_elt_remove, ebitset_weed, |
52 |
|
ebitset_elt_find, ebitset_list_reverse, ebitset_list, ebitset_init): |
53 |
|
Likewise. |
54 |
|
* lib/lbitset.c (lbitset_ones, lbitset_not): Likewise. |
55 |
|
|
56 |
|
* lib/bitset.c (bitset_print): |
57 |
|
Use proper printf formats for widths of integer types. |
58 |
|
* lib/bitset_stats.c (bitset_percent_histogram_print, |
59 |
|
bitset_log_histogram_print, bitset_stats_print_1): Likewise. |
60 |
|
* lib/bitsetv-print.c (bitsetv_matrix_dump): Likewise. |
61 |
|
* lib/bitsetv.c (bitsetv_dump, debug_bitsetv): Likewise. |
62 |
|
* lib/lbitset.c (lbitset_bytes): Likewise. |
63 |
|
|
64 |
|
* lib/bbitset.h (BITSET_BINDEX_MAX, BITSET_WINDEX_MAX, |
65 |
|
BITSET_SIZE_MAX): New macros. |
66 |
|
(BITSET_INDEX_MAX): Remove. It wasn't right, since it assumed that |
67 |
|
sizeof (bitset_word) == sizeof (bitset_windex). All uses changed |
68 |
|
to BITSET_WINDEX_MAX. |
69 |
|
|
70 |
|
* lib/bitset.c (bitset_next, bitset_prev, bitset_first, |
71 |
|
bitset_last): Return BITSET_BINDEX_MAX (not -1) for no value, |
72 |
|
since we now return the bitset_bindex type (not int). |
73 |
|
|
74 |
|
* lib/bitsetv.c (bitsetv_alloc): Check for arithmetic overflow |
75 |
|
when computing sizes. |
76 |
|
* lib/ebitset.c (ebitset_elts_grow): Likewise. |
77 |
|
|
78 |
|
* lib/lbitset.c (lbitset_elt_find): Simplify windex calculation |
79 |
|
and avoid cast to unsigned. |
80 |
|
|
81 |
2002-09-30 Akim Demaille <akim@epita.fr> |
2002-09-30 Akim Demaille <akim@epita.fr> |
82 |
|
|
83 |
* lib/abitset.c, lib/bbitset.h, lib/bitset.c, lib/bitset.h, |
* lib/abitset.c, lib/bbitset.h, lib/bitset.c, lib/bitset.h, |