Details

Time bar (total: 41.1s)

sample102.0ms

Algorithm
intervals
Results
24.0ms34×body2560valid
19.0ms190×body80valid
19.0ms38×body1280valid
10.0ms88×body80nan
5.0msbody5120valid
4.0ms12×body640valid
1.0msbody320valid
0.0msbody160valid

simplify133.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
133.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (* 3 a))

prune10.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 35.5b

localize21.0ms

Local error

Found 4 expressions with local error:

23.9b
(sqrt (- (* b b) (* (* 3 a) c)))
0.8b
(- (* b b) (* (* 3 a) c))
0.7b
(/ (- (sqrt (- (* b b) (* (* 3 a) c))) b) (* 3 a))
0.5b
(* (* 3 a) c)

rewrite115.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
14×add-cbrt-cube add-exp-log
12×*-un-lft-identity
10×pow1
add-cube-cbrt
times-frac associate-/l* add-log-exp
sqrt-prod
prod-exp cbrt-unprod insert-posit16 difference-of-squares
flip3-- associate-*r* pow-prod-down flip--
cbrt-undiv sqrt-div div-exp distribute-lft-out-- associate-/l/
rem-sqrt-square clear-num associate-/r* sub-neg frac-2neg sqrt-pow1 pow1/2 diff-log div-sub associate-*l* *-commutative div-inv
Counts
4 → 79
Calls
4 calls:
Slowest
73.0ms
(/ (- (sqrt (- (* b b) (* (* 3 a) c))) b) (* 3 a))
15.0ms
(* (* 3 a) c)
14.0ms
(- (* b b) (* (* 3 a) c))
12.0ms
(sqrt (- (* b b) (* (* 3 a) c)))

series376.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
163.0ms
(/ (- (sqrt (- (* b b) (* (* 3 a) c))) b) (* 3 a))
119.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
62.0ms
(- (* b b) (* (* 3 a) c))
32.0ms
(* (* 3 a) c)

simplify6.3s

Counts
51 → 91
Calls
51 calls:
Slowest
618.0ms
(- (* (sqrt (- (* b b) (* (* 3 a) c))) (sqrt (- (* b b) (* (* 3 a) c)))) (* b b))
485.0ms
(* (* (* (* 3 3) 3) (* (* a a) a)) (* (* c c) c))
413.0ms
(- (pow (sqrt (- (* b b) (* (* 3 a) c))) 3) (pow b 3))
412.0ms
(* (* (* (* 3 a) (* 3 a)) (* 3 a)) (* (* c c) c))
406.0ms
(sqrt (- (* (* b b) (* b b)) (* (* (* 3 a) c) (* (* 3 a) c))))

prune1.0s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 3.7b

localize47.0ms

Local error

Found 4 expressions with local error:

23.9b
(sqrt (- (* b b) (* (* 3 a) c)))
0.8b
(- (* b b) (* (* 3 a) c))
0.5b
(* (* 3 a) c)
0.3b
(/ (- (sqrt (- (* b b) (* (* 3 a) c))) b) 3)

rewrite119.0ms

Algorithm
rewrite-expression-head
Rules
34×add-sqr-sqrt
25×*-un-lft-identity
18×times-frac
17×add-cube-cbrt
11×add-cbrt-cube add-exp-log
10×pow1
difference-of-squares
sqrt-prod
associate-/l* add-log-exp
insert-posit16 distribute-lft-out--
associate-/r* flip3-- associate-*r* pow-prod-down prod-exp cbrt-unprod flip--
sqrt-div associate-/l/
cbrt-undiv rem-sqrt-square clear-num sub-neg frac-2neg sqrt-pow1 pow1/2 diff-log div-sub div-exp associate-*l* *-commutative div-inv
Counts
4 → 91
Calls
4 calls:
Slowest
61.0ms
(/ (- (sqrt (- (* b b) (* (* 3 a) c))) b) 3)
26.0ms
(* (* 3 a) c)
16.0ms
(- (* b b) (* (* 3 a) c))
14.0ms
(sqrt (- (* b b) (* (* 3 a) c)))

series356.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
151.0ms
(/ (- (sqrt (- (* b b) (* (* 3 a) c))) b) 3)
112.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
57.0ms
(- (* b b) (* (* 3 a) c))
36.0ms
(* (* 3 a) c)

simplify7.1s

Counts
75 → 103
Calls
75 calls:
Slowest
462.0ms
(- (* (sqrt (- (* b b) (* (* 3 a) c))) (sqrt (- (* b b) (* (* 3 a) c)))) (* b b))
422.0ms
(* (* (* (* 3 3) 3) (* (* a a) a)) (* (* c c) c))
420.0ms
(- (pow (sqrt (- (* b b) (* (* 3 a) c))) 3) (pow b 3))
373.0ms
(* (* (* (* 3 a) (* 3 a)) (* 3 a)) (* (* c c) c))
367.0ms
(sqrt (- (* (* b b) (* b b)) (* (* (* 3 a) c) (* (* 3 a) c))))

prune1.2s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 3.6b

localize44.0ms

Local error

Found 4 expressions with local error:

23.9b
(sqrt (- (* b b) (* 3 (* a c))))
0.8b
(- (* b b) (* 3 (* a c)))
0.3b
(/ (- (sqrt (- (* b b) (* 3 (* a c)))) b) 3)
0.3b
(* 3 (* a c))

