Details

Time bar (total: 15.6s)

sample41.0ms

Algorithm
intervals
Results
21.0ms274×body80valid
5.0ms69×body80nan

simplify160.0ms

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

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 17.2b

localize190.0ms

Local error

Found 4 expressions with local error:

1.0b
(- (* b b) (* (* 4 a) c))
1.0b
(- (* b b) (* (* 4 a) c))
19.8b
(sqrt (- (* b b) (* (* 4 a) c)))
19.8b
(sqrt (- (* b b) (* (* 4 a) c)))

rewrite41.0ms

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

series358.0ms

Counts
4 → 12
Calls
4 calls:
63.0ms
(- (* b b) (* (* 4 a) c))
55.0ms
(- (* b b) (* (* 4 a) c))
111.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
128.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify1.7s

Counts
70 → 70
Iterations
IterNodes
done5000
32009
2517
1158
063

prune546.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 5.8b

localize148.0ms

Local error

Found 4 expressions with local error:

1.0b
(- (* b b) (* (* 4 a) c))
1.0b
(- (* b b) (* (* a c) 4))
19.8b
(sqrt (- (* b b) (* (* a c) 4)))
19.8b
(sqrt (- (* b b) (* (* 4 a) c)))

rewrite68.0ms

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

series385.0ms

Counts
4 → 12
Calls
4 calls:
63.0ms
(- (* b b) (* (* 4 a) c))
75.0ms
(- (* b b) (* (* a c) 4))
121.0ms
(sqrt (- (* b b) (* (* a c) 4)))
126.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify2.0s

Counts
70 → 70
Iterations
IterNodes
done5004
32629
2686
1242
098

prune635.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 5.8b

localize173.0ms

Local error

Found 4 expressions with local error:

8.8b
(+ (- b) (* (sqrt (sqrt (- (* b b) (* (* a c) 4)))) (sqrt (sqrt (- (* b b) (* (* a c) 4))))))
19.8b
(sqrt (- (* b b) (* (* a c) 4)))
19.8b
(sqrt (- (* b b) (* (* a c) 4)))
19.8b
(sqrt (- (* b b) (* (* 4 a) c)))

rewrite52.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
sqrt-prod
add-log-exp
pow1 *-un-lft-identity add-cube-cbrt
sqrt-div
add-cbrt-cube add-exp-log insert-posit16
rem-sqrt-square sqrt-pow1 flip3-- pow1/2 flip--
sum-log
neg-sub0 +-commutative flip3-+ neg-log associate-+l- flip-+
Counts
4 → 62
Calls
4 calls:
16.0ms
(+ (- b) (* (sqrt (sqrt (- (* b b) (* (* a c) 4)))) (sqrt (sqrt (- (* b b) (* (* a c) 4))))))
16.0ms
(sqrt (- (* b b) (* (* a c) 4)))
11.0ms
(sqrt (- (* b b) (* (* a c) 4)))
7.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series387.0ms

Counts
4 → 12
Calls
4 calls:
118.0ms
(+ (- b) (* (sqrt (sqrt (- (* b b) (* (* a c) 4)))) (sqrt (sqrt (- (* b b) (* (* a c) 4))))))
98.0ms
(sqrt (- (* b b) (* (* a c) 4)))
77.0ms
(sqrt (- (* b b) (* (* a c) 4)))
95.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify2.4s

Counts
74 → 74
Iterations
IterNodes
done5001
33325
2939
1296
0114

prune767.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 5.5b

localize173.0ms

Local error

Found 4 expressions with local error:

1.0b
(- (* b b) (* (* 4 a) c))
2.7b
(* (/ a b) c)
3.4b
(/ (* 2 c) (* 2 (- (* (/ a b) c) b)))
19.8b
(sqrt (- (* b b) (* (* 4 a) c)))

rewrite76.0ms

Algorithm
rewrite-expression-head
Rules
21×add-cbrt-cube add-exp-log
19×add-sqr-sqrt
13×*-un-lft-identity associate-*l* add-cube-cbrt
11×times-frac
pow1
prod-exp cbrt-unprod add-log-exp
cbrt-undiv div-exp
insert-posit16
flip3-- associate-*r* sqrt-prod flip--
sqrt-div associate-*r/ associate-/r/ div-inv unswap-sqr
rem-sqrt-square clear-num associate-/r* sub-neg frac-2neg sqrt-pow1 pow1/2 diff-log pow-prod-down associate-*l/ *-commutative associate-/l*
Counts
4 → 86
Calls
4 calls:
8.0ms
(- (* b b) (* (* 4 a) c))
13.0ms
(* (/ a b) c)
39.0ms
(/ (* 2 c) (* 2 (- (* (/ a b) c) b)))
15.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series311.0ms

Counts
4 → 12
Calls
4 calls:
79.0ms
(- (* b b) (* (* 4 a) c))
41.0ms
(* (/ a b) c)
99.0ms
(/ (* 2 c) (* 2 (- (* (/ a b) c) b)))
91.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify1.6s

Counts
98 → 98
Iterations
IterNodes
done5016
22089
1468
0177

prune597.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 4.1b

regimes405.0ms

Accuracy

89% (1.7b remaining)

Error of 7.4b against oracle of 5.7b and baseline of 20.8b

bsearch230.0ms

Steps
ItersRangePoint
6
4.8498614244770303e+48
2.0602804194761557e+49
2.0410715251838527e+49
9
-1.2107636771907174e+172
-9.235597319251238e+162
-9.448476596858411e+162

simplify12.0ms

Iterations
IterNodes
done59
159
048

end0.0ms

sample2.2s

Algorithm
intervals
Results
1.2s8711×body80valid
689.0ms2933×body80nan