Details

Time bar (total: 33.9s)

sample101.0ms

Algorithm
intervals
Results
47.0ms575×body80valid

simplify5.0s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02329
14329
29629
329029
467729
5152229
6442129
done500029

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 10.5b

localize32.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* c t) (* i y))
3.5b
(* b (- (* c z) (* i a)))
4.7b
(* j (- (* c t) (* i y)))
5.2b
(* x (- (* y z) (* t a)))

rewrite134.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
10×pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube
associate-*r* associate-*l*
sub-neg
distribute-rgt-in distribute-lft-in associate-*r/ add-log-exp
flip3-- flip--
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
diff-log
Counts
4 → 84
Calls
4 calls:
13.0ms
(- (* c t) (* i y))
48.0ms
(* b (- (* c z) (* i a)))
41.0ms
(* j (- (* c t) (* i y)))
29.0ms
(* x (- (* y z) (* t a)))

series386.0ms

Counts
4 → 12
Calls
4 calls:
58.0ms
(- (* c t) (* i y))
106.0ms
(* b (- (* c z) (* i a)))
113.0ms
(* j (- (* c t) (* i y)))
109.0ms
(* x (- (* y z) (* t a)))

simplify2.1s

Counts
96 → 96
Iterations

Useful iterations: 2 (166.0ms)

IterNodesCost
01661155
14241141
212181007
344491007
done50011007

prune505.0ms

Pruning

19 alts after pruning (19 fresh and 0 done)

Merged error: 2.8b

localize34.0ms

Local error

Found 4 expressions with local error:

3.5b
(* b (- (* c z) (* i a)))
4.7b
(* j (- (* c t) (* i y)))
4.8b
(* a (* x t))
5.0b
(* (* y z) x)

rewrite142.0ms

Algorithm
rewrite-expression-head
Rules
18×pow1 add-exp-log add-cbrt-cube
14×add-sqr-sqrt
10×add-cube-cbrt *-un-lft-identity associate-*r* associate-*l*
pow-prod-down prod-exp cbrt-unprod
distribute-rgt-in sub-neg distribute-lft-in associate-*r/ *-commutative add-log-exp
flip3-- flip-- unswap-sqr
Counts
4 → 84
Calls
4 calls:
41.0ms
(* b (- (* c z) (* i a)))
44.0ms
(* j (- (* c t) (* i y)))
25.0ms
(* a (* x t))
29.0ms
(* (* y z) x)

series211.0ms

Counts
4 → 12
Calls
4 calls:
78.0ms
(* b (- (* c z) (* i a)))
79.0ms
(* j (- (* c t) (* i y)))
26.0ms
(* a (* x t))
27.0ms
(* (* y z) x)

simplify1.7s

Counts
96 → 96
Iterations

Useful iterations: 2 (204.0ms)

IterNodesCost
0175961
1442947
21454807
done5001807

prune529.0ms

Pruning

18 alts after pruning (18 fresh and 0 done)

Merged error: 2.3b

localize51.0ms

Local error

Found 4 expressions with local error:

5.0b
(* (* y z) x)
13.3b
(cbrt (* a (* x t)))
13.3b
(cbrt (* a (* x t)))
13.3b
(cbrt (* a (* x t)))

rewrite94.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
add-log-exp
cbrt-prod pow1/3 associate-*r* pow-prod-down prod-exp cbrt-unprod
associate-*l* *-commutative
Counts
4 → 45
Calls
4 calls:
18.0ms
(* (* y z) x)
17.0ms
(cbrt (* a (* x t)))
22.0ms
(cbrt (* a (* x t)))
35.0ms
(cbrt (* a (* x t)))

series434.0ms

Counts
4 → 12
Calls
4 calls:
40.0ms
(* (* y z) x)
130.0ms
(cbrt (* a (* x t)))
135.0ms
(cbrt (* a (* x t)))
128.0ms
(cbrt (* a (* x t)))

simplify6.1s

Counts
57 → 57
Iterations

Useful iterations: 4 (4.8s)

IterNodesCost
086525
1197511
2653439
32117427
44736385
done5001385

prune592.0ms

Pruning

17 alts after pruning (17 fresh and 0 done)

Merged error: 2.3b

localize70.0ms

Local error

Found 4 expressions with local error:

5.0b
(* (* y z) x)
9.7b
(cbrt (* x t))
13.3b
(cbrt (* a (* x t)))
13.3b
(cbrt (* a (* x t)))

rewrite82.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
add-log-exp
cbrt-prod pow1/3 associate-*r* pow-prod-down prod-exp cbrt-unprod
associate-*l* *-commutative
Counts
4 → 45
Calls
4 calls:
35.0ms
(* (* y z) x)
7.0ms
(cbrt (* x t))
16.0ms
(cbrt (* a (* x t)))
21.0ms
(cbrt (* a (* x t)))

series463.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(* (* y z) x)
114.0ms
(cbrt (* x t))
159.0ms
(cbrt (* a (* x t)))
157.0ms
(cbrt (* a (* x t)))

simplify6.9s

Counts
57 → 57
Iterations

Useful iterations: 4 (5.4s)

IterNodesCost
0103487
1234474
2724407
32264392
44984356
done5001356

prune503.0ms

Pruning

17 alts after pruning (16 fresh and 1 done)

Merged error: 2.3b

regimes1.4s

Accuracy

30.5% (6.8b remaining)

Error of 9.1b against oracle of 2.3b and baseline of 12.1b

bsearch356.0ms

Steps
ItersRangePoint
8
1.1659455453973474e-54
1.981400811136695e-51
1.841813406452417e-51
8
-1.3449132490488333e-82
-5.0293888753400674e-86
-7.615026889800153e-85

simplify36.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
050104
188104
2110104
3111104
done111104

end0.0ms

sample6.1s

Algorithm
intervals
Results
4.0s18923×body80valid