Details

Time bar (total: 15.4s)

sample29.0ms

Algorithm
intervals
Results
10.0ms275×body80valid

simplify3.7s

Counts
1 → 1
Iterations

Useful iterations: 2 (8.0ms)

IterNodesCost
01417
12416
24315
37515
411215
514815
618115
725715
841915
972815
10152515
11409615
done500015

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 23.7b

localize23.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* x y) (* z (- t a)))
0.0b
(* z (- t a))
22.9b
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))

rewrite80.0ms

Algorithm
rewrite-expression-head
Rules
41×add-sqr-sqrt
39×*-un-lft-identity
37×add-cube-cbrt
36×prod-diff
22×distribute-rgt-in associate-+r+ distribute-lft-in
times-frac
add-exp-log add-cbrt-cube
pow1 associate-*r* add-log-exp
sub-neg
expm1-log1p-u flip3-+ associate-*l* associate-/r* flip-+ log1p-expm1-u associate-/l*
associate-*r/ associate-/r/ associate-/l/
cbrt-undiv +-commutative flip3-- fma-def frac-2neg div-exp pow-prod-down prod-exp clear-num sum-log *-commutative flip-- cbrt-unprod div-inv distribute-lft-out-- difference-of-squares unswap-sqr
Counts
3 → 115
Calls
3 calls:
14.0ms
(+ (* x y) (* z (- t a)))
27.0ms
(* z (- t a))
34.0ms
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))

series478.0ms

Counts
3 → 9
Calls
3 calls:
51.0ms
(+ (* x y) (* z (- t a)))
45.0ms
(* z (- t a))
382.0ms
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))

simplify724.0ms

Counts
124 → 124
Iterations

Useful iterations: done (720.0ms)

IterNodesCost
02052183
14681834
213371554
done50001506

prune398.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 23.1b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* x y) (* z (- t a)))
0.0b
(* z (- t a))
0.5b
(/ 1 (fma z (- b y) y))
22.5b
(* (+ (* x y) (* z (- t a))) (/ 1 (fma z (- b y) y)))

rewrite81.0ms

Algorithm
rewrite-expression-head
Rules
57×add-sqr-sqrt
49×*-un-lft-identity
46×add-cube-cbrt
36×prod-diff
22×distribute-rgt-in associate-+r+ distribute-lft-in
20×times-frac
19×add-exp-log
18×associate-*r*
13×add-cbrt-cube
pow1
associate-*l* add-log-exp
prod-exp
expm1-log1p-u sub-neg div-exp log1p-expm1-u unswap-sqr
flip3-+ associate-*r/ associate-/r* cbrt-unprod flip-+ associate-/l*
cbrt-undiv frac-times rec-exp 1-exp pow-prod-down associate-*l/ *-commutative div-inv
+-commutative flip3-- pow-flip fma-def frac-2neg clear-num sum-log un-div-inv flip-- distribute-lft-out-- inv-pow difference-of-squares
Counts
4 → 157
Calls
4 calls:
13.0ms
(+ (* x y) (* z (- t a)))
23.0ms
(* z (- t a))
6.0ms
(/ 1 (fma z (- b y) y))
34.0ms
(* (+ (* x y) (* z (- t a))) (/ 1 (fma z (- b y) y)))

series550.0ms

Counts
4 → 12
Calls
4 calls:
51.0ms
(+ (* x y) (* z (- t a)))
46.0ms
(* z (- t a))
64.0ms
(/ 1 (fma z (- b y) y))
389.0ms
(* (+ (* x y) (* z (- t a))) (/ 1 (fma z (- b y) y)))

simplify859.0ms

Counts
169 → 169
Iterations

Useful iterations: done (854.0ms)

IterNodesCost
02372753
15212261
214501949
done50001901

prune499.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 23.1b

localize13.0ms

Local error

Found 3 expressions with local error:

0.0b
(fma z (- t a) (* x y))
0.2b
(/ 1 (/ (fma z (- b y) y) (fma z (- t a) (* x y))))
22.9b
(/ (fma z (- b y) y) (fma z (- t a) (* x y)))

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
84×times-frac
53×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
16×add-exp-log associate-/r*
10×add-cbrt-cube
div-exp
div-inv associate-/l*
pow1 cbrt-undiv
expm1-log1p-u log1p-expm1-u add-log-exp
rec-exp frac-2neg 1-exp clear-num
pow-flip associate-/r/ fma-udef inv-pow
Counts
3 → 117
Calls
3 calls:
0.0ms
(fma z (- t a) (* x y))
10.0ms
(/ 1 (/ (fma z (- b y) y) (fma z (- t a) (* x y))))
5.0ms
(/ (fma z (- b y) y) (fma z (- t a) (* x y)))

series979.0ms

Counts
3 → 9
Calls
3 calls:
51.0ms
(fma z (- t a) (* x y))
796.0ms
(/ 1 (/ (fma z (- b y) y) (fma z (- t a) (* x y))))
131.0ms
(/ (fma z (- b y) y) (fma z (- t a) (* x y)))

simplify1.7s

Counts
126 → 126
Iterations

Useful iterations: 3 (577.0ms)

IterNodesCost
01703177
13352961
26962682
323512664
done50012664

prune322.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 15.0b

localize16.0ms

Local error

Found 4 expressions with local error:

8.5b
(/ (cbrt (fma z (- t a) (* x y))) (fma z (- b y) y))
17.8b
(cbrt (fma z (- t a) (* x y)))
17.8b
(cbrt (fma z (- t a) (* x y)))
17.8b
(cbrt (fma z (- t a) (* x y)))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
22×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
21×cbrt-prod
18×times-frac
add-exp-log associate-/l*
add-cbrt-cube
pow1 expm1-log1p-u log1p-expm1-u add-log-exp
pow1/3 associate-/r*
cbrt-undiv frac-2neg div-exp clear-num div-inv
Counts
4 → 80
Calls
4 calls:
9.0ms
(/ (cbrt (fma z (- t a) (* x y))) (fma z (- b y) y))
1.0ms
(cbrt (fma z (- t a) (* x y)))
1.0ms
(cbrt (fma z (- t a) (* x y)))
1.0ms
(cbrt (fma z (- t a) (* x y)))

series931.0ms

Counts
4 → 12
Calls
4 calls:
316.0ms
(/ (cbrt (fma z (- t a) (* x y))) (fma z (- b y) y))
207.0ms
(cbrt (fma z (- t a) (* x y)))
205.0ms
(cbrt (fma z (- t a) (* x y)))
202.0ms
(cbrt (fma z (- t a) (* x y)))

simplify2.3s

Counts
92 → 92
Iterations

Useful iterations: 4 (1.3s)

IterNodesCost
01241898
12511855
25841733
314821661
441151633
done50001633

prune343.0ms

Pruning

12 alts after pruning (9 fresh and 3 done)

Merged error: 15.0b

regimes521.0ms

Accuracy

93% (0.6b remaining)

Error of 14.9b against oracle of 14.3b and baseline of 22.7b

bsearch2.0ms

simplify17.0ms

Iterations

Useful iterations: 4 (8.0ms)

IterNodesCost
029135
137129
240113
346107
449106
552106
653106
754106
done54106

end0.0ms

sample745.0ms

Algorithm
intervals
Results
332.0ms8407×body80valid