Details

Time bar (total: 26.8s)

sample89.0ms

Algorithm
intervals
Results
37.0ms514×body80valid

simplify5.1s

Counts
1 → 1
Iterations

Useful iterations: 5 (4.3s)

IterNodesCost
02831
16729
222127
375727
4262327
5439726
done500026

prune15.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 1.4b

localize22.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.2b
(* (* j 27.0) k)
8.2b
(* (* t y) (* z x))

rewrite56.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)))))
20.0ms
(* (* j 27.0) k)
34.0ms
(* (* t y) (* z x))

series3.5s

Counts
4 → 12
Calls
4 calls:
119.0ms
(fma 4.0 (fma t a (* x i)) (* (* j 27.0) k))
3.3s
(fma (* (* t y) (* z x)) 18.0 (fma c b (- (fma 4.0 (fma t a (* x i)) (* (* j 27.0) k)))))
25.0ms
(* (* j 27.0) k)
48.0ms
(* (* t y) (* z x))

simplify1.2s

Counts
76 → 76
Iterations

Useful iterations: 2 (174.0ms)

IterNodesCost
01331013
1299996
21168814
done5001814

prune371.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.0b

localize24.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.2b
(* (* j 27.0) k)
5.2b
(* (* t y) z)
5.3b
(* (* (* t y) z) x)

rewrite108.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:
0.0ms
(fma (* (* (* t y) z) x) 18.0 (fma c b (- (fma 4.0 (fma t a (* x i)) (* (* j 27.0) k)))))
20.0ms
(* (* j 27.0) k)
21.0ms
(* (* t y) z)
64.0ms
(* (* (* t y) z) x)

series3.2s

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

simplify1.4s

Counts
85 → 85
Iterations

Useful iterations: 2 (211.0ms)

IterNodesCost
0136946
1313928
21321760
done5000760

prune417.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.0b

localize23.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.2b
(* j (* 27.0 k))
5.2b
(* (* t y) z)
5.3b
(* (* (* t y) z) x)

rewrite107.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:
0.0ms
(fma (* (* (* t y) z) x) 18.0 (fma c b (- (fma 4.0 (fma t a (* x i)) (* j (* 27.0 k))))))
20.0ms
(* j (* 27.0 k))
20.0ms
(* (* t y) z)
64.0ms
(* (* (* t y) z) x)

series3.1s

Counts
4 → 12
Calls
4 calls:
3.0s
(fma (* (* (* t y) z) x) 18.0 (fma c b (- (fma 4.0 (fma t a (* x i)) (* j (* 27.0 k))))))
25.0ms
(* j (* 27.0 k))
28.0ms
(* (* t y) z)
49.0ms
(* (* (* t y) z) x)

simplify1.3s

Counts
85 → 85
Iterations

Useful iterations: 2 (188.0ms)

IterNodesCost
0134943
1305927
21285759
done5000759

prune418.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

localize32.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt x)
1.5b
(* (* (* (* t y) z) (* (cbrt x) (cbrt x))) (cbrt x))
3.9b
(* (* (* t y) z) (* (cbrt x) (cbrt x)))
5.2b
(* (* t y) z)

rewrite359.0ms

Algorithm
rewrite-expression-head
Rules
59×pow1 add-exp-log
40×pow-prod-down prod-exp add-cbrt-cube cbrt-unprod
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:
1.0ms
(cbrt x)
256.0ms
(* (* (* (* t y) z) (* (cbrt x) (cbrt x))) (cbrt x))
79.0ms
(* (* (* t y) z) (* (cbrt x) (cbrt x)))
19.0ms
(* (* t y) z)

series480.0ms

Counts
4 → 12
Calls
4 calls:
209.0ms
(cbrt x)
72.0ms
(* (* (* (* t y) z) (* (cbrt x) (cbrt x))) (cbrt x))
171.0ms
(* (* (* t y) z) (* (cbrt x) (cbrt x)))
28.0ms
(* (* t y) z)

simplify1.4s

Counts
113 → 113
Iterations

Useful iterations: done (1.4s)

IterNodesCost
01381483
13411430
21650950
done5000850

prune465.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.0b

regimes1.2s

Accuracy

71.7% (1.5b remaining)

Error of 1.6b against oracle of 0.0b and baseline of 5.5b

bsearch3.0ms

simplify7.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
052146
174146
done74146

end0.0ms

sample2.3s

Algorithm
intervals
Results
1.0s16083×body80valid