Details

Time bar (total: 15.5s)

sample51.0ms

Algorithm
intervals
Results
24.0ms355×body80valid

simplify2.1s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0911
12711
27611
316811
427211
540011
651011
775211
8178511
done500111

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 13.2b

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b
(* (* z z) (+ z 1.0))
12.9b
(/ (* x y) (* (* z z) (+ z 1.0)))

rewrite75.0ms

Algorithm
rewrite-expression-head
Rules
28×add-exp-log add-cbrt-cube
12×prod-exp cbrt-unprod
pow1
cbrt-undiv div-exp
*-un-lft-identity
add-sqr-sqrt associate-*r/ associate-*r*
add-cube-cbrt pow-prod-down
flip3-+ associate-/r/ flip-+ add-log-exp
distribute-rgt-in frac-2neg distribute-lft-in times-frac associate-*l* clear-num associate-/r* *-commutative div-inv distribute-lft-out associate-/l* unswap-sqr
Counts
2 → 51
Calls
2 calls:
39.0ms
(* (* z z) (+ z 1.0))
32.0ms
(/ (* x y) (* (* z z) (+ z 1.0)))

series199.0ms

Counts
2 → 6
Calls
2 calls:
64.0ms
(* (* z z) (+ z 1.0))
136.0ms
(/ (* x y) (* (* z z) (+ z 1.0)))

simplify2.9s

Counts
57 → 57
Iterations

Useful iterations: done (2.9s)

IterNodesCost
0112858
1389794
23604634
done5001626

prune100.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 6.9b

localize8.0ms

Local error

Found 2 expressions with local error:

0.1b
(/ (/ (* x y) (* z z)) (+ z 1.0))
12.8b
(/ (* x y) (* z z))

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
32×add-exp-log add-cbrt-cube
26×times-frac
25×*-un-lft-identity
13×cbrt-undiv add-sqr-sqrt add-cube-cbrt div-exp
prod-exp cbrt-unprod
div-inv
distribute-lft-out associate-/l*
associate-/r*
pow1 frac-2neg clear-num associate-/r/ add-log-exp
flip3-+ flip-+ associate-/l/
Counts
2 → 73
Calls
2 calls:
24.0ms
(/ (/ (* x y) (* z z)) (+ z 1.0))
13.0ms
(/ (* x y) (* z z))

series111.0ms

Counts
2 → 6
Calls
2 calls:
75.0ms
(/ (/ (* x y) (* z z)) (+ z 1.0))
36.0ms
(/ (* x y) (* z z))

simplify2.0s

Counts
79 → 79
Iterations

Useful iterations: done (2.0s)

IterNodesCost
01401314
14371235
236691079
done50001071

prune147.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 2 expressions with local error:

0.1b
(/ (* (/ x z) (/ y z)) (+ z 1.0))
3.9b
(* (/ x z) (/ y z))

rewrite72.0ms

Algorithm
rewrite-expression-head
Rules
32×add-exp-log add-cbrt-cube
30×add-sqr-sqrt
26×times-frac
22×*-un-lft-identity
18×add-cube-cbrt
13×cbrt-undiv div-exp associate-*r* associate-*l*
prod-exp cbrt-unprod
pow1 associate-/r* unswap-sqr
div-inv associate-/l/
frac-times associate-*r/ associate-*l/ associate-/r/ distribute-lft-out add-log-exp
frac-2neg flip3-+ pow-prod-down clear-num *-commutative flip-+ associate-/l*
Counts
2 → 84
Calls
2 calls:
40.0ms
(/ (* (/ x z) (/ y z)) (+ z 1.0))
28.0ms
(* (/ x z) (/ y z))

series112.0ms

Counts
2 → 6
Calls
2 calls:
75.0ms
(/ (* (/ x z) (/ y z)) (+ z 1.0))
37.0ms
(* (/ x z) (/ y z))

simplify3.6s

Counts
90 → 90
Iterations

Useful iterations: 2 (833.0ms)

IterNodesCost
01721200
15401143
23955981
done5000981

prune254.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0b

localize9.0ms

Local error

Found 3 expressions with local error:

0.1b
(/ (/ (* (/ x z) y) z) (+ z 1.0))
1.4b
(/ (* (/ x z) y) z)
3.7b
(* (/ x z) y)

rewrite84.0ms

Algorithm
rewrite-expression-head
Rules
56×times-frac
47×*-un-lft-identity
36×add-sqr-sqrt
31×add-exp-log add-cube-cbrt add-cbrt-cube
13×cbrt-undiv div-exp associate-*l*
div-inv distribute-lft-out associate-/l*
associate-/r*
prod-exp cbrt-unprod
pow1
associate-*r* add-log-exp
frac-2neg associate-*l/ clear-num associate-/r/ associate-/l/ unswap-sqr
flip3-+ pow-prod-down *-commutative flip-+
Counts
3 → 116
Calls
3 calls:
34.0ms
(/ (/ (* (/ x z) y) z) (+ z 1.0))
19.0ms
(/ (* (/ x z) y) z)
24.0ms
(* (/ x z) y)

series153.0ms

Counts
3 → 9
Calls
3 calls:
75.0ms
(/ (/ (* (/ x z) y) z) (+ z 1.0))
43.0ms
(/ (* (/ x z) y) z)
35.0ms
(* (/ x z) y)

simplify2.0s

Counts
125 → 125
Iterations

Useful iterations: 2 (565.0ms)

IterNodesCost
01981723
15371638
234991484
done50001484

prune345.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0b

regimes157.0ms

Accuracy

86% (0.5b remaining)

Error of 0.5b against oracle of 0.0b and baseline of 3.3b

bsearch2.0ms

simplify7.0ms

Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
03187
13779
23879
done3879

end0.0ms

sample894.0ms

Algorithm
intervals
Results
521.0ms10806×body80valid