Details

Time bar (total: 15.5s)

sample54.0ms

Algorithm
intervals
Results
14.0ms266×body80valid
11.0ms236×body80nan

simplify128.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01010
12110
24710
37110
410310
512010
613310
714310
done14310

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ x (* y (sqrt z)))
0.3b
(* y (sqrt z))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
associate-*r*
add-cube-cbrt *-un-lft-identity
pow1 add-exp-log sqrt-prod add-cbrt-cube add-log-exp
associate-*l*
unswap-sqr
+-commutative flip3-+ pow-prod-down prod-exp sum-log *-commutative cbrt-unprod flip-+
Counts
2 → 33
Calls
2 calls:
5.0ms
(+ x (* y (sqrt z)))
10.0ms
(* y (sqrt z))

series84.0ms

Counts
2 → 6
Calls
2 calls:
35.0ms
(+ x (* y (sqrt z)))
49.0ms
(* y (sqrt z))

simplify3.8s

Counts
39 → 39
Iterations

Useful iterations: 4 (1.6s)

IterNodesCost
086362
1220323
2552297
31330288
43985283
done5000283

prune189.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.0b

localize25.0ms

Local error

Found 4 expressions with local error:

0.1b
(sqrt (sqrt z))
0.1b
(sqrt (sqrt z))
0.2b
(* y (sqrt (sqrt z)))
0.3b
(* (* y (sqrt (sqrt z))) (sqrt (sqrt z)))

rewrite84.0ms

Algorithm
rewrite-expression-head
Rules
41×sqrt-prod
25×add-sqr-sqrt
18×associate-*r*
15×pow1 add-cube-cbrt *-un-lft-identity
11×add-exp-log add-cbrt-cube
sqrt-pow1
rem-sqrt-square pow1/2 associate-*l* pow-prod-down prod-exp cbrt-unprod add-log-exp
unswap-sqr
*-commutative
Counts
4 → 88
Calls
4 calls:
2.0ms
(sqrt (sqrt z))
2.0ms
(sqrt (sqrt z))
19.0ms
(* y (sqrt (sqrt z)))
57.0ms
(* (* y (sqrt (sqrt z))) (sqrt (sqrt z)))

series655.0ms

Counts
4 → 12
Calls
4 calls:
265.0ms
(sqrt (sqrt z))
216.0ms
(sqrt (sqrt z))
102.0ms
(* y (sqrt (sqrt z)))
72.0ms
(* (* y (sqrt (sqrt z))) (sqrt (sqrt z)))

simplify2.8s

Counts
100 → 100
Iterations

Useful iterations: done (2.8s)

IterNodesCost
0132915
1339716
2963650
32584634
done5000618

prune314.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.0b

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (* (* (pow z 1/4) y) (sqrt (sqrt z))))
0.1b
(sqrt (sqrt z))
0.2b
(* (pow z 1/4) y)
0.3b
(* (* (pow z 1/4) y) (sqrt (sqrt z)))

rewrite86.0ms

Algorithm
rewrite-expression-head
Rules
19×add-exp-log add-sqr-sqrt sqrt-prod
12×add-cube-cbrt *-un-lft-identity associate-*r*
11×add-cbrt-cube
10×prod-exp
pow1 associate-*l*
add-log-exp
unpow-prod-down sqrt-pow1 cbrt-unprod
unswap-sqr
pow-to-exp rem-sqrt-square pow1/2 pow-exp *-commutative sqr-pow
+-commutative flip3-+ pow-prod-down sum-log flip-+
Counts
4 → 80
Calls
4 calls:
11.0ms
(+ x (* (* (pow z 1/4) y) (sqrt (sqrt z))))
2.0ms
(sqrt (sqrt z))
18.0ms
(* (pow z 1/4) y)
50.0ms
(* (* (pow z 1/4) y) (sqrt (sqrt z)))

series689.0ms

Counts
4 → 12
Calls
4 calls:
99.0ms
(+ x (* (* (pow z 1/4) y) (sqrt (sqrt z))))
220.0ms
(sqrt (sqrt z))
169.0ms
(* (pow z 1/4) y)
201.0ms
(* (* (pow z 1/4) y) (sqrt (sqrt z)))

simplify1.4s

Counts
92 → 92
Iterations

Useful iterations: done (1.4s)

IterNodesCost
01801080
1475950
21553882
done5000830

prune324.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0.0b

localize37.0ms

Local error

Found 4 expressions with local error:

0.1b
(sqrt (sqrt z))
0.3b
(* y (pow z 1/8))
0.3b
(* (* (pow z (/ 1/4 2)) (* y (pow z 1/8))) (sqrt (sqrt z)))
0.3b
(* (pow z (/ 1/4 2)) (* y (pow z 1/8)))

rewrite151.0ms

Algorithm
rewrite-expression-head
Rules
75×add-exp-log
58×prod-exp
21×add-sqr-sqrt
20×add-cbrt-cube
19×sqrt-prod
17×associate-*r*
15×pow-to-exp pow-exp
14×add-cube-cbrt *-un-lft-identity
11×associate-*l*
10×cbrt-unprod
pow1
unpow-prod-down
sqrt-pow1 add-log-exp
*-commutative unswap-sqr sqr-pow
rem-sqrt-square pow1/2
pow-prod-down
Counts
4 → 109
Calls
4 calls:
3.0ms
(sqrt (sqrt z))
12.0ms
(* y (pow z 1/8))
97.0ms
(* (* (pow z (/ 1/4 2)) (* y (pow z 1/8))) (sqrt (sqrt z)))
33.0ms
(* (pow z (/ 1/4 2)) (* y (pow z 1/8)))

series616.0ms

Counts
4 → 12
Calls
4 calls:
202.0ms
(sqrt (sqrt z))
108.0ms
(* y (pow z 1/8))
166.0ms
(* (* (pow z (/ 1/4 2)) (* y (pow z 1/8))) (sqrt (sqrt z)))
140.0ms
(* (pow z (/ 1/4 2)) (* y (pow z 1/8)))

simplify1.5s

Counts
121 → 121
Iterations

Useful iterations: done (1.4s)

IterNodesCost
02031685
15271326
21605987
done5000946

prune352.0ms

Pruning

8 alts after pruning (5 fresh and 3 done)

Merged error: 0b

regimes429.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01010
11310
done1310

end0.0ms

sample1.8s

Algorithm
intervals
Results
767.0ms8437×body80nan
417.0ms8528×body80valid