Details

Time bar (total: 47.0s)

sample135.0ms

Algorithm
intervals
Results
44.0ms30×body1280valid
27.0ms189×body80valid
21.0ms30×body2560valid
10.0ms79×body80nan
9.0ms19×body640valid
3.0ms3×body5120valid
1.0ms5×body160valid
1.0ms4×body320valid

simplify177.0ms

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

prune20.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.7b

localize56.0ms

Local error

Found 4 expressions with local error:

19.5b
(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))

rewrite125.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
Counts
4 → 74
Calls
4 calls:
Slowest
65.0ms
(/ (+ (- b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a))
28.0ms
(+ (- b) (sqrt (- (* b b) (* 4 (* a c)))))
16.0ms
(- (* b b) (* 4 (* a c)))
15.0ms
(sqrt (- (* b b) (* 4 (* a c))))

series399.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
138.0ms
(/ (+ (- b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a))
102.0ms
(+ (- b) (sqrt (- (* b b) (* 4 (* a c)))))
101.0ms
(sqrt (- (* b b) (* 4 (* a c))))
57.0ms
(- (* b b) (* 4 (* a c)))

simplify5.2s

Counts
43 → 86
Calls
43 calls:
Slowest
475.0ms
(/ (+ (- b) (sqrt (- (* b b) (* 4 (* a c))))) a)
368.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)))
356.0ms
(+ (pow (- b) 3) (pow (sqrt (- (* b b) (* 4 (* a c)))) 3))
323.0ms
(sqrt (- (* (* b b) (* b b)) (* (* 4 (* a c)) (* 4 (* a c)))))
312.0ms
(- (* (- b) (- b)) (* (sqrt (- (* b b) (* 4 (* a c)))) (sqrt (- (* b b) (* 4 (* a c))))))

prune913.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 4.6b

localize38.0ms

Local error

Found 4 expressions with local error:

19.5b
(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)))

rewrite172.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
Counts
4 → 84
Calls
4 calls:
Slowest
127.0ms
(* (+ (- b) (sqrt (- (* b b) (* 4 (* a c))))) (/ 1 (* 2 a)))
15.0ms
(- (* b b) (* 4 (* a c)))
15.0ms
(+ (- b) (sqrt (- (* b b) (* 4 (* a c)))))
12.0ms
(sqrt (- (* b b) (* 4 (* a c))))

series436.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
142.0ms
(* (+ (- b) (sqrt (- (* b b) (* 4 (* a c))))) (/ 1 (* 2 a)))
129.0ms
(+ (- b) (sqrt (- (* b b) (* 4 (* a c)))))
112.0ms
(sqrt (- (* b b) (* 4 (* a c))))
54.0ms
(- (* b b) (* 4 (* a c)))

simplify8.3s

Counts
54 → 96
Calls
54 calls:
Slowest
678.0ms
(* (- (* (- b) (- b)) (* (sqrt (- (* b b) (* 4 (* a c)))) (sqrt (- (* b b) (* 4 (* a c)))))) (/ 1 (* 2 a)))
555.0ms
(* (- (* (- b) (- b)) (* (sqrt (- (* b b) (* 4 (* a c)))) (sqrt (- (* b b) (* 4 (* a c)))))) 1)
432.0ms
(* (* (* (+ (- b) (sqrt (- (* b b) (* 4 (* a c))))) (+ (- b) (sqrt (- (* b b) (* 4 (* a c)))))) (+ (- b) (sqrt (- (* b b) (* 4 (* a c)))))) (/ (* (* 1 1) 1) (* (* (* 2 a) (* 2 a)) (* 2 a))))
364.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))))
358.0ms
(* (+ (* (- b) (- b)) (- (* (sqrt (- (* b b) (* 4 (* a c)))) (sqrt (- (* b b) (* 4 (* a c))))) (* (- b) (sqrt (- (* b b) (* 4 (* a c))))))) (* 2 a))

prune1.2s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 4.6b

localize40.0ms

Local error

Found 4 expressions with local error:

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

rewrite100.0ms

Algorithm
rewrite-expression-head
Rules
53×times-frac
45×*-un-lft-identity
26×add-sqr-sqrt
25×add-exp-log add-cube-cbrt
13×add-cbrt-cube
12×div-exp
11×associate-/r*
10×distribute-lft-out add-log-exp
9×associate-/r/
6×pow1
5×cbrt-undiv distribute-rgt-neg-in flip3-+ flip-+ div-inv
4×insert-posit16
3×rec-exp 1-exp prod-exp sqrt-prod associate-/l*
2×sum-log flip3-- sqrt-div flip--
1×neg-sub0 +-commutative rem-sqrt-square clear-num sub-neg frac-2neg sqrt-pow1 pow1/2 diff-log neg-log associate-+l- cbrt-unprod pow-flip inv-pow
Counts
4 → 118
Calls
4 calls:
Slowest
55.0ms
(/ 1 (/ (* 2 a) (+ (- b) (sqrt (- (* b b) (* 4 (* a c)))))))
23.0ms
(- (* b b) (* 4 (* a c)))
13.0ms
(+ (- b) (sqrt (- (* b b) (* 4 (* a c)))))
7.0ms
(sqrt (- (* b b) (* 4 (* a c))))

