Details

Time bar (total: 28.8s)

sample44.0ms

Algorithm
intervals
Results
23.0ms311×body80valid

simplify151.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01011
11511
22511
34111
46211
57911
69511
711211
811911
912211
done12211

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 4.5b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ t (- 1.0 z))
0.0b
(- (/ y z) (/ t (- 1.0 z)))
4.3b
(* x (- (/ y z) (/ t (- 1.0 z))))

rewrite514.0ms

Algorithm
rewrite-expression-head
Rules
1192×times-frac
1082×add-sqr-sqrt
1078×*-un-lft-identity
819×prod-diff
814×add-cube-cbrt
275×distribute-rgt-in distribute-lft-in
129×distribute-lft-out-- difference-of-squares
104×div-inv
80×associate-/r/
42×flip3-- flip--
13×fma-neg
10×associate-*r*
7×add-exp-log add-cbrt-cube
5×pow1 associate-/r* add-log-exp
3×expm1-log1p-u sub-neg associate-*r/ associate-*l* log1p-expm1-u associate-/l*
2×frac-sub
1×cbrt-undiv frac-2neg diff-log div-exp pow-prod-down prod-exp clear-num *-commutative cbrt-unprod unswap-sqr
Counts
3 → 927
Calls
3 calls:
18.0ms
(/ t (- 1.0 z))
96.0ms
(- (/ y z) (/ t (- 1.0 z)))
293.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

series201.0ms

Counts
3 → 9
Calls
3 calls:
51.0ms
(/ t (- 1.0 z))
61.0ms
(- (/ y z) (/ t (- 1.0 z)))
88.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

simplify3.1s

Counts
936 → 936
Iterations

Useful iterations: done (3.0s)

IterNodesCost
0100949986
1165444871
2350833786
done500033785

prune2.1s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (- 1.0 z) t)
0.0b
(- (/ y z) (/ 1 (/ (- 1.0 z) t)))
0.8b
(/ 1 (/ (- 1.0 z) t))
4.3b
(* x (- (/ y z) (/ 1 (/ (- 1.0 z) t))))

rewrite1.3s

Algorithm
rewrite-expression-head
Rules
5831×times-frac
4016×add-sqr-sqrt
3970×*-un-lft-identity
3214×add-cube-cbrt
2418×prod-diff
808×distribute-rgt-in distribute-lft-in
387×difference-of-squares
373×distribute-lft-out--
351×div-inv
40×associate-/r/
22×associate-/r*
19×add-exp-log
16×associate-*r*
13×fma-neg add-cbrt-cube
8×div-exp associate-/l*
7×pow1
6×add-log-exp
4×cbrt-undiv expm1-log1p-u log1p-expm1-u
3×sub-neg flip3-- associate-*r/ associate-*l* flip--
2×rec-exp frac-2neg 1-exp clear-num frac-sub associate-/l/
1×pow-flip diff-log div-sub pow-prod-down prod-exp *-commutative cbrt-unprod inv-pow unswap-sqr
Counts
4 → 2641
Calls
4 calls:
35.0ms
(/ (- 1.0 z) t)
159.0ms
(- (/ y z) (/ 1 (/ (- 1.0 z) t)))
34.0ms
(/ 1 (/ (- 1.0 z) t))
586.0ms
(* x (- (/ y z) (/ 1 (/ (- 1.0 z) t))))

series246.0ms

Counts
4 → 12
Calls
4 calls:
50.0ms
(/ (- 1.0 z) t)
68.0ms
(- (/ y z) (/ 1 (/ (- 1.0 z) t)))
30.0ms
(/ 1 (/ (- 1.0 z) t))
97.0ms
(* x (- (/ y z) (/ 1 (/ (- 1.0 z) t))))

simplify7.6s

Counts
2653 → 2653
Iterations

Useful iterations: done (7.3s)

IterNodesCost
02671186774
14256145944
done5000130691

