File: jsmath.h

package info (click to toggle)
thunderbird 1:60.8.0-1~deb9u1
  • links: PTS, VCS
  • area: main
  • in suites: stretch
  • size: 2,339,208 kB
  • sloc: cpp: 5,456,704; ansic: 2,360,384; python: 596,095; asm: 340,963; java: 326,291; xml: 258,664; sh: 84,366; makefile: 23,702; perl: 17,317; objc: 3,768; yacc: 1,766; ada: 1,681; lex: 1,364; pascal: 1,264; cs: 879; exp: 527; php: 436; lisp: 258; ruby: 153; awk: 152; sed: 53; csh: 27
file content (361 lines) | stat: -rw-r--r-- 10,001 bytes parent folder | download | duplicates (8)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
/* -*- Mode: C++; tab-width: 8; indent-tabs-mode: nil; c-basic-offset: 4 -*-
 * vim: set ts=8 sts=4 et sw=4 tw=99:
 * This Source Code Form is subject to the terms of the Mozilla Public
 * License, v. 2.0. If a copy of the MPL was not distributed with this
 * file, You can obtain one at http://mozilla.org/MPL/2.0/. */

#ifndef jsmath_h
#define jsmath_h

#include "mozilla/MemoryReporting.h"

#include <cmath>
#include <stdint.h>

#include "NamespaceImports.h"

namespace js {

typedef double (*UnaryFunType)(double);

class MathCache {
 public:
  enum MathFuncId {
    Zero,
    Sin,
    Cos,
    Tan,
    Sinh,
    Cosh,
    Tanh,
    Asin,
    Acos,
    Atan,
    Asinh,
    Acosh,
    Atanh,
    Sqrt,
    Log,
    Log10,
    Log2,
    Log1p,
    Exp,
    Expm1,
    Cbrt,
    Trunc,
    Sign
  };

 private:
  static const unsigned SizeLog2 = 12;
  static const unsigned Size = 1 << SizeLog2;
  struct Entry {
    double in;
    MathFuncId id;
    double out;
  };
  Entry table[Size];

 public:
  MathCache();

  unsigned hash(double x, MathFuncId id) {
    union {
      double d;
      struct {
        uint32_t one, two;
      } s;
    } u = {x};
    uint32_t hash32 = u.s.one ^ u.s.two;
    hash32 += uint32_t(id) << 8;
    uint16_t hash16 = uint16_t(hash32 ^ (hash32 >> 16));
    return (hash16 & (Size - 1)) ^ (hash16 >> (16 - SizeLog2));
  }

  /*
   * N.B. lookup uses double-equality. This is only safe if hash() maps +0
   * and -0 to different table entries, which is asserted in MathCache().
   */
  double lookup(UnaryFunType f, double x, MathFuncId id) {
    unsigned index = hash(x, id);
    Entry& e = table[index];
    if (e.in == x && e.id == id) return e.out;
    e.in = x;
    e.id = id;
    return e.out = f(x);
  }

  bool isCached(double x, MathFuncId id, double* r, unsigned* index) {
    *index = hash(x, id);
    Entry& e = table[*index];
    if (e.in == x && e.id == id) {
      *r = e.out;
      return true;
    }
    return false;
  }

  void store(MathFuncId id, double x, double v, unsigned index) {
    Entry& e = table[index];
    if (e.in == x && e.id == id) return;
    e.in = x;
    e.id = id;
    e.out = v;
  }

