Details

Time bar (total: 16.0s)

sample30.0ms

Algorithm
intervals
Results
12.0ms322×body80valid

simplify2.7s

Counts
1 → 1
Iterations
IterNodes
done5002
104396
9979
8302
7116
682
564
451
332
218
111
07

prune19.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 3.8b

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ y (/ (- x (* x y)) z))
0.0b
(- x (* x y))
3.6b
(/ (- x (* x y)) z)

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity
11×add-sqr-sqrt add-cube-cbrt
times-frac
add-log-exp
add-cbrt-cube add-exp-log
pow1 associate-/r* associate-/l*
flip3-- div-sub flip-- associate-/l/
cbrt-undiv +-commutative clear-num associate-+r- sum-log sub-neg frac-2neg flip3-+ diff-log div-exp flip-+ div-inv distribute-lft-out
Counts
3 → 55
Calls
3 calls:
14.0ms
(+ y (/ (- x (* x y)) z))
4.0ms
(- x (* x y))
11.0ms
(/ (- x (* x y)) z)

series146.0ms

Counts
3 → 9
Calls
3 calls:
35.0ms
(+ y (/ (- x (* x y)) z))
58.0ms
(- x (* x y))
52.0ms
(/ (- x (* x y)) z)

simplify604.0ms

Counts
64 → 64
Iterations
IterNodes
done5000
21038
1242
094

prune305.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 3.8b

localize14.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (sqrt (- x (* x y))) z)
0.2b
(* (sqrt (- x (* x y))) (/ (sqrt (- x (* x y))) z))
1.9b
(sqrt (- x (* x y)))
1.9b
(sqrt (- x (* x y)))

rewrite74.0ms

Algorithm
rewrite-expression-head
Rules
54×add-sqr-sqrt
40×times-frac
36×*-un-lft-identity add-cube-cbrt
35×sqrt-prod
22×associate-*r*
11×add-cbrt-cube add-exp-log
10×sqrt-div
pow1
associate-*l* associate-/l* unswap-sqr
flip3-- flip--
add-log-exp
associate-/r*
frac-times cbrt-undiv rem-sqrt-square sqrt-pow1 pow1/2 div-exp associate-*l/ prod-exp cbrt-unprod div-inv associate-/l/
clear-num frac-2neg pow-prod-down associate-*r/ *-commutative
Counts
4 → 123
Calls
4 calls:
10.0ms
(/ (sqrt (- x (* x y))) z)
51.0ms
(* (sqrt (- x (* x y))) (/ (sqrt (- x (* x y))) z))
4.0ms
(sqrt (- x (* x y)))
4.0ms
(sqrt (- x (* x y)))

series562.0ms

Counts
4 → 12
Calls
4 calls:
128.0ms
(/ (sqrt (- x (* x y))) z)
290.0ms
(* (sqrt (- x (* x y))) (/ (sqrt (- x (* x y))) z))
69.0ms
(sqrt (- x (* x y)))
74.0ms
(sqrt (- x (* x y)))

simplify3.3s

Counts
135 → 135
Iterations
IterNodes
done5001
23240
1432
0174

prune583.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 3.8b

localize30.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ y (* (/ 1 (sqrt z)) (/ (- x (* x y)) (sqrt z))))
0.2b
(/ 1 (sqrt z))
1.3b
(* (/ 1 (sqrt z)) (/ (- x (* x y)) (sqrt z)))
1.7b
(/ (- x (* x y)) (sqrt z))

rewrite110.0ms

Algorithm
rewrite-expression-head
Rules
106×add-sqr-sqrt
94×times-frac
66×*-un-lft-identity
60×add-cube-cbrt
53×sqrt-prod
32×add-exp-log
22×associate-*r* associate-*l*
20×add-cbrt-cube
15×unswap-sqr
12×associate-/r*
11×div-exp
pow1 prod-exp
cbrt-undiv associate-/l* add-log-exp
cbrt-unprod div-inv
rec-exp 1-exp pow-flip
clear-num frac-2neg associate-/l/
frac-times +-commutative sum-log sqrt-pow1 flip3-+ flip3-- pow1/2 div-sub pow-prod-down associate-*l/ associate-*r/ *-commutative flip-+ flip-- inv-pow
Counts
4 → 181
Calls
4 calls:
10.0ms
(+ y (* (/ 1 (sqrt z)) (/ (- x (* x y)) (sqrt z))))
11.0ms
(/ 1 (sqrt z))
63.0ms
(* (/ 1 (sqrt z)) (/ (- x (* x y)) (sqrt z)))
12.0ms
(/ (- x (* x y)) (sqrt z))

series247.0ms

Counts
4 → 12
Calls
4 calls:
74.0ms
(+ y (* (/ 1 (sqrt z)) (/ (- x (* x y)) (sqrt z))))
39.0ms
(/ 1 (sqrt z))
52.0ms
(* (/ 1 (sqrt z)) (/ (- x (* x y)) (sqrt z)))
81.0ms
(/ (- x (* x y)) (sqrt z))

simplify2.4s

Counts
193 → 193
Iterations
IterNodes
done5000
24998
1752
0257

prune847.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 2.0b

localize36.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (sqrt z) y)
0.2b
(/ 1 (sqrt z))
1.3b
(* (/ 1 (sqrt z)) (- (/ x (sqrt z)) (/ x (/ (sqrt z) y))))
2.0b
(/ x (/ (sqrt z) y))

rewrite465.0ms

Algorithm
rewrite-expression-head
Rules
225×times-frac
184×add-sqr-sqrt
135×*-un-lft-identity
125×add-cube-cbrt
78×sqrt-prod
31×associate-/r*
24×add-exp-log
22×associate-*l*
20×associate-*r*
18×add-cbrt-cube
12×associate-/l* difference-of-squares
10×div-inv
pow1 div-exp
cbrt-undiv
distribute-lft-out-- unswap-sqr
prod-exp add-log-exp
frac-times clear-num frac-2neg associate-*r/ pow-flip
distribute-rgt-in rec-exp sub-neg distribute-lft-in flip3-- 1-exp frac-sub cbrt-unprod flip--
sqrt-pow1 pow1/2 pow-prod-down associate-*l/ associate-/r/ *-commutative inv-pow
Counts
4 → 263
Calls
4 calls:
5.0ms
(/ (sqrt z) y)
6.0ms
(/ 1 (sqrt z))
421.0ms
(* (/ 1 (sqrt z)) (- (/ x (sqrt z)) (/ x (/ (sqrt z) y))))
20.0ms
(/ x (/ (sqrt z) y))

series286.0ms

Counts
4 → 12
Calls
4 calls:
72.0ms
(/ (sqrt z) y)
31.0ms
(/ 1 (sqrt z))
116.0ms
(* (/ 1 (sqrt z)) (- (/ x (sqrt z)) (/ x (/ (sqrt z) y))))
66.0ms
(/ x (/ (sqrt z) y))

simplify584.0ms

Counts
275 → 275
Iterations
IterNodes
done5000
11173
0417

prune1.2s

Pruning

7 alts after pruning (4 fresh and 3 done)

Merged error: 0.3b

regimes275.0ms

Accuracy

61.4% (1.0b remaining)

Error of 1.9b against oracle of 0.9b and baseline of 3.4b

bsearch46.0ms

Steps
ItersRangePoint
9
5.536000884157053e+42
2.608500637638846e+49
1.0103671538087413e+46

simplify3.0ms

Iterations
IterNodes
done25
125
019

end0.0ms

sample1.1s

Algorithm
intervals
Results
582.0ms10107×body80valid