Details

Time bar (total: 40.8s)

sample112.0ms

Algorithm
intervals
Results
32.0ms186×body80valid
26.0ms37×body2560valid
16.0ms27×body1280valid
11.0ms92×body80nan
6.0ms14×body640valid
3.0ms9×body320valid
2.0ms2×body5120valid
1.0ms4×body160valid

simplify159.0ms

Calls
1 calls:
Slowest
158.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a))

prune23.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 31.4b

localize27.0ms

Local error

Found 4 expressions with local error:

21.1b
(sqrt (- (* b b) (* (* 4 a) c)))
1.1b
(+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))
0.4b
(- (* b b) (* (* 4 a) c))
0.1b
(/ (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a))

rewrite142.0ms

Algorithm
rewrite-expression-head
Rules
19×*-un-lft-identity
10×add-log-exp
9×add-cbrt-cube add-exp-log
8×add-sqr-sqrt
7×add-cube-cbrt
6×distribute-lft-out
5×pow1 times-frac associate-/l*
4×insert-posit16
3×distribute-rgt-neg-in sqrt-prod
2×neg-sub0 cbrt-undiv sum-log flip3-+ flip3-- sqrt-div div-exp associate-+l- flip-+ flip-- associate-/l/
1×+-commutative rem-sqrt-square clear-num associate-/r* sub-neg frac-2neg sqrt-pow1 pow1/2 diff-log div-sub neg-log prod-exp cbrt-unprod div-inv
Calls
4 calls:
Slowest
91.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a))
28.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))
14.0ms
(- (* b b) (* (* 4 a) c))
7.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series424.0ms

Calls
4 calls:
Slowest
130.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))
124.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
123.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a))
46.0ms
(- (* b b) (* (* 4 a) c))

simplify5.1s

Calls
43 calls:
Slowest
375.0ms
(+ (pow (- b) 3) (pow (sqrt (- (* b b) (* (* 4 a) c))) 3))
372.0ms
(sqrt (- (* (* b b) (* b b)) (* (* (* 4 a) c) (* (* 4 a) c))))
368.0ms
(- (* (- b) (- b)) (* (sqrt (- (* b b) (* (* 4 a) c))) (sqrt (- (* b b) (* (* 4 a) c)))))
336.0ms
(/ (* (* (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))) (+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))) (* (* (* 2 a) (* 2 a)) (* 2 a)))
296.0ms
(- b (* 2 (/ (* a c) b)))

prune1.0s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 5.5b

localize29.0ms

Local error

Found 4 expressions with local error:

21.1b
(sqrt (- (* b b) (* (* 4 a) c)))
1.1b
(+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))
0.4b
(- (* b b) (* (* 4 a) c))
0.2b
(* (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (/ 1 (* 2 a)))

rewrite186.0ms

Algorithm
rewrite-expression-head
Rules
23×add-exp-log
16×*-un-lft-identity
13×add-cbrt-cube
11×add-sqr-sqrt
10×prod-exp add-log-exp
8×add-cube-cbrt
7×pow1 associate-*r*
5×associate-*l*
4×div-exp cbrt-unprod insert-posit16 distribute-lft-out
3×flip3-+ times-frac sqrt-prod flip-+
2×frac-times cbrt-undiv rec-exp sum-log distribute-rgt-neg-in flip3-- sqrt-div 1-exp associate-*l/ flip--
1×neg-sub0 +-commutative rem-sqrt-square sub-neg sqrt-pow1 pow1/2 diff-log pow-prod-down neg-log associate-*r/ un-div-inv *-commutative associate-+l- div-inv unswap-sqr
Calls
4 calls:
Slowest
125.0ms
(* (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (/ 1 (* 2 a)))
33.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))
14.0ms
(- (* b b) (* (* 4 a) c))
12.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series438.0ms

Calls
4 calls:
Slowest
140.0ms
(* (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (/ 1 (* 2 a)))
129.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))
91.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
78.0ms
(- (* b b) (* (* 4 a) c))

simplify8.3s

Calls
54 calls:
Slowest
594.0ms
(* (- (* (- b) (- b)) (* (sqrt (- (* b b) (* (* 4 a) c))) (sqrt (- (* b b) (* (* 4 a) c))))) (/ 1 (* 2 a)))
564.0ms
(* (- (* (- b) (- b)) (* (sqrt (- (* b b) (* (* 4 a) c))) (sqrt (- (* b b) (* (* 4 a) c))))) 1)
436.0ms
(* (+ (* (- b) (- b)) (- (* (sqrt (- (* b b) (* (* 4 a) c))) (sqrt (- (* b b) (* (* 4 a) c)))) (* (- b) (sqrt (- (* b b) (* (* 4 a) c)))))) (* 2 a))
431.0ms
(* (* (* (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))) (+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))) (* (* (/ 1 (* 2 a)) (/ 1 (* 2 a))) (/ 1 (* 2 a))))
383.0ms
(* (+ (pow (- b) 3) (pow (sqrt (- (* b b) (* (* 4 a) c))) 3)) (/ 1 (* 2 a)))

prune1.3s

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 5.5b

localize42.0ms

Local error

Found 4 expressions with local error:

21.1b
(sqrt (- (* b b) (* (* 4 a) c)))
14.1b
(/ (/ (* c a) -1/2) a)
1.1b
(- (- b) (sqrt (- (* b b) (* (* 4 a) c))))
0.4b
(- (* b b) (* (* 4 a) c))

