Details

Time bar (total: 30.0s)

sample39.0ms

Algorithm
intervals
Results
13.0ms236×body80valid
2.0ms19×body320valid
2.0ms14×body640valid
2.0msbody1280valid
1.0ms14×body160valid

simplify10.0s

Counts
1 → 1
Iterations

Useful iterations: 3 (18.0ms)

IterNodesCost
01113
12013
24513
311612
432212
577012
6155612
7286512
8469812
done500012

prune13.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 12.4b

localize12.0ms

Local error

Found 2 expressions with local error:

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

rewrite30.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:
26.0ms
(/ (- y x) (- a t))
1.0ms
(fma (/ (- y x) (- a t)) (- z t) x)

series226.0ms

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

simplify1.7s

Counts
70 → 70
Iterations

Useful iterations: done (1.7s)

IterNodesCost
0118918
1270890
2658838
31740836
done5000830

prune344.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 7.1b

localize23.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- y x) (- a t))
4.9b
(* (/ (- y x) (- a t)) (- z t))
5.2b
(+ (* (/ (- y x) (- a t)) (- z t)) x)

rewrite259.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:
38.0ms
(/ (- y x) (- a t))
135.0ms
(* (/ (- y x) (- a t)) (- z t))
68.0ms
(+ (* (/ (- y x) (- a t)) (- z t)) x)

series748.0ms

Counts
3 → 9
Calls
3 calls:
89.0ms
(/ (- y x) (- a t))
371.0ms
(* (/ (- y x) (- a t)) (- z t))
288.0ms
(+ (* (/ (- y x) (- a t)) (- z t)) x)

simplify1.8s

Counts
179 → 179
Iterations

Useful iterations: done (1.8s)

IterNodesCost
02563107
16672740
219442516
done50002490

prune796.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 7.0b

localize27.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (- y x))
0.8b
(* (/ (cbrt (- y x)) (- a t)) (- z t))
0.9b
(* (/ (* (cbrt (- y x)) (cbrt (- y x))) 1) (* (/ (cbrt (- y x)) (- a t)) (- z t)))
9.1b
(+ (* (/ (* (cbrt (- y x)) (cbrt (- y x))) 1) (* (/ (cbrt (- y x)) (- a t)) (- z t))) x)

rewrite484.0ms

Algorithm
rewrite-expression-head
Rules
125×add-sqr-sqrt
117×*-un-lft-identity
99×distribute-rgt-in distribute-lft-in
90×prod-diff
87×add-cube-cbrt
66×add-exp-log
53×associate-*l*
45×times-frac
44×associate-+l+
35×add-cbrt-cube
33×prod-exp
31×cbrt-prod
20×cbrt-unprod
18×div-exp
15×distribute-lft-out-- difference-of-squares
11×pow1 frac-times associate-*r/
10×cbrt-undiv sub-neg
flip3-- flip--
1-exp associate-*r* add-log-exp
expm1-log1p-u pow-prod-down associate-*l/ log1p-expm1-u
unswap-sqr
cbrt-div associate-/r/ *-commutative div-inv
+-commutative fma-def flip3-+ pow1/3 sum-log flip-+
Counts
4 → 270
Calls
4 calls:
4.0ms
(cbrt (- y x))
96.0ms
(* (/ (cbrt (- y x)) (- a t)) (- z t))
185.0ms
(* (/ (* (cbrt (- y x)) (cbrt (- y x))) 1) (* (/ (cbrt (- y x)) (- a t)) (- z t)))
181.0ms
(+ (* (/ (* (cbrt (- y x)) (cbrt (- y x))) 1) (* (/ (cbrt (- y x)) (- a t)) (- z t))) x)

series1.8s

Counts
4 → 12
Calls
4 calls:
287.0ms
(cbrt (- y x))
904.0ms
(* (/ (cbrt (- y x)) (- a t)) (- z t))
360.0ms
(* (/ (* (cbrt (- y x)) (cbrt (- y x))) 1) (* (/ (cbrt (- y x)) (- a t)) (- z t)))
221.0ms
(+ (* (/ (* (cbrt (- y x)) (cbrt (- y x))) 1) (* (/ (cbrt (- y x)) (- a t)) (- z t))) x)

simplify2.8s

Counts
282 → 282
Iterations

Useful iterations: done (2.8s)

IterNodesCost
04278760
110887413
234355128
done50004397

prune1.3s

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 7.0b

localize29.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (- y x))
0.5b
(cbrt (- y x))
0.8b
(* (/ (cbrt (- y x)) (- a t)) (- z t))
12.6b
(fma (/ (* (cbrt (- y x)) (cbrt (- y x))) 1) (* (/ (cbrt (- y x)) (- a t)) (- z t)) x)

rewrite135.0ms

Algorithm
rewrite-expression-head
Rules
78×add-sqr-sqrt
70×*-un-lft-identity
46×associate-*l*
42×times-frac
38×add-cube-cbrt
36×cbrt-prod
18×prod-diff
16×distribute-lft-out-- difference-of-squares
11×distribute-rgt-in distribute-lft-in
add-exp-log
add-cbrt-cube
pow1
flip3-- associate-*r* flip--
expm1-log1p-u cbrt-div log1p-expm1-u add-log-exp
unswap-sqr
frac-times sub-neg pow1/3 associate-*r/ prod-exp associate-/r/ cbrt-unprod
cbrt-undiv div-exp pow-prod-down associate-*l/ *-commutative fma-udef div-inv
Counts
4 → 140
Calls
4 calls:
4.0ms
(cbrt (- y x))
7.0ms
(cbrt (- y x))
116.0ms
(* (/ (cbrt (- y x)) (- a t)) (- z t))
1.0ms
(fma (/ (* (cbrt (- y x)) (cbrt (- y x))) 1) (* (/ (cbrt (- y x)) (- a t)) (- z t)) x)

series2.1s

Counts
4 → 12
Calls
4 calls:
242.0ms
(cbrt (- y x))
237.0ms
(cbrt (- y x))
918.0ms
(* (/ (cbrt (- y x)) (- a t)) (- z t))
702.0ms
(fma (/ (* (cbrt (- y x)) (cbrt (- y x))) 1) (* (/ (cbrt (- y x)) (- a t)) (- z t)) x)

simplify1.6s

Counts
152 → 152
Iterations

Useful iterations: done (1.6s)

IterNodesCost
02772800
16652580
218492277
done50002169

prune794.0ms

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 7.0b

regimes506.0ms

Accuracy

-16.8% (6.9b remaining)

Error of 13.5b against oracle of 6.6b and baseline of 12.5b

bsearch141.0ms

Steps
ItersRangePoint
4
5.167707146549307e-240
9.55766236861509e-240
6.128009851376196e-240
9
-8.835946115642157e-259
-8.700459885676303e-264
-1.825612937156263e-263

simplify4.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
02159
12733
done2733

end0.0ms

sample2.3s

Algorithm
intervals
Results
712.0ms7767×body80valid
626.0ms363×body320valid
151.0ms493×body640valid
82.0ms281×body1280valid
32.0ms273×body160valid
7.0ms19×body2560valid