Details

Time bar (total: 38.9s)

sample183.0ms

Algorithm
intervals
Results
89.0ms519×body80valid

simplify6.9s

Counts
1 → 1
Iterations

Useful iterations: 5 (5.7s)

IterNodesCost
02831
16729
222127
375727
4262327
5439726
done500026

prune26.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 1.6b

localize29.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma 4.0 (fma t a (* x i)) (* (* j 27.0) k))
0.0b
(fma (* (* t y) (* z x)) 18.0 (fma c b (- (fma 4.0 (fma t a (* x i)) (* (* j 27.0) k)))))
0.5b
(* (* j 27.0) k)
8.3b
(* (* t y) (* z x))

rewrite68.0ms

Algorithm
rewrite-expression-head
Rules
21×pow1 add-exp-log add-cbrt-cube
11×pow-prod-down prod-exp cbrt-unprod
5×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
4×expm1-log1p-u associate-*r* log1p-expm1-u add-log-exp
2×associate-*l* *-commutative fma-udef
Counts
4 → 64
Calls
4 calls:
0.0ms
(fma 4.0 (fma t a (* x i)) (* (* j 27.0) k))
0.0ms
(fma (* (* t y) (* z x)) 18.0 (fma c b (- (fma 4.0 (fma t a (* x i)) (* (* j 27.0) k)))))
22.0ms
(* (* j 27.0) k)
43.0ms
(* (* t y) (* z x))

series3.7s

Counts
4 → 12
Calls
4 calls:
189.0ms
(fma 4.0 (fma t a (* x i)) (* (* j 27.0) k))
3.4s
(fma (* (* t y) (* z x)) 18.0 (fma c b (- (fma 4.0 (fma t a (* x i)) (* (* j 27.0) k)))))
33.0ms
(* (* j 27.0) k)
58.0ms
(* (* t y) (* z x))

simplify2.2s

Counts
76 → 76
Iterations

Useful iterations: 2 (277.0ms)

IterNodesCost
01331013
1299996
21168814
done5001814

prune475.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

localize37.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma (* (* (* t y) z) x) 18.0 (fma c b (- (fma 4.0 (fma t a (* x i)) (* (* j 27.0) k)))))
0.5b
(* (* j 27.0) k)
3.7b
(* (* t y) z)
4.9b
(* (* (* t y) z) x)

rewrite133.0ms

Algorithm
rewrite-expression-head
Rules
23×pow1 add-exp-log add-cbrt-cube
12×pow-prod-down prod-exp cbrt-unprod
9×associate-*r*
7×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×associate-*l* *-commutative
1×fma-udef
Counts
4 → 73
Calls
4 calls:
1.0ms
(fma (* (* (* t y) z) x) 18.0 (fma c b (- (fma 4.0 (fma t a (* x i)) (* (* j 27.0) k)))))
32.0ms
(* (* j 27.0) k)
18.0ms
(* (* t y) z)
78.0ms
(* (* (* t y) z) x)

series3.9s

Counts
4 → 12
Calls
4 calls:
3.7s
(fma (* (* (* t y) z) x) 18.0 (fma c b (- (fma 4.0 (fma t a (* x i)) (* (* j 27.0) k)))))
24.0ms
(* (* j 27.0) k)
42.0ms
(* (* t y) z)
82.0ms
(* (* (* t y) z) x)

simplify2.1s

Counts
85 → 85
Iterations

Useful iterations: 2 (294.0ms)

IterNodesCost
0136946
1313928
21321760
done5000760

prune563.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.0b

localize28.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma (* (* (* t y) z) x) 18.0 (fma c b (- (fma 4.0 (fma t a (* x i)) (* 27.0 (* k j))))))
0.2b
(* 27.0 (* k j))
3.7b
(* (* t y) z)
4.9b
(* (* (* t y) z) x)

rewrite140.0ms

Algorithm
rewrite-expression-head
Rules
23×pow1 add-exp-log add-cbrt-cube
12×pow-prod-down prod-exp cbrt-unprod
7×add-sqr-sqrt add-cube-cbrt *-un-lft-identity associate-*r*
5×associate-*l*
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×*-commutative
1×fma-udef
Counts
4 → 73
Calls
4 calls:
1.0ms
(fma (* (* (* t y) z) x) 18.0 (fma c b (- (fma 4.0 (fma t a (* x i)) (* 27.0 (* k j))))))
29.0ms
(* 27.0 (* k j))
18.0ms
(* (* t y) z)
88.0ms
(* (* (* t y) z) x)

series3.9s

Counts
4 → 12
Calls
4 calls:
3.7s
(fma (* (* (* t y) z) x) 18.0 (fma c b (- (fma 4.0 (fma t a (* x i)) (* 27.0 (* k j))))))
34.0ms
(* 27.0 (* k j))
31.0ms
(* (* t y) z)
71.0ms
(* (* (* t y) z) x)

simplify2.1s

Counts
85 → 85
Iterations

Useful iterations: 2 (266.0ms)

IterNodesCost
0132943
1301927
21256759
done5000759

prune507.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

localize52.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt z)
1.1b
(* (* (* t y) (* (cbrt z) (cbrt z))) (cbrt z))
2.8b
(* (* t y) (* (cbrt z) (cbrt z)))
4.9b
(* (* (* (* t y) (* (cbrt z) (cbrt z))) (cbrt z)) x)

rewrite859.0ms

Algorithm
rewrite-expression-head
Rules
59×pow1 add-exp-log
40×pow-prod-down prod-exp cbrt-unprod
37×add-cbrt-cube
10×associate-*r*
8×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
6×cbrt-prod
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×associate-*l* *-commutative
1×pow1/3
Counts
4 → 101
Calls
4 calls:
2.0ms
(cbrt z)
201.0ms
(* (* (* t y) (* (cbrt z) (cbrt z))) (cbrt z))
48.0ms
(* (* t y) (* (cbrt z) (cbrt z)))
600.0ms
(* (* (* (* t y) (* (cbrt z) (cbrt z))) (cbrt z)) x)

series671.0ms

Counts
4 → 12
Calls
4 calls:
284.0ms
(cbrt z)
92.0ms
(* (* (* t y) (* (cbrt z) (cbrt z))) (cbrt z))
173.0ms
(* (* t y) (* (cbrt z) (cbrt z)))
121.0ms
(* (* (* (* t y) (* (cbrt z) (cbrt z))) (cbrt z)) x)

simplify1.9s

Counts
113 → 113
Iterations

Useful iterations: done (1.9s)

IterNodesCost
01371570
13471516
21522958
done5000772

prune667.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.0b

regimes2.0s

Accuracy

86.5% (0.8b remaining)

Error of 0.8b against oracle of 0.1b and baseline of 5.8b

bsearch4.0ms

simplify11.0ms

Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
045151
166126
done66126

end0.0ms

sample5.8s

Algorithm
intervals
Results
3.8s16170×body80valid