Details

Time bar (total: 14.5s)

sample63.0ms

Algorithm
intervals
Results
29.0ms386×body80valid

simplify1.5s

Counts
1 → 1
Iterations

Useful iterations: done (1.5s)

IterNodesCost
01819
13719
29319
328419
479719
5184219
done500017

prune14.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 7.9b

localize23.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* (* x 9.0) y) b)
0.2b
(* (* x 9.0) y)
2.9b
(/ (+ (* (* x 9.0) y) b) z)
9.6b
(/ (- (/ (+ (* (* x 9.0) y) b) z) (* (* a 4.0) t)) c)

rewrite452.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-*r* pow-prod-down prod-exp cbrt-unprod
2×cbrt-undiv frac-2neg flip3-+ div-exp clear-num flip-+ div-inv
1×+-commutative flip3-- div-sub associate-*l* sum-log *-commutative flip--
Counts
4 → 88
Calls
4 calls:
20.0ms
(+ (* (* x 9.0) y) b)
20.0ms
(* (* x 9.0) y)
54.0ms
(/ (+ (* (* x 9.0) y) b) z)
355.0ms
(/ (- (/ (+ (* (* x 9.0) y) b) z) (* (* a 4.0) t)) c)

series352.0ms

Counts
4 → 12
Calls
4 calls:
48.0ms
(+ (* (* x 9.0) y) b)
26.0ms
(* (* x 9.0) y)
84.0ms
(/ (+ (* (* x 9.0) y) b) z)
194.0ms
(/ (- (/ (+ (* (* x 9.0) y) b) z) (* (* a 4.0) t)) c)

simplify1.6s

Counts
100 → 100
Iterations

Useful iterations: done (1.6s)

IterNodesCost
01801673
14461629
220981495
done50011491

prune382.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 7.1b

localize19.0ms

Local error

Found 4 expressions with local error:

0.2b
(* 9.0 (/ (* x y) (* z c)))
4.6b
(/ b (* z c))
4.8b
(/ (* t a) c)
8.8b
(/ (* x y) (* z c))

rewrite75.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:
29.0ms
(* 9.0 (/ (* x y) (* z c)))
12.0ms
(/ b (* z c))
16.0ms
(/ (* t a) c)
14.0ms
(/ (* x y) (* z c))

series134.0ms

Counts
4 → 12
Calls
4 calls:
49.0ms
(* 9.0 (/ (* x y) (* z c)))
24.0ms
(/ b (* z c))
29.0ms
(/ (* t a) c)
33.0ms
(/ (* x y) (* z c))

simplify1.3s

Counts
104 → 104
Iterations

Useful iterations: done (1.3s)

IterNodesCost
01601082
14311049
22449827
done5000815

prune349.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.5b

localize50.0ms

Local error

Found 4 expressions with local error:

4.2b
(/ (* z c) y)
4.6b
(/ b (* z c))
4.8b
(/ (* t a) c)
6.3b
(/ x (/ (* z c) y))

rewrite63.0ms

Algorithm
rewrite-expression-head
Rules
42×times-frac
28×add-exp-log add-cbrt-cube
26×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
14×associate-/r*
11×cbrt-undiv div-exp
8×div-inv associate-/l*
4×pow1 frac-2neg prod-exp clear-num cbrt-unprod add-log-exp
1×associate-/r/
Counts
4 → 111
Calls
4 calls:
11.0ms
(/ (* z c) y)
9.0ms
(/ b (* z c))
18.0ms
(/ (* t a) c)
22.0ms
(/ x (/ (* z c) y))

series178.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(/ (* z c) y)
37.0ms
(/ b (* z c))
38.0ms
(/ (* t a) c)
65.0ms
(/ x (/ (* z c) y))

simplify1.1s

Counts
123 → 123
Iterations

Useful iterations: done (1.1s)

IterNodesCost
01981195
15041156
226561024
done50021004

prune521.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.0b

localize19.0ms

Local error

Found 4 expressions with local error:

4.2b
(/ (* z c) y)
4.6b
(/ b (* z c))
5.6b
(/ t (/ c a))
6.3b
(/ x (/ (* z c) y))

rewrite68.0ms

Algorithm
rewrite-expression-head
Rules
114×times-frac
66×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
28×add-exp-log add-cbrt-cube
24×associate-/r*
12×cbrt-undiv div-exp div-inv
10×associate-/l*
4×pow1 frac-2neg clear-num add-log-exp
3×prod-exp cbrt-unprod
2×associate-/r/
Counts
4 → 160
Calls
4 calls:
11.0ms
(/ (* z c) y)
14.0ms
(/ b (* z c))
16.0ms
(/ t (/ c a))
21.0ms
(/ x (/ (* z c) y))

series137.0ms

Counts
4 → 12
Calls
4 calls:
26.0ms
(/ (* z c) y)
33.0ms
(/ b (* z c))
39.0ms
(/ t (/ c a))
39.0ms
(/ x (/ (* z c) y))

simplify1.5s

Counts
172 → 172
Iterations

Useful iterations: done (1.5s)

IterNodesCost
02971889
17521806
236571652
done50001638

prune772.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.0b

regimes861.0ms

Accuracy

15.4% (9.8b remaining)

Error of 9.8b against oracle of 0.1b and baseline of 11.6b

bsearch1.0ms

simplify8.0ms

Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
058137
179137
done79137

end0.0ms

sample2.9s

Algorithm
intervals
Results
1.7s12741×body80valid