Details

Time bar (total: 10.4s)

sample43.0ms

Algorithm
intervals
Results
19.0ms423×body80valid

simplify2.7s

Counts
1 → 1
Iterations

Useful iterations: 6 (641.0ms)

IterNodesCost
01819
13719
29119
326919
471719
5163619
6416917
done500017

prune9.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 6.7b

localize15.0ms

Local error

Found 4 expressions with local error:

0.2b
(- (/ (+ b (* (* x 9.0) y)) z) (* a (* 4.0 t)))
0.2b
(* a (* 4.0 t))
2.0b
(/ (+ b (* (* x 9.0) y)) z)
10.6b
(/ (- (/ (+ b (* (* x 9.0) y)) z) (* a (* 4.0 t))) c)

rewrite77.0ms

Algorithm
rewrite-expression-head
Rules
21×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
18×times-frac
13×add-exp-log add-cbrt-cube
9×pow1
6×associate-/r* associate-/l* add-log-exp
4×associate-/l/
3×associate-*l* pow-prod-down prod-exp cbrt-unprod
2×cbrt-undiv flip3-- frac-2neg div-exp clear-num flip-- div-inv
1×sub-neg flip3-+ diff-log div-sub associate-*r* *-commutative flip-+
Counts
4 → 89
Calls
4 calls:
23.0ms
(- (/ (+ b (* (* x 9.0) y)) z) (* a (* 4.0 t)))
5.0ms
(* a (* 4.0 t))
7.0ms
(/ (+ b (* (* x 9.0) y)) z)
39.0ms
(/ (- (/ (+ b (* (* x 9.0) y)) z) (* a (* 4.0 t))) c)

series371.0ms

Counts
4 → 12
Calls
4 calls:
147.0ms
(- (/ (+ b (* (* x 9.0) y)) z) (* a (* 4.0 t)))
20.0ms
(* a (* 4.0 t))
61.0ms
(/ (+ b (* (* x 9.0) y)) z)
144.0ms
(/ (- (/ (+ b (* (* x 9.0) y)) z) (* a (* 4.0 t))) c)

simplify515.0ms

Counts
101 → 101
Iterations

Useful iterations: 2 (130.0ms)

IterNodesCost
01781842
14391774
214871638
done50001638

prune343.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 6.4b

localize15.0ms

Local error

Found 4 expressions with local error:

0.2b
(* 9.0 (/ (* x y) (* z c)))
3.6b
(/ (* t a) c)
4.4b
(/ b (* z c))
11.2b
(/ (* x y) (* z c))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
44×add-exp-log add-cbrt-cube
15×prod-exp cbrt-unprod
12×cbrt-undiv add-sqr-sqrt div-exp
10×add-cube-cbrt *-un-lft-identity
8×times-frac
6×pow1
5×associate-*r* associate-/r* associate-/l*
4×div-inv add-log-exp
3×frac-2neg associate-*l* clear-num
1×associate-*r/ pow-prod-down *-commutative unswap-sqr
Counts
4 → 92
Calls
4 calls:
10.0ms
(* 9.0 (/ (* x y) (* z c)))
3.0ms
(/ (* t a) c)
3.0ms
(/ b (* z c))
4.0ms
(/ (* x y) (* z c))

series115.0ms

Counts
4 → 12
Calls
4 calls:
44.0ms
(* 9.0 (/ (* x y) (* z c)))
19.0ms
(/ (* t a) c)
20.0ms
(/ b (* z c))
31.0ms
(/ (* x y) (* z c))

simplify685.0ms

Counts
104 → 104
Iterations

Useful iterations: 2 (143.0ms)

IterNodesCost
01601082
14291049
22173811
done5000811

prune288.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 0.2b

localize15.0ms

Local error

Found 4 expressions with local error:

0.2b
(* 9.0 (/ (* x y) (* z c)))
4.2b
(/ t (/ c a))
4.4b
(/ b (* z c))
11.2b
(/ (* x y) (* z c))

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
80×times-frac
52×add-sqr-sqrt
50×add-cube-cbrt *-un-lft-identity
44×add-exp-log add-cbrt-cube
15×associate-/r*
14×prod-exp cbrt-unprod
13×cbrt-undiv div-exp
8×div-inv
7×associate-/l*
6×pow1
5×associate-*r*
4×add-log-exp
3×frac-2neg associate-*l* clear-num
1×associate-*r/ pow-prod-down associate-/r/ *-commutative unswap-sqr
Counts
4 → 141
Calls
4 calls:
10.0ms
(* 9.0 (/ (* x y) (* z c)))
4.0ms
(/ t (/ c a))
3.0ms
(/ b (* z c))
4.0ms
(/ (* x y) (* z c))

series115.0ms

Counts
4 → 12
Calls
4 calls:
43.0ms
(* 9.0 (/ (* x y) (* z c)))
20.0ms
(/ t (/ c a))
20.0ms
(/ b (* z c))
32.0ms
(/ (* x y) (* z c))

simplify904.0ms

Counts
153 → 153
Iterations

Useful iterations: 2 (215.0ms)

IterNodesCost
02601776
16391683
230051435
done50001435

prune491.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.0b

localize16.0ms

Local error

Found 4 expressions with local error:

0.2b
(* 9.0 (* (/ x z) (/ y c)))
4.2b
(/ t (/ c a))
4.4b
(/ b (* z c))
9.8b
(* (/ x z) (/ y c))

rewrite43.0ms

Algorithm
rewrite-expression-head
Rules
100×times-frac
75×add-sqr-sqrt
63×add-cube-cbrt *-un-lft-identity
44×add-exp-log add-cbrt-cube
16×associate-*l*
14×associate-*r* prod-exp associate-/r* cbrt-unprod
13×cbrt-undiv div-exp
11×pow1
8×div-inv
6×associate-/l*
5×associate-*r/
4×pow-prod-down add-log-exp unswap-sqr
2×frac-times frac-2neg associate-*l/ clear-num *-commutative
1×associate-/r/
Counts
4 → 168
Calls
4 calls:
14.0ms
(* 9.0 (* (/ x z) (/ y c)))
4.0ms
(/ t (/ c a))
3.0ms
(/ b (* z c))
13.0ms
(* (/ x z) (/ y c))

series115.0ms

Counts
4 → 12
Calls
4 calls:
46.0ms
(* 9.0 (* (/ x z) (/ y c)))
21.0ms
(/ t (/ c a))
20.0ms
(/ b (* z c))
29.0ms
(* (/ x z) (/ y c))

simplify1.1s

Counts
180 → 180
Iterations

Useful iterations: 2 (276.0ms)

IterNodesCost
03182036
18201931
234851681
done50001681

prune583.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0b

regimes782.0ms

Accuracy

56.6% (4.8b remaining)

Error of 4.9b against oracle of 0.1b and baseline of 11.2b

bsearch2.0ms

simplify6.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
054191
174191
done74191

end0.0ms

sample1.1s

Algorithm
intervals
Results
582.0ms12748×body80valid