Details

Time bar (total: 13.2s)

sample57.0ms

Algorithm
intervals
Results
8.0ms170×body80valid
7.0ms26×body640nan
7.0ms38×body640valid
6.0ms26×body1280valid
4.0ms22×body1280nan
4.0ms97×body80nan
2.0ms16×body320nan
2.0ms13×body320valid
1.0msbody160valid
1.0ms12×body160nan

simplify95.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

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

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 21.5b

Counts
2 → 1

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- x y) (- 1.0 y))
3.2b
(- 1.0 (/ (- x y) (- 1.0 y)))
4.4b
(log (- 1.0 (/ (- x y) (- 1.0 y))))

rewrite40.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:
9.0ms
(/ (- x y) (- 1.0 y))
14.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
14.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

series32.0ms

Counts
3 → 9
Calls
3 calls:
6.0ms
(/ (- x y) (- 1.0 y))
13.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
13.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

simplify1.3s

Counts
94 → 94
Iterations

Useful iterations: done (1.3s)

IterNodesCost
01731423
14061355
29601266
325361259
done50001258

prune189.0ms

Filtered
69 candidates to 94 candidates (-36.2%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New89594
Fresh000
Picked101
Done000
Total90595

Merged error: 0.2b

Counts
95 → 5

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1 (- 1.0 y))
0.1b
(* (- x y) (/ 1 (- 1.0 y)))
4.4b
(log (- 1.0 (* (- x y) (/ 1 (- 1.0 y)))))
6.6b
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))

rewrite31.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))
14.0ms
(* (- x y) (/ 1 (- 1.0 y)))
3.0ms
(log (- 1.0 (* (- x y) (/ 1 (- 1.0 y)))))
3.0ms
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))

series32.0ms

Counts
4 → 12
Calls
4 calls:
2.0ms
(/ 1 (- 1.0 y))
7.0ms
(* (- x y) (/ 1 (- 1.0 y)))
13.0ms
(log (- 1.0 (* (- x y) (/ 1 (- 1.0 y)))))
10.0ms
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))

simplify3.0s

Counts
129 → 129
Iterations

Useful iterations: done (3.0s)

IterNodesCost
02081760
14891428
213581279
345301271
done50001270

prune168.0ms

Filtered
84 candidates to 129 candidates (-53.6%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1290129
Fresh044
Picked011
Done000
Total1295134

Merged error: 0.2b

Counts
134 → 5

localize19.0ms

Local error

Found 4 expressions with local error:

0.1b
(pow (/ (- x y) (- 1.0 y)) 3)
3.1b
(- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))
4.4b
(log (/ (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3)) (+ (* (/ (- x y) (- 1.0 y)) (+ 1.0 (/ (- x y) (- 1.0 y)))) (* 1.0 1.0))))
9.8b
(/ (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3)) (+ (* (/ (- x y) (- 1.0 y)) (+ 1.0 (/ (- x y) (- 1.0 y)))) (* 1.0 1.0)))

rewrite250.0ms

Algorithm
rewrite-expression-head
Rules
510×add-sqr-sqrt
312×times-frac
222×*-un-lft-identity
212×difference-of-squares
175×unpow-prod-down cube-prod
105×log-prod
102×add-cube-cbrt
81×sqr-pow
60×distribute-lft-out--
33×associate-/l*
12×add-exp-log
add-cbrt-cube
difference-cubes associate-/r/
pow1 add-log-exp
flip3-- flip-- div-inv
pow-unpow div-exp associate-/r*
cbrt-undiv flip3-+ rem-log-exp pow-exp flip-+ associate-/l/ rem-cube-cbrt
cube-div cube-mult pow-to-exp sub-neg log-div pow-pow frac-2neg diff-log unpow3 div-sub clear-num log-pow
Counts
4 → 392
Calls
4 calls:
12.0ms
(pow (/ (- x y) (- 1.0 y)) 3)
50.0ms
(- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))
79.0ms
(log (/ (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3)) (+ (* (/ (- x y) (- 1.0 y)) (+ 1.0 (/ (- x y) (- 1.0 y)))) (* 1.0 1.0))))
81.0ms
(/ (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3)) (+ (* (/ (- x y) (- 1.0 y)) (+ 1.0 (/ (- x y) (- 1.0 y)))) (* 1.0 1.0)))

series265.0ms

Counts
4 → 12
Calls
4 calls:
17.0ms
(pow (/ (- x y) (- 1.0 y)) 3)
65.0ms
(- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))
99.0ms
(log (/ (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3)) (+ (* (/ (- x y) (- 1.0 y)) (+ 1.0 (/ (- x y) (- 1.0 y)))) (* 1.0 1.0))))
84.0ms
(/ (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3)) (+ (* (/ (- x y) (- 1.0 y)) (+ 1.0 (/ (- x y) (- 1.0 y)))) (* 1.0 1.0)))

simplify1.5s

Counts
404 → 404
Iterations

Useful iterations: 2 (752.0ms)

IterNodesCost
050021071
1134420337
2426519892
done500019892

prune1.3s

