Details

Time bar (total: 19.8s)

sample107.0ms

Algorithm
intervals
Results
45.0ms513×body80valid

simplify8.5s

Counts
1 → 1
Iterations

Useful iterations: 1 (6.0ms)

IterNodesCost
02831
16629
220129
358029
4115029
5174429
6236029
7308729
8342129
done342129

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 7.1b

localize25.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* x 18.0) y)
0.2b
(* (* j 27.0) k)
3.6b
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))
5.8b
(* (* (* x 18.0) y) z)

rewrite284.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:
17.0ms
(* (* x 18.0) y)
16.0ms
(* (* j 27.0) k)
195.0ms
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))
53.0ms
(* (* (* x 18.0) y) z)

series178.0ms

Counts
4 → 12
Calls
4 calls:
20.0ms
(* (* x 18.0) y)
18.0ms
(* (* j 27.0) k)
113.0ms
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))
28.0ms
(* (* (* x 18.0) y) z)

simplify1.1s

Counts
93 → 93
Iterations

Useful iterations: 2 (245.0ms)

IterNodesCost
01581015
1402980
21642822
done5000822

prune341.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 2.0b

localize23.0ms

Local error

Found 4 expressions with local error:

0.2b
(* 18.0 (* t (* x (* z y))))
0.2b
(* (* j 27.0) k)
5.4b
(* x (* z y))
6.5b
(* t (* x (* z y)))

rewrite171.0ms

Algorithm
rewrite-expression-head
Rules
37×pow1 add-exp-log add-cbrt-cube
22×pow-prod-down prod-exp cbrt-unprod
10×associate-*l*
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
associate-*r*
*-commutative add-log-exp
Counts
4 → 81
Calls
4 calls:
97.0ms
(* 18.0 (* t (* x (* z y))))
17.0ms
(* (* j 27.0) k)
15.0ms
(* x (* z y))
40.0ms
(* t (* x (* z y)))

series142.0ms

Counts
4 → 12
Calls
4 calls:
51.0ms
(* 18.0 (* t (* x (* z y))))
18.0ms
(* (* j 27.0) k)
26.0ms
(* x (* z y))
47.0ms
(* t (* x (* z y)))

simplify981.0ms

Counts
93 → 93
Iterations

Useful iterations: 2 (168.0ms)

IterNodesCost
0124901
1311877
21311671
done5000671

prune317.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.5b

localize27.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (+ (* 18.0 (* (* t x) (* z y))) (* (- (* a 4.0)) t)) (* b c))
0.2b
(* 18.0 (* (* t x) (* z y)))
0.2b
(* (* j 27.0) k)
9.3b
(* (* t x) (* z y))

rewrite440.0ms

Algorithm
rewrite-expression-head
Rules
39×pow1 add-exp-log add-cbrt-cube
24×pow-prod-down prod-exp cbrt-unprod
add-log-exp
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
associate-*r* associate-*l*
sum-log *-commutative
distribute-lft-neg-out associate-+l-
+-commutative associate-+l+ flip3-+ unsub-neg flip-+
Counts
4 → 82
Calls
4 calls:
327.0ms
(+ (+ (* 18.0 (* (* t x) (* z y))) (* (- (* a 4.0)) t)) (* b c))
67.0ms
(* 18.0 (* (* t x) (* z y)))
17.0ms
(* (* j 27.0) k)
25.0ms
(* (* t x) (* z y))

series319.0ms

Counts
4 → 12
Calls
4 calls:
204.0ms
(+ (+ (* 18.0 (* (* t x) (* z y))) (* (- (* a 4.0)) t)) (* b c))
48.0ms
(* 18.0 (* (* t x) (* z y)))
18.0ms
(* (* j 27.0) k)
49.0ms
(* (* t x) (* z y))

simplify942.0ms

Counts
94 → 94
Iterations

Useful iterations: done (939.0ms)

IterNodesCost
01571297
14321264
21914998
done5000950

prune299.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

localize29.0ms

Local error

Found 4 expressions with local error:

0.2b
(* 18.0 (* (* (* t x) z) y))
0.2b
(* (* j 27.0) k)
3.5b
(* (* t x) z)
5.8b
(* (* (* t x) z) y)

rewrite226.0ms

Algorithm
rewrite-expression-head
Rules
37×pow1 add-exp-log add-cbrt-cube
22×pow-prod-down prod-exp cbrt-unprod
10×associate-*r*
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
associate-*l*
*-commutative add-log-exp
Counts
4 → 81
Calls
4 calls:
136.0ms
(* 18.0 (* (* (* t x) z) y))
16.0ms
(* (* j 27.0) k)
16.0ms
(* (* t x) z)
53.0ms
(* (* (* t x) z) y)

series143.0ms

Counts
4 → 12
Calls
4 calls:
53.0ms
(* 18.0 (* (* (* t x) z) y))
18.0ms
(* (* j 27.0) k)
27.0ms
(* (* t x) z)
45.0ms
(* (* (* t x) z) y)

simplify1.0s

Counts
93 → 93
Iterations

Useful iterations: 2 (216.0ms)

IterNodesCost
0132911
1337883
21600677
done5001677

prune304.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.0b

regimes1.2s

Accuracy

65% (1.5b remaining)

Error of 2.1b against oracle of 0.6b and baseline of 4.9b

bsearch493.0ms

Steps
ItersRangePoint
10
1.3138081308417127e-95
4.0075710682488324e-84
8.516527818885921e-88
9
-1.5450132315775554e+78
-6.489535339326009e+71
-6.580977851776064e+71

simplify15.0ms

Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
052103
186101
292101
393101
done93101

end0.0ms

sample2.2s

Algorithm
intervals
Results
1.0s16106×body80valid