Details

Time bar (total: 8.5s)

sample23.0ms

Algorithm
intervals
Results
10.0ms365×body80valid

simplify34.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
099
1169
2339
3459
4639
5699
done699

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 7.7b

localize7.0ms

Local error

Found 2 expressions with local error:

0.4b
(- (* x y) (* z t))
7.1b
(/ (- (* x y) (* z t)) a)

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
times-frac
add-exp-log add-cbrt-cube add-log-exp
associate-/r* associate-/l*
pow1 flip3-- flip-- associate-/l/
cbrt-undiv sub-neg frac-2neg diff-log div-sub div-exp clear-num div-inv
Counts
2 → 42
Calls
2 calls:
2.0ms
(- (* x y) (* z t))
7.0ms
(/ (- (* x y) (* z t)) a)

series88.0ms

Counts
2 → 6
Calls
2 calls:
40.0ms
(- (* x y) (* z t))
47.0ms
(/ (- (* x y) (* z t)) a)

simplify1.1s

Counts
48 → 48
Iterations

Useful iterations: done (1.1s)

IterNodesCost
080652
1202632
2614582
31971582
done5001581

prune136.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 7.4b

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (/ (* x y) a) (/ (* z t) a))
6.3b
(/ (* z t) a)
6.4b
(/ (* x y) a)

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
13×add-exp-log add-cbrt-cube
add-sqr-sqrt *-un-lft-identity
add-cube-cbrt
times-frac associate-/r*
add-log-exp
cbrt-undiv div-exp div-inv
pow1
frac-2neg prod-exp clear-num cbrt-unprod associate-/l*
sub-neg flip3-- distribute-rgt-out-- diff-log frac-sub flip-- distribute-lft-out-- sub-div difference-of-squares
Counts
3 → 59
Calls
3 calls:
9.0ms
(- (/ (* x y) a) (/ (* z t) a))
3.0ms
(/ (* z t) a)
4.0ms
(/ (* x y) a)

series100.0ms

Counts
3 → 9
Calls
3 calls:
63.0ms
(- (/ (* x y) a) (/ (* z t) a))
17.0ms
(/ (* z t) a)
19.0ms
(/ (* x y) a)

simplify1.9s

Counts
68 → 68
Iterations

Useful iterations: 2 (91.0ms)

IterNodesCost
0114699
1279658
2969594
34794594
done5000594

prune159.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.5b

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (/ (* x y) a) (* z (/ t a)))
3.7b
(* z (/ t a))
6.4b
(/ (* x y) a)

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
13×add-exp-log add-cube-cbrt *-un-lft-identity times-frac associate-*r* add-cbrt-cube
pow1 add-log-exp
cbrt-undiv associate-*r/ div-exp associate-*l* prod-exp associate-/r* cbrt-unprod
div-inv unswap-sqr
sub-neg flip3-- frac-2neg diff-log pow-prod-down clear-num *-commutative frac-sub flip-- associate-/l* sub-div
Counts
3 → 67
Calls
3 calls:
7.0ms
(- (/ (* x y) a) (* z (/ t a)))
7.0ms
(* z (/ t a))
4.0ms
(/ (* x y) a)

series104.0ms

Counts
3 → 9
Calls
3 calls:
66.0ms
(- (/ (* x y) a) (* z (/ t a)))
18.0ms
(* z (/ t a))
19.0ms
(/ (* x y) a)

simplify1.8s

Counts
76 → 76
Iterations

Useful iterations: 2 (120.0ms)

IterNodesCost
0134746
1336695
21055631
34304631
done5001631

prune176.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.0b

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (* x (/ y a)) (* z (/ t a)))
3.7b
(* z (/ t a))
5.3b
(* x (/ y a))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
29×add-sqr-sqrt
26×associate-*r*
20×times-frac
19×add-cube-cbrt *-un-lft-identity
13×add-exp-log add-cbrt-cube
pow1
associate-*r/ associate-*l*
add-log-exp
prod-exp cbrt-unprod unswap-sqr
cbrt-undiv div-exp pow-prod-down *-commutative div-inv
sub-neg flip3-- diff-log frac-sub flip-- sub-div
Counts
3 → 78
Calls
3 calls:
4.0ms
(- (* x (/ y a)) (* z (/ t a)))
10.0ms
(* z (/ t a))
7.0ms
(* x (/ y a))

series103.0ms

Counts
3 → 9
Calls
3 calls:
65.0ms
(- (* x (/ y a)) (* z (/ t a)))
18.0ms
(* z (/ t a))
19.0ms
(* x (/ y a))

simplify1.4s

Counts
87 → 87
Iterations

Useful iterations: 2 (128.0ms)

IterNodesCost
0152837
1386776
21112712
33789712
done5000712

prune199.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 0.0b

regimes502.0ms

Accuracy

78.7% (1.7b remaining)

Error of 1.7b against oracle of 0.0b and baseline of 8.1b

bsearch4.0ms

simplify3.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
02253
13143
done3143

end0.0ms

sample639.0ms

Algorithm
intervals
Results
313.0ms11203×body80valid