Details

Time bar (total: 5.6s)

sample31.0ms

Algorithm
intervals
Results
12.0ms338×body80valid

simplify66.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
067
1127
2327
3707
41027
51137
done1137

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.1b

localize7.0ms

Local error

Found 1 expressions with local error:

0.1b
(* (* x y) (- 1.0 y))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
associate-*r*
add-sqr-sqrt *-un-lft-identity
pow-prod-down prod-exp cbrt-unprod
distribute-rgt-in add-cube-cbrt sub-neg distribute-lft-in associate-*r/
flip3-- associate-*l* *-commutative flip-- distribute-lft-out-- add-log-exp difference-of-squares
Counts
1 → 26
Calls
1 calls:
29.0ms
(* (* x y) (- 1.0 y))

series53.0ms

Counts
1 → 3
Calls
1 calls:
53.0ms
(* (* x y) (- 1.0 y))

simplify1.0s

Counts
29 → 29
Iterations

Useful iterations: done (1.0s)

IterNodesCost
060303
1175294
21142254
done5000242

prune71.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* 1.0 (* x y)) (* (- y) (* x y)))
0.2b
(* (- y) (* x y))

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
10×associate-*l*
pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
add-log-exp
distribute-lft-neg-out distribute-lft-neg-in distribute-rgt-neg-in pow-prod-down prod-exp cbrt-unprod
+-commutative neg-mul-1 distribute-rgt-out flip3-+ associate-*r* unsub-neg sum-log *-commutative flip-+
Counts
2 → 40
Calls
2 calls:
18.0ms
(+ (* 1.0 (* x y)) (* (- y) (* x y)))
20.0ms
(* (- y) (* x y))

series110.0ms

Counts
2 → 6
Calls
2 calls:
87.0ms
(+ (* 1.0 (* x y)) (* (- y) (* x y)))
22.0ms
(* (- y) (* x y))

simplify869.0ms

Counts
46 → 46
Iterations

Useful iterations: done (867.0ms)

IterNodesCost
073503
1219404
21166351
done5001350

prune141.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 2 expressions with local error:

0.0b
(* y (- 1.0 y))
4.0b
(* x (* y (- 1.0 y)))

rewrite65.0ms

Algorithm
rewrite-expression-head
Rules
10×distribute-rgt-in distribute-lft-in
pow1 add-exp-log add-sqr-sqrt add-cbrt-cube
*-un-lft-identity
sub-neg associate-*r/ associate-*r* associate-*l*
add-cube-cbrt
pow-prod-down prod-exp cbrt-unprod
flip3-- *-commutative flip-- add-log-exp
distribute-lft-out-- difference-of-squares unswap-sqr
Counts
2 → 54
Calls
2 calls:
25.0ms
(* y (- 1.0 y))
39.0ms
(* x (* y (- 1.0 y)))

series141.0ms

Counts
2 → 6
Calls
2 calls:
75.0ms
(* y (- 1.0 y))
66.0ms
(* x (* y (- 1.0 y)))

simplify605.0ms

Counts
60 → 60
Iterations

Useful iterations: done (603.0ms)

IterNodesCost
084545
1220533
2951475
done5000469

prune181.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize19.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* y 1.0) (* y (- y)))
4.0b
(* x (+ (* y 1.0) (* y (- y))))

rewrite52.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-exp-log add-cube-cbrt *-un-lft-identity associate-*r* add-cbrt-cube add-log-exp
associate-*l*
flip3-+ associate-*r/ distribute-rgt-neg-out flip-+ distribute-lft-out
+-commutative distribute-rgt-in distribute-lft-in unsub-neg pow-prod-down prod-exp sum-log *-commutative cbrt-unprod unswap-sqr
Counts
2 → 37
Calls
2 calls:
8.0ms
(+ (* y 1.0) (* y (- y)))
43.0ms
(* x (+ (* y 1.0) (* y (- y))))

series176.0ms

Counts
2 → 6
Calls
2 calls:
89.0ms
(+ (* y 1.0) (* y (- y)))
87.0ms
(* x (+ (* y 1.0) (* y (- y))))

simplify931.0ms

Counts
43 → 43
Iterations

Useful iterations: done (929.0ms)

IterNodesCost
065534
1216404
21199364
done5001361

prune129.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

regimes103.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify4.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0812
11412
21812
32412
done2412

end0.0ms

sample756.0ms

Algorithm
intervals
Results
385.0ms10680×body80valid