Details

Time bar (total: 13.5s)

sample90.0ms

Algorithm
intervals
Results
56.0ms659×body80valid

simplify3.2s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01217
12517
24017
36617
412017
542717
6367817
done500117

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.1b

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* a a) (* b b))
0.0b
(* 4.0 (* b b))
0.0b
(+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b)))
0.3b
(pow (+ (* a a) (* b b)) 2.0)

rewrite123.0ms

Algorithm
rewrite-expression-head
Rules
10×pow1 add-exp-log
add-cbrt-cube
add-sqr-sqrt add-log-exp
*-un-lft-identity add-cube-cbrt
pow-unpow unpow-prod-down associate-*l* pow-prod-down prod-exp cbrt-unprod
+-commutative sum-log flip3-+ flip-+
pow-to-exp pow-pow associate-*r* pow-exp *-commutative unswap-sqr sqr-pow
Counts
4 → 58
Calls
4 calls:
12.0ms
(+ (* a a) (* b b))
22.0ms
(* 4.0 (* b b))
78.0ms
(+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b)))
8.0ms
(pow (+ (* a a) (* b b)) 2.0)

series322.0ms

Counts
4 → 12
Calls
4 calls:
51.0ms
(+ (* a a) (* b b))
41.0ms
(* 4.0 (* b b))
82.0ms
(+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b)))
149.0ms
(pow (+ (* a a) (* b b)) 2.0)

simplify1.1s

Counts
70 → 70
Iterations

Useful iterations: 2 (345.0ms)

IterNodesCost
0117931
1380856
22065778
done5001778

prune339.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

localize18.0ms

Local error

Found 2 expressions with local error:

0.0b
(* 2 (* (pow a 2) (pow b 2)))
2.0b
(* (pow a 2) (pow b 2))

rewrite51.0ms

Algorithm
rewrite-expression-head
Rules
37×add-exp-log
28×prod-exp
23×add-sqr-sqrt
16×unswap-sqr
14×unpow-prod-down
12×pow-to-exp pow-exp
11×associate-*l*
10×unpow2 sqr-pow
add-cbrt-cube associate-*r*
*-un-lft-identity add-cube-cbrt
pow1 cbrt-unprod
pow-prod-down *-commutative add-log-exp
Counts
2 → 76
Calls
2 calls:
25.0ms
(* 2 (* (pow a 2) (pow b 2)))
23.0ms
(* (pow a 2) (pow b 2))

series121.0ms

Counts
2 → 6
Calls
2 calls:
63.0ms
(* 2 (* (pow a 2) (pow b 2)))
58.0ms
(* (pow a 2) (pow b 2))

simplify1.1s

Counts
82 → 82
Iterations

Useful iterations: done (1.1s)

IterNodesCost
0100937
1240823
21498649
done5000641

prune356.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

localize52.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (* 4.0 4.0) (pow b 4))
0.3b
(pow (+ (* a a) (* b b)) (* 2 2.0))
0.3b
(pow (+ (* a a) (* b b)) 2.0)
34.2b
(/ (- (pow (+ (* a a) (* b b)) (* 2 2.0)) (* (* 4.0 4.0) (pow b 4))) (- (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))

rewrite702.0ms

Algorithm
rewrite-expression-head
Rules
21×add-exp-log
19×add-sqr-sqrt
17×*-un-lft-identity add-cube-cbrt
11×add-cbrt-cube
10×unpow-prod-down
times-frac prod-exp
associate-*r*
pow1
pow-to-exp pow-unpow pow-exp add-log-exp sqr-pow
associate-/r* cbrt-unprod associate-/l* unswap-sqr
pow-pow flip3-- associate-/r/ flip-- associate-/l/
cbrt-undiv clear-num frac-2neg div-sub div-exp associate-*l* *-commutative div-inv
Counts
4 → 91
Calls
4 calls:
18.0ms
(* (* 4.0 4.0) (pow b 4))
12.0ms
(pow (+ (* a a) (* b b)) (* 2 2.0))
16.0ms
(pow (+ (* a a) (* b b)) 2.0)
651.0ms
(/ (- (pow (+ (* a a) (* b b)) (* 2 2.0)) (* (* 4.0 4.0) (pow b 4))) (- (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))

series692.0ms

Counts
4 → 12
Calls
4 calls:
65.0ms
(* (* 4.0 4.0) (pow b 4))
145.0ms
(pow (+ (* a a) (* b b)) (* 2 2.0))
130.0ms
(pow (+ (* a a) (* b b)) 2.0)
353.0ms
(/ (- (pow (+ (* a a) (* b b)) (* 2 2.0)) (* (* 4.0 4.0) (pow b 4))) (- (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))))

simplify1.9s

Counts
103 → 103
Iterations

Useful iterations: done (1.9s)

IterNodesCost
02012629
15612517
234952323
done50022318

prune497.0ms

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0b

regimes251.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01217
11517
done1517

end0.0ms

sample2.5s

Algorithm
intervals
Results
1.9s20551×body80valid