Details

Time bar (total: 15.3s)

sample35.0ms

Algorithm
intervals
Results
15.0ms269×body80valid

simplify1.6s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01317
12317
23517
36017
410317
524017
668317
7269817
done500117

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 8.2b

localize32.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (/ (- (* y z) x) (- (* t z) x)))
0.0b
(- (* t z) x)
0.7b
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
11.3b
(/ (- (* y z) x) (- (* t z) x))

rewrite273.0ms

Algorithm
rewrite-expression-head
Rules
44×*-un-lft-identity
25×times-frac
22×add-sqr-sqrt add-cube-cbrt
11×distribute-lft-out
add-exp-log add-cbrt-cube add-log-exp
associate-/r* associate-/l*
pow1 div-sub associate-/r/ associate-/l/
flip3-- flip3-+ flip-- flip-+
cbrt-undiv associate-+r- frac-2neg div-exp clear-num div-inv
+-commutative sub-neg diff-log sum-log
Counts
4 → 98
Calls
4 calls:
70.0ms
(+ x (/ (- (* y z) x) (- (* t z) x)))
8.0ms
(- (* t z) x)
161.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
31.0ms
(/ (- (* y z) x) (- (* t z) x))

series488.0ms

Counts
4 → 12
Calls
4 calls:
132.0ms
(+ x (/ (- (* y z) x) (- (* t z) x)))
28.0ms
(- (* t z) x)
229.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
99.0ms
(/ (- (* y z) x) (- (* t z) x))

simplify1.1s

Counts
110 → 110
Iterations

Useful iterations: done (1.1s)

IterNodesCost
01572130
14082046
217541922
done50011920

prune737.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 1.9b

localize76.0ms

Local error

Found 4 expressions with local error:

7.7b
(cbrt (- (* t z) x))
7.9b
(cbrt (- (* y z) x))
7.9b
(cbrt (- (* y z) x))
7.9b
(cbrt (- (* y z) x))

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
12×cbrt-prod
add-sqr-sqrt add-cube-cbrt cbrt-div *-un-lft-identity
pow1 add-exp-log flip3-- pow1/3 add-cbrt-cube flip-- add-log-exp
Counts
4 → 52
Calls
4 calls:
13.0ms
(cbrt (- (* t z) x))
12.0ms
(cbrt (- (* y z) x))
12.0ms
(cbrt (- (* y z) x))
13.0ms
(cbrt (- (* y z) x))

series666.0ms

Counts
4 → 12
Calls
4 calls:
148.0ms
(cbrt (- (* t z) x))
167.0ms
(cbrt (- (* y z) x))
176.0ms
(cbrt (- (* y z) x))
175.0ms
(cbrt (- (* y z) x))

simplify874.0ms

Counts
64 → 64
Iterations

Useful iterations: done (872.0ms)

IterNodesCost
0104832
1246812
2604760
31694728
done5000688

prune586.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 1.9b

localize34.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* t z) x)
0.1b
(* (/ (+ x (/ (- (* y z) x) (- (* t z) x))) (- (* x x) (* 1.0 1.0))) (- x 1.0))
11.3b
(/ (- (* y z) x) (- (* t z) x))
13.4b
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (- (* x x) (* 1.0 1.0)))

rewrite422.0ms

Algorithm
rewrite-expression-head
Rules
52×*-un-lft-identity
42×times-frac
39×add-sqr-sqrt
32×add-cube-cbrt
22×associate-*l*
13×add-exp-log add-cbrt-cube
10×difference-of-squares
distribute-lft-out
flip3-- associate-/r* flip-- associate-/l*
pow1 associate-/r/ add-log-exp
associate-*r*
associate-/l/
cbrt-undiv sub-neg div-sub div-exp div-inv
distribute-rgt-in frac-times frac-2neg distribute-lft-in associate-*r/ prod-exp clear-num cbrt-unprod unswap-sqr
associate-+r- flip3-+ diff-log pow-prod-down associate-*l/ *-commutative flip-+ distribute-lft-out--
Counts
4 → 136
Calls
4 calls:
8.0ms
(- (* t z) x)
205.0ms
(* (/ (+ x (/ (- (* y z) x) (- (* t z) x))) (- (* x x) (* 1.0 1.0))) (- x 1.0))
33.0ms
(/ (- (* y z) x) (- (* t z) x))
172.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (- (* x x) (* 1.0 1.0)))

series576.0ms

Counts
4 → 12
Calls
4 calls:
29.0ms
(- (* t z) x)
236.0ms
(* (/ (+ x (/ (- (* y z) x) (- (* t z) x))) (- (* x x) (* 1.0 1.0))) (- x 1.0))
86.0ms
(/ (- (* y z) x) (- (* t z) x))
223.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (- (* x x) (* 1.0 1.0)))

simplify2.1s

Counts
148 → 148
Iterations

Useful iterations: done (2.1s)

IterNodesCost
02353710
16563656
235603354
done50003348

prune824.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 1.9b

localize28.0ms

Local error

Found 4 expressions with local error:

0.7b
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
0.7b
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
11.3b
(/ (- (* y z) x) (- (* t z) x))
11.3b
(/ (- (* y z) x) (- (* t z) x))

rewrite331.0ms

Algorithm
rewrite-expression-head
Rules
80×*-un-lft-identity
50×times-frac
40×add-sqr-sqrt add-cube-cbrt
20×distribute-lft-out
14×associate-/r* associate-/l*
12×add-exp-log add-cbrt-cube
associate-/r/ associate-/l/
div-sub
pow1 cbrt-undiv flip3-- frac-2neg flip3-+ div-exp clear-num flip-- flip-+ div-inv add-log-exp
associate-+r-
Counts
4 → 146
Calls
4 calls:
131.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
129.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
28.0ms
(/ (- (* y z) x) (- (* t z) x))
35.0ms
(/ (- (* y z) x) (- (* t z) x))

series529.0ms

Counts
4 → 12
Calls
4 calls:
178.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
191.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
71.0ms
(/ (- (* y z) x) (- (* t z) x))
88.0ms
(/ (- (* y z) x) (- (* t z) x))

simplify962.0ms

Counts
158 → 158
Iterations

Useful iterations: done (955.0ms)

IterNodesCost
01423436
13743344
216143128
done50003120

prune874.0ms

Pruning

8 alts after pruning (5 fresh and 3 done)

Merged error: 1.9b

regimes487.0ms

Accuracy

68.3% (2.2b remaining)

Error of 3.0b against oracle of 0.8b and baseline of 7.7b

bsearch2.0ms

simplify4.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
031105
14197
done4197

end0.0ms

sample1.7s

Algorithm
intervals
Results
1.2s8311×body80valid