Details

Time bar (total: 51.8s)

sample107.0ms

Algorithm
intervals
Results
85.0ms604×body80valid

simplify215.0ms

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

prune20.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize67.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (* b b) (+ 3 a))
0.3b
(pow (+ (* a a) (* b b)) 2)
0.0b
(* (* a a) (- 1 a))
0.0b
(+ (pow (+ (* a a) (* b b)) 2) (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))))

rewrite138.0ms

Algorithm
rewrite-expression-head
Rules
15×pow1 add-exp-log
14×add-cbrt-cube
13×add-sqr-sqrt *-un-lft-identity
10×associate-*r*
add-cube-cbrt
pow-prod-down prod-exp cbrt-unprod add-log-exp
distribute-rgt-in distribute-lft-in associate-*r/ insert-posit16
pow-unpow unpow-prod-down
associate-+r+ sub-neg flip3-+ associate-*l* *-commutative flip-+ difference-of-squares unswap-sqr
pow-to-exp +-commutative sum-log pow-pow flip3-- pow-exp flip-- distribute-lft-out distribute-lft-out-- unpow2 sqr-pow
Counts
4 → 87
Calls
4 calls:
Slowest
54.0ms
(+ (pow (+ (* a a) (* b b)) 2) (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))))
49.0ms
(* (* b b) (+ 3 a))
23.0ms
(* (* a a) (- 1 a))
10.0ms
(pow (+ (* a a) (* b b)) 2)

series299.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
147.0ms
(+ (pow (+ (* a a) (* b b)) 2) (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))))
70.0ms
(* (* a a) (- 1 a))
42.0ms
(pow (+ (* a a) (* b b)) 2)
41.0ms
(* (* b b) (+ 3 a))

simplify4.9s

Counts
58 → 99
Calls
58 calls:
Slowest
559.0ms
(* (* (* (* a a) a) (* (* a a) a)) (* (* (- 1 a) (- 1 a)) (- 1 a)))
520.0ms
(* (* (* (* a a) (* a a)) (* a a)) (* (* (- 1 a) (- 1 a)) (- 1 a)))
323.0ms
(* (* (* b b) (+ 3 a)) 4)
304.0ms
(* 4 (* (* b b) (+ 3 a)))
255.0ms
(- (+ (* 4 (pow a 2)) (* 12 (pow b 2))) (* 4 (pow a 3)))

prune1.2s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.1b

localize51.0ms

Local error

Found 4 expressions with local error:

10.4b
(sqrt (+ (* a a) (* b b)))
10.4b
(sqrt (+ (* a a) (* b b)))
0.3b
(* (* b b) (+ 3 a))
0.3b
(* (pow (sqrt (+ (* a a) (* b b))) 2) (pow (sqrt (+ (* a a) (* b b))) 2))

rewrite129.0ms

Algorithm
rewrite-expression-head
Rules
56×add-sqr-sqrt
48×unpow-prod-down
30×sqrt-prod
26×unswap-sqr
21×*-un-lft-identity add-exp-log
19×add-cube-cbrt
15×associate-*r*
14×unpow2 sqr-pow
13×swap-sqr
12×associate-*l* prod-exp
11×pow1 add-cbrt-cube
pow-to-exp pow-exp
sqrt-div pow-prod-down cbrt-unprod insert-posit16 add-log-exp
flip3-+ flip-+
rem-sqrt-square sqrt-pow1 pow1/2 associate-*r/ *-commutative
pow2 distribute-rgt-in distribute-lft-in pow-sqr pow-prod-up distribute-lft-out
Counts
4 → 140
Calls
4 calls:
Slowest
78.0ms
(* (pow (sqrt (+ (* a a) (* b b))) 2) (pow (sqrt (+ (* a a) (* b b))) 2))
21.0ms
(* (* b b) (+ 3 a))
19.0ms
(sqrt (+ (* a a) (* b b)))
7.0ms
(sqrt (+ (* a a) (* b b)))

series229.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
65.0ms
(* (pow (sqrt (+ (* a a) (* b b))) 2) (pow (sqrt (+ (* a a) (* b b))) 2))
60.0ms
(* (* b b) (+ 3 a))
56.0ms
(sqrt (+ (* a a) (* b b)))
48.0ms
(sqrt (+ (* a a) (* b b)))

simplify25.7s

Counts
154 → 152
Calls
154 calls:
Slowest
669.0ms
(+ (log (pow (sqrt (+ (* a a) (* b b))) 2)) (* (log (sqrt (+ (* a a) (* b b)))) 2))
633.0ms
(+ (* (log (sqrt (+ (* a a) (* b b)))) 2) (log (pow (sqrt (+ (* a a) (* b b))) 2)))
573.0ms
(+ (log (pow (sqrt (+ (* a a) (* b b))) 2)) (* (log (sqrt (+ (* a a) (* b b)))) 2))
565.0ms
(+ (* (log (sqrt (+ (* a a) (* b b)))) 2) (log (pow (sqrt (+ (* a a) (* b b))) 2)))
565.0ms
(* (* (* (* b b) b) (* (* b b) b)) (* (* (+ 3 a) (+ 3 a)) (+ 3 a)))

prune1.9s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize41.0ms

Local error

Found 4 expressions with local error:

