Details

Time bar (total: 11.9s)

sample24.0ms

Algorithm
intervals
Results
11.0ms264×body80valid

simplify2.2s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01417
12317
23717
35517
47217
58417
610817
717717
832617
960517
10138917
11338217
done500117

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 26.9b

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(* z (- b y))
0.0b
(+ y (* z (- b y)))
1.3b
(+ (* x y) (* z (- t a)))
25.9b
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
16×*-un-lft-identity
14×add-cube-cbrt
times-frac
add-exp-log associate-+r+ add-cbrt-cube add-log-exp
pow1 distribute-rgt-in sub-neg distribute-lft-in
associate-*r*
flip3-+ flip-+
associate-*l* associate-/r* associate-/l*
+-commutative associate-*r/ sum-log associate-/r/ associate-/l/
cbrt-undiv flip3-- frac-2neg div-exp pow-prod-down prod-exp clear-num *-commutative flip-- cbrt-unprod div-inv distribute-lft-out-- difference-of-squares unswap-sqr
Counts
4 → 87
Calls
4 calls:
10.0ms
(* z (- b y))
3.0ms
(+ y (* z (- b y)))
3.0ms
(+ (* x y) (* z (- t a)))
11.0ms
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))

series407.0ms

Counts
4 → 12
Calls
4 calls:
33.0ms
(* z (- b y))
30.0ms
(+ y (* z (- b y)))
40.0ms
(+ (* x y) (* z (- t a)))
303.0ms
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))

simplify1.5s

Counts
99 → 99
Iterations

Useful iterations: 2 (108.0ms)

IterNodesCost
01461497
13511447
210711327
343451327
done50001327

prune283.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 26.2b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ y (* z (- b y)))
0.2b
(/ 1 (/ (+ y (* z (- b y))) (+ (* x y) (* z (- t a)))))
1.3b
(+ (* x y) (* z (- t a)))
26.0b
(/ (+ y (* z (- b y))) (+ (* x y) (* z (- t a))))

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
90×times-frac
56×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
18×associate-/r*
17×add-exp-log
11×associate-/r/ add-cbrt-cube
associate-+r+ flip3-+ div-exp flip-+ add-log-exp
div-inv associate-/l*
pow1
cbrt-undiv distribute-rgt-in sub-neg distribute-lft-in
+-commutative rec-exp frac-2neg 1-exp clear-num sum-log associate-/l/
pow-flip inv-pow
Counts
4 → 145
Calls
4 calls:
3.0ms
(+ y (* z (- b y)))
10.0ms
(/ 1 (/ (+ y (* z (- b y))) (+ (* x y) (* z (- t a)))))
3.0ms
(+ (* x y) (* z (- t a)))
13.0ms
(/ (+ y (* z (- b y))) (+ (* x y) (* z (- t a))))

series1.1s

Counts
4 → 12
Calls
4 calls:
28.0ms
(+ y (* z (- b y)))
796.0ms
(/ 1 (/ (+ y (* z (- b y))) (+ (* x y) (* z (- t a)))))
39.0ms
(+ (* x y) (* z (- t a)))
253.0ms
(/ (+ y (* z (- b y))) (+ (* x y) (* z (- t a))))

simplify546.0ms

Counts
157 → 157
Iterations

Useful iterations: 2 (179.0ms)

IterNodesCost
02164144
15263878
213813553
done50003553

prune357.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 26.2b

localize21.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1 (/ (+ (+ (* z b) y) (* z (- y))) (+ (* x y) (* z (- t a)))))
0.8b
(+ (+ (* z b) y) (* z (- y)))
1.3b
(+ (* x y) (* z (- t a)))
26.0b
(/ (+ (+ (* z b) y) (* z (- y))) (+ (* x y) (* z (- t a))))

rewrite84.0ms

Algorithm
rewrite-expression-head
Rules
90×times-frac
56×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
18×associate-/r*
17×add-exp-log
11×associate-/r/ add-cbrt-cube add-log-exp
flip3-+ div-exp flip-+
div-inv associate-/l*
pow1
cbrt-undiv associate-+r+ sum-log distribute-rgt-neg-out
+-commutative distribute-rgt-in sub-neg rec-exp frac-2neg distribute-lft-in 1-exp div-sub unsub-neg clear-num associate-/l/
associate-+l+ pow-flip inv-pow
Counts
4 → 147
Calls
4 calls:
23.0ms
(/ 1 (/ (+ (+ (* z b) y) (* z (- y))) (+ (* x y) (* z (- t a)))))
14.0ms
(+ (+ (* z b) y) (* z (- y)))
3.0ms
(+ (* x y) (* z (- t a)))
36.0ms
(/ (+ (+ (* z b) y) (* z (- y))) (+ (* x y) (* z (- t a))))

series612.0ms

Counts
4 → 12
Calls
4 calls:
455.0ms
(/ 1 (/ (+ (+ (* z b) y) (* z (- y))) (+ (* x y) (* z (- t a)))))
25.0ms
(+ (+ (* z b) y) (* z (- y)))
40.0ms
(+ (* x y) (* z (- t a)))
92.0ms
(/ (+ (+ (* z b) y) (* z (- y))) (+ (* x y) (* z (- t a))))

simplify635.0ms

Counts
159 → 159
Iterations

Useful iterations: done (630.0ms)

IterNodesCost
02234778
15564332
216073985
done50003624

prune394.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 10.5b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(* z (- b y))
0.0b
(+ (* z (- b y)) y)
1.3b
(+ (* x y) (* z (- t a)))
25.9b
(/ (+ (* x y) (* z (- t a))) (+ (* z (- b y)) y))

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
16×*-un-lft-identity
14×add-cube-cbrt
times-frac
add-exp-log add-cbrt-cube add-log-exp
pow1 distribute-rgt-in sub-neg distribute-lft-in
associate-*r*
associate-+l+ associate-+r+ flip3-+ flip-+
associate-*l* associate-/r* associate-/l*
+-commutative associate-*r/ sum-log associate-/r/ associate-/l/
cbrt-undiv flip3-- frac-2neg div-exp pow-prod-down prod-exp clear-num *-commutative flip-- cbrt-unprod div-inv distribute-lft-out-- difference-of-squares unswap-sqr
Counts
4 → 87
Calls
4 calls:
9.0ms
(* z (- b y))
5.0ms
(+ (* z (- b y)) y)
3.0ms
(+ (* x y) (* z (- t a)))
16.0ms
(/ (+ (* x y) (* z (- t a))) (+ (* z (- b y)) y))

series424.0ms

Counts
4 → 12
Calls
4 calls:
34.0ms
(* z (- b y))
30.0ms
(+ (* z (- b y)) y)
40.0ms
(+ (* x y) (* z (- t a)))
320.0ms
(/ (+ (* x y) (* z (- t a))) (+ (* z (- b y)) y))

simplify1.5s

Counts
99 → 99
Iterations

Useful iterations: 3 (468.0ms)

IterNodesCost
01461501
13531455
210511331
342151327
done50001327

prune264.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 10.5b

regimes541.0ms

Accuracy

24.6% (9.5b remaining)

Error of 20.4b against oracle of 10.9b and baseline of 23.5b

bsearch99.0ms

Steps
ItersRangePoint
9
1.5247250177203267e+35
7.86294764107312e+43
7.736950116967238e+43
8
-1.4335373150418553e+75
-4.5705223523792306e+70
-7.710255796225628e+72

simplify3.0ms

Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
02541
13633
done3633

end0.0ms

sample838.0ms

Algorithm
intervals
Results
559.0ms8392×body80valid