Details

Time bar (total: 16.7s)

sample39.0ms

Algorithm
intervals
Results
18.0ms326×body80valid

simplify3.8s

Counts
1 → 1
Iterations

Useful iterations: 4 (47.0ms)

IterNodesCost
089
1149
2349
3929
42618
59218
647018
done50008

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 3.6b

localize11.0ms

Local error

Found 2 expressions with local error:

0.0b
(fma z (- y 1.0) 1.0)
3.3b
(* (fma z (- y 1.0) 1.0) x)

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube
associate-*r* associate-*l*
expm1-log1p-u log1p-expm1-u add-log-exp
pow-prod-down prod-exp *-commutative cbrt-unprod fma-udef unswap-sqr
Counts
2 → 30
Calls
2 calls:
0.0ms
(fma z (- y 1.0) 1.0)
8.0ms
(* (fma z (- y 1.0) 1.0) x)

series107.0ms

Counts
2 → 6
Calls
2 calls:
39.0ms
(fma z (- y 1.0) 1.0)
68.0ms
(* (fma z (- y 1.0) 1.0) x)

simplify1.9s

Counts
36 → 36
Iterations

Useful iterations: 3 (473.0ms)

IterNodesCost
052382
1108372
2320314
32899310
done5002310

prune79.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 3.5b

localize17.0ms

Local error

Found 4 expressions with local error:

1.1b
(* (* (cbrt (fma z (- y 1.0) 1.0)) (cbrt (fma z (- y 1.0) 1.0))) (* (cbrt (fma z (- y 1.0) 1.0)) x))
3.6b
(cbrt (fma z (- y 1.0) 1.0))
3.6b
(cbrt (fma z (- y 1.0) 1.0))
3.6b
(cbrt (fma z (- y 1.0) 1.0))

rewrite46.0ms

Algorithm
rewrite-expression-head
Rules
16×pow1 add-exp-log
10×add-cbrt-cube
cbrt-prod
pow-prod-down prod-exp cbrt-unprod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
expm1-log1p-u log1p-expm1-u add-log-exp
pow1/3
associate-*r* associate-*l* *-commutative
Counts
4 → 63
Calls
4 calls:
41.0ms
(* (* (cbrt (fma z (- y 1.0) 1.0)) (cbrt (fma z (- y 1.0) 1.0))) (* (cbrt (fma z (- y 1.0) 1.0)) x))
1.0ms
(cbrt (fma z (- y 1.0) 1.0))
1.0ms
(cbrt (fma z (- y 1.0) 1.0))
1.0ms
(cbrt (fma z (- y 1.0) 1.0))

series404.0ms

Counts
4 → 12
Calls
4 calls:
54.0ms
(* (* (cbrt (fma z (- y 1.0) 1.0)) (cbrt (fma z (- y 1.0) 1.0))) (* (cbrt (fma z (- y 1.0) 1.0)) x))
106.0ms
(cbrt (fma z (- y 1.0) 1.0))
132.0ms
(cbrt (fma z (- y 1.0) 1.0))
112.0ms
(cbrt (fma z (- y 1.0) 1.0))

simplify2.2s

Counts
75 → 75
Iterations

Useful iterations: done (2.2s)

IterNodesCost
01031595
12651519
28881047
34607844
done5000841

prune265.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 2 expressions with local error:

0.0b
(fma 1.0 x (* (* x z) (- y 1.0)))
3.4b
(* (* x z) (- y 1.0))

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
18×prod-diff
17×add-sqr-sqrt *-un-lft-identity
15×add-cube-cbrt
11×distribute-rgt-in distribute-lft-in
pow1 add-exp-log add-cbrt-cube
associate-*r*
pow-prod-down prod-exp cbrt-unprod
expm1-log1p-u sub-neg associate-*r/ log1p-expm1-u add-log-exp
flip3-- associate-*l* *-commutative flip-- fma-udef distribute-lft-out-- difference-of-squares
Counts
2 → 56
Calls
2 calls:
0.0ms
(fma 1.0 x (* (* x z) (- y 1.0)))
38.0ms
(* (* x z) (- y 1.0))

series115.0ms

Counts
2 → 6
Calls
2 calls:
62.0ms
(fma 1.0 x (* (* x z) (- y 1.0)))
53.0ms
(* (* x z) (- y 1.0))

simplify1.9s

Counts
62 → 62
Iterations

Useful iterations: done (1.9s)

IterNodesCost
01281051
1357884
22170700
done5000674

prune111.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

localize22.0ms

Local error

Found 4 expressions with local error:

0.2b
(cbrt (- y 1.0))
0.2b
(* (cbrt (- y 1.0)) (cbrt (- y 1.0)))
0.5b
(* (* (* (cbrt (- y 1.0)) (cbrt (- y 1.0))) (* x z)) (cbrt (- y 1.0)))
3.0b
(* (* (cbrt (- y 1.0)) (cbrt (- y 1.0))) (* x z))

rewrite490.0ms

Algorithm
rewrite-expression-head
Rules
80×cbrt-div
50×associate-*l/
41×pow1
40×flip3-- flip--
38×cbrt-prod
36×add-exp-log frac-times
35×add-sqr-sqrt
33×*-un-lft-identity
23×pow-prod-down
22×prod-exp cbrt-unprod
21×add-cbrt-cube
17×associate-*r*
15×add-cube-cbrt
12×associate-*r/
10×swap-sqr associate-*l*
distribute-lft-out--
pow1/3
difference-of-squares
expm1-log1p-u log1p-expm1-u add-log-exp unswap-sqr
*-commutative
pow-sqr pow-prod-up
pow2 pow-plus
Counts
4 → 167
Calls
4 calls:
4.0ms
(cbrt (- y 1.0))
43.0ms
(* (cbrt (- y 1.0)) (cbrt (- y 1.0)))
319.0ms
(* (* (* (cbrt (- y 1.0)) (cbrt (- y 1.0))) (* x z)) (cbrt (- y 1.0)))
114.0ms
(* (* (cbrt (- y 1.0)) (cbrt (- y 1.0))) (* x z))

series623.0ms

Counts
4 → 12
Calls
4 calls:
134.0ms
(cbrt (- y 1.0))
172.0ms
(* (cbrt (- y 1.0)) (cbrt (- y 1.0)))
77.0ms
(* (* (* (cbrt (- y 1.0)) (cbrt (- y 1.0))) (* x z)) (cbrt (- y 1.0)))
239.0ms
(* (* (cbrt (- y 1.0)) (cbrt (- y 1.0))) (* x z))

simplify2.4s

Counts
179 → 179
Iterations

Useful iterations: done (2.4s)

IterNodesCost
02953622
18263385
241372926
done50012759

prune550.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

regimes132.0ms

Accuracy

96% (0.1b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 1.7b

bsearch94.0ms

Steps
ItersRangePoint
7
174.92574374341007
28918.939680702064
10103.673829566038
10
-2.292661917591485e+23
-171525030493.18375
-348871686386691.06

simplify3.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
01636
12227
done2227

end0.0ms

sample1.2s

Algorithm
intervals
Results
372.0ms10074×body80valid