rewrite147.0ms

Algorithm
rewrite-expression-head
Rules
34×add-sqr-sqrt
25×*-un-lft-identity
18×times-frac
17×add-cube-cbrt
11×add-cbrt-cube add-exp-log
10×pow1
difference-of-squares
sqrt-prod
associate-/l* add-log-exp
insert-posit16 distribute-lft-out--
associate-/r* flip3-- associate-*l* pow-prod-down prod-exp cbrt-unprod flip--
sqrt-div associate-/l/
cbrt-undiv rem-sqrt-square clear-num sub-neg frac-2neg sqrt-pow1 pow1/2 diff-log div-sub div-exp associate-*r* *-commutative div-inv
Counts
4 → 91
Calls
4 calls:
Slowest
104.0ms
(/ (- (sqrt (- (* b b) (* 3 (* a c)))) b) 3)
26.0ms
(* 3 (* a c))
8.0ms
(- (* b b) (* 3 (* a c)))
7.0ms
(sqrt (- (* b b) (* 3 (* a c))))

series287.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
108.0ms
(/ (- (sqrt (- (* b b) (* 3 (* a c)))) b) 3)
83.0ms
(sqrt (- (* b b) (* 3 (* a c))))
64.0ms
(- (* b b) (* 3 (* a c)))
31.0ms
(* 3 (* a c))

simplify8.0s

Counts
75 → 103
Calls
75 calls:
Slowest
548.0ms
(* (* (* 3 3) 3) (* (* (* a c) (* a c)) (* a c)))
548.0ms
(- (* (sqrt (- (* b b) (* 3 (* a c)))) (sqrt (- (* b b) (* 3 (* a c))))) (* b b))
447.0ms
(* (* (* 3 3) 3) (* (* (* a a) a) (* (* c c) c)))
389.0ms
(- (pow (sqrt (- (* b b) (* 3 (* a c)))) 3) (pow b 3))
331.0ms
(sqrt (- (* (* b b) (* b b)) (* (* 3 (* a c)) (* 3 (* a c)))))

prune1.2s

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 3.6b

localize29.0ms

Local error

Found 4 expressions with local error:

23.9b
(sqrt (- (* b b) (* (* 3 a) c)))
0.8b
(- (* b b) (* (* 3 a) c))
0.5b
(* (* 3 a) c)
0.4b
(* (- (sqrt (- (* b b) (* (* 3 a) c))) b) (/ 1 3))

rewrite213.0ms

Algorithm
rewrite-expression-head
Rules
26×add-sqr-sqrt
18×add-exp-log
17×*-un-lft-identity
16×associate-*r*
14×add-cbrt-cube add-cube-cbrt
12×pow1
11×times-frac
associate-*l* prod-exp
add-log-exp
cbrt-unprod
flip3-- pow-prod-down sqrt-prod insert-posit16 flip--
unswap-sqr
frac-times sqrt-div div-exp associate-*l/ *-commutative difference-of-squares
cbrt-undiv rem-sqrt-square rec-exp sub-neg sqrt-pow1 pow1/2 diff-log 1-exp associate-*r/ un-div-inv div-inv distribute-lft-out--
Counts
4 → 92
Calls
4 calls:
Slowest
167.0ms
(* (- (sqrt (- (* b b) (* (* 3 a) c))) b) (/ 1 3))
27.0ms
(* (* 3 a) c)
10.0ms
(- (* b b) (* (* 3 a) c))
7.0ms
(sqrt (- (* b b) (* (* 3 a) c)))

series315.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
124.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
109.0ms
(* (- (sqrt (- (* b b) (* (* 3 a) c))) b) (/ 1 3))
54.0ms
(- (* b b) (* (* 3 a) c))
28.0ms
(* (* 3 a) c)

simplify7.4s

Counts
64 → 104
Calls
64 calls:
Slowest
648.0ms
(* (- (* (sqrt (- (* b b) (* (* 3 a) c))) (sqrt (- (* b b) (* (* 3 a) c)))) (* b b)) 1)
539.0ms
(* (* (* (- (sqrt (- (* b b) (* (* 3 a) c))) b) (- (sqrt (- (* b b) (* (* 3 a) c))) b)) (- (sqrt (- (* b b) (* (* 3 a) c))) b)) (/ (* (* 1 1) 1) (* (* 3 3) 3)))
463.0ms
(* (* (* (* 3 3) 3) (* (* a a) a)) (* (* c c) c))
403.0ms
(* (* (* (* 3 a) (* 3 a)) (* 3 a)) (* (* c c) c))
374.0ms
(* (+ (* (sqrt (- (* b b) (* (* 3 a) c))) (sqrt (- (* b b) (* (* 3 a) c)))) (+ (* b b) (* (sqrt (- (* b b) (* (* 3 a) c))) b))) 3)

prune1.2s

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 3.6b

regimes402.0ms

Accuracy

83.2% (4.5b remaining)

Error of 10.0b against oracle of 5.5b and baseline of 32.0b

bsearch187.0ms

end0.0ms

sample4.8s

Algorithm
intervals
Results
1.3s1060×body2560valid
1.3s5962×body80valid
710.0ms879×body1280valid
465.0ms2934×body80nan
302.0ms430×body640valid
147.0ms119×body5120valid
108.0ms216×body320valid
27.0ms110×body160valid