Details

Time bar (total: 30.1s)

sample128.0ms

Algorithm
intervals
Results
74.0ms529×body80valid

simplify13.1s

Counts
1 → 1
Iterations

Useful iterations: 1 (9.0ms)

IterNodesCost
02831
16629
220129
358029
4115029
5174429
6236029
7308729
8342129
done342129

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 5.4b

localize25.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* x 18.0) y)
0.7b
(* (* j 27.0) k)
2.9b
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))
5.1b
(* (* (* x 18.0) y) z)

rewrite481.0ms

Algorithm
rewrite-expression-head
Rules
25×pow1 add-exp-log add-cbrt-cube
13×pow-prod-down prod-exp cbrt-unprod
12×associate-*r*
11×add-sqr-sqrt
add-cube-cbrt *-un-lft-identity
associate-*l*
*-commutative add-log-exp
distribute-rgt-in sub-neg distribute-lft-in associate-*r/
flip3-- flip-- unswap-sqr
Counts
4 → 81
Calls
4 calls:
30.0ms
(* (* x 18.0) y)
31.0ms
(* (* j 27.0) k)
348.0ms
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))
67.0ms
(* (* (* x 18.0) y) z)

series200.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(* (* x 18.0) y)
19.0ms
(* (* j 27.0) k)
127.0ms
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))
32.0ms
(* (* (* x 18.0) y) z)

simplify1.4s

Counts
93 → 93
Iterations

Useful iterations: 2 (312.0ms)

IterNodesCost
01581015
1402980
21642822
done5000822

prune531.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 1.9b

localize29.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* x 18.0) y)
0.5b
(* j (* 27.0 k))
2.9b
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))
5.1b
(* (* (* x 18.0) y) z)

rewrite400.0ms

Algorithm
rewrite-expression-head
Rules
25×pow1 add-exp-log add-cbrt-cube
13×pow-prod-down prod-exp cbrt-unprod
11×add-sqr-sqrt
10×associate-*r*
add-cube-cbrt *-un-lft-identity
associate-*l*
*-commutative add-log-exp
distribute-rgt-in sub-neg distribute-lft-in associate-*r/
flip3-- flip-- unswap-sqr
Counts
4 → 81
Calls
4 calls:
19.0ms
(* (* x 18.0) y)
20.0ms
(* j (* 27.0 k))
282.0ms
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))
75.0ms
(* (* (* x 18.0) y) z)

series241.0ms

Counts
4 → 12
Calls
4 calls:
30.0ms
(* (* x 18.0) y)
21.0ms
(* j (* 27.0 k))
144.0ms
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))
46.0ms
(* (* (* x 18.0) y) z)

simplify1.4s

Counts
93 → 93
Iterations

Useful iterations: 2 (267.0ms)

IterNodesCost
01561012
1394979
21603821
done5000821

prune534.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 1.9b

localize30.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* (* x 4.0) i) (* j (* 27.0 k)))
0.5b
(* j (* 27.0 k))
2.9b
(* t (- (* (* x 18.0) (* z y)) (* a 4.0)))
4.0b
(* (* x 18.0) (* z y))

rewrite259.0ms

Algorithm
rewrite-expression-head
Rules
23×pow1 add-exp-log add-cbrt-cube
12×pow-prod-down prod-exp cbrt-unprod
add-sqr-sqrt
add-cube-cbrt *-un-lft-identity associate-*l*
add-log-exp
associate-*r*
*-commutative
distribute-rgt-in sub-neg distribute-lft-in associate-*r/
+-commutative flip3-- flip3-+ sum-log flip-- flip-+ unswap-sqr
Counts
4 → 75
Calls
4 calls:
24.0ms
(+ (* (* x 4.0) i) (* j (* 27.0 k)))
21.0ms
(* j (* 27.0 k))
173.0ms
(* t (- (* (* x 18.0) (* z y)) (* a 4.0)))
36.0ms
(* (* x 18.0) (* z y))

series320.0ms

Counts
4 → 12
Calls
4 calls:
79.0ms
(+ (* (* x 4.0) i) (* j (* 27.0 k)))
32.0ms
(* j (* 27.0 k))
163.0ms
(* t (- (* (* x 18.0) (* z y)) (* a 4.0)))
46.0ms
(* (* x 18.0) (* z y))

simplify1.1s

Counts
87 → 87
Iterations

Useful iterations: 2 (241.0ms)

IterNodesCost
01621116
14411071
21675917
done5000917

prune889.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 1.9b

localize26.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* (* x 4.0) i) (pow (* 27.0 (* k j)) 1))
0.2b
(* 27.0 (* k j))
2.9b
(* t (- (* (* x 18.0) (* z y)) (* a 4.0)))
4.0b
(* (* x 18.0) (* z y))

rewrite246.0ms

Algorithm
rewrite-expression-head
Rules
23×pow1 add-exp-log add-cbrt-cube
12×pow-prod-down prod-exp cbrt-unprod
add-sqr-sqrt
add-cube-cbrt *-un-lft-identity associate-*l*
add-log-exp
associate-*r*
*-commutative
distribute-rgt-in sub-neg distribute-lft-in associate-*r/
+-commutative flip3-- flip3-+ sum-log flip-- flip-+ unswap-sqr
Counts
4 → 75
Calls
4 calls:
21.0ms
(+ (* (* x 4.0) i) (pow (* 27.0 (* k j)) 1))
18.0ms
(* 27.0 (* k j))
166.0ms
(* t (- (* (* x 18.0) (* z y)) (* a 4.0)))
38.0ms
(* (* x 18.0) (* z y))

series324.0ms

Counts
4 → 12
Calls
4 calls:
89.0ms
(+ (* (* x 4.0) i) (pow (* 27.0 (* k j)) 1))
27.0ms
(* 27.0 (* k j))
174.0ms
(* t (- (* (* x 18.0) (* z y)) (* a 4.0)))
34.0ms
(* (* x 18.0) (* z y))

simplify1.2s

Counts
87 → 87
Iterations

Useful iterations: done (1.2s)

IterNodesCost
01631152
14421067
21654913
done5001909

prune482.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 1.9b

regimes1.3s

Accuracy

8.9% (3.6b remaining)

Error of 5.7b against oracle of 2.1b and baseline of 6.1b

bsearch253.0ms

Steps
ItersRangePoint
9
-3.868226521615771e+86
-4.950454304188712e+81
-3.6709132613540256e+86

simplify12.0ms

Iterations

Useful iterations: 1 (7.0ms)

IterNodesCost
04264
16462
done6462

end0.0ms

sample5.1s

Algorithm
intervals
Results
3.7s16213×body80valid