Details

Time bar (total: 39.0s)

sample166.0ms

Algorithm
intervals
Results
91.0ms489×body80valid

simplify7.2s

Counts
1 → 1
Iterations

Useful iterations: 5 (5.9s)

IterNodesCost
02831
16729
222127
375727
4262327
5439726
done500026

prune17.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 1.1b

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

rewrite81.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)
58.0ms
(* (* t y) (* z x))

series4.1s

Counts
4 → 12
Calls
4 calls:
493.0ms
(fma 4.0 (fma t a (* x i)) (* (* j 27.0) k))
3.5s
(fma (* (* t y) (* z x)) 18.0 (fma c b (- (fma 4.0 (fma t a (* x i)) (* (* j 27.0) k)))))
37.0ms
(* (* j 27.0) k)
60.0ms
(* (* t y) (* z x))

simplify1.5s

Counts
76 → 76
Iterations

Useful iterations: 2 (181.0ms)

IterNodesCost
01331013
1299996
21168814
done5001814

prune403.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

localize44.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.3b
(* (* j 27.0) k)
5.1b
(* (* t y) z)
5.9b
(* (* (* t y) z) x)

rewrite163.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)))))
35.0ms
(* (* j 27.0) k)
29.0ms
(* (* t y) z)
94.0ms
(* (* (* t y) z) x)

series3.5s

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

simplify2.0s

Counts
85 → 85
Iterations

Useful iterations: 2 (246.0ms)

IterNodesCost
0136946
1313928
21321760
done5000760

prune556.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

localize47.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma (* (* t (* z y)) x) 18.0 (fma c b (- (fma 4.0 (fma t a (* x i)) (* (* j 27.0) k)))))
0.3b
(* (* j 27.0) k)
4.7b
(* t (* z y))
5.9b
(* (* t (* z y)) x)

rewrite122.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 (* z y)) 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 (* z y))
76.0ms
(* (* t (* z y)) x)

series3.5s

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

simplify1.7s

Counts
85 → 85
Iterations

Useful iterations: 2 (214.0ms)

IterNodesCost
0132945
1304929
21208761
done5001761

prune528.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.0b

localize31.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma (* (* t (* z y)) x) 18.0 (fma c b (- (fma 4.0 (fma t a (* x i)) (pow (* 27.0 (* k j)) 1)))))
0.3b
(* 27.0 (* k j))
4.7b
(* t (* z y))
5.9b
(* (* t (* z y)) x)

rewrite124.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-*l*
5×associate-*r*
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 (* z y)) x) 18.0 (fma c b (- (fma 4.0 (fma t a (* x i)) (pow (* 27.0 (* k j)) 1)))))
18.0ms
(* 27.0 (* k j))
17.0ms
(* t (* z y))
85.0ms
(* (* t (* z y)) x)

series3.7s

Counts
4 → 12
Calls
4 calls:
3.5s
(fma (* (* t (* z y)) x) 18.0 (fma c b (- (fma 4.0 (fma t a (* x i)) (pow (* 27.0 (* k j)) 1)))))
24.0ms
(* 27.0 (* k j))
32.0ms
(* t (* z y))
61.0ms
(* (* t (* z y)) x)

simplify2.0s

Counts
85 → 85
Iterations

Useful iterations: 2 (281.0ms)

IterNodesCost
0129966
1297928
21177760
done5000760

prune533.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

regimes1.6s

Accuracy

84.7% (0.9b remaining)

Error of 1.0b against oracle of 0.0b and baseline of 6.1b

bsearch3.0ms

simplify6.0ms

Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
043139
162114
done62114

end0.0ms

sample5.4s

Algorithm
intervals
Results
4.1s16119×body80valid