Details

Time bar (total: 18.4s)

sample102.0ms

Algorithm
intervals
Results
34.0ms278×body80nan
16.0ms145×body160valid
13.0ms534×pre80true
6.0ms44×body320valid
3.0ms67×body80valid

simplify148.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (14.0ms)

IterNodesCost
01217
12117
24116
37516
48816
59616
done9616

prune14.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 42.9b

localize26.0ms

Local error

Found 4 expressions with local error:

0.1b
(- (* b b) (* (* 3.0 a) c))
0.3b
(* (* 3.0 a) c)
0.3b
(/ (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* 3.0 a))
39.2b
(+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c))))

rewrite190.0ms

Algorithm
rewrite-expression-head
Rules
19×*-un-lft-identity
14×add-exp-log add-cbrt-cube
10×add-log-exp
9×pow1
7×add-sqr-sqrt add-cube-cbrt
6×distribute-lft-out
5×times-frac associate-/l*
4×prod-exp cbrt-unprod
3×distribute-rgt-neg-in associate-*r* pow-prod-down
2×cbrt-undiv neg-sub0 associate-+l- flip3-+ div-exp sum-log flip-+ associate-/l/
1×+-commutative sub-neg flip3-- frac-2neg diff-log div-sub associate-*l* neg-log clear-num associate-/r* *-commutative flip-- div-inv
Counts
4 → 73
Calls
4 calls:
8.0ms
(- (* b b) (* (* 3.0 a) c))
18.0ms
(* (* 3.0 a) c)
117.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* 3.0 a))
44.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c))))

series418.0ms

Counts
4 → 12
Calls
4 calls:
70.0ms
(- (* b b) (* (* 3.0 a) c))
30.0ms
(* (* 3.0 a) c)
175.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* 3.0 a))
143.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c))))

simplify1.5s

Counts
85 → 85
Iterations

Useful iterations: done (1.5s)

IterNodesCost
01541437
14101361
215471139
done50001125

prune299.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.3b

localize23.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ (+ 0 (* 3.0 (* a c))) (- (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))))
0.3b
(* (* 3.0 a) c)
0.3b
(* 3.0 (* a c))
0.4b
(/ (/ (+ 0 (* 3.0 (* a c))) (- (- b) (sqrt (- (* b b) (* (* 3.0 a) c))))) (* 3.0 a))

rewrite266.0ms

Algorithm
rewrite-expression-head
Rules
90×times-frac
80×add-sqr-sqrt *-un-lft-identity
40×add-cube-cbrt
30×associate-/l*
28×add-exp-log add-cbrt-cube
20×distribute-lft-out-- difference-of-squares
14×pow1
10×distribute-rgt-neg-in sqrt-prod
8×prod-exp associate-/r* cbrt-unprod
7×cbrt-undiv div-exp
6×pow-prod-down associate-/r/
4×associate-*r* associate-*l* div-inv add-log-exp
3×flip3-- flip-- associate-/l/
2×frac-2neg clear-num *-commutative
1×flip3-+ flip-+
Counts
4 → 157
Calls
4 calls:
91.0ms
(/ (+ 0 (* 3.0 (* a c))) (- (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))))
18.0ms
(* (* 3.0 a) c)
21.0ms
(* 3.0 (* a c))
130.0ms
(/ (/ (+ 0 (* 3.0 (* a c))) (- (- b) (sqrt (- (* b b) (* (* 3.0 a) c))))) (* 3.0 a))

series596.0ms

Counts
4 → 12
Calls
4 calls:
301.0ms
(/ (+ 0 (* 3.0 (* a c))) (- (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))))
37.0ms
(* (* 3.0 a) c)
31.0ms
(* 3.0 (* a c))
227.0ms
(/ (/ (+ 0 (* 3.0 (* a c))) (- (- b) (sqrt (- (* b b) (* (* 3.0 a) c))))) (* 3.0 a))

simplify1.7s

Counts
169 → 169
Iterations

Useful iterations: 2 (727.0ms)

IterNodesCost
02434718
16034240
225923862
done50013862

prune949.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0b

