Details

Time bar (total: 28.8s)

sample118.0ms

Algorithm
intervals
Results
73.0ms610×body80valid

simplify2.7s

Counts
1 → 1
Iterations

Useful iterations: 4 (304.0ms)

IterNodesCost
02329
14729
211028
333328
490927
5281127
done500027

prune15.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 14.7b

localize40.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* c t) (* i y))
5.3b
(fma b (- (* i a) (* c z)) (* j (- (* c t) (* i y))))
5.8b
(fma x (- (* y z) (* t a)) (fma b (- (* i a) (* c z)) (* j (- (* c t) (* i y)))))
5.9b
(* j (- (* c t) (* i y)))

rewrite46.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube add-log-exp
expm1-log1p-u log1p-expm1-u
distribute-rgt-in sub-neg distribute-lft-in associate-*r* associate-*l* prod-diff
flip3-- associate-*r/ flip-- fma-udef
fma-neg diff-log pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 64
Calls
4 calls:
9.0ms
(- (* c t) (* i y))
0.0ms
(fma b (- (* i a) (* c z)) (* j (- (* c t) (* i y))))
0.0ms
(fma x (- (* y z) (* t a)) (fma b (- (* i a) (* c z)) (* j (- (* c t) (* i y)))))
34.0ms
(* j (- (* c t) (* i y)))

series1.2s

Counts
4 → 12
Calls
4 calls:
60.0ms
(- (* c t) (* i y))
332.0ms
(fma b (- (* i a) (* c z)) (* j (- (* c t) (* i y))))
701.0ms
(fma x (- (* y z) (* t a)) (fma b (- (* i a) (* c z)) (* j (- (* c t) (* i y)))))
82.0ms
(* j (- (* c t) (* i y)))

simplify1.6s

Counts
76 → 76
Iterations

Useful iterations: done (1.6s)

IterNodesCost
01191239
12621222
27061071
324641071
done50001056

prune475.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 6.8b

localize47.0ms

Local error

Found 4 expressions with local error:

4.7b
(* j (* c t))
5.0b
(* (- (* i y)) j)
5.3b
(fma b (- (* i a) (* c z)) (+ (* j (* c t)) (* (- (* i y)) j)))
5.8b
(fma x (- (* y z) (* t a)) (fma b (- (* i a) (* c z)) (+ (* j (* c t)) (* (- (* i y)) j))))

rewrite43.0ms

Algorithm
rewrite-expression-head
Rules
11×pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt associate-*l*
add-cube-cbrt *-un-lft-identity
expm1-log1p-u associate-*r* pow-prod-down prod-exp cbrt-unprod log1p-expm1-u add-log-exp
*-commutative fma-udef
distribute-lft-neg-out distribute-lft-neg-in neg-mul-1 distribute-rgt-neg-in unswap-sqr
Counts
4 → 64
Calls
4 calls:
22.0ms
(* j (* c t))
18.0ms
(* (- (* i y)) j)
0.0ms
(fma b (- (* i a) (* c z)) (+ (* j (* c t)) (* (- (* i y)) j)))
1.0ms
(fma x (- (* y z) (* t a)) (fma b (- (* i a) (* c z)) (+ (* j (* c t)) (* (- (* i y)) j))))

series1.3s

Counts
4 → 12
Calls
4 calls:
31.0ms
(* j (* c t))
38.0ms
(* (- (* i y)) j)
370.0ms
(fma b (- (* i a) (* c z)) (+ (* j (* c t)) (* (- (* i y)) j)))
830.0ms
(fma x (- (* y z) (* t a)) (fma b (- (* i a) (* c z)) (+ (* j (* c t)) (* (- (* i y)) j))))

simplify3.9s

Counts
76 → 76
Iterations

Useful iterations: 3 (2.1s)

IterNodesCost
01161095
12581055
21000883
34452863
done5000863

prune397.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 5.7b

localize35.0ms

Local error

Found 4 expressions with local error:

