Details

Time bar (total: 10.1s)

sample27.0ms

Algorithm
intervals
Results
12.0ms274×body80valid

simplify5.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01115
11515
done1515

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 25.0b

localize13.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* c c) (* d d))
0.2b
(+ (* a c) (* b d))
24.6b
(/ (+ (* a c) (* b d)) (+ (* c c) (* d d)))

rewrite87.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
times-frac
add-log-exp
add-exp-log add-cbrt-cube
flip3-+ flip-+
pow1 associate-/r* associate-/l*
+-commutative sum-log associate-/r/ associate-/l/
cbrt-undiv frac-2neg div-exp clear-num div-inv
Counts
3 → 53
Calls
3 calls:
9.0ms
(+ (* c c) (* d d))
11.0ms
(+ (* a c) (* b d))
65.0ms
(/ (+ (* a c) (* b d)) (+ (* c c) (* d d)))

series568.0ms

Counts
3 → 9
Calls
3 calls:
59.0ms
(+ (* c c) (* d d))
48.0ms
(+ (* a c) (* b d))
461.0ms
(/ (+ (* a c) (* b d)) (+ (* c c) (* d d)))

simplify950.0ms

Counts
62 → 62
Iterations

Useful iterations: done (947.0ms)

IterNodesCost
0981090
12971067
21661953
done5001951

prune254.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 24.2b

localize17.0ms

Local error

Found 4 expressions with local error:

0.2b
(+ (* a c) (* b d))
15.2b
(/ (+ (* a c) (* b d)) (sqrt (+ (* c c) (* d d))))
30.2b
(sqrt (+ (* c c) (* d d)))
30.2b
(sqrt (+ (* c c) (* d d)))

rewrite83.0ms

Algorithm
rewrite-expression-head
Rules
23×add-sqr-sqrt
21×add-cube-cbrt *-un-lft-identity
18×times-frac sqrt-prod
pow1 add-exp-log sqrt-div associate-/r* add-cbrt-cube add-log-exp
flip3-+ flip-+
associate-/l*
rem-sqrt-square sqrt-pow1 pow1/2 associate-/r/ associate-/l/
cbrt-undiv +-commutative frac-2neg div-exp clear-num sum-log div-inv
Counts
4 → 84
Calls
4 calls:
9.0ms
(+ (* a c) (* b d))
41.0ms
(/ (+ (* a c) (* b d)) (sqrt (+ (* c c) (* d d))))
9.0ms
(sqrt (+ (* c c) (* d d)))
20.0ms
(sqrt (+ (* c c) (* d d)))

series326.0ms

Counts
4 → 12
Calls
4 calls:
49.0ms
(+ (* a c) (* b d))
176.0ms
(/ (+ (* a c) (* b d)) (sqrt (+ (* c c) (* d d))))
42.0ms
(sqrt (+ (* c c) (* d d)))
59.0ms
(sqrt (+ (* c c) (* d d)))

simplify870.0ms

Counts
96 → 96
Iterations

Useful iterations: done (865.0ms)

IterNodesCost
01161780
12801649
211271543
done50011541

prune544.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 23.0b

localize26.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* c c) (* d d))
0.2b
(+ (* a c) (* b d))
0.5b
(/ 1 (/ (+ (* c c) (* d d)) (+ (* a c) (* b d))))
24.3b
(/ (+ (* c c) (* d d)) (+ (* a c) (* b d)))

rewrite144.0ms

Algorithm
rewrite-expression-head
Rules
90×times-frac
56×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
18×associate-/r*
17×add-exp-log
11×associate-/r/ add-cbrt-cube
flip3-+ div-exp flip-+ add-log-exp
div-inv associate-/l*
pow1
cbrt-undiv
+-commutative rec-exp frac-2neg 1-exp clear-num sum-log associate-/l/
pow-flip inv-pow
Counts
4 → 137
Calls
4 calls:
17.0ms
(+ (* c c) (* d d))
17.0ms
(+ (* a c) (* b d))
52.0ms
(/ 1 (/ (+ (* c c) (* d d)) (+ (* a c) (* b d))))
47.0ms
(/ (+ (* c c) (* d d)) (+ (* a c) (* b d)))

series390.0ms

Counts
4 → 12
Calls
4 calls:
49.0ms
(+ (* c c) (* d d))
48.0ms
(+ (* a c) (* b d))
203.0ms
(/ 1 (/ (+ (* c c) (* d d)) (+ (* a c) (* b d))))
90.0ms
(/ (+ (* c c) (* d d)) (+ (* a c) (* b d)))

simplify2.3s

Counts
149 → 149
Iterations

Useful iterations: 2 (693.0ms)

IterNodesCost
02063676
15913422
238993214
done50023214

prune428.0ms

Pruning

11 alts after pruning (8 fresh and 3 done)

Merged error: 23.0b

localize41.0ms

Local error

Found 4 expressions with local error:

15.8b
(cbrt (+ (* a c) (* b d)))
31.1b
(cbrt (+ (* c c) (* d d)))
31.1b
(cbrt (+ (* c c) (* d d)))
31.1b
(cbrt (+ (* c c) (* d d)))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
12×cbrt-prod
add-sqr-sqrt add-cube-cbrt cbrt-div *-un-lft-identity
pow1 add-exp-log flip3-+ pow1/3 add-cbrt-cube flip-+ add-log-exp
Counts
4 → 52
Calls
4 calls:
8.0ms
(cbrt (+ (* a c) (* b d)))
6.0ms
(cbrt (+ (* c c) (* d d)))
5.0ms
(cbrt (+ (* c c) (* d d)))
11.0ms
(cbrt (+ (* c c) (* d d)))

series568.0ms

Counts
4 → 12
Calls
4 calls:
147.0ms
(cbrt (+ (* a c) (* b d)))
163.0ms
(cbrt (+ (* c c) (* d d)))
131.0ms
(cbrt (+ (* c c) (* d d)))
127.0ms
(cbrt (+ (* c c) (* d d)))

simplify702.0ms

Counts
64 → 64
Iterations

Useful iterations: done (699.0ms)

IterNodesCost
0108952
1292925
2983810
done5000794

prune452.0ms

Pruning

11 alts after pruning (7 fresh and 4 done)

Merged error: 23.0b

regimes328.0ms

Accuracy

23.6% (2.3b remaining)

Error of 25.1b against oracle of 22.8b and baseline of 25.8b

bsearch2.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01853
12253
done2253

end0.0ms

sample986.0ms

Algorithm
intervals
Results
585.0ms8393×body80valid