10.4b
(sqrt (+ (* a a) (* b b)))
0.3b
(* (* b b) (+ 3 a))
0.0b
(* (* a a) (- 1 a))
0.0b
(* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a))))

rewrite114.0ms

Algorithm
rewrite-expression-head
Rules
18×associate-*r/
17×add-sqr-sqrt pow1
16×add-cbrt-cube add-exp-log
14×*-un-lft-identity
13×associate-*r*
add-cube-cbrt
pow-prod-down prod-exp cbrt-unprod
flip3-+ associate-*l* flip-+
distribute-rgt-in distribute-lft-in frac-add insert-posit16 add-log-exp
flip3-- *-commutative sqrt-prod flip-- unswap-sqr
sub-neg sqrt-div difference-of-squares
rem-sqrt-square sqrt-pow1 pow1/2 distribute-lft-out distribute-lft-out--
Counts
4 → 97
Calls
4 calls:
Slowest
63.0ms
(* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a))))
23.0ms
(* (* a a) (- 1 a))
21.0ms
(* (* b b) (+ 3 a))
6.0ms
(sqrt (+ (* a a) (* b b)))

series189.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
59.0ms
(* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a))))
57.0ms
(* (* a a) (- 1 a))
38.0ms
(sqrt (+ (* a a) (* b b)))
35.0ms
(* (* b b) (+ 3 a))

simplify5.9s

Counts
73 → 109
Calls
73 calls:
Slowest
508.0ms
(* (* (* 4 4) 4) (* (* (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a))) (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))) (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))))
407.0ms
(* (* (* (* b b) b) (* (* b b) b)) (* (* (+ 3 a) (+ 3 a)) (+ 3 a)))
382.0ms
(* (* (* (* a a) (* a a)) (* a a)) (* (* (- 1 a) (- 1 a)) (- 1 a)))
365.0ms
(* (* (* (* a a) a) (* (* a a) a)) (* (* (- 1 a) (- 1 a)) (- 1 a)))
289.0ms
(+ (* (* (* a a) (- 1 a)) (* (* a a) (- 1 a))) (- (* (* (* b b) (+ 3 a)) (* (* b b) (+ 3 a))) (* (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))))

prune958.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize43.0ms

Local error

Found 4 expressions with local error:

10.4b
(sqrt (+ (* a a) (* b b)))
0.3b
(* (* b b) (+ 3 a))
0.1b
(* (* a a) (- (* 1 1) (* a a)))
0.1b
(/ (* (* a a) (- (* 1 1) (* a a))) (+ 1 a))

rewrite94.0ms

Algorithm
rewrite-expression-head
Rules
23×add-cbrt-cube add-exp-log
15×pow1 *-un-lft-identity
12×add-sqr-sqrt
prod-exp add-cube-cbrt cbrt-unprod
associate-*r*
pow-prod-down associate-*r/
associate-/r* times-frac insert-posit16 add-log-exp
distribute-rgt-in cbrt-undiv distribute-lft-in flip3-+ div-exp sqrt-prod flip-+ distribute-lft-out
sub-neg flip3-- sqrt-div associate-*l* associate-/r/ *-commutative flip-- unswap-sqr associate-/l/
rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 div-inv associate-/l* difference-of-squares
Counts
4 → 98
Calls
4 calls:
Slowest
34.0ms
(* (* a a) (- (* 1 1) (* a a)))
30.0ms
(/ (* (* a a) (- (* 1 1) (* a a))) (+ 1 a))
23.0ms
(* (* b b) (+ 3 a))
6.0ms
(sqrt (+ (* a a) (* b b)))

series261.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
110.0ms
(/ (* (* a a) (- (* 1 1) (* a a))) (+ 1 a))
81.0ms
(* (* a a) (- (* 1 1) (* a a)))
37.0ms
(sqrt (+ (* a a) (* b b)))
33.0ms
(* (* b b) (+ 3 a))

simplify4.4s

Counts
76 → 110
Calls
76 calls:
Slowest
448.0ms
(* (* (* (* a a) (* a a)) (* a a)) (* (* (- (* 1 1) (* a a)) (- (* 1 1) (* a a))) (- (* 1 1) (* a a))))
403.0ms
(* (* (* (* a a) a) (* (* a a) a)) (* (* (- (* 1 1) (* a a)) (- (* 1 1) (* a a))) (- (* 1 1) (* a a))))
320.0ms
(/ (* (* (* (* a a) (- (* 1 1) (* a a))) (* (* a a) (- (* 1 1) (* a a)))) (* (* a a) (- (* 1 1) (* a a)))) (* (* (+ 1 a) (+ 1 a)) (+ 1 a)))
300.0ms
(* (* a a) (- (* (* 1 1) (* 1 1)) (* (* a a) (* a a))))
280.0ms
(/ (* (* (* (* a a) (* a a)) (* a a)) (* (* (- (* 1 1) (* a a)) (- (* 1 1) (* a a))) (- (* 1 1) (* a a)))) (* (* (+ 1 a) (+ 1 a)) (+ 1 a)))

prune1.1s

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

regimes97.0ms

Accuracy

0% (0.0b remaining)

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

bsearch4.0ms

end0.0ms

sample3.6s

Algorithm
intervals
Results
3.3s20149×body80valid