Details

Time bar (total: 12.7s)

sample39.0ms

Algorithm
intervals
Results
6.0ms168×body80valid
6.0ms31×body1280valid
3.0ms122×body80nan
3.0ms23×body640valid
2.0ms24×body320valid
2.0ms12×body1280nan
2.0ms14×body640nan
1.0msbody320nan
1.0ms10×body160valid
0.0msbody160nan

simplify92.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0912
11912
22912
34112
45812
56312
67112
78612
811412
912712
1012912
done12912

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 21.9b

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- x y) (- 1.0 y))
3.6b
(- 1.0 (/ (- x y) (- 1.0 y)))
5.9b
(log (- 1.0 (/ (- x y) (- 1.0 y))))

rewrite58.0ms

Algorithm
rewrite-expression-head
Rules
50×add-sqr-sqrt
44×*-un-lft-identity
27×times-frac
16×add-cube-cbrt difference-of-squares
14×distribute-lft-out--
add-exp-log log-prod
associate-/r* add-cbrt-cube associate-/l* add-log-exp
pow1 flip3-- flip--
log-div div-sub associate-/r/ associate-/l/
cbrt-undiv sub-neg frac-2neg diff-log div-exp rem-log-exp clear-num log-pow div-inv associate--r-
Counts
3 → 85
Calls
3 calls:
14.0ms
(/ (- x y) (- 1.0 y))
20.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
21.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

series202.0ms

Counts
3 → 9
Calls
3 calls:
46.0ms
(/ (- x y) (- 1.0 y))
54.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
101.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

simplify1.2s

Counts
94 → 94
Iterations

Useful iterations: done (1.2s)

IterNodesCost
01711417
13981351
29381266
323461259
done50011258

prune290.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.1b

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1 (- 1.0 y))
0.1b
(* (- x y) (/ 1 (- 1.0 y)))
5.5b
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))
5.9b
(log (- 1.0 (* (- x y) (/ 1 (- 1.0 y)))))

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
48×add-sqr-sqrt
42×*-un-lft-identity
32×times-frac
25×add-cube-cbrt
21×associate-*r*
18×add-exp-log
11×add-cbrt-cube
pow1 distribute-lft-out-- difference-of-squares
flip3-- flip-- add-log-exp
associate-*l* associate-/r*
div-exp prod-exp associate-/r/
log-prod associate-/l* unswap-sqr
cbrt-undiv frac-times log-div rec-exp 1-exp associate-*l/ cbrt-unprod div-inv
sub-neg pow-flip frac-2neg diff-log associate-*r/ rem-log-exp pow-prod-down clear-num log-pow un-div-inv *-commutative inv-pow
Counts
4 → 117
Calls
4 calls:
6.0ms
(/ 1 (- 1.0 y))
25.0ms
(* (- x y) (/ 1 (- 1.0 y)))
2.0ms
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))
6.0ms
(log (- 1.0 (* (- x y) (/ 1 (- 1.0 y)))))

series251.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(/ 1 (- 1.0 y))
47.0ms
(* (- x y) (/ 1 (- 1.0 y)))
68.0ms
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))
107.0ms
(log (- 1.0 (* (- x y) (/ 1 (- 1.0 y)))))

simplify2.9s

Counts
129 → 129
Iterations

Useful iterations: done (2.9s)

IterNodesCost
02051754
14801422
213321277
343221271
done50001270

prune301.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.1b

localize18.0ms

Local error

Found 4 expressions with local error:

3.6b
(- 1.0 (/ (- x y) (- 1.0 y)))
3.6b
(- 1.0 (/ (- x y) (- 1.0 y)))
6.0b
(log (cbrt (- 1.0 (/ (- x y) (- 1.0 y)))))
6.0b
(log (cbrt (- 1.0 (/ (- x y) (- 1.0 y)))))

rewrite89.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt
18×log-prod
16×*-un-lft-identity
12×cbrt-prod
add-cube-cbrt add-log-exp difference-of-squares
pow1 add-exp-log
log-div cbrt-div flip3-- times-frac log-pow add-cbrt-cube flip-- distribute-lft-out--
sub-neg pow1/3 diff-log div-sub rem-log-exp associate--r-
Counts
4 → 74
Calls
4 calls:
23.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
20.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
21.0ms
(log (cbrt (- 1.0 (/ (- x y) (- 1.0 y)))))
22.0ms
(log (cbrt (- 1.0 (/ (- x y) (- 1.0 y)))))

series402.0ms

Counts
4 → 12
Calls
4 calls:
65.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
61.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
137.0ms
(log (cbrt (- 1.0 (/ (- x y) (- 1.0 y)))))
138.0ms
(log (cbrt (- 1.0 (/ (- x y) (- 1.0 y)))))

simplify1.5s

Counts
86 → 86
Iterations

Useful iterations: 4 (628.0ms)

IterNodesCost
01191594
12401540
24961412
311501360
436041356
done50011356

prune347.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.1b

localize23.0ms

Local error

Found 4 expressions with local error:

3.6b
(- 1.0 (/ (- x y) (- 1.0 y)))
6.0b
(log (cbrt (- 1.0 (/ (- x y) (- 1.0 y)))))
6.0b
(log (cbrt (/ (- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y)))) (+ 1.0 (/ (- x y) (- 1.0 y))))))
7.1b
(/ (- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y)))) (+ 1.0 (/ (- x y) (- 1.0 y))))

rewrite124.0ms

Algorithm
rewrite-expression-head
Rules
48×*-un-lft-identity
36×add-sqr-sqrt
34×log-prod times-frac
28×cbrt-prod
26×add-cube-cbrt
13×difference-of-squares
distribute-lft-out
add-exp-log
pow1 add-cbrt-cube add-log-exp
associate-/r* associate-/r/ log-pow associate-/l*
log-div cbrt-div flip3-- flip--
flip3-+ pow1/3 div-sub rem-log-exp flip-+ div-inv associate-/l/ distribute-lft-out--
cbrt-undiv sub-neg frac-2neg diff-log div-exp clear-num associate--r-
Counts
4 → 114
Calls
4 calls:
20.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
24.0ms
(log (cbrt (- 1.0 (/ (- x y) (- 1.0 y)))))
23.0ms
(log (cbrt (/ (- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y)))) (+ 1.0 (/ (- x y) (- 1.0 y))))))
51.0ms
(/ (- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y)))) (+ 1.0 (/ (- x y) (- 1.0 y))))

series708.0ms

Counts
4 → 12
Calls
4 calls:
68.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
142.0ms
(log (cbrt (- 1.0 (/ (- x y) (- 1.0 y)))))
310.0ms
(log (cbrt (/ (- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y)))) (+ 1.0 (/ (- x y) (- 1.0 y))))))
188.0ms
(/ (- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y)))) (+ 1.0 (/ (- x y) (- 1.0 y))))

simplify2.3s

Counts
126 → 126
Iterations

Useful iterations: 3 (1.2s)

IterNodesCost
02594580
15044400
212404106
345163318
done50013318

prune545.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.1b

regimes185.0ms

Accuracy

99.7% (0.0b remaining)

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

bsearch1.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02240
12740
done2740

end0.0ms

sample1.0s

Algorithm
intervals
Results
217.0ms5698×body80valid
152.0ms795×body1280valid
104.0ms3765×body80nan
101.0ms756×body640valid
55.0ms376×body1280nan
48.0ms484×body320valid
46.0ms410×body640nan
20.0ms267×body160valid
19.0ms201×body320nan
7.0ms125×body160nan