Details

Time bar (total: 57.9s)

sample107.0ms

Algorithm
intervals
Results
92.0ms626×body80valid

simplify138.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
137.0ms
(- (+ (pow (+ (* a a) (* b b)) 2) (* 4 (+ (* (* a a) (+ 1 a)) (* (* b b) (- 1 (* 3 a)))))) 1)

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize55.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (+ (* a a) (* b b)) (+ (* a a) (* b b)))
0.1b
(* a (+ (* a a) a))
0.0b
(* b (- 1 (* 3 a)))
0.0b
(* (* b (- 1 (* 3 a))) b)

rewrite131.0ms

Algorithm
rewrite-expression-head
Rules
20×pow1
19×add-sqr-sqrt
15×add-cbrt-cube add-exp-log
14×*-un-lft-identity associate-*r*
13×add-cube-cbrt
10×associate-*l*
associate-*r/
flip3-+ flip-+
pow-prod-down prod-exp cbrt-unprod
distribute-rgt-in frac-times distribute-lft-in associate-*l/ *-commutative insert-posit16 add-log-exp
swap-sqr unswap-sqr
sub-neg flip3-- flip--
pow2 distribute-lft1-in pow-plus distribute-rgt-out pow-sqr pow-prod-up
Counts
4 → 107
Calls
4 calls:
Slowest
44.0ms
(* a (+ (* a a) a))
39.0ms
(* (+ (* a a) (* b b)) (+ (* a a) (* b b)))
30.0ms
(* (* b (- 1 (* 3 a))) b)
15.0ms
(* b (- 1 (* 3 a)))

series310.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
117.0ms
(* a (+ (* a a) a))
87.0ms
(* (* b (- 1 (* 3 a))) b)
60.0ms
(* b (- 1 (* 3 a)))
46.0ms
(* (+ (* a a) (* b b)) (+ (* a a) (* b b)))

simplify10.5s

Counts
88 → 119
Calls
88 calls:
Slowest
1.1s
(* (* (* (* b b) b) (* (* (- 1 (* 3 a)) (- 1 (* 3 a))) (- 1 (* 3 a)))) (* (* b b) b))
613.0ms
(* (+ (pow (* a a) 3) (pow (* b b) 3)) (- (* (* a a) (* a a)) (* (* b b) (* b b))))
593.0ms
(* (+ (* (* a a) (* a a)) (- (* (* b b) (* b b)) (* (* a a) (* b b)))) (- (* a a) (* b b)))
468.0ms
(* (+ (pow (* a a) 3) (pow (* b b) 3)) (+ (* a a) (* b b)))
455.0ms
(* (- (* (* a a) (* a a)) (* (* b b) (* b b))) (+ (* a a) (* b b)))

prune1.5s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.1b

localize65.0ms

Local error

Found 4 expressions with local error:

6.4b
(sqrt (+ (* a a) (* b b)))
6.4b
(sqrt (+ (* a a) (* b b)))
0.2b
(* (+ (* a a) (* b b)) (sqrt (+ (* a a) (* b b))))
0.2b
(* (* (+ (* a a) (* b b)) (sqrt (+ (* a a) (* b b)))) (sqrt (+ (* a a) (* b b))))

rewrite148.0ms

Algorithm
rewrite-expression-head
Rules
46×sqrt-div
35×flip3-+ flip-+
32×frac-times
25×pow1
20×add-sqr-sqrt
16×associate-*l/
13×sqrt-prod
12×associate-*r*
11×*-un-lft-identity add-cbrt-cube add-exp-log pow-prod-up add-cube-cbrt
10×associate-*r/
sqrt-pow1 pow1/2
associate-*l* pow-prod-down prod-exp cbrt-unprod insert-posit16 add-log-exp
pow3
rem-sqrt-square *-commutative unswap-sqr
pow-plus
Counts
4 → 120
Calls
4 calls:
Slowest
86.0ms
(* (* (+ (* a a) (* b b)) (sqrt (+ (* a a) (* b b)))) (sqrt (+ (* a a) (* b b))))
40.0ms
(* (+ (* a a) (* b b)) (sqrt (+ (* a a) (* b b))))
12.0ms
(sqrt (+ (* a a) (* b b)))
6.0ms
(sqrt (+ (* a a) (* b b)))

series285.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
138.0ms
(* (+ (* a a) (* b b)) (sqrt (+ (* a a) (* b b))))
53.0ms
(* (* (+ (* a a) (* b b)) (sqrt (+ (* a a) (* b b)))) (sqrt (+ (* a a) (* b b))))
50.0ms
(sqrt (+ (* a a) (* b b)))
44.0ms
(sqrt (+ (* a a) (* b b)))

simplify20.3s

Counts
124 → 132
Calls
124 calls:
Slowest
550.0ms
(* (* (- (* (* a a) (* a a)) (* (* b b) (* b b))) (sqrt (+ (pow (* a a) 3) (pow (* b b) 3)))) (sqrt (+ (* a a) (* b b))))
506.0ms
(* (* (- (* (* a a) (* a a)) (* (* b b) (* b b))) (sqrt (+ (* a a) (* b b)))) (sqrt (+ (pow (* a a) 3) (pow (* b b) 3))))
477.0ms
(* (* (- (* (* a a) (* a a)) (* (* b b) (* b b))) (sqrt (- (* (* a a) (* a a)) (* (* b b) (* b b))))) (sqrt (+ (pow (* a a) 3) (pow (* b b) 3))))
475.0ms
(* (* (- (* (* a a) (* a a)) (* (* b b) (* b b))) (sqrt (+ (pow (* a a) 3) (pow (* b b) 3)))) (sqrt (- (* (* a a) (* a a)) (* (* b b) (* b b)))))
448.0ms
(* (* (+ (* (* a a) (* a a)) (- (* (* b b) (* b b)) (* (* a a) (* b b)))) (sqrt (- (* a a) (* b b)))) (sqrt (- (* a a) (* b b))))

