Details

Time bar (total: 26.0s)

sample100.0ms

Algorithm
intervals
Results
33.0ms29×body2560valid
19.0ms186×body80valid
13.0ms24×body1280valid
8.0ms88×body80nan
7.0ms17×body640valid
3.0ms10×body320valid
2.0msbody5120valid

simplify529.0ms

Counts
1 → 1
Iterations
IterNodes
898
798
697
595
487
370
243
124
014

prune20.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 33.4b

localize47.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (sqrt (- (* b b) (* (* c a) 4))) b) a)
1.0b
(- (sqrt (- (* b b) (* (* c a) 4))) b)
1.6b
(- (* b b) (* (* c a) 4))
24.4b
(sqrt (- (* b b) (* (* c a) 4)))

rewrite144.0ms

Algorithm
rewrite-expression-head
Rules
37×add-sqr-sqrt
26×*-un-lft-identity
18×times-frac
16×add-cube-cbrt
10×difference-of-squares
sqrt-prod add-log-exp
add-cbrt-cube add-exp-log associate-/l*
pow1 distribute-lft-out--
flip3-- insert-posit16 flip--
associate-/r*
sub-neg sqrt-div diff-log associate-/l/
cbrt-undiv rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 div-sub div-exp div-inv
Counts
4 → 88
Calls
4 calls:
68.0ms
(/ (- (sqrt (- (* b b) (* (* c a) 4))) b) a)
44.0ms
(- (sqrt (- (* b b) (* (* c a) 4))) b)
15.0ms
(- (* b b) (* (* c a) 4))
15.0ms
(sqrt (- (* b b) (* (* c a) 4)))

series437.0ms

Counts
4 → 12
Calls
4 calls:
127.0ms
(/ (- (sqrt (- (* b b) (* (* c a) 4))) b) a)
122.0ms
(- (sqrt (- (* b b) (* (* c a) 4))) b)
60.0ms
(- (* b b) (* (* c a) 4))
128.0ms
(sqrt (- (* b b) (* (* c a) 4)))

simplify1.7s

Counts
100 → 100
Iterations
IterNodes
33543
21090
1400
0161

prune1.1s

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 5.4b

localize50.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1 (/ a (- (sqrt (- (* b b) (* (* c a) 4))) b)))
1.0b
(- (sqrt (- (* b b) (* (* c a) 4))) b)
1.6b
(- (* b b) (* (* c a) 4))
24.4b
(sqrt (- (* b b) (* (* c a) 4)))

rewrite157.0ms

Algorithm
rewrite-expression-head
Rules
144×times-frac
123×add-sqr-sqrt
96×*-un-lft-identity
70×add-cube-cbrt
26×difference-of-squares
24×associate-/r*
16×sqrt-prod
15×add-exp-log
13×distribute-lft-out--
add-cbrt-cube associate-/r/
add-log-exp
flip3-- div-exp flip--
pow1
div-inv
insert-posit16
cbrt-undiv associate-/l*
rec-exp sub-neg sqrt-div diff-log 1-exp
rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 pow-flip inv-pow
Counts
4 → 166
Calls
4 calls:
55.0ms
(/ 1 (/ a (- (sqrt (- (* b b) (* (* c a) 4))) b)))
61.0ms
(- (sqrt (- (* b b) (* (* c a) 4))) b)
15.0ms
(- (* b b) (* (* c a) 4))
22.0ms
(sqrt (- (* b b) (* (* c a) 4)))

series527.0ms

Counts
4 → 12
Calls
4 calls:
214.0ms
(/ 1 (/ a (- (sqrt (- (* b b) (* (* c a) 4))) b)))
141.0ms
(- (sqrt (- (* b b) (* (* c a) 4))) b)
83.0ms
(- (* b b) (* (* c a) 4))
88.0ms
(sqrt (- (* b b) (* (* c a) 4)))

simplify2.3s

Counts
178 → 178
Iterations
IterNodes
36148
21867
1647
0265

prune2.2s

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 5.4b

localize64.0ms

Local error

Found 4 expressions with local error:

1.6b
(- (* b b) (* (* c a) 4))
24.4b
(sqrt (- (* b b) (* (* c a) 4)))
24.4b
(sqrt (- (* b b) (* (* c a) 4)))
24.4b
(sqrt (- (* b b) (* (* c a) 4)))

rewrite57.0ms

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

series381.0ms

Counts
4 → 12
Calls
4 calls:
75.0ms
(- (* b b) (* (* c a) 4))
104.0ms
(sqrt (- (* b b) (* (* c a) 4)))
81.0ms
(sqrt (- (* b b) (* (* c a) 4)))
120.0ms
(sqrt (- (* b b) (* (* c a) 4)))

simplify4.4s

Counts
73 → 73
Iterations
IterNodes
47516
31825
2493
1161
063

prune1.3s

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 5.4b

localize122.0ms

Local error

Found 4 expressions with local error:

24.4b
(sqrt (- (* b b) (* (* c a) 4)))
24.4b
(sqrt (- (* b b) (* (* c a) 4)))
24.4b
(sqrt (- (* b b) (* (* c a) 4)))
24.4b
(sqrt (- (* b b) (* (* c a) 4)))

rewrite65.0ms

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

series382.0ms

Counts
4 → 12
Calls
4 calls:
90.0ms
(sqrt (- (* b b) (* (* c a) 4)))
89.0ms
(sqrt (- (* b b) (* (* c a) 4)))
78.0ms
(sqrt (- (* b b) (* (* c a) 4)))
125.0ms
(sqrt (- (* b b) (* (* c a) 4)))

simplify3.0s

Counts
76 → 76
Iterations
IterNodes
45174
31403
2414
1130
052

prune1.5s

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 5.4b

regimes385.0ms

Accuracy

84.3% (4.4b remaining)

Error of 10.3b against oracle of 5.9b and baseline of 34.0b

bsearch208.0ms

Steps
ItersRangePoint
9
2.5177836961106285e-119
1.1213560046341023e-113
7.296044290893796e-114
7
-4.611849920572465e+95
-3.3021145473587595e+93
-3.177289780863109e+94

simplify7.0ms

Iterations
IterNodes
231
131
027

end0.0ms

sample4.9s

Algorithm
intervals
Results
1.6s1091×body2560valid
943.0ms5839×body80valid
822.0ms2909×body80nan
691.0ms912×body1280valid
310.0ms461×body640valid
118.0ms126×body5120valid
110.0ms226×body320valid
25.0ms98×body160valid