Details

Time bar (total: 19.4s)

sample76.0ms

Algorithm
intervals
Results
45.0ms274×body80valid
12.0ms88×body80nan

simplify186.0ms

Counts
1 → 1
Iterations
IterNodes
8168
7168
6166
5160
4151
3125
275
138
020

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 18.4b

localize147.0ms

Local error

Found 4 expressions with local error:

1.1b
(- (- b) (sqrt (- (* b b) (* (* 4 a) c))))
1.3b
(+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))
21.0b
(sqrt (- (* b b) (* (* 4 a) c)))
21.0b
(sqrt (- (* b b) (* (* 4 a) c)))

rewrite54.0ms

Algorithm
rewrite-expression-head
Rules
14×*-un-lft-identity
12×add-sqr-sqrt add-log-exp
sqrt-prod
pow1 add-cube-cbrt
add-cbrt-cube sqrt-div add-exp-log insert-posit16
flip3-- flip--
neg-sub0 rem-sqrt-square sum-log distribute-rgt-neg-in sqrt-pow1 pow1/2 diff-log neg-log distribute-lft-out distribute-lft-out-- difference-of-squares
associate--l- +-commutative sub-neg flip3-+ associate-+l- flip-+
Counts
4 → 67
Calls
4 calls:
14.0ms
(- (- b) (sqrt (- (* b b) (* (* 4 a) c))))
19.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))
12.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
8.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series484.0ms

Counts
4 → 12
Calls
4 calls:
138.0ms
(- (- b) (sqrt (- (* b b) (* (* 4 a) c))))
137.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))
97.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
112.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify986.0ms

Counts
79 → 79
Iterations
IterNodes
32437
2760
1248
0102

prune1.3s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 4.3b

localize211.0ms

Local error

Found 4 expressions with local error:

12.3b
(- (- b) (* (sqrt (sqrt (- (* b b) (* (* 4 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4 a) c))))))
21.0b
(sqrt (- (* b b) (* (* 4 a) c)))
21.0b
(sqrt (- (* b b) (* (* 4 a) c)))
21.0b
(sqrt (- (* b b) (* (* 4 a) c)))

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt
sqrt-prod
add-log-exp
pow1 *-un-lft-identity add-cube-cbrt
sqrt-div
flip3-- add-cbrt-cube add-exp-log insert-posit16 flip--
rem-sqrt-square sqrt-pow1 pow1/2
diff-log
associate--l- neg-sub0 sub-neg neg-log difference-of-squares
Counts
4 → 64
Calls
4 calls:
8.0ms
(- (- b) (* (sqrt (sqrt (- (* b b) (* (* 4 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4 a) c))))))
7.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
8.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
10.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series402.0ms

Counts
4 → 12
Calls
4 calls:
111.0ms
(- (- b) (* (sqrt (sqrt (- (* b b) (* (* 4 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4 a) c))))))
87.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
94.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
110.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify830.0ms

Counts
76 → 76
Iterations
IterNodes
32124
2658
1224
091

prune1.4s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 4.3b

localize205.0ms

Local error

Found 4 expressions with local error:

21.0b
(sqrt (- (* b b) (* (* 4 a) c)))
21.8b
(cbrt (- (* b b) (* (* 4 a) c)))
21.8b
(cbrt (- (* b b) (* (* 4 a) c)))
21.8b
(cbrt (- (* b b) (* (* 4 a) c)))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
cbrt-div
pow1
flip3-- add-cbrt-cube add-exp-log insert-posit16 flip-- add-log-exp
pow1/3 sqrt-prod
sqrt-div
rem-sqrt-square sqrt-pow1 pow1/2
Counts
4 → 58
Calls
4 calls:
8.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
5.0ms
(cbrt (- (* b b) (* (* 4 a) c)))
5.0ms
(cbrt (- (* b b) (* (* 4 a) c)))
5.0ms
(cbrt (- (* b b) (* (* 4 a) c)))

series520.0ms

Counts
4 → 12
Calls
4 calls:
125.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
138.0ms
(cbrt (- (* b b) (* (* 4 a) c)))
121.0ms
(cbrt (- (* b b) (* (* 4 a) c)))
134.0ms
(cbrt (- (* b b) (* (* 4 a) c)))

simplify3.7s

Counts
70 → 70
Iterations
IterNodes
46322
31876
2580
1200
089

prune1.8s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 4.3b

localize171.0ms

Local error

Found 4 expressions with local error:

1.1b
(- (- b) (sqrt (- (* b b) (* (* 4 a) c))))
2.9b
(/ (* 2 c) (* (- (* (/ a b) c) b) 2))
4.9b
(* (/ a b) c)
21.0b
(sqrt (- (* b b) (* (* 4 a) c)))

rewrite107.0ms

Algorithm
rewrite-expression-head
Rules
23×add-sqr-sqrt
21×add-cbrt-cube add-exp-log
17×*-un-lft-identity
13×associate-*l* add-cube-cbrt
11×times-frac
add-log-exp
pow1
prod-exp cbrt-unprod
cbrt-undiv div-exp
sqrt-prod insert-posit16
flip3-- associate-*r* associate-*l/ flip--
sqrt-div diff-log associate-/r/ div-inv distribute-lft-out-- difference-of-squares unswap-sqr
associate--l- neg-sub0 rem-sqrt-square clear-num associate-/r* sub-neg distribute-rgt-neg-in frac-2neg sqrt-pow1 pow1/2 pow-prod-down neg-log *-commutative associate-/l*
Counts
4 → 92
Calls
4 calls:
30.0ms
(- (- b) (sqrt (- (* b b) (* (* 4 a) c))))
51.0ms
(/ (* 2 c) (* (- (* (/ a b) c) b) 2))
15.0ms
(* (/ a b) c)
7.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series332.0ms

Counts
4 → 12
Calls
4 calls:
97.0ms
(- (- b) (sqrt (- (* b b) (* (* 4 a) c))))
74.0ms
(/ (* 2 c) (* (- (* (/ a b) c) b) 2))
33.0ms
(* (/ a b) c)
128.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify994.0ms

Counts
104 → 104
Iterations
IterNodes
22143
1523
0202

prune1.6s

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 4.3b

regimes425.0ms

Accuracy

93.1% (1.0b remaining)

Error of 6.5b against oracle of 5.5b and baseline of 19.7b

bsearch392.0ms

Steps
ItersRangePoint
9
1.7155709022758137e+74
7.648947555279674e+80
5.909172052458495e+80
10
-1.0499721897563905e+163
-8.354690034354516e+151
-2.8096996975249965e+152

simplify12.0ms

Iterations
IterNodes
249
149
041

end0.0ms

sample3.2s

Algorithm
intervals
Results
2.3s8721×body80valid
499.0ms2901×body80nan