Details

Time bar (total: 9.6s)

sample20.0ms

Algorithm
intervals
Results
11.0ms336×body80valid

simplify902.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (9.0ms)

IterNodesCost
01013
12613
25511
312111
418211
521011
623611
728511
838311
948511
1055311
1157011
done57011

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize7.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ 1.0 (* x (- (* x 3.0) 4.0)))
0.0b
(- (* x 3.0) 4.0)
0.1b
(* x (- (* x 3.0) 4.0))
0.1b
(* 3.0 (+ 1.0 (* x (- (* x 3.0) 4.0))))

rewrite62.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube add-log-exp
associate-*r* associate-*l*
distribute-rgt-in sub-neg distribute-lft-in
associate-+r+ associate-*r/
flip3-- flip3-+ pow-prod-down prod-exp *-commutative flip-- cbrt-unprod flip-+ unswap-sqr
+-commutative diff-log sum-log
Counts
4 → 73
Calls
4 calls:
7.0ms
(+ 1.0 (* x (- (* x 3.0) 4.0)))
7.0ms
(- (* x 3.0) 4.0)
30.0ms
(* x (- (* x 3.0) 4.0))
15.0ms
(* 3.0 (+ 1.0 (* x (- (* x 3.0) 4.0))))

series159.0ms

Counts
4 → 12
Calls
4 calls:
26.0ms
(+ 1.0 (* x (- (* x 3.0) 4.0)))
38.0ms
(- (* x 3.0) 4.0)
63.0ms
(* x (- (* x 3.0) 4.0))
32.0ms
(* 3.0 (+ 1.0 (* x (- (* x 3.0) 4.0))))

simplify1.7s

Counts
85 → 85
Iterations

Useful iterations: 3 (705.0ms)

IterNodesCost
01191014
1296982
2853884
33608876
done5000876

prune148.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.0b

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(- (* x 9.0) 12.0)
0.1b
(* x (- (* x 9.0) 12.0))

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube add-log-exp
sub-neg associate-*r* associate-*l*
distribute-rgt-in flip3-- distribute-lft-in associate-*r/ flip--
diff-log pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
2 → 36
Calls
2 calls:
10.0ms
(- (* x 9.0) 12.0)
28.0ms
(* x (- (* x 9.0) 12.0))

series104.0ms

Counts
2 → 6
Calls
2 calls:
42.0ms
(- (* x 9.0) 12.0)
62.0ms
(* x (- (* x 9.0) 12.0))

simplify2.3s

Counts
42 → 42
Iterations

Useful iterations: 3 (205.0ms)

IterNodesCost
062401
1137395
2340351
31028349
44094349
done5001349

prune73.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0b

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* x (* x 9.0)) (* (- 12.0) x))
0.2b
(* x (* x 9.0))

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
add-log-exp
add-sqr-sqrt add-cube-cbrt *-un-lft-identity associate-*l* pow-prod-down prod-exp cbrt-unprod
distribute-lft-neg-out
+-commutative flip3-+ associate-*r* unsub-neg sum-log *-commutative flip-+
Counts
2 → 31
Calls
2 calls:
15.0ms
(+ (* x (* x 9.0)) (* (- 12.0) x))
16.0ms
(* x (* x 9.0))

series103.0ms

Counts
2 → 6
Calls
2 calls:
73.0ms
(+ (* x (* x 9.0)) (* (- 12.0) x))
29.0ms
(* x (* x 9.0))

simplify1.6s

Counts
37 → 37
Iterations

Useful iterations: done (1.6s)

IterNodesCost
058380
1167349
2619277
32060270
done5000269

prune66.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (pow (* 9.0 (* x x)) 1) (* (- 12.0) x))
0.2b
(* 9.0 (* x x))

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt add-log-exp
add-cube-cbrt *-un-lft-identity associate-*l* pow-prod-down prod-exp cbrt-unprod
distribute-lft-neg-out
+-commutative flip3-+ associate-*r* unsub-neg sum-log *-commutative flip-+ unswap-sqr
Counts
2 → 32
Calls
2 calls:
11.0ms
(+ (pow (* 9.0 (* x x)) 1) (* (- 12.0) x))
19.0ms
(* 9.0 (* x x))

series101.0ms

Counts
2 → 6
Calls
2 calls:
75.0ms
(+ (pow (* 9.0 (* x x)) 1) (* (- 12.0) x))
26.0ms
(* 9.0 (* x x))

simplify1.6s

Counts
38 → 38
Iterations

Useful iterations: 3 (534.0ms)

IterNodesCost
063424
1168350
2601282
32387278
done5000278

prune73.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

regimes15.0ms

Accuracy

0% (0.1b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 0.1b

bsearch0.0ms

simplify4.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01012
11712
22112
32212
done2212

end0.0ms

sample400.0ms

Algorithm
intervals
Results
250.0ms10583×body80valid