series490.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
202.0ms
(/ 1 (/ (* 2 a) (+ (- b) (sqrt (- (* b b) (* 4 (* a c)))))))
119.0ms
(+ (- b) (sqrt (- (* b b) (* 4 (* a c)))))
90.0ms
(sqrt (- (* b b) (* 4 (* a c))))
77.0ms
(- (* b b) (* 4 (* a c)))

simplify16.6s

Counts
114 → 130
Calls
114 calls:
Slowest
507.0ms
(/ 1 (/ (* 2 a) (- (* (- b) (- b)) (* (sqrt (- (* b b) (* 4 (* a c)))) (sqrt (- (* b b) (* 4 (* a c))))))))
476.0ms
(/ (sqrt 1) (/ (* 2 a) (- (* (- b) (- b)) (* (sqrt (- (* b b) (* 4 (* a c)))) (sqrt (- (* b b) (* 4 (* a c))))))))
470.0ms
(/ (* (cbrt 1) (cbrt 1)) (/ (* 2 a) (+ (pow (- b) 3) (pow (sqrt (- (* b b) (* 4 (* a c)))) 3))))
453.0ms
(/ (* (* 1 1) 1) (/ (* (* (* 2 2) 2) (* (* a a) a)) (* (* (+ (- b) (sqrt (- (* b b) (* 4 (* a c))))) (+ (- b) (sqrt (- (* b b) (* 4 (* a c)))))) (+ (- b) (sqrt (- (* b b) (* 4 (* a c))))))))
431.0ms
(/ (* (* 1 1) 1) (/ (* (* (* 2 a) (* 2 a)) (* 2 a)) (* (* (+ (- b) (sqrt (- (* b b) (* 4 (* a c))))) (+ (- b) (sqrt (- (* b b) (* 4 (* a c)))))) (+ (- b) (sqrt (- (* b b) (* 4 (* a c))))))))

prune1.5s

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 4.6b

localize39.0ms

Local error

Found 4 expressions with local error:

19.5b
(sqrt (- (* b b) (* 4 (* a c))))
19.5b
(sqrt (- (* b b) (* 4 (* a c))))
1.1b
(+ (- b) (sqrt (- (* b b) (* 4 (* a c)))))
1.1b
(+ (- b) (sqrt (- (* b b) (* 4 (* a c)))))

rewrite70.0ms

Algorithm
rewrite-expression-head
Rules
14×*-un-lft-identity
12×add-log-exp
8×add-sqr-sqrt
6×pow1 add-cube-cbrt sqrt-prod
4×sum-log add-cbrt-cube sqrt-div add-exp-log insert-posit16 distribute-lft-out
2×neg-sub0 +-commutative rem-sqrt-square distribute-rgt-neg-in sqrt-pow1 flip3-+ flip3-- pow1/2 neg-log associate-+l- flip-+ flip--
Counts
4 → 64
Calls
4 calls:
Slowest
27.0ms
(+ (- b) (sqrt (- (* b b) (* 4 (* a c)))))
27.0ms
(+ (- b) (sqrt (- (* b b) (* 4 (* a c)))))
7.0ms
(sqrt (- (* b b) (* 4 (* a c))))
7.0ms
(sqrt (- (* b b) (* 4 (* a c))))

series453.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
125.0ms
(sqrt (- (* b b) (* 4 (* a c))))
122.0ms
(+ (- b) (sqrt (- (* b b) (* 4 (* a c)))))
104.0ms
(+ (- b) (sqrt (- (* b b) (* 4 (* a c)))))
102.0ms
(sqrt (- (* b b) (* 4 (* a c))))

simplify4.0s

Counts
34 → 76
Calls
34 calls:
Slowest
653.0ms
(sqrt (- (* (* b b) (* b b)) (* (* 4 (* a c)) (* 4 (* a c)))))
353.0ms
(sqrt (- (* (* b b) (* b b)) (* (* 4 (* a c)) (* 4 (* a c)))))
289.0ms
(- b (* 2 (/ (* a c) b)))
226.0ms
(- b (* 2 (/ (* a c) b)))
160.0ms
(* (/ 1 (exp b)) (exp (sqrt (- (* b b) (* 4 (* a c))))))

prune1.2s

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 4.5b

regimes585.0ms

Accuracy

87.7% (3.5b remaining)

Error of 8.8b against oracle of 5.4b and baseline of 33.5b

bsearch410.0ms

end0.0ms

sample4.5s

Algorithm
intervals
Results
1.5s1090×body2560valid
957.0ms5825×body80valid
749.0ms926×body1280valid
455.0ms2868×body80nan
238.0ms477×body640valid
166.0ms107×body5120valid
91.0ms238×body320valid
31.0ms123×body160valid