Details

Time bar (total: 8.4s)

sample36.0ms

Algorithm
intervals
Results
12.0ms343×body80valid

simplify2.2s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
099
1159
2269
3469
4789
51169
61319
71479
81939
92639
103619
115209
126859
138799
1410429
1512029
1613679
1715309
1816909
1918559
2020189
2121789
2223439
2325049
2426649
2528299
2629909
2731509
2833159
2934769
3036369
3138019
3239629
3341229
3442879
3544489
3646089
3747739
3849349
done50009

prune4.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 7.2b

Counts
2 → 1

localize7.0ms

Local error

Found 2 expressions with local error:

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

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
add-exp-log add-cbrt-cube
*-un-lft-identity
add-sqr-sqrt add-cube-cbrt add-log-exp
times-frac associate-/r*
pow1 cbrt-undiv associate-*r/ div-exp associate-/l/
+-commutative flip3-- frac-2neg flip3-+ prod-exp clear-num sum-log flip-- cbrt-unprod flip-+ div-inv distribute-lft-out associate-/l*
Counts
2 → 35
Calls
2 calls:
5.0ms
(+ x (/ (* y (- z t)) a))
8.0ms
(/ (* y (- z t)) a)

series32.0ms

Counts
2 → 6
Calls
2 calls:
18.0ms
(+ x (/ (* y (- z t)) a))
14.0ms
(/ (* y (- z t)) a)

simplify842.0ms

Counts
41 → 41
Iterations

Useful iterations: done (841.0ms)

IterNodesCost
086505
1240473
2749427
33428403
done5000402

prune79.0ms

Filtered
28 candidates to 41 candidates (-46.4%)
Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New34741
Fresh000
Picked011
Done000
Total34842

Merged error: 0.0b

Counts
42 → 8

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ x (/ y (/ a (- z t))))
6.8b
(/ y (/ a (- z t)))

rewrite47.0ms

Algorithm
rewrite-expression-head
Rules
123×times-frac
86×*-un-lft-identity
84×add-sqr-sqrt
60×add-cube-cbrt
21×associate-/r*
12×distribute-lft-out-- difference-of-squares
associate-/r/
add-exp-log add-cbrt-cube
div-inv
flip3-- flip-- add-log-exp
cbrt-undiv div-exp associate-/l*
pow1
+-commutative frac-2neg flip3-+ clear-num sum-log flip-+ distribute-lft-out
Counts
2 → 114
Calls
2 calls:
29.0ms
(+ x (/ y (/ a (- z t))))
11.0ms
(/ y (/ a (- z t)))

series34.0ms

Counts
2 → 6
Calls
2 calls:
19.0ms
(+ x (/ y (/ a (- z t))))
15.0ms
(/ y (/ a (- z t)))

simplify510.0ms

Counts
120 → 120
Iterations

Useful iterations: 2 (157.0ms)

IterNodesCost
02351911
15331773
220461713
done50001713

prune133.0ms

Filtered
91 candidates to 120 candidates (-31.9%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1182120
Fresh426
Picked101
Done011
Total1235128

Merged error: 0b

Counts
128 → 5

localize8.0ms

Local error

Found 2 expressions with local error:

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

rewrite16.0ms

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

series35.0ms

Counts
2 → 6
Calls
2 calls:
18.0ms
(+ x (* (/ y a) (- z t)))
17.0ms
(* (/ y a) (- z t))

simplify1.1s

Counts
63 → 63
Iterations

Useful iterations: 2 (95.0ms)

IterNodesCost
0123723
1324691
21108619
34621619
done5000619

prune66.0ms

Filtered
43 candidates to 63 candidates (-46.5%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New63063
Fresh033
Picked011
Done011
Total63568

Merged error: 0b

Counts
68 → 5

localize13.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ x (/ 1 (/ (/ a (- z t)) y)))
0.2b
(/ 1 (/ (/ a (- z t)) y))
6.8b
(/ (/ a (- z t)) y)

rewrite122.0ms

Algorithm
rewrite-expression-head
Rules
756×times-frac
424×*-un-lft-identity
421×add-sqr-sqrt
325×add-cube-cbrt
70×associate-/r*
48×distribute-lft-out-- difference-of-squares
33×associate-/r/
29×add-exp-log
24×associate-/l*
23×div-inv
18×div-exp
17×add-cbrt-cube
16×flip3-- flip--
cbrt-undiv
add-log-exp
pow1
rec-exp 1-exp
frac-2neg clear-num distribute-lft-out
+-commutative pow-flip flip3-+ sum-log flip-+ associate-/l/ inv-pow
Counts
3 → 411
Calls
3 calls:
57.0ms
(+ x (/ 1 (/ (/ a (- z t)) y)))
20.0ms
(/ 1 (/ (/ a (- z t)) y))
10.0ms
(/ (/ a (- z t)) y)

series270.0ms

Counts
3 → 9
Calls
3 calls:
18.0ms
(+ x (/ 1 (/ (/ a (- z t)) y)))
15.0ms
(/ 1 (/ (/ a (- z t)) y))
237.0ms
(/ (/ a (- z t)) y)

simplify799.0ms

Counts
420 → 420
Iterations

Useful iterations: 2 (459.0ms)

IterNodesCost
05968365
114907431
248246395
done50006395

prune238.0ms

Filtered
211 candidates to 420 candidates (-99.1%)
Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New4200420
Fresh022
Picked011
Done022
Total4205425

Merged error: 0b

Counts
425 → 5

regimes772.0ms

Accuracy

79.9% (0.5b remaining)

Error of 0.5b against oracle of 0.0b and baseline of 2.3b

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
01843
12535
done2535

end0.0ms

sample1.0s

Algorithm
intervals
Results
389.0ms10744×body80valid

Profiling

Loading profile data...