Details

Time bar (total: 22.5s)

sample400.0ms

Algorithm
intervals
Results
193.0ms77×body10240exit
129.0ms71×body1280valid
43.0ms57×body640valid
11.0ms34×body320valid
8.0ms84×body80valid
2.0ms10×body160valid

simplify1.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0810
done810

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 35.2b

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(sin (expm1 a))
0.0b
(expm1 (sin (expm1 a)))
0.0b
(atan2 (expm1 (sin (expm1 a))) (atan a))
40.5b
(fmod (atan2 (expm1 (sin (expm1 a))) (atan a)) a)

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
log1p-expm1-u
pow1 add-exp-log add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity add-cbrt-cube add-log-exp
expm1-udef
expm1-log1p sin-diff
Counts
4 → 39
Calls
4 calls:
2.0ms
(sin (expm1 a))
0.0ms
(expm1 (sin (expm1 a)))
0.0ms
(atan2 (expm1 (sin (expm1 a))) (atan a))
0.0ms
(fmod (atan2 (expm1 (sin (expm1 a))) (atan a)) a)

series164.0ms

Counts
4 → 12
Calls
4 calls:
59.0ms
(sin (expm1 a))
99.0ms
(expm1 (sin (expm1 a)))
2.0ms
(atan2 (expm1 (sin (expm1 a))) (atan a))
3.0ms
(fmod (atan2 (expm1 (sin (expm1 a))) (atan a)) a)

simplify2.4s

Counts
51 → 51
Iterations

Useful iterations: 3 (87.0ms)

IterNodesCost
070438
1110422
2202375
3414374
4944374
52449374
done5000374

prune189.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 33.9b

localize16.0ms

Local error

Found 4 expressions with local error:

0.0b
(atan2 (expm1 (sin (expm1 a))) (atan a))
0.3b
(log (exp (atan2 (expm1 (sin (expm1 a))) (atan a))))
0.3b
(exp (atan2 (expm1 (sin (expm1 a))) (atan a)))
40.5b
(fmod (log (exp (atan2 (expm1 (sin (expm1 a))) (atan a)))) a)

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
exp-prod
pow1 add-log-exp
add-exp-log expm1-log1p-u log-pow add-cbrt-cube log1p-expm1-u
log-prod
rem-log-exp rem-exp-log
Counts
4 → 48
Calls
4 calls:
0.0ms
(atan2 (expm1 (sin (expm1 a))) (atan a))
3.0ms
(log (exp (atan2 (expm1 (sin (expm1 a))) (atan a))))
2.0ms
(exp (atan2 (expm1 (sin (expm1 a))) (atan a)))
0.0ms
(fmod (log (exp (atan2 (expm1 (sin (expm1 a))) (atan a)))) a)

series38.0ms

Counts
4 → 12
Calls
4 calls:
2.0ms
(atan2 (expm1 (sin (expm1 a))) (atan a))
3.0ms
(log (exp (atan2 (expm1 (sin (expm1 a))) (atan a))))
30.0ms
(exp (atan2 (expm1 (sin (expm1 a))) (atan a)))
3.0ms
(fmod (log (exp (atan2 (expm1 (sin (expm1 a))) (atan a)))) a)

simplify1.2s

Counts
60 → 60
Iterations

Useful iterations: done (1.2s)

IterNodesCost
055692
166629
282560
3105560
4150560
5270560
6590560
71791560
done5000558

prune202.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 33.6b

localize17.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (sin (expm1 a)))
0.5b
(cbrt (sin (expm1 a)))
0.7b
(* (cbrt (sin (expm1 a))) (cbrt (sin (expm1 a))))
40.5b
(fmod (atan2 (expm1 (* (* (cbrt (sin (expm1 a))) (cbrt (sin (expm1 a)))) (cbrt (sin (expm1 a))))) (atan a)) a)

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
22×cbrt-prod add-sqr-sqrt
14×add-cube-cbrt *-un-lft-identity
11×pow1
pow1/3
add-exp-log swap-sqr associate-*r* associate-*l*
expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp unswap-sqr
pow-prod-down pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 77
Calls
4 calls:
1.0ms
(cbrt (sin (expm1 a)))
1.0ms
(cbrt (sin (expm1 a)))
16.0ms
(* (cbrt (sin (expm1 a))) (cbrt (sin (expm1 a))))
0.0ms
(fmod (atan2 (expm1 (* (* (cbrt (sin (expm1 a))) (cbrt (sin (expm1 a)))) (cbrt (sin (expm1 a))))) (atan a)) a)

