Details

Time bar (total: 13.7s)

sample64.0ms

Algorithm
intervals
Results
32.0ms535×body80valid

simplify1.5s

Counts
1 → 1
Iterations

Useful iterations: 4 (83.0ms)

IterNodesCost
02329
14729
211028
329428
486227
5283027
done500027

prune11.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 12.2b

localize23.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* y z) (* t a))
4.0b
(* x (- (* y z) (* t a)))
4.4b
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))
5.6b
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a)))))

rewrite14.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:
3.0ms
(- (* y z) (* t a))
10.0ms
(* x (- (* y z) (* t a)))
0.0ms
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))
0.0ms
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a)))))

series813.0ms

Counts
4 → 12
Calls
4 calls:
39.0ms
(- (* y z) (* t a))
63.0ms
(* x (- (* y z) (* t a)))
192.0ms
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))
519.0ms
(fma (- (* i a) (* c z)) b (fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a)))))

simplify1.3s

Counts
76 → 76
Iterations

Useful iterations: done (1.3s)

IterNodesCost
01181239
12671222
28691071
329831071
done50011068

prune361.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 6.2b

localize20.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* (- (* i a) (* c z)) b) (fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a)))))
4.0b
(* x (- (* y z) (* t a)))
4.4b
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))
6.2b
(* (- (* i a) (* c z)) b)

rewrite26.0ms

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

series882.0ms

Counts
4 → 12
Calls
4 calls:
559.0ms
(+ (* (- (* i a) (* c z)) b) (fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a)))))
68.0ms
(* x (- (* y z) (* t a)))
197.0ms
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))
58.0ms
(* (- (* i a) (* c z)) b)

simplify491.0ms

Counts
87 → 87
Iterations

Useful iterations: done (489.0ms)

IterNodesCost
01581597
14031497
213821377
done50011373

prune395.0ms

Pruning

16 alts after pruning (16 fresh and 0 done)

Merged error: 6.2b

localize23.0ms

Local error

Found 4 expressions with local error:

1.2b
(* (* (- (* i a) (* c z)) (* (cbrt b) (cbrt b))) (cbrt b))
4.0b
(* x (- (* y z) (* t a)))
4.4b
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))
5.3b
(* (- (* i a) (* c z)) (* (cbrt b) (cbrt b)))

rewrite74.0ms

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

series562.0ms

Counts
4 → 12
Calls
4 calls:
91.0ms
(* (* (- (* i a) (* c z)) (* (cbrt b) (cbrt b))) (cbrt b))
63.0ms
(* x (- (* y z) (* t a)))
205.0ms
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))
203.0ms
(* (- (* i a) (* c z)) (* (cbrt b) (cbrt b)))

simplify606.0ms

Counts
101 → 101
Iterations

Useful iterations: 2 (148.0ms)

IterNodesCost
01851715
14841684
218131349
done50001349

prune514.0ms

Pruning

15 alts after pruning (14 fresh and 1 done)

Merged error: 3.2b

localize25.0ms

Local error

Found 4 expressions with local error:

4.0b
(* x (- (* y z) (* t a)))
4.4b
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))
5.1b
(* a (* i b))
6.8b
(* z (* b c))

rewrite24.0ms

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

series330.0ms

Counts
4 → 12
Calls
4 calls:
65.0ms
(* x (- (* y z) (* t a)))
207.0ms
(fma j (- (* c t) (* i y)) (* x (- (* y z) (* t a))))
31.0ms
(* a (* i b))
26.0ms
(* z (* b c))

simplify1.8s

Counts
90 → 90
Iterations

Useful iterations: 2 (105.0ms)

IterNodesCost
0154981
1368970
21262829
34456829
done5000829

prune348.0ms

Pruning

17 alts after pruning (16 fresh and 1 done)

Merged error: 3.2b

regimes1.2s

Accuracy

3.3% (9.2b remaining)

Error of 12.4b against oracle of 3.2b and baseline of 12.7b

bsearch214.0ms

Steps
ItersRangePoint
8
4.8726909008491074e-178
3.132559760043053e-174
1.143058614838747e-175
9
-1.0989240650722966e-14
-8.239132499711262e-22
-3.068816343921995e-18

simplify7.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
048100
172100
274100
done74100

end0.0ms

sample2.1s

Algorithm
intervals
Results
1.2s19104×body80valid