localize36.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ 1 (/ (- (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* (* 3.0 a) c)))
0.3b
(* (* 3.0 a) c)
0.3b
(* (* 3.0 a) c)
0.4b
(/ (/ 1 (/ (- (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* (* 3.0 a) c))) (* 3.0 a))

rewrite322.0ms

Algorithm
rewrite-expression-head
Rules
207×times-frac
157×add-exp-log
102×add-sqr-sqrt *-un-lft-identity
77×div-exp
73×add-cbrt-cube
62×add-cube-cbrt
46×prod-exp
41×associate-/l*
31×cbrt-undiv
20×cbrt-unprod distribute-lft-out-- difference-of-squares
15×pow1
14×div-inv
12×rec-exp 1-exp associate-/r*
10×distribute-rgt-neg-in sqrt-prod
6×associate-*r* pow-prod-down
4×add-log-exp
3×associate-/r/
2×frac-2neg associate-*l* clear-num *-commutative
1×pow-flip associate-/l/ inv-pow
Counts
4 → 236
Calls
4 calls:
92.0ms
(/ 1 (/ (- (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* (* 3.0 a) c)))
18.0ms
(* (* 3.0 a) c)
31.0ms
(* (* 3.0 a) c)
162.0ms
(/ (/ 1 (/ (- (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* (* 3.0 a) c))) (* 3.0 a))

series447.0ms

Counts
4 → 12
Calls
4 calls:
232.0ms
(/ 1 (/ (- (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* (* 3.0 a) c)))
24.0ms
(* (* 3.0 a) c)
22.0ms
(* (* 3.0 a) c)
169.0ms
(/ (/ 1 (/ (- (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* (* 3.0 a) c))) (* 3.0 a))

simplify2.0s

Counts
248 → 248
Iterations

Useful iterations: 2 (871.0ms)

IterNodesCost
03277129
18186638
227755311
done50005311

prune576.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0b

localize18.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ 1 (/ (- (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) c))
0.3b
(* (* 3.0 a) c)
0.4b
(* (* 3.0 a) (/ 1 (/ (- (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) c)))
0.4b
(/ (* (* 3.0 a) (/ 1 (/ (- (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) c))) (* 3.0 a))

rewrite358.0ms

Algorithm
rewrite-expression-head
Rules
298×times-frac
218×add-sqr-sqrt *-un-lft-identity
202×add-exp-log
134×add-cube-cbrt
100×add-cbrt-cube
83×associate-*r*
81×prod-exp
79×div-exp
42×distribute-lft-out-- difference-of-squares
37×cbrt-unprod
35×cbrt-undiv
26×associate-/r*
21×distribute-rgt-neg-in sqrt-prod
15×pow1
14×rec-exp 1-exp
10×div-inv
6×pow-prod-down
4×associate-/l* add-log-exp
2×frac-2neg associate-*r/ associate-*l* clear-num associate-/r/ un-div-inv *-commutative associate-/l/
1×pow-flip inv-pow
Counts
4 → 314
Calls
4 calls:
51.0ms
(/ 1 (/ (- (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) c))
37.0ms
(* (* 3.0 a) c)
151.0ms
(* (* 3.0 a) (/ 1 (/ (- (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) c)))
87.0ms
(/ (* (* 3.0 a) (/ 1 (/ (- (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) c))) (* 3.0 a))

series854.0ms

Counts
4 → 12
Calls
4 calls:
205.0ms
(/ 1 (/ (- (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) c))
35.0ms
(* (* 3.0 a) c)
320.0ms
(* (* 3.0 a) (/ 1 (/ (- (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) c)))
293.0ms
(/ (* (* 3.0 a) (/ 1 (/ (- (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) c))) (* 3.0 a))

simplify2.8s

Counts
326 → 326
Iterations

Useful iterations: 2 (1.3s)

IterNodesCost
03859117
110657998
237756243
done50016243

prune651.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

regimes224.0ms

Accuracy

0% (0.3b remaining)

Error of 0.3b against oracle of 0.0b and baseline of 0.3b

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01523
11823
done1823

end0.0ms

sample4.0s

Algorithm
intervals
Results
1.2s8430×body80nan
895.0ms4767×body160valid
621.0ms16430×pre80true
367.0ms1363×body320valid
129.0ms1870×body80valid