prune1.9s

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize72.0ms

Local error

Found 4 expressions with local error:

6.4b
(sqrt (+ (* a a) (* b b)))
0.1b
(* a (+ (* a a) a))
0.0b
(* b (- 1 (* 3 a)))
0.0b
(* (* b (- 1 (* 3 a))) b)

rewrite106.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt
14×pow1
13×add-cbrt-cube add-exp-log
11×*-un-lft-identity associate-*r*
10×add-cube-cbrt
associate-*l*
associate-*r/
pow-prod-down prod-exp cbrt-unprod
insert-posit16 add-log-exp
distribute-rgt-in distribute-lft-in *-commutative sqrt-prod
sub-neg flip3-+ flip3-- sqrt-div associate-*l/ flip-+ flip-- unswap-sqr
rem-sqrt-square distribute-lft1-in sqrt-pow1 distribute-rgt-out pow1/2
Counts
4 → 87
Calls
4 calls:
Slowest
39.0ms
(* a (+ (* a a) a))
34.0ms
(* (* b (- 1 (* 3 a))) b)
18.0ms
(* b (- 1 (* 3 a)))
12.0ms
(sqrt (+ (* a a) (* b b)))

series268.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
81.0ms
(* a (+ (* a a) a))
77.0ms
(* (* b (- 1 (* 3 a))) b)
57.0ms
(sqrt (+ (* a a) (* b b)))
53.0ms
(* b (- 1 (* 3 a)))

simplify6.1s

Counts
60 → 99
Calls
60 calls:
Slowest
1.1s
(* (* (* (* b b) b) (* (* (- 1 (* 3 a)) (- 1 (* 3 a))) (- 1 (* 3 a)))) (* (* b b) b))
409.0ms
(* (* (* b b) b) (* (* (- 1 (* 3 a)) (- 1 (* 3 a))) (- 1 (* 3 a))))
404.0ms
(+ (* (* a a) (* a a)) (- (* a a) (* (* a a) a)))
375.0ms
(* (* b (- (* 1 1) (* (* 3 a) (* 3 a)))) b)
314.0ms
(sqrt (+ (pow (* a a) 3) (pow (* b b) 3)))

prune1.4s

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize73.0ms

Local error

Found 4 expressions with local error:

6.4b
(sqrt (+ (* a a) (* b b)))
6.4b
(sqrt (+ (* a a) (* b b)))
6.4b
(sqrt (+ (* a a) (* b b)))
0.5b
(* (sqrt (sqrt (+ (* a a) (* b b)))) (sqrt (sqrt (+ (* a a) (* b b)))))

rewrite118.0ms

Algorithm
rewrite-expression-head
Rules
75×sqrt-prod
52×add-sqr-sqrt
35×sqrt-pow1
30×pow1 sqrt-div
19×*-un-lft-identity pow1/2 add-cube-cbrt
15×swap-sqr
flip3-+ associate-*r* associate-*l* pow-prod-up flip-+ unswap-sqr
add-cbrt-cube add-exp-log
pow-prod-down pow-sqr
frac-times insert-posit16 add-log-exp
rem-sqrt-square
associate-*l/ associate-*r/
pow2 rem-square-sqrt pow-plus sqrt-unprod prod-exp *-commutative cbrt-unprod
Counts
4 → 132
Calls
4 calls:
Slowest
74.0ms
(* (sqrt (sqrt (+ (* a a) (* b b)))) (sqrt (sqrt (+ (* a a) (* b b)))))
13.0ms
(sqrt (+ (* a a) (* b b)))
12.0ms
(sqrt (+ (* a a) (* b b)))
12.0ms
(sqrt (+ (* a a) (* b b)))

series217.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
63.0ms
(sqrt (+ (* a a) (* b b)))
55.0ms
(sqrt (+ (* a a) (* b b)))
51.0ms
(* (sqrt (sqrt (+ (* a a) (* b b)))) (sqrt (sqrt (+ (* a a) (* b b)))))
47.0ms
(sqrt (+ (* a a) (* b b)))

simplify6.9s

Counts
151 → 144
Calls
151 calls:
Slowest
375.0ms
(sqrt (sqrt (+ (* (* a a) (* a a)) (- (* (* b b) (* b b)) (* (* a a) (* b b))))))
369.0ms
(* (sqrt (sqrt (- (* a a) (* b b)))) (sqrt (sqrt (+ (* (* a a) (* a a)) (- (* (* b b) (* b b)) (* (* a a) (* b b)))))))
359.0ms
(* (sqrt (sqrt (+ (* (* a a) (* a a)) (- (* (* b b) (* b b)) (* (* a a) (* b b)))))) (sqrt (sqrt (- (* a a) (* b b)))))
333.0ms
(sqrt (+ (pow (* a a) 3) (pow (* b b) 3)))
316.0ms
(sqrt (- (* (* a a) (* a a)) (* (* b b) (* b b))))

prune2.3s

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

regimes98.0ms

Accuracy

0% (0.0b remaining)

Error of 0.0b against oracle of 0.0b and baseline of 0.0b

bsearch5.0ms

end0.0ms

sample4.8s

Algorithm
intervals
Results
4.5s20385×body80valid