Details

Time bar (total: 20.4s)

sample36.0ms

Algorithm
intervals
Results
13.0ms282×body80valid
2.0ms12×body320valid
2.0msbody1280valid
1.0msbody640valid
0.0msbody160valid

simplify7.4s

Counts
1 → 1
Iterations

Useful iterations: 2 (7.0ms)

IterNodesCost
01213
12113
25112
317212
447712
5115212
6270812
done500012

prune14.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

localize14.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (/ 2.0 3.0) z)
0.0b
(* 6.0 (- (/ 2.0 3.0) z))
0.1b
(fma (- y x) (* 6.0 (- (/ 2.0 3.0) z)) x)

rewrite152.0ms

Algorithm
rewrite-expression-head
Rules
126×add-sqr-sqrt
118×*-un-lft-identity
117×prod-diff
114×add-cube-cbrt
92×times-frac
41×distribute-rgt-in distribute-lft-in
13×fma-neg
10×div-inv
associate-*r*
pow1 add-exp-log add-cbrt-cube add-log-exp
difference-of-squares
expm1-log1p-u sub-neg associate-*l* log1p-expm1-u
flip3-- associate-*r/ flip-- distribute-lft-out--
diff-log pow-prod-down prod-exp *-commutative cbrt-unprod fma-udef unswap-sqr
Counts
3 → 186
Calls
3 calls:
45.0ms
(- (/ 2.0 3.0) z)
84.0ms
(* 6.0 (- (/ 2.0 3.0) z))
0.0ms
(fma (- y x) (* 6.0 (- (/ 2.0 3.0) z)) x)

series209.0ms

Counts
3 → 9
Calls
3 calls:
37.0ms
(- (/ 2.0 3.0) z)
78.0ms
(* 6.0 (- (/ 2.0 3.0) z))
94.0ms
(fma (- y x) (* 6.0 (- (/ 2.0 3.0) z)) x)

simplify2.7s

Counts
195 → 195
Iterations

Useful iterations: done (2.7s)

IterNodesCost
02574364
14553245
29302739
330282292
done50001959

prune377.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.0b

localize22.0ms

Local error

Found 2 expressions with local error:

0.0b
(* 6.0 (fma (sqrt (/ 2.0 3.0)) (sqrt (/ 2.0 3.0)) (- z)))
0.1b
(fma (- y x) (* 6.0 (fma (sqrt (/ 2.0 3.0)) (sqrt (/ 2.0 3.0)) (- z))) x)

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube
associate-*r* associate-*l* fma-udef
expm1-log1p-u log1p-expm1-u add-log-exp
distribute-rgt-in distribute-lft-in pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
2 → 32
Calls
2 calls:
11.0ms
(* 6.0 (fma (sqrt (/ 2.0 3.0)) (sqrt (/ 2.0 3.0)) (- z)))
1.0ms
(fma (- y x) (* 6.0 (fma (sqrt (/ 2.0 3.0)) (sqrt (/ 2.0 3.0)) (- z))) x)

series450.0ms

Counts
2 → 6
Calls
2 calls:
188.0ms
(* 6.0 (fma (sqrt (/ 2.0 3.0)) (sqrt (/ 2.0 3.0)) (- z)))
262.0ms
(fma (- y x) (* 6.0 (fma (sqrt (/ 2.0 3.0)) (sqrt (/ 2.0 3.0)) (- z))) x)

simplify990.0ms

Counts
38 → 38
Iterations

Useful iterations: done (988.0ms)

IterNodesCost
077726
1162507
2421392
31471389
done5002386

prune139.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (/ 2.0 3.0) z)
0.0b
(* (- y x) 6.0)
0.0b
(+ x (* (* (- y x) 6.0) (- (/ 2.0 3.0) z)))
0.3b
(* (* (- y x) 6.0) (- (/ 2.0 3.0) z))

rewrite217.0ms

Algorithm
rewrite-expression-head
Rules
199×add-sqr-sqrt
195×prod-diff
191×*-un-lft-identity
185×add-cube-cbrt
146×times-frac
82×distribute-rgt-in associate-+r+ distribute-lft-in
16×div-inv
13×fma-neg
11×pow1 add-exp-log add-cbrt-cube
10×associate-*l/
associate-*r*
flip3-- flip-- add-log-exp
associate-*l*
sub-neg difference-of-squares
expm1-log1p-u frac-times pow-prod-down prod-exp cbrt-unprod log1p-expm1-u
fma-def distribute-lft-out--
associate-*r/ *-commutative
+-commutative flip3-+ diff-log sum-log flip-+ unswap-sqr
Counts
4 → 304
Calls
4 calls:
23.0ms
(- (/ 2.0 3.0) z)
21.0ms
(* (- y x) 6.0)
27.0ms
(+ x (* (* (- y x) 6.0) (- (/ 2.0 3.0) z)))
124.0ms
(* (* (- y x) 6.0) (- (/ 2.0 3.0) z))

series183.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(- (/ 2.0 3.0) z)
33.0ms
(* (- y x) 6.0)
76.0ms
(+ x (* (* (- y x) 6.0) (- (/ 2.0 3.0) z)))
50.0ms
(* (* (- y x) 6.0) (- (/ 2.0 3.0) z))

simplify2.5s

Counts
316 → 316
Iterations

Useful iterations: done (2.4s)

IterNodesCost
04007667
19226190
229745410
done50014990

prune797.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize22.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (- y x) 6.0)
0.0b
(* (- y x) 6.0)
0.2b
(* (* (- y x) 6.0) (- z))
0.3b
(fma (/ 2.0 3.0) (* (- y x) 6.0) x)

rewrite104.0ms

Algorithm
rewrite-expression-head
Rules
19×add-sqr-sqrt
16×associate-*r*
15×*-un-lft-identity
13×pow1 add-exp-log add-cbrt-cube
11×add-cube-cbrt associate-*l*
associate-*l/
pow-prod-down prod-exp cbrt-unprod
expm1-log1p-u log1p-expm1-u add-log-exp
distribute-lft-neg-in flip3-- distribute-rgt-neg-in *-commutative flip--
distribute-lft-out-- difference-of-squares unswap-sqr
neg-mul-1 distribute-rgt-neg-out fma-udef
Counts
4 → 88
Calls
4 calls:
22.0ms
(* (- y x) 6.0)
28.0ms
(* (- y x) 6.0)
50.0ms
(* (* (- y x) 6.0) (- z))
0.0ms
(fma (/ 2.0 3.0) (* (- y x) 6.0) x)

series189.0ms

Counts
4 → 12
Calls
4 calls:
49.0ms
(* (- y x) 6.0)
45.0ms
(* (- y x) 6.0)
38.0ms
(* (* (- y x) 6.0) (- z))
56.0ms
(fma (/ 2.0 3.0) (* (- y x) 6.0) x)

simplify1.5s

Counts
100 → 100
Iterations

Useful iterations: done (1.5s)

IterNodesCost
0116914
1280876
21142770
done5000753

prune329.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.0b

regimes242.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify16.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01416
12116
22516
33216
done3216

end0.0ms

sample1.8s

Algorithm
intervals
Results
634.0ms9429×body80valid
464.0ms124×body160valid
126.0ms261×body640valid
36.0ms142×body1280valid
30.0ms198×body320valid