Details

Time bar (total: 17.1s)

sample88.0ms

Algorithm
intervals
Results
55.0ms274×body80valid
12.0ms69×body80nan

simplify191.0ms

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

prune10.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 17.2b

localize167.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)))

rewrite49.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:
8.0ms
(- (* b b) (* (* 4 a) c))
11.0ms
(- (* b b) (* (* 4 a) c))
14.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
15.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series328.0ms

Counts
4 → 12
Calls
4 calls:
70.0ms
(- (* b b) (* (* 4 a) c))
71.0ms
(- (* b b) (* (* 4 a) c))
105.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
82.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify1.7s

Counts
70 → 70
Iterations
IterNodes
done5000
32009
2517
1158
063

prune662.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 5.8b

localize198.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)))

rewrite51.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:
8.0ms
(- (* b b) (* (* 4 a) c))
15.0ms
(- (* b b) (* (* a c) 4))
16.0ms
(sqrt (- (* b b) (* (* a c) 4)))
11.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series375.0ms

Counts
4 → 12
Calls
4 calls:
80.0ms
(- (* b b) (* (* 4 a) c))
83.0ms
(- (* b b) (* (* a c) 4))
112.0ms
(sqrt (- (* b b) (* (* a c) 4)))
100.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify2.5s

Counts
70 → 70
Iterations
IterNodes
done5004
32629
2686
1242
098

prune650.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 5.8b

localize213.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)))

rewrite44.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:
15.0ms
(+ (- b) (* (sqrt (sqrt (- (* b b) (* (* a c) 4)))) (sqrt (sqrt (- (* b b) (* (* a c) 4))))))
8.0ms
(sqrt (- (* b b) (* (* a c) 4)))
8.0ms
(sqrt (- (* b b) (* (* a c) 4)))
8.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series403.0ms

Counts
4 → 12
Calls
4 calls:
107.0ms
(+ (- b) (* (sqrt (sqrt (- (* b b) (* (* a c) 4)))) (sqrt (sqrt (- (* b b) (* (* a c) 4))))))
103.0ms
(sqrt (- (* b b) (* (* a c) 4)))
90.0ms
(sqrt (- (* b b) (* (* a c) 4)))
102.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify2.6s

Counts
74 → 74
Iterations
IterNodes
done5001
33325
2939
1296
0114

prune734.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 5.5b

localize181.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)))

rewrite73.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:
19.0ms
(- (* b b) (* (* 4 a) c))
20.0ms
(* (/ a b) c)
24.0ms
(/ (* 2 c) (* 2 (- (* (/ a b) c) b)))
7.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series308.0ms

Counts
4 → 12
Calls
4 calls:
82.0ms
(- (* b b) (* (* 4 a) c))
26.0ms
(* (/ a b) c)
98.0ms
(/ (* 2 c) (* 2 (- (* (/ a b) c) b)))
101.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify1.5s

Counts
98 → 98
Iterations
IterNodes
done5016
22089
1468
0177

prune713.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 4.1b

regimes390.0ms

Accuracy

89% (1.7b remaining)

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

bsearch227.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.7s

Algorithm
intervals
Results
1.6s8711×body80valid
434.0ms2933×body80nan