Details

Time bar (total: 21.4s)

sample44.0ms

Algorithm
intervals
Results
18.0ms242×body80valid
2.0ms14×body640valid
1.0ms10×body320valid
1.0msbody1280valid
1.0ms10×body160valid
0.0msbody2560valid

simplify6.9s

Counts
1 → 1
Iterations

Useful iterations: 2 (6.0ms)

IterNodesCost
01113
12313
24612
312812
436012
587712
6201612
7358612
done500012

prune14.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 13.6b

localize22.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (- t x) (- a z))
13.7b
(fma (/ (- t x) (- a z)) (- y z) x)

rewrite62.0ms

Algorithm
rewrite-expression-head
Rules
38×add-sqr-sqrt *-un-lft-identity
25×times-frac
14×add-cube-cbrt
12×distribute-lft-out-- difference-of-squares
associate-/r* associate-/l*
add-exp-log add-cbrt-cube
pow1 expm1-log1p-u flip3-- associate-/r/ flip-- log1p-expm1-u associate-/l/ add-log-exp
cbrt-undiv frac-2neg div-sub div-exp clear-num fma-udef div-inv
Counts
2 → 64
Calls
2 calls:
56.0ms
(/ (- t x) (- a z))
1.0ms
(fma (/ (- t x) (- a z)) (- y z) x)

series208.0ms

Counts
2 → 6
Calls
2 calls:
60.0ms
(/ (- t x) (- a z))
148.0ms
(fma (/ (- t x) (- a z)) (- y z) x)

simplify1.4s

Counts
70 → 70
Iterations

Useful iterations: done (1.4s)

IterNodesCost
0118918
1269890
2658838
31743834
done5000830

prune292.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 6.8b

localize30.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- t x) (- a z))
2.6b
(+ (* (/ (- t x) (- a z)) (- y z)) x)
5.4b
(* (/ (- t x) (- a z)) (- y z))

rewrite207.0ms

Algorithm
rewrite-expression-head
Rules
102×add-sqr-sqrt
97×*-un-lft-identity
51×add-cube-cbrt times-frac
36×prod-diff
31×associate-*l*
23×distribute-lft-out-- difference-of-squares
22×distribute-rgt-in associate-+l+ distribute-lft-in
10×add-exp-log add-cbrt-cube
pow1 flip3-- associate-*r* associate-/r* flip-- associate-/l* add-log-exp
sub-neg associate-/r/
expm1-log1p-u log1p-expm1-u
cbrt-undiv frac-times associate-*r/ div-exp prod-exp cbrt-unprod div-inv associate-/l/ unswap-sqr
+-commutative fma-def frac-2neg flip3-+ div-sub pow-prod-down associate-*l/ clear-num sum-log *-commutative flip-+
Counts
3 → 170
Calls
3 calls:
26.0ms
(/ (- t x) (- a z))
31.0ms
(+ (* (/ (- t x) (- a z)) (- y z)) x)
130.0ms
(* (/ (- t x) (- a z)) (- y z))

series626.0ms

Counts
3 → 9
Calls
3 calls:
74.0ms
(/ (- t x) (- a z))
247.0ms
(+ (* (/ (- t x) (- a z)) (- y z)) x)
305.0ms
(* (/ (- t x) (- a z)) (- y z))

simplify1.4s

Counts
179 → 179
Iterations

Useful iterations: done (1.4s)

IterNodesCost
02563107
16652740
219282516
done50022490

prune653.0ms

Pruning

16 alts after pruning (16 fresh and 0 done)

Merged error: 5.9b

localize23.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- y z) (- a z))
2.3b
(+ (* (- t x) (/ (- y z) (- a z))) x)
2.4b
(* (- t x) (/ (- y z) (- a z)))

rewrite205.0ms

