Details

Time bar (total: 23.5s)

sample51.0ms

Algorithm
intervals
Results
28.0ms265×body80valid

simplify5.0s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01317
12317
23517
36017
410317
517817
636217
782917
8200717
done500117

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 9.0b

localize24.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))

rewrite371.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:
9.0ms
(- (* t z) x)
75.0ms
(+ x (/ (- (* y z) x) (- (* t z) x)))
231.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
52.0ms
(/ (- (* y z) x) (- (* t z) x))

series476.0ms

Counts
4 → 12
Calls
4 calls:
44.0ms
(- (* t z) x)
168.0ms
(+ x (/ (- (* y z) x) (- (* t z) x)))
161.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
103.0ms
(/ (- (* y z) x) (- (* t z) x))

simplify2.5s

Counts
110 → 110
Iterations

Useful iterations: 3 (1.0s)

IterNodesCost
01572130
13982046
211601920
334531916
done50001916

prune390.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.3b

localize30.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))

rewrite1.4s

Algorithm
rewrite-expression-head
Rules
113×times-frac
110×*-un-lft-identity
73×add-sqr-sqrt add-cube-cbrt
23×associate-/r*
16×distribute-lft-out
15×add-exp-log add-cbrt-cube
14×associate-/l*
div-inv
cbrt-undiv div-exp
associate-/r/ distribute-lft-out--
pow1 frac-2neg clear-num associate-/l/ add-log-exp
flip3-- flip3-+ div-sub flip-- flip-+
associate-+r-
Counts
4 → 175
Calls
4 calls:
1.3s
(/ (+ x (- (/ z (/ (- (* t z) x) y)) (/ x (- (* t z) x)))) (+ x 1.0))
41.0ms
(/ (- (* t z) x) y)
31.0ms
(/ x (- (* t z) x))
18.0ms
(/ z (/ (- (* t z) x) y))

series518.0ms

Counts
4 → 12
Calls
4 calls:
242.0ms
(/ (+ x (- (/ z (/ (- (* t z) x) y)) (/ x (- (* t z) x)))) (+ x 1.0))
78.0ms
(/ (- (* t z) x) y)
102.0ms
(/ x (- (* t z) x))
95.0ms
(/ z (/ (- (* t z) x) y))

simplify1.4s

Counts
187 → 187
Iterations

Useful iterations: done (1.4s)

IterNodesCost
02843712
16463572
220323362
done50003358

prune781.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.3b

localize25.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))

rewrite159.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:
18.0ms
(/ 1 (- (* t z) x))
32.0ms
(/ (- (* t z) x) y)
63.0ms
(* x (/ 1 (- (* t z) x)))
31.0ms
(/ z (/ (- (* t z) x) y))

series319.0ms

Counts
4 → 12
Calls
4 calls:
45.0ms
(/ 1 (- (* t z) x))
78.0ms
(/ (- (* t z) x) y)
103.0ms
(* x (/ 1 (- (* t z) x)))
92.0ms
(/ z (/ (- (* t z) x) y))

simplify3.4s

Counts
183 → 183
Iterations

Useful iterations: 3 (1.9s)

IterNodesCost
02492611
15702383
216252209
347592205
done50002205

prune847.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.3b

localize60.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:
23.0ms
(/ z (/ (- (* t z) x) y))
13.0ms
(cbrt (- (* t z) x))
13.0ms
(cbrt (- (* t z) x))
13.0ms
(cbrt (- (* t z) x))

series944.0ms

Counts
4 → 12
Calls
4 calls:
100.0ms
(/ z (/ (- (* t z) x) y))
513.0ms
(cbrt (- (* t z) x))
168.0ms
(cbrt (- (* t z) x))
163.0ms
(cbrt (- (* t z) x))

simplify2.5s

Counts
121 → 121
Iterations

Useful iterations: done (2.5s)

IterNodesCost
02071944
14641862
213551759
340381733
done50011703

prune717.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0.3b

regimes256.0ms

Accuracy

27.9% (3.1b remaining)

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

bsearch88.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.1s

Algorithm
intervals
Results
653.0ms8302×body80valid