Details

Time bar (total: 28.1s)

sample157.0ms

Algorithm
intervals
Results
75.0ms519×body80valid

simplify11.1s

Counts
1 → 1
Iterations

Useful iterations: 1 (9.0ms)

IterNodesCost
02831
16629
220129
358029
4115029
5174429
6236029
7308729
8342129
done342129

prune12.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 7.4b

localize27.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* x 18.0) y)
0.5b
(* (* j 27.0) k)
4.8b
(* (* (* x 18.0) y) z)
6.7b
(* (* (* (* x 18.0) y) z) t)

rewrite365.0ms

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

series153.0ms

Counts
4 → 12
Calls
4 calls:
31.0ms
(* (* x 18.0) y)
27.0ms
(* (* j 27.0) k)
39.0ms
(* (* (* x 18.0) y) z)
56.0ms
(* (* (* (* x 18.0) y) z) t)

simplify1.5s

Counts
93 → 93
Iterations

Useful iterations: 2 (306.0ms)

IterNodesCost
0137914
1350884
21719678
done5001678

prune376.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 1.6b

localize35.0ms

Local error

Found 4 expressions with local error:

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

rewrite547.0ms

Algorithm
rewrite-expression-head
Rules
35×pow1 add-exp-log add-cbrt-cube
21×pow-prod-down prod-exp cbrt-unprod
add-log-exp
associate-*r*
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
associate-*l* *-commutative
associate-+l+ sum-log
+-commutative associate-+l- sub-neg flip3-+ diff-log flip-+
Counts
4 → 79
Calls
4 calls:
398.0ms
(+ (- (* (* (* x 18.0) y) (* t z)) (* (* a 4.0) t)) (* b c))
27.0ms
(* (* x 18.0) y)
28.0ms
(* (* j 27.0) k)
89.0ms
(* (* (* x 18.0) y) (* t z))

series321.0ms

Counts
4 → 12
Calls
4 calls:
213.0ms
(+ (- (* (* (* x 18.0) y) (* t z)) (* (* a 4.0) t)) (* b c))
24.0ms
(* (* x 18.0) y)
20.0ms
(* (* j 27.0) k)
63.0ms
(* (* (* x 18.0) y) (* t z))

simplify1.4s

Counts
91 → 91
Iterations

Useful iterations: done (1.4s)

IterNodesCost
01601199
14351167
21790941
done5001893

prune377.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

localize36.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (- (* (* x 18.0) (* y (* t z))) (* (* a 4.0) t)) (* b c))
0.5b
(* (* j 27.0) k)
5.0b
(* (* x 18.0) (* y (* t z)))
5.1b
(* y (* t z))

rewrite797.0ms

Algorithm
rewrite-expression-head
Rules
35×pow1 add-exp-log add-cbrt-cube
21×pow-prod-down prod-exp cbrt-unprod
add-log-exp
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
associate-*r* associate-*l*
*-commutative
associate-+l+ sum-log
+-commutative associate-+l- sub-neg flip3-+ diff-log flip-+
Counts
4 → 79
Calls
4 calls:
654.0ms
(+ (- (* (* x 18.0) (* y (* t z))) (* (* a 4.0) t)) (* b c))
20.0ms
(* (* j 27.0) k)
89.0ms
(* (* x 18.0) (* y (* t z)))
31.0ms
(* y (* t z))

series330.0ms

Counts
4 → 12
Calls
4 calls:
228.0ms
(+ (- (* (* x 18.0) (* y (* t z))) (* (* a 4.0) t)) (* b c))
23.0ms
(* (* j 27.0) k)
50.0ms
(* (* x 18.0) (* y (* t z)))
30.0ms
(* y (* t z))

simplify1.3s

Counts
91 → 91
Iterations

Useful iterations: done (1.3s)

IterNodesCost
01571192
14261162
21785936
done5000888

prune471.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

localize44.0ms

Local error

Found 4 expressions with local error:

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

rewrite408.0ms

Algorithm
rewrite-expression-head
Rules
35×pow1 add-exp-log add-cbrt-cube
21×pow-prod-down prod-exp cbrt-unprod
add-log-exp
associate-*l*
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
associate-*r* *-commutative
associate-+l+ sum-log
+-commutative associate-+l- sub-neg flip3-+ diff-log flip-+
Counts
4 → 79
Calls
4 calls:
315.0ms
(+ (- (* (* x 18.0) (* y (* t z))) (* (* a 4.0) t)) (* b c))
19.0ms
(* 27.0 (* k j))
52.0ms
(* (* x 18.0) (* y (* t z)))
16.0ms
(* y (* t z))

series385.0ms

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

simplify1.3s

Counts
91 → 91
Iterations

Useful iterations: done (1.2s)

IterNodesCost
01521189
14121161
21704935
done5000887

prune398.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

regimes1.3s

Accuracy

74.1% (1.4b remaining)

Error of 1.6b against oracle of 0.2b and baseline of 5.6b

bsearch451.0ms

Steps
ItersRangePoint
11
1.5868244880062604e+35
1.1440447402760175e+65
8.052446072453818e+39
8
-3.998174291922989e-78
-1.5294660918562202e-82
-2.056417521339259e-78

simplify8.0ms

Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
045105
16871
done6871

end0.0ms

sample4.7s

Algorithm
intervals
Results
3.0s16170×body80valid