Algorithm
rewrite-expression-head
Rules
78×add-sqr-sqrt
73×*-un-lft-identity
51×times-frac
31×associate-*r*
27×add-cube-cbrt
23×distribute-lft-out-- difference-of-squares
10×add-exp-log add-cbrt-cube
pow1 flip3-- associate-*l* associate-/r* flip-- associate-/l* add-log-exp
associate-/r/
expm1-log1p-u log1p-expm1-u
cbrt-undiv frac-times div-exp associate-*l/ prod-exp cbrt-unprod div-inv associate-/l/ unswap-sqr
+-commutative fma-def frac-2neg flip3-+ div-sub associate-*r/ pow-prod-down clear-num sum-log *-commutative flip-+
Counts
3 → 126
Calls
3 calls:
49.0ms
(/ (- y z) (- a z))
25.0ms
(+ (* (- t x) (/ (- y z) (- a z))) x)
118.0ms
(* (- t x) (/ (- y z) (- a z)))

series489.0ms

Counts
3 → 9
Calls
3 calls:
67.0ms
(/ (- y z) (- a z))
239.0ms
(+ (* (- t x) (/ (- y z) (- a z))) x)
182.0ms
(* (- t x) (/ (- y z) (- a z)))

simplify1.2s

Counts
135 → 135
Iterations

Useful iterations: done (1.2s)

IterNodesCost
01891881
14861765
217751669
done50001667

prune513.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 3.9b

localize31.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (- a z) (- y z))
0.3b
(/ 1 (/ (- a z) (- y z)))
2.3b
(+ (* (- t x) (/ 1 (/ (- a z) (- y z)))) x)
2.4b
(* (- t x) (/ 1 (/ (- a z) (- y z))))

rewrite337.0ms

Algorithm
rewrite-expression-head
Rules
392×times-frac
338×add-sqr-sqrt
326×*-un-lft-identity
158×add-cube-cbrt
98×associate-*r*
83×distribute-lft-out-- difference-of-squares
36×add-exp-log associate-/r*
20×add-cbrt-cube
18×associate-/r/
15×div-exp
11×flip3-- flip--
10×div-inv
associate-/l*
pow1 cbrt-undiv prod-exp
add-log-exp
associate-*l* unswap-sqr
expm1-log1p-u rec-exp 1-exp log1p-expm1-u
cbrt-unprod
frac-times frac-2neg associate-*l/ clear-num associate-/l/
+-commutative pow-flip fma-def flip3-+ div-sub associate-*r/ pow-prod-down sum-log un-div-inv *-commutative flip-+ inv-pow
Counts
4 → 353
Calls
4 calls:
39.0ms
(/ (- a z) (- y z))
27.0ms
(/ 1 (/ (- a z) (- y z)))
71.0ms
(+ (* (- t x) (/ 1 (/ (- a z) (- y z)))) x)
177.0ms
(* (- t x) (/ 1 (/ (- a z) (- y z))))

series814.0ms

Counts
4 → 12
Calls
4 calls:
86.0ms
(/ (- a z) (- y z))
210.0ms
(/ 1 (/ (- a z) (- y z)))
223.0ms
(+ (* (- t x) (/ 1 (/ (- a z) (- y z)))) x)
294.0ms
(* (- t x) (/ 1 (/ (- a z) (- y z))))

simplify2.6s

Counts
365 → 365
Iterations

Useful iterations: done (2.6s)

IterNodesCost
04036260
19985130
227564711
done50004633

prune1.1s

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 3.9b

regimes353.0ms

Accuracy

23% (6.4b remaining)

Error of 9.9b against oracle of 3.5b and baseline of 11.9b

bsearch196.0ms

Steps
ItersRangePoint
11
1.270532878618462e-164
2.6487703454575654e-144
7.692781660197599e-150
8
-4.128450568952297e-153
-5.6397930640659014e-157
-4.566794582426087e-156

simplify7.0ms

Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
02649
13047
done3047

end0.0ms

sample1.7s

Algorithm
intervals
Results
706.0ms7761×body80valid
171.0ms474×body640valid
78.0ms281×body1280valid
74.0ms432×body320valid
30.0ms274×body160valid
5.0ms15×body2560valid