  size_t sizeOfIncludingThis(mozilla::MallocSizeOf mallocSizeOf);
};

/*
 * JS math functions.
 */

extern JSObject* InitMathClass(JSContext* cx, HandleObject obj);

extern uint64_t GenerateRandomSeed();

// Fill |seed[0]| and |seed[1]| with random bits, suitable for
// seeding a XorShift128+ random number generator.
extern void GenerateXorShift128PlusSeed(mozilla::Array<uint64_t, 2>& seed);

extern double math_random_impl(JSContext* cx);

extern bool math_random(JSContext* cx, unsigned argc, js::Value* vp);

extern bool math_abs_handle(JSContext* cx, js::HandleValue v,
                            js::MutableHandleValue r);

extern bool math_abs(JSContext* cx, unsigned argc, js::Value* vp);

extern double math_max_impl(double x, double y);

extern bool math_max(JSContext* cx, unsigned argc, js::Value* vp);

extern double math_min_impl(double x, double y);

extern bool math_min(JSContext* cx, unsigned argc, js::Value* vp);

extern bool math_sqrt(JSContext* cx, unsigned argc, js::Value* vp);

extern bool math_pow_handle(JSContext* cx, js::HandleValue base,
                            js::HandleValue power,
                            js::MutableHandleValue result);

extern bool math_pow(JSContext* cx, unsigned argc, js::Value* vp);

extern bool minmax_impl(JSContext* cx, bool max, js::HandleValue a,
                        js::HandleValue b, js::MutableHandleValue res);

extern void math_sincos_uncached(double x, double* sin, double* cos);

extern void math_sincos_impl(MathCache* mathCache, double x, double* sin,
                             double* cos);

extern bool math_sqrt_handle(JSContext* cx, js::HandleValue number,
                             js::MutableHandleValue result);

extern bool math_imul_handle(JSContext* cx, HandleValue lhs, HandleValue rhs,
                             MutableHandleValue res);

extern bool math_imul(JSContext* cx, unsigned argc, js::Value* vp);

extern bool RoundFloat32(JSContext* cx, HandleValue v, float* out);

extern bool RoundFloat32(JSContext* cx, HandleValue arg,
                         MutableHandleValue res);

extern bool math_fround(JSContext* cx, unsigned argc, js::Value* vp);

extern bool math_log(JSContext* cx, unsigned argc, js::Value* vp);

extern double math_log_impl(MathCache* cache, double x);

extern double math_log_uncached(double x);

extern bool math_log_handle(JSContext* cx, HandleValue val,
                            MutableHandleValue res);

extern bool math_sin(JSContext* cx, unsigned argc, js::Value* vp);

extern double math_sin_impl(MathCache* cache, double x);

extern double math_sin_uncached(double x);

extern bool math_sin_handle(JSContext* cx, HandleValue val,
                            MutableHandleValue res);

extern bool math_cos(JSContext* cx, unsigned argc, js::Value* vp);

extern double math_cos_impl(MathCache* cache, double x);

extern double math_cos_uncached(double x);

extern bool math_exp(JSContext* cx, unsigned argc, js::Value* vp);

extern double math_exp_impl(MathCache* cache, double x);

extern double math_exp_uncached(double x);

extern bool math_tan(JSContext* cx, unsigned argc, js::Value* vp);

extern double math_tan_impl(MathCache* cache, double x);

extern double math_tan_uncached(double x);

extern bool math_log10(JSContext* cx, unsigned argc, js::Value* vp);

extern bool math_log2(JSContext* cx, unsigned argc, js::Value* vp);

extern bool math_log1p(JSContext* cx, unsigned argc, js::Value* vp);

extern bool math_expm1(JSContext* cx, unsigned argc, js::Value* vp);

extern bool math_cosh(JSContext* cx, unsigned argc, js::Value* vp);

extern bool math_sinh(JSContext* cx, unsigned argc, js::Value* vp);

extern bool math_tanh(JSContext* cx, unsigned argc, js::Value* vp);

extern bool math_acosh(JSContext* cx, unsigned argc, js::Value* vp);

extern bool math_asinh(JSContext* cx, unsigned argc, js::Value* vp);

extern bool math_atanh(JSContext* cx, unsigned argc, js::Value* vp);

extern double ecmaHypot(double x, double y);

extern double hypot3(double x, double y, double z);

extern double hypot4(double x, double y, double z, double w);

extern bool math_hypot(JSContext* cx, unsigned argc, Value* vp);

extern bool math_hypot_handle(JSContext* cx, HandleValueArray args,
                              MutableHandleValue res);

extern bool math_trunc(JSContext* cx, unsigned argc, Value* vp);

extern bool math_sign(JSContext* cx, unsigned argc, Value* vp);

extern bool math_cbrt(JSContext* cx, unsigned argc, Value* vp);

extern bool math_asin(JSContext* cx, unsigned argc, Value* vp);

extern bool math_acos(JSContext* cx, unsigned argc, Value* vp);

extern bool math_atan(JSContext* cx, unsigned argc, Value* vp);

extern bool math_atan2_handle(JSContext* cx, HandleValue y, HandleValue x,
                              MutableHandleValue res);

extern bool math_atan2(JSContext* cx, unsigned argc, Value* vp);

extern double ecmaAtan2(double x, double y);

extern double math_atan_impl(MathCache* cache, double x);

extern double math_atan_uncached(double x);

extern bool math_atan(JSContext* cx, unsigned argc, js::Value* vp);

extern double math_asin_impl(MathCache* cache, double x);

extern double math_asin_uncached(double x);

extern bool math_asin(JSContext* cx, unsigned argc, js::Value* vp);

extern double math_acos_impl(MathCache* cache, double x);

extern double math_acos_uncached(double x);

extern bool math_acos(JSContext* cx, unsigned argc, js::Value* vp);

extern bool math_ceil_handle(JSContext* cx, HandleValue value,
                             MutableHandleValue res);

extern bool math_ceil(JSContext* cx, unsigned argc, Value* vp);

extern double math_ceil_impl(double x);

extern bool math_clz32(JSContext* cx, unsigned argc, Value* vp);

extern bool math_floor_handle(JSContext* cx, HandleValue v,
                              MutableHandleValue r);

extern bool math_floor(JSContext* cx, unsigned argc, Value* vp);

extern double math_floor_impl(double x);

template <typename T>
extern T GetBiggestNumberLessThan(T x);

extern bool math_round_handle(JSContext* cx, HandleValue arg,
                              MutableHandleValue res);

extern bool math_round(JSContext* cx, unsigned argc, Value* vp);

extern double math_round_impl(double x);

extern float math_roundf_impl(float x);

extern double powi(double x, int32_t y);

extern double ecmaPow(double x, double y);

extern bool math_imul(JSContext* cx, unsigned argc, Value* vp);

extern double math_log10_impl(MathCache* cache, double x);

extern double math_log10_uncached(double x);

extern double math_log2_impl(MathCache* cache, double x);

extern double math_log2_uncached(double x);

extern double math_log1p_impl(MathCache* cache, double x);

extern double math_log1p_uncached(double x);

extern double math_expm1_impl(MathCache* cache, double x);

extern double math_expm1_uncached(double x);

extern double math_cosh_impl(MathCache* cache, double x);

extern double math_cosh_uncached(double x);

extern double math_sinh_impl(MathCache* cache, double x);

extern double math_sinh_uncached(double x);

extern double math_tanh_impl(MathCache* cache, double x);

extern double math_tanh_uncached(double x);

extern double math_acosh_impl(MathCache* cache, double x);

extern double math_acosh_uncached(double x);

extern double math_asinh_impl(MathCache* cache, double x);

extern double math_asinh_uncached(double x);

extern double math_atanh_impl(MathCache* cache, double x);

extern double math_atanh_uncached(double x);

extern double math_trunc_impl(MathCache* cache, double x);

extern double math_trunc_uncached(double x);

extern double math_sign_impl(MathCache* cache, double x);

extern double math_sign_uncached(double x);

extern double math_cbrt_impl(MathCache* cache, double x);

extern double math_cbrt_uncached(double x);

} /* namespace js */

#endif /* jsmath_h */