5.0b
(* (- (* i y)) j)
5.3b
(fma b (- (* i a) (* c z)) (+ (* (* j c) t) (* (- (* i y)) j)))
5.8b
(fma x (- (* y z) (* t a)) (fma b (- (* i a) (* c z)) (+ (* (* j c) t) (* (- (* i y)) j))))
6.0b
(* (* j c) t)

rewrite52.0ms

Algorithm
rewrite-expression-head
Rules
11×pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt
add-cube-cbrt *-un-lft-identity associate-*l*
associate-*r*
expm1-log1p-u pow-prod-down prod-exp cbrt-unprod log1p-expm1-u add-log-exp
*-commutative fma-udef
distribute-lft-neg-out distribute-lft-neg-in neg-mul-1 distribute-rgt-neg-in unswap-sqr
Counts
4 → 64
Calls
4 calls:
14.0ms
(* (- (* i y)) j)
0.0ms
(fma b (- (* i a) (* c z)) (+ (* (* j c) t) (* (- (* i y)) j)))
0.0ms
(fma x (- (* y z) (* t a)) (fma b (- (* i a) (* c z)) (+ (* (* j c) t) (* (- (* i y)) j))))
35.0ms
(* (* j c) t)

series1.2s

Counts
4 → 12
Calls
4 calls:
38.0ms
(* (- (* i y)) j)
282.0ms
(fma b (- (* i a) (* c z)) (+ (* (* j c) t) (* (- (* i y)) j)))
818.0ms
(fma x (- (* y z) (* t a)) (fma b (- (* i a) (* c z)) (+ (* (* j c) t) (* (- (* i y)) j))))
47.0ms
(* (* j c) t)

simplify4.3s

Counts
76 → 76
Iterations

Useful iterations: 3 (2.5s)

IterNodesCost
01201098
12661056
21048884
34615864
done5000864

prune529.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 5.2b

localize26.0ms

Local error

Found 4 expressions with local error:

3.8b
(* y (* i j))
5.3b
(fma b (- (* i a) (* c z)) (+ (* (* j c) t) (- (* y (* i j)))))
5.8b
(fma x (- (* y z) (* t a)) (fma b (- (* i a) (* c z)) (+ (* (* j c) t) (- (* y (* i j))))))
6.0b
(* (* j c) t)

rewrite74.0ms

Algorithm
rewrite-expression-head
Rules
14×pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity pow-prod-down prod-exp cbrt-unprod
expm1-log1p-u associate-*r* associate-*l* log1p-expm1-u add-log-exp
*-commutative fma-udef
Counts
4 → 60
Calls
4 calls:
44.0ms
(* y (* i j))
1.0ms
(fma b (- (* i a) (* c z)) (+ (* (* j c) t) (- (* y (* i j)))))
1.0ms
(fma x (- (* y z) (* t a)) (fma b (- (* i a) (* c z)) (+ (* (* j c) t) (- (* y (* i j))))))
27.0ms
(* (* j c) t)

series1.2s

Counts
4 → 12
Calls
4 calls:
42.0ms
(* y (* i j))
327.0ms
(fma b (- (* i a) (* c z)) (+ (* (* j c) t) (- (* y (* i j)))))
837.0ms
(fma x (- (* y z) (* t a)) (fma b (- (* i a) (* c z)) (+ (* (* j c) t) (- (* y (* i j))))))
35.0ms
(* (* j c) t)

simplify2.6s

Counts
72 → 72
Iterations

Useful iterations: 3 (1.3s)

IterNodesCost
01191051
12671015
2923853
33172813
done5000813

prune364.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 5.2b

regimes992.0ms

Accuracy

15.3% (6.6b remaining)

Error of 11.0b against oracle of 4.4b and baseline of 12.2b

bsearch345.0ms

Steps
ItersRangePoint
9
1.616741091920616e-121
5.195215701485888e-116
5.076318876201314e-117
7
-6.857726451909784e-132
-3.995838015235796e-134
-8.72692573803454e-133

simplify9.0ms

Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
038156
158126
265126
done65126

end0.0ms

sample5.3s

Algorithm
intervals
Results
3.9s19239×body80valid