rewrite77.0ms

Algorithm
rewrite-expression-head
Rules
33×times-frac
26×add-sqr-sqrt
25×*-un-lft-identity
21×add-cube-cbrt
13×add-cbrt-cube add-exp-log
10×add-log-exp
7×associate-/l*
5×pow1 cbrt-undiv div-exp div-inv
4×sqrt-prod insert-posit16
3×associate-/r* flip3-- diff-log flip--
2×sub-neg sqrt-div distribute-lft-out-- difference-of-squares
1×associate--l- neg-sub0 rem-sqrt-square clear-num distribute-rgt-neg-in frac-2neg sqrt-pow1 pow1/2 neg-log prod-exp cbrt-unprod associate-/l/
Calls
4 calls:
Slowest
26.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
21.0ms
(/ (/ (* c a) -1/2) a)
21.0ms
(- (- b) (sqrt (- (* b b) (* (* 4 a) c))))
7.0ms
(- (* b b) (* (* 4 a) c))

series279.0ms

Calls
4 calls:
Slowest
120.0ms
(- (- b) (sqrt (- (* b b) (* (* 4 a) c))))
84.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
60.0ms
(- (* b b) (* (* 4 a) c))
16.0ms
(/ (/ (* c a) -1/2) a)

simplify7.4s

Calls
85 calls:
Slowest
1.4s
(/ (/ (* c a) -1/2) a)
763.0ms
(- (- (+ (log c) (log a)) (log -1/2)) (log a))
470.0ms
(- (- (log (* c a)) (log -1/2)) (log a))
376.0ms
(sqrt (- (* (* b b) (* b b)) (* (* (* 4 a) c) (* (* 4 a) c))))
218.0ms
(/ (/ (* (* (* c c) c) (* (* a a) a)) (* (* -1/2 -1/2) -1/2)) (* (* a a) a))

prune1.2s

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 5.5b

localize40.0ms

Local error

Found 4 expressions with local error:

21.1b
(sqrt (- (* b b) (* (* 4 a) c)))
1.1b
(- (- b) (sqrt (- (* b b) (* (* 4 a) c))))
0.4b
(- (* b b) (* (* 4 a) c))
0.1b
(/ (- (* -2 c)) (- (- b) (sqrt (- (* b b) (* (* 4 a) c)))))

rewrite79.0ms

Algorithm
rewrite-expression-head
Rules
53×add-sqr-sqrt
52×*-un-lft-identity
42×times-frac
20×add-cube-cbrt
16×distribute-rgt-neg-in distribute-lft-out-- difference-of-squares
11×sqrt-prod
10×add-log-exp
8×distribute-lft-neg-in neg-mul-1
7×associate-/r*
6×add-cbrt-cube add-exp-log associate-/l*
5×pow1
4×flip3-- insert-posit16 flip--
3×diff-log
2×neg-sub0 sub-neg sqrt-div associate-/r/
1×associate--l- cbrt-undiv rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 div-sub div-exp neg-log distribute-frac-neg div-inv
Calls
4 calls:
Slowest
30.0ms
(- (- b) (sqrt (- (* b b) (* (* 4 a) c))))
27.0ms
(/ (- (* -2 c)) (- (- b) (sqrt (- (* b b) (* (* 4 a) c)))))
12.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
9.0ms
(- (* b b) (* (* 4 a) c))

series435.0ms

Calls
4 calls:
Slowest
193.0ms
(/ (- (* -2 c)) (- (- b) (sqrt (- (* b b) (* (* 4 a) c)))))
94.0ms
(- (- b) (sqrt (- (* b b) (* (* 4 a) c))))
85.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
62.0ms
(- (* b b) (* (* 4 a) c))

simplify8.9s

Calls
128 calls:
Slowest
316.0ms
(/ (* (* (- (* -2 c)) (- (* -2 c))) (- (* -2 c))) (* (* (- (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (- (- b) (sqrt (- (* b b) (* (* 4 a) c))))) (- (- b) (sqrt (- (* b b) (* (* 4 a) c))))))
279.0ms
(+ (* (- b) (- b)) (+ (* (sqrt (- (* b b) (* (* 4 a) c))) (sqrt (- (* b b) (* (* 4 a) c)))) (* (- b) (sqrt (- (* b b) (* (* 4 a) c))))))
259.0ms
(sqrt (- (* (* b b) (* b b)) (* (* (* 4 a) c) (* (* 4 a) c))))
176.0ms
(/ (exp (* b b)) (exp (* (* 4 a) c)))
175.0ms
(- b (* 2 (/ (* a c) b)))

prune1.0s

Pruning

11 alts after pruning (8 fresh and 3 done)

Merged error: 5.5b

regimes432.0ms

Accuracy

94.1% (1.4b remaining)

Error of 7.0b against oracle of 5.6b and baseline of 29.6b

bsearch320.0ms

end0.0ms

sample3.2s

Algorithm
intervals
Results
943.0ms1060×body2560valid
925.0ms5882×body80valid
513.0ms911×body1280valid
278.0ms2867×body80nan
187.0ms419×body640valid
76.0ms121×body5120valid
60.0ms228×body320valid
41.0ms104×body160valid