Details

Time bar (total: 20.6s)

sample36.0ms

Algorithm
intervals
Results
21.0ms265×body80valid

simplify3.9s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01317
12317
23517
36017
410317
517817
636217
782917
8200717
done500117

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 9.0b

localize23.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* t z) x)
0.0b
(+ x (/ (- (* y z) x) (- (* t z) x)))
0.3b
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
10.2b
(/ (- (* y z) x) (- (* t z) x))

rewrite307.0ms

Algorithm
rewrite-expression-head
Rules
44×*-un-lft-identity
25×times-frac
22×add-sqr-sqrt add-cube-cbrt
11×distribute-lft-out
add-exp-log add-cbrt-cube add-log-exp
associate-/r* associate-/l*
pow1 div-sub associate-/r/ associate-/l/
flip3-- flip3-+ flip-- flip-+
cbrt-undiv associate-+r- frac-2neg div-exp clear-num div-inv
+-commutative sub-neg diff-log sum-log
Counts
4 → 98
Calls
4 calls:
12.0ms
(- (* t z) x)
50.0ms
(+ x (/ (- (* y z) x) (- (* t z) x)))
195.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
46.0ms
(/ (- (* y z) x) (- (* t z) x))

series377.0ms

Counts
4 → 12
Calls
4 calls:
26.0ms
(- (* t z) x)
92.0ms
(+ x (/ (- (* y z) x) (- (* t z) x)))
166.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
94.0ms
(/ (- (* y z) x) (- (* t z) x))

simplify2.1s

Counts
110 → 110
Iterations

Useful iterations: 3 (808.0ms)

IterNodesCost
01572130
13982046
211601920
334531916
done50001916

prune393.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.3b

localize20.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ (- (+ x (/ z (/ (- (* t z) x) y))) (/ x (- (* t z) x))) (+ x 1.0))
3.4b
(/ (- (* t z) x) y)
3.6b
(/ x (- (* t z) x))
7.2b
(/ z (/ (- (* t z) x) y))

rewrite797.0ms

Algorithm
rewrite-expression-head
Rules
126×times-frac
116×*-un-lft-identity
100×add-sqr-sqrt
75×add-cube-cbrt
23×associate-/r*
16×associate-/l*
15×add-exp-log add-cbrt-cube
13×distribute-lft-out
10×distribute-lft-out-- difference-of-squares
div-inv
cbrt-undiv div-exp associate-/l/
associate-/r/
pow1 frac-2neg clear-num add-log-exp
flip3-- flip--
flip3-+ div-sub frac-sub flip-+
Counts
4 → 187
Calls
4 calls:
710.0ms
(/ (- (+ x (/ z (/ (- (* t z) x) y))) (/ x (- (* t z) x))) (+ x 1.0))
28.0ms
(/ (- (* t z) x) y)
27.0ms
(/ x (- (* t z) x))
23.0ms
(/ z (/ (- (* t z) x) y))

series470.0ms

Counts
4 → 12
Calls
4 calls:
209.0ms
(/ (- (+ x (/ z (/ (- (* t z) x) y))) (/ x (- (* t z) x))) (+ x 1.0))
78.0ms
(/ (- (* t z) x) y)
89.0ms
(/ x (- (* t z) x))
94.0ms
(/ z (/ (- (* t z) x) y))

simplify1.1s

Counts
199 → 199
Iterations

Useful iterations: done (1.1s)

IterNodesCost
03104247
17334099
223153889
done50013881

prune653.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.3b

localize31.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ 1 (- (* t z) x))
3.4b
(/ (- (* t z) x) y)
3.6b
(* x (/ 1 (- (* t z) x)))
7.2b
(/ z (/ (- (* t z) x) y))

rewrite115.0ms

Algorithm
rewrite-expression-head
Rules
104×times-frac
77×add-sqr-sqrt
71×*-un-lft-identity
70×add-cube-cbrt
24×add-exp-log
19×associate-/r*
18×add-cbrt-cube
15×associate-*r*
associate-/l*
div-exp div-inv
pow1
cbrt-undiv
associate-/r/
prod-exp add-log-exp
flip3-- frac-2neg associate-*l* clear-num flip-- unswap-sqr
rec-exp 1-exp cbrt-unprod associate-/l/
pow-flip div-sub associate-*r/ pow-prod-down un-div-inv *-commutative inv-pow
Counts
4 → 171
Calls
4 calls:
17.0ms
(/ 1 (- (* t z) x))
20.0ms
(/ (- (* t z) x) y)
45.0ms
(* x (/ 1 (- (* t z) x)))
26.0ms
(/ z (/ (- (* t z) x) y))

series293.0ms

Counts
4 → 12
Calls
4 calls:
41.0ms
(/ 1 (- (* t z) x))
67.0ms
(/ (- (* t z) x) y)
97.0ms
(* x (/ 1 (- (* t z) x)))
87.0ms
(/ z (/ (- (* t z) x) y))

simplify2.9s

Counts
183 → 183
Iterations

Useful iterations: 3 (1.6s)

IterNodesCost
02492611
15702383
216252209
347592205
done50002205

prune691.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.3b

localize47.0ms

Local error

Found 4 expressions with local error:

7.2b
(/ z (/ (- (* t z) x) y))
9.8b
(cbrt (- (* t z) x))
9.8b
(cbrt (- (* t z) x))
9.8b
(cbrt (- (* t z) x))

rewrite66.0ms

Algorithm
rewrite-expression-head
Rules
75×times-frac
49×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
13×associate-/r*
add-exp-log cbrt-prod add-cbrt-cube
cbrt-div
div-inv
pow1 add-log-exp
cbrt-undiv flip3-- pow1/3 div-exp flip-- associate-/l*
frac-2neg clear-num associate-/r/
Counts
4 → 109
Calls
4 calls:
30.0ms
(/ z (/ (- (* t z) x) y))
14.0ms
(cbrt (- (* t z) x))
6.0ms
(cbrt (- (* t z) x))
6.0ms
(cbrt (- (* t z) x))

series560.0ms

Counts
4 → 12
Calls
4 calls:
67.0ms
(/ z (/ (- (* t z) x) y))
171.0ms
(cbrt (- (* t z) x))
171.0ms
(cbrt (- (* t z) x))
151.0ms
(cbrt (- (* t z) x))

simplify2.9s

Counts
121 → 121
Iterations

Useful iterations: done (2.8s)

IterNodesCost
02071944
14641862
213551759
340381733
done50011703

prune780.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0.3b

regimes246.0ms

Accuracy

27.9% (3.1b remaining)

Error of 3.4b against oracle of 0.2b and baseline of 4.6b

bsearch95.0ms

Steps
ItersRangePoint
8
8.26536377327354e+83
4.022397810881141e+88
6.043915376694697e+86
6
-1.3306255153931195e+55
-1.1657095733161405e+54
-7.150582175885459e+54

simplify4.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
02445
13437
done3437

end0.0ms

sample1.8s

Algorithm
intervals
Results
1.4s8302×body80valid