Filtered
205 candidates to 404 candidates (-97.1%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New3986404
Fresh123
Picked101
Done011
Total4009409

Merged error: 0.2b

Counts
409 → 9

localize20.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (pow (/ (- x y) (- 1.0 y)) 2) (/ (- x y) (- 1.0 y)))
3.1b
(- (pow 1.0 3) (* (pow (/ (- x y) (- 1.0 y)) 2) (/ (- x y) (- 1.0 y))))
4.4b
(log (/ (- (pow 1.0 3) (* (pow (/ (- x y) (- 1.0 y)) 2) (/ (- x y) (- 1.0 y)))) (+ (* (/ (- x y) (- 1.0 y)) (+ 1.0 (/ (- x y) (- 1.0 y)))) (* 1.0 1.0))))
9.8b
(/ (- (pow 1.0 3) (* (pow (/ (- x y) (- 1.0 y)) 2) (/ (- x y) (- 1.0 y)))) (+ (* (/ (- x y) (- 1.0 y)) (+ 1.0 (/ (- x y) (- 1.0 y)))) (* 1.0 1.0)))

rewrite176.0ms

Algorithm
rewrite-expression-head
Rules
107×add-sqr-sqrt
84×*-un-lft-identity
81×times-frac
44×add-cube-cbrt
36×associate-*l*
35×unpow-prod-down
31×associate-*r*
29×add-exp-log
20×distribute-lft-out-- difference-of-squares
18×log-prod
12×unpow2
11×add-cbrt-cube
10×unswap-sqr
pow3
difference-cubes div-exp prod-exp associate-/r/
pow1 add-log-exp
flip3-- pow-exp flip-- div-inv associate-/l*
associate-/r* sqr-pow
cbrt-undiv pow-to-exp flip3-+ rem-log-exp cbrt-unprod flip-+ associate-/l/
sub-neg log-div frac-2neg pow-plus diff-log div-sub associate-*r/ clear-num log-pow *-commutative pow-prod-up
Counts
4 → 177
Calls
4 calls:
39.0ms
(* (pow (/ (- x y) (- 1.0 y)) 2) (/ (- x y) (- 1.0 y)))
28.0ms
(- (pow 1.0 3) (* (pow (/ (- x y) (- 1.0 y)) 2) (/ (- x y) (- 1.0 y))))
47.0ms
(log (/ (- (pow 1.0 3) (* (pow (/ (- x y) (- 1.0 y)) 2) (/ (- x y) (- 1.0 y)))) (+ (* (/ (- x y) (- 1.0 y)) (+ 1.0 (/ (- x y) (- 1.0 y)))) (* 1.0 1.0))))
52.0ms
(/ (- (pow 1.0 3) (* (pow (/ (- x y) (- 1.0 y)) 2) (/ (- x y) (- 1.0 y)))) (+ (* (/ (- x y) (- 1.0 y)) (+ 1.0 (/ (- x y) (- 1.0 y)))) (* 1.0 1.0)))

series235.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(* (pow (/ (- x y) (- 1.0 y)) 2) (/ (- x y) (- 1.0 y)))
49.0ms
(- (pow 1.0 3) (* (pow (/ (- x y) (- 1.0 y)) 2) (/ (- x y) (- 1.0 y))))
91.0ms
(log (/ (- (pow 1.0 3) (* (pow (/ (- x y) (- 1.0 y)) 2) (/ (- x y) (- 1.0 y)))) (+ (* (/ (- x y) (- 1.0 y)) (+ 1.0 (/ (- x y) (- 1.0 y)))) (* 1.0 1.0))))
73.0ms
(/ (- (pow 1.0 3) (* (pow (/ (- x y) (- 1.0 y)) 2) (/ (- x y) (- 1.0 y)))) (+ (* (/ (- x y) (- 1.0 y)) (+ 1.0 (/ (- x y) (- 1.0 y)))) (* 1.0 1.0)))

simplify1.9s

Counts
189 → 189
Iterations

Useful iterations: 2 (1.2s)

IterNodesCost
03597324
110055926
242185509
done50005509

prune590.0ms

Filtered
138 candidates to 189 candidates (-37.0%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New1881189
Fresh077
Picked101
Done011
Total1899198

Merged error: 0.2b

Counts
198 → 9

regimes328.0ms

Accuracy

99.6% (0.1b remaining)

Error of 0.2b against oracle of 0.1b and baseline of 18.4b

bsearch85.0ms

Steps
ItersRangePoint
11
14848.343200454
6.43616546702885e+37
17432142.236941274
8
-6366268205916247.0
-8645744266892.621
-8726900086500.019

simplify3.0ms

Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
02454
13239
done3239

end0.0ms

sample1.5s

Algorithm
intervals
Results
262.0ms5624×body80valid
203.0ms837×body1280valid
148.0ms819×body640valid
144.0ms763×body1280nan
111.0ms754×body640nan
105.0ms2723×body80nan
61.0ms460×body320valid
55.0ms451×body320nan
22.0ms260×body160valid
18.0ms242×body160nan

Profiling

Loading profile data...