Details

Time bar (total: 16.2s)

sample23.0ms

Algorithm
intervals
Results
10.0ms301×body80valid

simplify3.7s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
079
1119
2189
3329
4449
5549
6729
71069
81569
92119
102899
114929
1213909
done50009

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 8.9b

localize12.0ms

Local error

Found 3 expressions with local error:

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

rewrite76.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
15×*-un-lft-identity
13×add-cube-cbrt
times-frac
add-exp-log add-cbrt-cube
pow1 associate-*r* add-log-exp
distribute-rgt-in sub-neg associate-+r+ distribute-lft-in
associate-*l* associate-/r* associate-/l*
flip3-+ associate-*r/ flip-+ associate-/l/
cbrt-undiv +-commutative flip3-- frac-2neg div-exp pow-prod-down prod-exp clear-num sum-log *-commutative flip-- cbrt-unprod div-inv distribute-lft-out-- difference-of-squares unswap-sqr
Counts
3 → 70
Calls
3 calls:
29.0ms
(* y (- z x))
11.0ms
(+ x (* y (- z x)))
33.0ms
(/ (+ x (* y (- z x))) z)

series174.0ms

Counts
3 → 9
Calls
3 calls:
54.0ms
(* y (- z x))
51.0ms
(+ x (* y (- z x)))
68.0ms
(/ (+ x (* y (- z x))) z)

simplify2.1s

Counts
79 → 79
Iterations

Useful iterations: done (2.1s)

IterNodesCost
0117903
1260858
2740794
33075794
done5000788

prune202.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 2.8b

localize15.0ms

Local error

Found 3 expressions with local error:

0.0b
(- y (/ (- (* x y) x) z))
0.0b
(- (* x y) x)
2.7b
(/ (- (* x y) x) z)

rewrite89.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
13×*-un-lft-identity
11×add-cube-cbrt
10×times-frac
add-log-exp
add-exp-log add-cbrt-cube
pow1 flip3-- associate-/r* flip-- associate-/l*
sub-neg diff-log div-sub associate-/l/ difference-of-squares
cbrt-undiv frac-2neg div-exp clear-num div-inv distribute-lft-out-- associate--r-
Counts
3 → 58
Calls
3 calls:
28.0ms
(- y (/ (- (* x y) x) z))
20.0ms
(- (* x y) x)
38.0ms
(/ (- (* x y) x) z)

series116.0ms

Counts
3 → 9
Calls
3 calls:
30.0ms
(- y (/ (- (* x y) x) z))
37.0ms
(- (* x y) x)
49.0ms
(/ (- (* x y) x) z)

simplify1.5s

Counts
67 → 67
Iterations

Useful iterations: 3 (496.0ms)

IterNodesCost
0101828
1232785
2652731
32220727
done5000727

prune203.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 2.8b

localize17.0ms

Local error

Found 3 expressions with local error:

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

rewrite107.0ms

Algorithm
rewrite-expression-head
Rules
12×*-un-lft-identity
10×add-log-exp
add-exp-log add-cbrt-cube
add-sqr-sqrt
add-cube-cbrt
pow1 times-frac associate-/r*
cbrt-undiv sub-neg associate-+l+ flip3-- diff-log div-exp frac-add sum-log flip-- distribute-lft-out distribute-lft-out--
+-commutative associate-+l- frac-2neg flip3-+ prod-exp clear-num cbrt-unprod flip-+ div-inv associate-/l* difference-of-squares
Counts
3 → 54
Calls
3 calls:
12.0ms
(- y (/ (* x y) z))
78.0ms
(+ (- y (/ (* x y) z)) (/ x z))
15.0ms
(/ (* x y) z)

series123.0ms

Counts
3 → 9
Calls
3 calls:
46.0ms
(- y (/ (* x y) z))
46.0ms
(+ (- y (/ (* x y) z)) (/ x z))
30.0ms
(/ (* x y) z)

simplify2.6s

Counts
63 → 63
Iterations

Useful iterations: 3 (1.1s)

IterNodesCost
0104804
1255745
2829703
34035691
done5000691

prune145.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(- y (/ x (/ z y)))
0.0b
(+ (- y (/ x (/ z y))) (/ x z))
7.5b
(/ x (/ z y))

rewrite191.0ms

Algorithm
rewrite-expression-head
Rules
78×times-frac
54×add-sqr-sqrt
53×*-un-lft-identity
45×add-cube-cbrt
13×associate-/r*
10×add-log-exp
add-exp-log add-cbrt-cube
div-inv
pow1 cbrt-undiv div-exp associate-/l* difference-of-squares
sub-neg associate-+l+ flip3-- diff-log frac-add sum-log associate-/r/ flip-- distribute-lft-out distribute-lft-out--
+-commutative associate-+l- distribute-rgt-out-- frac-2neg flip3-+ clear-num flip-+
Counts
3 → 106
Calls
3 calls:
21.0ms
(- y (/ x (/ z y)))
156.0ms
(+ (- y (/ x (/ z y))) (/ x z))
9.0ms
(/ x (/ z y))

series102.0ms

Counts
3 → 9
Calls
3 calls:
41.0ms
(- y (/ x (/ z y)))
34.0ms
(+ (- y (/ x (/ z y))) (/ x z))
27.0ms
(/ x (/ z y))

simplify3.0s

Counts
115 → 115
Iterations

Useful iterations: 3 (1.6s)

IterNodesCost
02101545
14671426
214231372
349311350
done50001350

prune327.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

regimes89.0ms

Accuracy

90.5% (0.3b remaining)

Error of 0.3b against oracle of 0.0b and baseline of 3.0b

bsearch56.0ms

Steps
ItersRangePoint
7
4.818571117228439e-29
1.4016864363292013e-27
6.777650331950524e-29
5
-2.583413158552538e-84
-1.2260811575835537e-84
-1.9618762888681135e-84

simplify6.0ms

Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
02041
12931
done2931

end0.0ms

sample1.2s

Algorithm
intervals
Results
410.0ms10135×body80valid