Details

Time bar (total: 9.6s)

sample37.0ms

Algorithm
intervals
Results
8.0ms40×body2560valid
7.0ms194×body80valid
5.0ms28×body1280valid
3.0ms76×body80nan
1.0ms10×body640valid
1.0ms2×body5120valid
0.0ms3×body320valid
0.0ms1×body160valid

simplify42.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (5.0ms)

IterNodesCost
01217
12117
24116
37516
48716
59516
done9516

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 34.1b

localize10.0ms

Local error

Found 4 expressions with local error:

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

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
14×add-exp-log add-cbrt-cube
12×*-un-lft-identity
10×pow1
8×add-cube-cbrt
6×times-frac associate-/l* add-log-exp
5×sqrt-prod
4×prod-exp cbrt-unprod difference-of-squares
3×flip3-- associate-*r* pow-prod-down flip--
2×cbrt-undiv sqrt-div div-exp associate-/l/ distribute-lft-out--
1×sub-neg rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 diff-log div-sub associate-*l* clear-num associate-/r* *-commutative div-inv
Counts
4 → 75
Calls
4 calls:
36.0ms
(/ (- (sqrt (- (* b b) (* (* 3.0 a) c))) b) (* 3.0 a))
8.0ms
(* (* 3.0 a) c)
2.0ms
(- (* b b) (* (* 3.0 a) c))
4.0ms
(sqrt (- (* b b) (* (* 3.0 a) c)))

series238.0ms

Counts
4 → 12
Calls
4 calls:
102.0ms
(/ (- (sqrt (- (* b b) (* (* 3.0 a) c))) b) (* 3.0 a))
22.0ms
(* (* 3.0 a) c)
44.0ms
(- (* b b) (* (* 3.0 a) c))
70.0ms
(sqrt (- (* b b) (* (* 3.0 a) c)))

simplify611.0ms

Counts
87 → 87
Iterations

Useful iterations: done (609.0ms)

IterNodesCost
01571410
13961336
215131170
done50001169

prune217.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 5.8b

localize10.0ms

Local error

Found 4 expressions with local error:

0.2b
(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)
0.4b
(* (* 3.0 a) c)
0.4b
(- (* b b) (* (* 3.0 a) c))
24.8b
(sqrt (- (* b b) (* (* 3.0 a) c)))

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt
10×pow1
9×add-exp-log add-cbrt-cube
8×*-un-lft-identity add-log-exp
6×add-cube-cbrt
4×sqrt-prod
3×flip3-- associate-*r* pow-prod-down prod-exp flip-- cbrt-unprod
2×sub-neg sqrt-div diff-log difference-of-squares
1×rem-sqrt-square sqrt-pow1 pow1/2 associate-*l* *-commutative distribute-lft-out--
Counts
4 → 60
Calls
4 calls:
17.0ms
(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)
6.0ms
(* (* 3.0 a) c)
2.0ms
(- (* b b) (* (* 3.0 a) c))
4.0ms
(sqrt (- (* b b) (* (* 3.0 a) c)))

series216.0ms

Counts
4 → 12
Calls
4 calls:
80.0ms
(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)
19.0ms
(* (* 3.0 a) c)
47.0ms
(- (* b b) (* (* 3.0 a) c))
69.0ms
(sqrt (- (* b b) (* (* 3.0 a) c)))

simplify2.1s

Counts
72 → 72
Iterations

Useful iterations: 3 (819.0ms)

IterNodesCost
01201001
1279903
2991825
33822821
done5000821

prune181.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 5.7b

localize11.0ms

Local error

Found 4 expressions with local error:

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

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
14×add-exp-log add-cbrt-cube
12×*-un-lft-identity
10×pow1
8×add-cube-cbrt
6×times-frac associate-/r* add-log-exp
5×sqrt-prod
4×prod-exp cbrt-unprod difference-of-squares
3×flip3-- associate-*r* pow-prod-down flip--
2×cbrt-undiv sqrt-div div-exp associate-/r/ distribute-lft-out--
1×sub-neg rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 diff-log associate-*l* clear-num *-commutative div-inv associate-/l*
Counts
4 → 74
Calls
4 calls:
20.0ms
(/ (* 3.0 a) (- (sqrt (- (* b b) (* (* 3.0 a) c))) b))
6.0ms
(* (* 3.0 a) c)
2.0ms
(- (* b b) (* (* 3.0 a) c))
4.0ms
(sqrt (- (* b b) (* (* 3.0 a) c)))

series332.0ms

Counts
4 → 12
Calls
4 calls:
193.0ms
(/ (* 3.0 a) (- (sqrt (- (* b b) (* (* 3.0 a) c))) b))
19.0ms
(* (* 3.0 a) c)
48.0ms
(- (* b b) (* (* 3.0 a) c))
71.0ms
(sqrt (- (* b b) (* (* 3.0 a) c)))

simplify717.0ms

Counts
86 → 86
Iterations

Useful iterations: 2 (160.0ms)

IterNodesCost
01481369
13611275
214461127
done50011127

prune224.0ms

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 5.7b

localize12.0ms

Local error

Found 4 expressions with local error:

0.2b
(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)
0.4b
(* (* 3.0 a) c)
0.4b
(- (* b b) (* (* 3.0 a) c))
24.8b
(sqrt (- (* b b) (* (* 3.0 a) c)))

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt
10×pow1
9×add-exp-log add-cbrt-cube
8×*-un-lft-identity add-log-exp
6×add-cube-cbrt
4×sqrt-prod
3×flip3-- associate-*r* pow-prod-down prod-exp flip-- cbrt-unprod
2×sub-neg sqrt-div diff-log difference-of-squares
1×rem-sqrt-square sqrt-pow1 pow1/2 associate-*l* *-commutative distribute-lft-out--
Counts
4 → 60
Calls
4 calls:
17.0ms
(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)
6.0ms
(* (* 3.0 a) c)
2.0ms
(- (* b b) (* (* 3.0 a) c))
4.0ms
(sqrt (- (* b b) (* (* 3.0 a) c)))

series221.0ms

Counts
4 → 12
Calls
4 calls:
81.0ms
(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)
19.0ms
(* (* 3.0 a) c)
49.0ms
(- (* b b) (* (* 3.0 a) c))
72.0ms
(sqrt (- (* b b) (* (* 3.0 a) c)))

simplify2.2s

Counts
72 → 72
Iterations

Useful iterations: 3 (839.0ms)

IterNodesCost
01201001
1279903
2991825
33822821
done5000821

prune168.0ms

Pruning

15 alts after pruning (13 fresh and 2 done)

Merged error: 5.7b

regimes639.0ms

Accuracy

82.9% (4.9b remaining)

Error of 10.7b against oracle of 5.8b and baseline of 34.3b

bsearch116.0ms

Steps
ItersRangePoint
8
10920358539895.18
4.2009936632527795e+17
11181767625882.13
11
-1.829086240692416e+154
-2.187052964502477e+134
-8.555281377770497e+140

simplify2.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02842
13542
done3542

end0.0ms

sample1.1s

Algorithm
intervals
Results
240.0ms1105×body2560valid
216.0ms5867×body80valid
160.0ms909×body1280valid
102.0ms2861×body80nan
60.0ms422×body640valid
30.0ms214×body320valid
25.0ms96×body5120valid
8.0ms119×body160valid