Details

Time bar (total: 42.9s)

sample178.0ms

Algorithm
intervals
Results
152.0ms664×body80valid

simplify205.0ms

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

prune19.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize39.0ms

Local error

Found 4 expressions with local error:

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

rewrite174.0ms

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

series252.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
91.0ms
(* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a))))
62.0ms
(* (* a a) (- 1 a))
62.0ms
(pow (+ (* a a) (* b b)) 2)
36.0ms
(* (* b b) (+ 3 a))

simplify9.7s

Counts
73 → 112
Calls
73 calls:
Slowest
787.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)))))
634.0ms
(* (* (* (* a a) (* a a)) (* a a)) (* (* (- 1 a) (- 1 a)) (- 1 a)))
599.0ms
(* (+ 1 a) (+ (* 3 3) (- (* a a) (* 3 a))))
507.0ms
(* (* (* (* a a) a) (* (* a a) a)) (* (* (- 1 a) (- 1 a)) (- 1 a)))
505.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)))))

prune1.3s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.1b

localize51.0ms

Local error

Found 4 expressions with local error:

1.2b
(* (+ (* 2 (* a a)) (* b b)) (* b b))
0.4b
(* (* b b) (+ 3 a))
0.2b
(* (* a a) (* a a))
0.1b
(* (* a a) (- 1 a))

rewrite214.0ms

Algorithm
rewrite-expression-head
Rules
130×pow1
36×pow-prod-up
32×pow-prod-down
31×add-cbrt-cube add-exp-log
22×pow-sqr
18×pow-plus
17×prod-exp cbrt-unprod
13×pow2 add-sqr-sqrt
12×*-un-lft-identity associate-*r*
add-cube-cbrt
associate-*l*
associate-*r/ *-commutative insert-posit16 add-log-exp unswap-sqr
distribute-rgt-in distribute-lft-in
sub-neg flip3-+ associate-*l/ flip-+ difference-of-squares
flip3-- swap-sqr flip-- distribute-lft-out distribute-lft-out--
Counts
4 → 140
Calls
4 calls:
Slowest
106.0ms
(* (+ (* 2 (* a a)) (* b b)) (* b b))
43.0ms
(* (* b b) (+ 3 a))
39.0ms
(* (* a a) (* a a))
23.0ms
(* (* a a) (- 1 a))

series289.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
121.0ms
(* (+ (* 2 (* a a)) (* b b)) (* b b))
73.0ms
(* (* a a) (- 1 a))
61.0ms
(* (* a a) (* a a))
34.0ms
(* (* b b) (+ 3 a))

simplify6.7s

Counts
127 → 152
Calls
127 calls:
Slowest
627.0ms
(* (* (* (* a a) (* a a)) (* a a)) (* (* (- 1 a) (- 1 a)) (- 1 a)))
594.0ms
(* (* (* (* a a) a) (* (* a a) a)) (* (* (- 1 a) (- 1 a)) (- 1 a)))
416.0ms
(* (+ (pow (* 2 (* a a)) 3) (pow (* b b) 3)) (* b b))
406.0ms
(* (* (* (* a a) a) (* (* a a) a)) (* (* (* a a) (* a a)) (* a a)))
397.0ms
(* (* (* (* a a) (* a a)) (* a a)) (* (* (* a a) a) (* (* a a) a)))

prune1.9s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize69.0ms

Local error

Found 4 expressions with local error:

1.2b
(* (+ (* 2 (* a a)) (* b b)) (* b b))
0.4b
(* (* b b) (+ 3 a))
0.1b
(* (* a a) (- 1 a))
0.0b
(* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a))))

rewrite223.0ms

Algorithm
rewrite-expression-head
Rules
21×pow1 add-cbrt-cube add-exp-log
18×associate-*r/
17×add-sqr-sqrt
14×*-un-lft-identity associate-*r*
10×pow-prod-down prod-exp cbrt-unprod
add-cube-cbrt
associate-*l*
flip3-+ flip-+
distribute-rgt-in distribute-lft-in frac-add *-commutative insert-posit16 add-log-exp unswap-sqr
flip3-- flip--
sub-neg associate-*l/ difference-of-squares
distribute-lft-out distribute-lft-out--
Counts
4 → 103
Calls
4 calls:
Slowest
81.0ms
(* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a))))
66.0ms
(* (+ (* 2 (* a a)) (* b b)) (* b b))
47.0ms
(* (* a a) (- 1 a))
28.0ms
(* (* b b) (+ 3 a))

series296.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
90.0ms
(* (* a a) (- 1 a))
80.0ms
(* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a))))
76.0ms
(* (+ (* 2 (* a a)) (* b b)) (* b b))
51.0ms
(* (* b b) (+ 3 a))

simplify10.4s

Counts
78 → 115
Calls
78 calls:
Slowest
871.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)))))
622.0ms
(* (* (* (* a a) (* a a)) (* a a)) (* (* (- 1 a) (- 1 a)) (- 1 a)))
571.0ms
(* (* (* (* a a) a) (* (* a a) a)) (* (* (- 1 a) (- 1 a)) (- 1 a)))
526.0ms
(* (+ (pow (* 2 (* a a)) 3) (pow (* b b) 3)) (* b b))
456.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)))))

prune1.3s

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize45.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (* b b) (+ 3 a))
0.2b
(* (+ (* 2 (* a a)) (* b b)) b)
0.1b
(* (* (+ (* 2 (* a a)) (* b b)) b) b)
0.1b
(* (* a a) (- 1 a))

rewrite144.0ms

Algorithm
rewrite-expression-head
Rules
21×pow1 add-cbrt-cube add-exp-log
16×add-sqr-sqrt associate-*r*
14×*-un-lft-identity
10×pow-prod-down prod-exp cbrt-unprod
add-cube-cbrt
associate-*l* associate-*l/
associate-*r/ *-commutative insert-posit16 add-log-exp
distribute-rgt-in distribute-lft-in flip3-+ flip-+ unswap-sqr
sub-neg difference-of-squares
flip3-- flip-- distribute-lft-out distribute-lft-out--
Counts
4 → 96
Calls
4 calls:
Slowest
58.0ms
(* (* (+ (* 2 (* a a)) (* b b)) b) b)
41.0ms
(* (+ (* 2 (* a a)) (* b b)) b)
23.0ms
(* (* a a) (- 1 a))
20.0ms
(* (* b b) (+ 3 a))

series228.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
69.0ms
(* (+ (* 2 (* a a)) (* b b)) b)
68.0ms
(* (* (+ (* 2 (* a a)) (* b b)) b) b)
54.0ms
(* (* a a) (- 1 a))
37.0ms
(* (* b b) (+ 3 a))

simplify4.6s

Counts
70 → 108
Calls
70 calls:
Slowest
430.0ms
(* (* (* (* b b) b) (* (* b b) b)) (* (* (+ 3 a) (+ 3 a)) (+ 3 a)))
404.0ms
(* (* (* (* a a) (* a a)) (* a a)) (* (* (- 1 a) (- 1 a)) (- 1 a)))
382.0ms
(* (* (* (* a a) a) (* (* a a) a)) (* (* (- 1 a) (- 1 a)) (- 1 a)))
319.0ms
(* (* (+ (pow (* 2 (* a a)) 3) (pow (* b b) 3)) b) b)
282.0ms
(* (+ (pow (* 2 (* a a)) 3) (pow (* b b) 3)) b)

prune1.0s

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

regimes133.0ms

Accuracy

0% (0.0b remaining)

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

bsearch5.0ms

end0.0ms

sample3.4s

Algorithm
intervals
Results
3.1s20881×body80valid