A Discrete-Event Network Simulator
API
Loading...
Searching...
No Matches
cairo-wideint-private.h
Go to the documentation of this file.
1// NOLINTBEGIN
2// clang-format off
3
4/* cairo - a vector graphics library with display and print output
5 *
6 * Copyright © 2004 Keith Packard
7 *
8 * This program is free software; you can redistribute it and/or modify
9 * it under the terms of the GNU General Public License version 2 as
10 * published by the Free Software Foundation;
11 *
12 * This program is distributed in the hope that it will be useful,
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 * GNU General Public License for more details.
16 *
17 * You should have received a copy of the GNU General Public License
18 * along with this program; if not, write to the Free Software
19 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
20 *
21 * The original code as contributed to the cairo library under
22 * the dual license MPL+LGPL. We used the LGPL relicensing clause to
23 * get a GPL version of this code which now lives here. This header is
24 * unmodified other than the licensing clause.
25 *
26 * The Original Code is the cairo graphics library.
27 *
28 * The Initial Developer of the Original Code is Keith Packard
29 *
30 * Contributor(s):
31 * Keith R. Packard <keithp@keithp.com>
32 *
33 */
34
35#ifndef CAIRO_WIDEINT_H
36#define CAIRO_WIDEINT_H
37
38/**
39 * \file
40 * \ingroup highprec
41 * \c cairo_x function declarations, which provide the fallback
42 * high precision arithmetic implementation.
43 */
44
45// Adapt to ns-3 environment
46// Additional changes from upstream are marked with `//PDB'
47#include "ns3/core-config.h"
48#define cairo_private
49#define HAVE_UINT64_T 1
50// Implementation tags added below and in cairo-wideint.c:
51// extern const char * cairo_impl64;
52// extern const char * cairo_impl128;
53
54#include <cstdint> // PDB
55
56#ifdef __cplusplus
57extern "C" {
58#endif
59
60/*
61 * 64-bit datatypes. Two separate implementations, one using
62 * built-in 64-bit signed/unsigned types another implemented
63 * as a pair of 32-bit ints
64 */
65
66//PDB preprocessor symbol 'I' conflicts with
67// `#define I _Complex_I` in <complex>
68// Substitute a less generic symbol here
69#define cairo_I cairo_private
70
71#if !HAVE_UINT64_T
72
73extern const char * cairo_impl64;
74
75typedef struct _cairo_uint64 {
77} cairo_uint64_t, cairo_int64_t;
78
80#define _cairo_uint64_to_uint32(a) ((a).lo)
81cairo_uint64_t cairo_I _cairo_uint64_add (cairo_uint64_t a, cairo_uint64_t b);
82cairo_uint64_t cairo_I _cairo_uint64_sub (cairo_uint64_t a, cairo_uint64_t b);
83cairo_uint64_t cairo_I _cairo_uint64_mul (cairo_uint64_t a, cairo_uint64_t b);
85cairo_uint64_t cairo_I _cairo_uint64_lsl (cairo_uint64_t a, int shift);
86cairo_uint64_t cairo_I _cairo_uint64_rsl (cairo_uint64_t a, int shift);
87cairo_uint64_t cairo_I _cairo_uint64_rsa (cairo_uint64_t a, int shift);
88int cairo_I _cairo_uint64_lt (cairo_uint64_t a, cairo_uint64_t b);
89int cairo_I _cairo_uint64_eq (cairo_uint64_t a, cairo_uint64_t b);
90cairo_uint64_t cairo_I _cairo_uint64_negate (cairo_uint64_t a);
91#define _cairo_uint64_negative(a) (((int32_t)((a).hi)) < 0)
92cairo_uint64_t cairo_I _cairo_uint64_not (cairo_uint64_t a);
93
94#define _cairo_uint64_to_int64(i) (i)
95#define _cairo_int64_to_uint64(i) (i)
96
98#define _cairo_int64_to_int32(a) ((int32_t) _cairo_uint64_to_uint32 (a))
99#define _cairo_int64_add(a,b) _cairo_uint64_add (a,b)
100#define _cairo_int64_sub(a,b) _cairo_uint64_sub (a,b)
101#define _cairo_int64_mul(a,b) _cairo_uint64_mul (a,b)
103int cairo_I _cairo_int64_lt (cairo_uint64_t a, cairo_uint64_t b);
104#define _cairo_int64_eq(a,b) _cairo_uint64_eq (a,b)
105#define _cairo_int64_lsl(a,b) _cairo_uint64_lsl (a,b)
106#define _cairo_int64_rsl(a,b) _cairo_uint64_rsl (a,b)
107#define _cairo_int64_rsa(a,b) _cairo_uint64_rsa (a,b)
108#define _cairo_int64_negate(a) _cairo_uint64_negate (a)
109#define _cairo_int64_negative(a) (((int32_t)((a).hi)) < 0)
110#define _cairo_int64_not(a) _cairo_uint64_not (a)
111
112#else
113
114extern const char * cairo_impl64;
115
116typedef uint64_t cairo_uint64_t;
117typedef int64_t cairo_int64_t;
118
119#define _cairo_uint32_to_uint64(i) ((uint64_t)(i))
120#define _cairo_uint64_to_uint32(i) ((uint32_t)(i))
121#define _cairo_uint64_add(a,b) ((a) + (b))
122#define _cairo_uint64_sub(a,b) ((a) - (b))
123#define _cairo_uint64_mul(a,b) ((a) * (b))
124#define _cairo_uint32x32_64_mul(a,b) ((uint64_t)(a) * (b))
125#define _cairo_uint64_lsl(a,b) ((a) << (b))
126#define _cairo_uint64_rsl(a,b) ((uint64_t)(a) >> (b))
127#define _cairo_uint64_rsa(a,b) ((uint64_t)((int64_t)(a) >> (b)))
128#define _cairo_uint64_lt(a,b) ((a) < (b))
129#define _cairo_uint64_eq(a,b) ((a) == (b))
130#define _cairo_uint64_negate(a) ((uint64_t) -((int64_t)(a)))
131#define _cairo_uint64_negative(a) ((int64_t)(a) < 0)
132#define _cairo_uint64_not(a) (~(a))
133
134#define _cairo_uint64_to_int64(i) ((int64_t)(i))
135#define _cairo_int64_to_uint64(i) ((uint64_t)(i))
136
137#define _cairo_int32_to_int64(i) ((int64_t)(i))
138#define _cairo_int64_to_int32(i) ((int32_t)(i))
139#define _cairo_int64_add(a,b) ((a) + (b))
140#define _cairo_int64_sub(a,b) ((a) - (b))
141#define _cairo_int64_mul(a,b) ((a) * (b))
142#define _cairo_int32x32_64_mul(a,b) ((int64_t)(a) * (b))
143#define _cairo_int64_lt(a,b) ((a) < (b))
144#define _cairo_int64_eq(a,b) ((a) == (b))
145#define _cairo_int64_lsl(a,b) ((a) << (b))
146#define _cairo_int64_rsl(a,b) ((int64_t)((uint64_t)(a) >> (b)))
147#define _cairo_int64_rsa(a,b) ((int64_t)(a) >> (b))
148#define _cairo_int64_negate(a) (-(a))
149#define _cairo_int64_negative(a) ((a) < 0)
150#define _cairo_int64_not(a) (~(a))
151
152#endif
153
154/*
155 * 64-bit comparisons derived from lt or eq
156 */
157#define _cairo_uint64_le(a,b) (!_cairo_uint64_gt (a,b))
158#define _cairo_uint64_ne(a,b) (!_cairo_uint64_eq (a,b))
159#define _cairo_uint64_ge(a,b) (!_cairo_uint64_lt (a,b))
160#define _cairo_uint64_gt(a,b) _cairo_uint64_lt (b,a)
161
162#define _cairo_int64_le(a,b) (!_cairo_int64_gt (a,b))
163#define _cairo_int64_ne(a,b) (!_cairo_int64_eq (a,b))
164#define _cairo_int64_ge(a,b) (!_cairo_int64_lt (a,b))
165#define _cairo_int64_gt(a,b) _cairo_int64_lt (b,a)
166
167/*
168 * As the C implementation always computes both, create
169 * a function which returns both for the 'native' type as well
170 */
171
172typedef struct _cairo_uquorem64 {
173 cairo_uint64_t quo;
174 cairo_uint64_t rem;
176
177typedef struct _cairo_quorem64 {
181
183_cairo_uint64_divrem (cairo_uint64_t num, cairo_uint64_t den);
184
187
188/*
189 * 128-bit datatypes. Again, provide two implementations in
190 * case the machine has a native 128-bit datatype. GCC supports int128_t
191 * on ia64
192 */
193
194#if !HAVE_UINT128_T
195
196extern const char * cairo_impl128;
197
198typedef struct cairo_uint128 {
199 cairo_uint64_t lo, hi;
200} cairo_uint128_t, cairo_int128_t;
201
202cairo_uint128_t cairo_I _cairo_uint32_to_uint128 (uint32_t i);
203cairo_uint128_t cairo_I _cairo_uint64_to_uint128 (cairo_uint64_t i);
204#define _cairo_uint128_to_uint64(a) ((a).lo)
205#define _cairo_uint128_to_uint32(a) _cairo_uint64_to_uint32 (_cairo_uint128_to_uint64 (a))
206cairo_uint128_t cairo_I _cairo_uint128_add (cairo_uint128_t a, cairo_uint128_t b);
207cairo_uint128_t cairo_I _cairo_uint128_sub (cairo_uint128_t a, cairo_uint128_t b);
208cairo_uint128_t cairo_I _cairo_uint128_mul (cairo_uint128_t a, cairo_uint128_t b);
209cairo_uint128_t cairo_I _cairo_uint64x64_128_mul (cairo_uint64_t a, cairo_uint64_t b);
210cairo_uint128_t cairo_I _cairo_uint128_lsl (cairo_uint128_t a, int shift);
211cairo_uint128_t cairo_I _cairo_uint128_rsl (cairo_uint128_t a, int shift);
212cairo_uint128_t cairo_I _cairo_uint128_rsa (cairo_uint128_t a, int shift);
213int cairo_I _cairo_uint128_lt (cairo_uint128_t a, cairo_uint128_t b);
214int cairo_I _cairo_uint128_eq (cairo_uint128_t a, cairo_uint128_t b);
215cairo_uint128_t cairo_I _cairo_uint128_negate (cairo_uint128_t a);
216#define _cairo_uint128_negative(a) (_cairo_uint64_negative (a.hi))
217cairo_uint128_t cairo_I _cairo_uint128_not (cairo_uint128_t a);
218
219#define _cairo_uint128_to_int128(i) (i)
220#define _cairo_int128_to_uint128(i) (i)
221
224#define _cairo_int128_to_int64(a) ((cairo_int64_t)(a).lo)
225#define _cairo_int128_to_int32(a) _cairo_int64_to_int32 (_cairo_int128_to_int64 (a))
226#define _cairo_int128_add(a,b) _cairo_uint128_add (a,b)
227#define _cairo_int128_sub(a,b) _cairo_uint128_sub (a,b)
228#define _cairo_int128_mul(a,b) _cairo_uint128_mul (a,b)
230#define _cairo_int128_lsl(a,b) _cairo_uint128_lsl (a,b)
231#define _cairo_int128_rsl(a,b) _cairo_uint128_rsl (a,b)
232#define _cairo_int128_rsa(a,b) _cairo_uint128_rsa (a,b)
234#define _cairo_int128_eq(a,b) _cairo_uint128_eq (a,b)
235#define _cairo_int128_negate(a) _cairo_uint128_negate (a)
236#define _cairo_int128_negative(a) (_cairo_uint128_negative (a))
237#define _cairo_int128_not(a) _cairo_uint128_not (a)
238
239#else /* !HAVE_UINT128_T */
240
241extern const char * cairo_impl128;
242
243typedef uint128_t cairo_uint128_t;
245
246#define _cairo_uint32_to_uint128(i) ((uint128_t)(i))
247#define _cairo_uint64_to_uint128(i) ((uint128_t)(i))
248#define _cairo_uint128_to_uint64(i) ((uint64_t)(i))
249#define _cairo_uint128_to_uint32(i) ((uint32_t)(i))
250#define _cairo_uint128_add(a,b) ((a) + (b))
251#define _cairo_uint128_sub(a,b) ((a) - (b))
252#define _cairo_uint128_mul(a,b) ((a) * (b))
253#define _cairo_uint64x64_128_mul(a,b) ((uint128_t)(a) * (b))
254#define _cairo_uint128_lsl(a,b) ((a) << (b))
255#define _cairo_uint128_rsl(a,b) ((uint128_t)(a) >> (b))
256#define _cairo_uint128_rsa(a,b) ((uint128_t)((int128_t)(a) >> (b)))
257#define _cairo_uint128_lt(a,b) ((a) < (b))
258#define _cairo_uint128_eq(a,b) ((a) == (b))
259#define _cairo_uint128_negate(a) ((uint128_t) -((int128_t)(a)))
260#define _cairo_uint128_negative(a) ((int128_t)(a) < 0)
261#define _cairo_uint128_not(a) (~(a))
262
263#define _cairo_uint128_to_int128(i) ((int128_t)(i))
264#define _cairo_int128_to_uint128(i) ((uint128_t)(i))
265
266#define _cairo_int32_to_int128(i) ((int128_t)(i))
267#define _cairo_int64_to_int128(i) ((int128_t)(i))
268#define _cairo_int128_to_int64(i) ((int64_t)(i))
269#define _cairo_int128_to_int32(i) ((int32_t)(i))
270#define _cairo_int128_add(a,b) ((a) + (b))
271#define _cairo_int128_sub(a,b) ((a) - (b))
272#define _cairo_int128_mul(a,b) ((a) * (b))
273#define _cairo_int64x64_128_mul(a,b) ((int128_t)(a) * (b))
274#define _cairo_int128_lt(a,b) ((a) < (b))
275#define _cairo_int128_eq(a,b) ((a) == (b))
276#define _cairo_int128_lsl(a,b) ((a) << (b))
277#define _cairo_int128_rsl(a,b) ((int128_t)((uint128_t)(a) >> (b)))
278#define _cairo_int128_rsa(a,b) ((int128_t)(a) >> (b))
279#define _cairo_int128_negate(a) (-(a))
280#define _cairo_int128_negative(a) ((a) < 0)
281#define _cairo_int128_not(a) (~(a))
282
283#endif /* HAVE_UINT128_T */
284
285typedef struct _cairo_uquorem128 {
286 cairo_uint128_t quo;
287 cairo_uint128_t rem;
289
290typedef struct _cairo_quorem128 {
294
296_cairo_uint128_divrem (cairo_uint128_t num, cairo_uint128_t den);
297
300
302_cairo_uint_96by64_32x64_divrem (cairo_uint128_t num,
303 cairo_uint64_t den);
304
307 cairo_int64_t den);
308
309#define _cairo_uint128_le(a,b) (!_cairo_uint128_gt (a,b))
310#define _cairo_uint128_ne(a,b) (!_cairo_uint128_eq (a,b))
311#define _cairo_uint128_ge(a,b) (!_cairo_uint128_lt (a,b))
312#define _cairo_uint128_gt(a,b) _cairo_uint128_lt (b,a)
313
314#define _cairo_int128_le(a,b) (!_cairo_int128_gt (a,b))
315#define _cairo_int128_ne(a,b) (!_cairo_int128_eq (a,b))
316#define _cairo_int128_ge(a,b) (!_cairo_int128_lt (a,b))
317#define _cairo_int128_gt(a,b) _cairo_int128_lt (b,a)
318
319#undef I
320
321#ifdef __cplusplus
322};
323#endif
324
325#endif /* CAIRO_WIDEINT_H */
326
327// clang-format on
328// NOLINTEND
cairo_uint64_t cairo_I _cairo_uint64_rsl(cairo_uint64_t a, int shift)
cairo_uquorem64_t cairo_I _cairo_uint_96by64_32x64_divrem(cairo_uint128_t num, cairo_uint64_t den)
_cairo_uint_96by64_32x64_divrem:
cairo_quorem64_t cairo_I _cairo_int_96by64_32x64_divrem(cairo_int128_t num, cairo_int64_t den)
int cairo_I _cairo_uint64_eq(cairo_uint64_t a, cairo_uint64_t b)
cairo_uint128_t cairo_I _cairo_uint128_negate(cairo_uint128_t a)
cairo_quorem128_t cairo_I _cairo_int128_divrem(cairo_int128_t num, cairo_int128_t den)
int cairo_I _cairo_int128_lt(cairo_int128_t a, cairo_int128_t b)
cairo_uint128_t cairo_I _cairo_uint128_not(cairo_uint128_t a)
cairo_int128_t cairo_I _cairo_int64_to_int128(cairo_int64_t i)
cairo_int64_t cairo_I _cairo_int32x32_64_mul(int32_t a, int32_t b)
cairo_uint64_t cairo_I _cairo_uint64_add(cairo_uint64_t a, cairo_uint64_t b)
int cairo_I _cairo_uint64_lt(cairo_uint64_t a, cairo_uint64_t b)
cairo_uquorem64_t cairo_I _cairo_uint64_divrem(cairo_uint64_t num, cairo_uint64_t den)
const char * cairo_impl64
int cairo_I _cairo_uint128_eq(cairo_uint128_t a, cairo_uint128_t b)
cairo_uint128_t cairo_I _cairo_uint128_add(cairo_uint128_t a, cairo_uint128_t b)
cairo_quorem64_t cairo_I _cairo_int64_divrem(cairo_int64_t num, cairo_int64_t den)
cairo_uint128_t cairo_I _cairo_uint128_mul(cairo_uint128_t a, cairo_uint128_t b)
const char * cairo_impl128
cairo_int128_t cairo_I _cairo_int64x64_128_mul(cairo_int64_t a, cairo_int64_t b)
cairo_uint64_t cairo_I _cairo_uint32x32_64_mul(uint32_t a, uint32_t b)
int cairo_I _cairo_int64_lt(cairo_uint64_t a, cairo_uint64_t b)
cairo_uint128_t cairo_I _cairo_uint32_to_uint128(uint32_t i)
cairo_uint128_t cairo_I _cairo_uint64x64_128_mul(cairo_uint64_t a, cairo_uint64_t b)
cairo_uint64_t cairo_I _cairo_uint32_to_uint64(uint32_t i)
cairo_uint128_t cairo_I _cairo_uint128_sub(cairo_uint128_t a, cairo_uint128_t b)
cairo_uint128_t cairo_I _cairo_uint128_lsl(cairo_uint128_t a, int shift)
cairo_uint64_t cairo_I _cairo_uint64_lsl(cairo_uint64_t a, int shift)
#define cairo_I
cairo_int64_t cairo_I _cairo_int32_to_int64(int32_t i)
cairo_uint128_t cairo_I _cairo_uint128_rsl(cairo_uint128_t a, int shift)
cairo_uint64_t cairo_I _cairo_uint64_sub(cairo_uint64_t a, cairo_uint64_t b)
int cairo_I _cairo_uint128_lt(cairo_uint128_t a, cairo_uint128_t b)
cairo_uquorem128_t cairo_I _cairo_uint128_divrem(cairo_uint128_t num, cairo_uint128_t den)
cairo_uint128_t cairo_I _cairo_uint128_rsa(cairo_uint128_t a, int shift)
cairo_uint64_t cairo_I _cairo_uint64_rsa(cairo_uint64_t a, int shift)
cairo_uint64_t cairo_I _cairo_uint64_negate(cairo_uint64_t a)
cairo_int128_t cairo_I _cairo_int32_to_int128(int32_t i)
cairo_uint64_t cairo_I _cairo_uint64_mul(cairo_uint64_t a, cairo_uint64_t b)
cairo_uint128_t cairo_I _cairo_uint64_to_uint128(cairo_uint64_t i)
cairo_uint64_t cairo_I _cairo_uint64_not(cairo_uint64_t a)
__uint128_t uint128_t
Use uint128_t for int64x64_t implementation.
__int128_t int128_t
Use uint128_t for int64x64_t implementation.