Details

Time bar (total: 14.1s)

sample38.0ms

Algorithm
intervals
Results
16.0ms318×body80valid

simplify166.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01011
11511
22511
33911
45811
57311
68711
710211
810811
911011
done11011

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 5.3b

localize15.0ms

Local error

Found 3 expressions with local error:

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

rewrite265.0ms

Algorithm
rewrite-expression-head
Rules
49×add-sqr-sqrt
45×*-un-lft-identity
31×times-frac
15×add-cube-cbrt
12×distribute-lft-out-- difference-of-squares
10×associate-*r*
add-exp-log add-cbrt-cube
pow1 associate-/r* add-log-exp
sub-neg flip3-- associate-*r/ associate-*l* flip-- associate-/l*
distribute-rgt-in distribute-lft-in associate-/r/ frac-sub
cbrt-undiv frac-2neg diff-log div-exp pow-prod-down prod-exp clear-num *-commutative cbrt-unprod div-inv unswap-sqr
Counts
3 → 89
Calls
3 calls:
11.0ms
(/ t (- 1.0 z))
42.0ms
(- (/ y z) (/ t (- 1.0 z)))
207.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

series167.0ms

Counts
3 → 9
Calls
3 calls:
52.0ms
(/ t (- 1.0 z))
45.0ms
(- (/ y z) (/ t (- 1.0 z)))
70.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

simplify660.0ms

Counts
98 → 98
Iterations

Useful iterations: done (657.0ms)

IterNodesCost
01701300
14201249
214121177
done50011169

prune410.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 0.0b

localize23.0ms

Local error

Found 4 expressions with local error:

5.2b
(* x (- (/ y z) (/ t (- 1.0 z))))
7.0b
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
7.0b
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
7.0b
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))

rewrite395.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
17×*-un-lft-identity
12×associate-*r/
10×associate-*r*
cbrt-div
times-frac
pow1 add-exp-log add-cube-cbrt add-cbrt-cube
flip3-- frac-sub flip-- distribute-lft-out-- add-log-exp difference-of-squares
cbrt-prod pow1/3 associate-*l*
distribute-rgt-in sub-neg distribute-lft-in
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 68
Calls
4 calls:
228.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))
63.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
47.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
53.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))

series1.2s

Counts
4 → 12
Calls
4 calls:
94.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))
339.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
348.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
378.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))

simplify692.0ms

Counts
80 → 80
Iterations

Useful iterations: done (686.0ms)

IterNodesCost
01351405
13341365
210741215
done50001181

prune491.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 0.0b

localize33.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
2.5b
(* (cbrt x) (- (/ y z) (/ t (- 1.0 z))))
2.9b
(* (* (cbrt x) (cbrt x)) (* (cbrt x) (- (/ y z) (/ t (- 1.0 z)))))

rewrite417.0ms

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt
20×*-un-lft-identity
18×pow1 add-exp-log
11×associate-*r* add-cbrt-cube
10×cbrt-prod distribute-rgt-in distribute-lft-in
add-cube-cbrt associate-*r/ pow-prod-down prod-exp cbrt-unprod
times-frac
associate-*l*
sub-neg
distribute-lft-out-- add-log-exp difference-of-squares
flip3-- pow1/3 *-commutative frac-sub flip-- unswap-sqr
Counts
4 → 91
Calls
4 calls:
1.0ms
(cbrt x)
1.0ms
(cbrt x)
187.0ms
(* (cbrt x) (- (/ y z) (/ t (- 1.0 z))))
225.0ms
(* (* (cbrt x) (cbrt x)) (* (cbrt x) (- (/ y z) (/ t (- 1.0 z)))))

series925.0ms

Counts
4 → 12
Calls
4 calls:
311.0ms
(cbrt x)
295.0ms
(cbrt x)
213.0ms
(* (cbrt x) (- (/ y z) (/ t (- 1.0 z))))
105.0ms
(* (* (cbrt x) (cbrt x)) (* (cbrt x) (- (/ y z) (/ t (- 1.0 z)))))

simplify3.3s

Counts
103 → 103
Iterations

Useful iterations: done (3.3s)

IterNodesCost
01571642
14621602
231641279
done50001111

prune336.0ms

Pruning

13 alts after pruning (11 fresh and 2 done)

Merged error: 0.0b

localize30.0ms

Local error

Found 4 expressions with local error:

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

rewrite185.0ms

Algorithm
rewrite-expression-head
Rules
12×cbrt-div associate-*r/
pow1 add-exp-log cbrt-prod add-sqr-sqrt add-cube-cbrt flip3-- *-un-lft-identity pow1/3 frac-sub add-cbrt-cube flip-- add-log-exp
Counts
4 → 48
Calls
4 calls:
55.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
46.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
38.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
43.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))

series1.2s

Counts
4 → 12
Calls
4 calls:
280.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
268.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
313.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
379.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))

simplify781.0ms

Counts
60 → 60
Iterations

Useful iterations: done (778.0ms)

IterNodesCost
0811216
11841180
24751036
316171004
done5001972

prune356.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 0.0b

regimes543.0ms

Accuracy

42.4% (2.6b remaining)

Error of 2.6b against oracle of 0.1b and baseline of 4.5b

bsearch2.0ms

simplify4.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
02990
13880
done3880

end0.0ms

sample1.5s

Algorithm
intervals
Results
890.0ms10122×body80valid