prune2.7s

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 0.0b

localize21.0ms

Local error

Found 4 expressions with local error:

0.6b
(* (cbrt (- (/ y z) (/ t (- 1.0 z)))) (cbrt (- (/ y z) (/ t (- 1.0 z)))))
6.3b
(cbrt (- (/ y z) (/ t (- 1.0 z))))
6.3b
(cbrt (- (/ y z) (/ t (- 1.0 z))))
6.3b
(cbrt (- (/ y z) (/ t (- 1.0 z))))

rewrite530.0ms

Algorithm
rewrite-expression-head
Rules
116×*-un-lft-identity
107×add-sqr-sqrt
82×cbrt-prod
64×times-frac
36×distribute-lft-out--
33×cbrt-div
28×difference-of-squares
17×swap-sqr
15×add-cube-cbrt
13×associate-*r* associate-*l*
11×pow1 flip3-- frac-sub flip--
9×frac-times pow1/3
6×add-exp-log
4×expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp unswap-sqr
3×associate-*r/ associate-*l/
2×pow-prod-down pow-sqr pow-prod-up
1×pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 151
Calls
4 calls:
374.0ms
(* (cbrt (- (/ y z) (/ t (- 1.0 z)))) (cbrt (- (/ y z) (/ t (- 1.0 z)))))
51.0ms
(cbrt (- (/ y z) (/ t (- 1.0 z))))
45.0ms
(cbrt (- (/ y z) (/ t (- 1.0 z))))
52.0ms
(cbrt (- (/ y z) (/ t (- 1.0 z))))

series814.0ms

Counts
4 → 12
Calls
4 calls:
215.0ms
(* (cbrt (- (/ y z) (/ t (- 1.0 z)))) (cbrt (- (/ y z) (/ t (- 1.0 z)))))
209.0ms
(cbrt (- (/ y z) (/ t (- 1.0 z))))
210.0ms
(cbrt (- (/ y z) (/ t (- 1.0 z))))
180.0ms
(cbrt (- (/ y z) (/ t (- 1.0 z))))

simplify1.5s

Counts
163 → 163
Iterations

Useful iterations: done (1.5s)

IterNodesCost
02034070
13903790
29483633
321553300
done50003252

prune675.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 0.0b

localize21.0ms

Local error

Found 4 expressions with local error:

4.3b
(* x (- (/ y z) (/ t (- 1.0 z))))
7.6b
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
7.6b
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
7.6b
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))

rewrite490.0ms

Algorithm
rewrite-expression-head
Rules
776×times-frac
704×add-sqr-sqrt
701×*-un-lft-identity
546×prod-diff
534×add-cube-cbrt
275×distribute-rgt-in distribute-lft-in
82×distribute-lft-out-- difference-of-squares
68×div-inv
52×associate-/r/
30×flip3-- flip--
12×associate-*r/
10×associate-*r*
9×cbrt-div
6×pow1 add-exp-log add-cbrt-cube
4×expm1-log1p-u frac-sub log1p-expm1-u add-log-exp
3×cbrt-prod pow1/3 associate-*l*
2×sub-neg
1×pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 622
Calls
4 calls:
293.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))
37.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
36.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
55.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))

series1.0s

Counts
4 → 12
Calls
4 calls:
68.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))
349.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
326.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
304.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))

simplify3.0s

Counts
634 → 634
Iterations

Useful iterations: done (3.0s)

IterNodesCost
0100934603
1164131183
2345623696
done500020593

prune922.0ms

Pruning

12 alts after pruning (9 fresh and 3 done)

Merged error: 0.0b

regimes474.0ms

Accuracy

65.5% (1.7b remaining)

Error of 1.8b against oracle of 0.1b and baseline of 5.0b

bsearch2.0ms

simplify8.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
02565
13852
24252
34352
done4352

end0.0ms

sample1.2s

Algorithm
intervals
Results
577.0ms10101×body80valid