series430.0ms

Counts
4 → 12
Calls
4 calls:
139.0ms
(cbrt (sin (expm1 a)))
138.0ms
(cbrt (sin (expm1 a)))
149.0ms
(* (cbrt (sin (expm1 a))) (cbrt (sin (expm1 a))))
3.0ms
(fmod (atan2 (expm1 (* (* (cbrt (sin (expm1 a))) (cbrt (sin (expm1 a)))) (cbrt (sin (expm1 a))))) (atan a)) a)

simplify1.6s

Counts
89 → 89
Iterations

Useful iterations: done (1.6s)

IterNodesCost
0971079
1181979
2450738
31338682
done5001676

prune352.0ms

Pruning

25 alts after pruning (24 fresh and 1 done)

Merged error: 33.2b

localize25.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (sin (expm1 a)))
0.5b
(* (pow (cbrt (cbrt (sin (expm1 a)))) (+ 4 1)) (cbrt (cbrt (sin (expm1 a)))))
0.8b
(pow (cbrt (cbrt (sin (expm1 a)))) (+ 4 1))
40.5b
(fmod (atan2 (expm1 (* (* (pow (cbrt (cbrt (sin (expm1 a)))) (+ 4 1)) (cbrt (cbrt (sin (expm1 a))))) (cbrt (sin (expm1 a))))) (atan a)) a)

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
54×cbrt-prod
43×add-sqr-sqrt
27×unpow-prod-down
18×*-un-lft-identity
16×add-cube-cbrt
15×unswap-sqr
14×associate-*l*
10×add-exp-log
associate-*r*
pow1
add-cbrt-cube sqr-pow
expm1-log1p-u pow-unpow log1p-expm1-u add-log-exp
prod-exp
unpow-prod-up pow-to-exp pow-pow pow1/3 pow-exp
pow-plus *-commutative pow-prod-up cbrt-unprod distribute-lft-out
Counts
4 → 104
Calls
4 calls:
1.0ms
(cbrt (sin (expm1 a)))
31.0ms
(* (pow (cbrt (cbrt (sin (expm1 a)))) (+ 4 1)) (cbrt (cbrt (sin (expm1 a)))))
8.0ms
(pow (cbrt (cbrt (sin (expm1 a)))) (+ 4 1))
0.0ms
(fmod (atan2 (expm1 (* (* (pow (cbrt (cbrt (sin (expm1 a)))) (+ 4 1)) (cbrt (cbrt (sin (expm1 a))))) (cbrt (sin (expm1 a))))) (atan a)) a)

series470.0ms

Counts
4 → 12
Calls
4 calls:
135.0ms
(cbrt (sin (expm1 a)))
155.0ms
(* (pow (cbrt (cbrt (sin (expm1 a)))) (+ 4 1)) (cbrt (cbrt (sin (expm1 a)))))
176.0ms
(pow (cbrt (cbrt (sin (expm1 a)))) (+ 4 1))
5.0ms
(fmod (atan2 (expm1 (* (* (pow (cbrt (cbrt (sin (expm1 a)))) (+ 4 1)) (cbrt (cbrt (sin (expm1 a))))) (cbrt (sin (expm1 a))))) (atan a)) a)

simplify1.7s

Counts
116 → 116
Iterations

Useful iterations: done (1.7s)

IterNodesCost
01722130
13881541
29681456
329611299
done50011289

prune465.0ms

Pruning

36 alts after pruning (36 fresh and 0 done)

Merged error: 32.8b

regimes439.0ms

Accuracy

0% (2.2b remaining)

Error of 34.0b against oracle of 31.8b and baseline of 34.0b

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01936
12536
done2536

end0.0ms

sample12.3s

Algorithm
intervals
Results
6.2s2484×body10240exit
4.0s2365×body1280valid
1.2s1664×body640valid
266.0ms2737×body80valid
265.0ms813×body320valid
85.0ms418×body160valid
9.0msbody5120valid
2.0msbody2560valid