Details

Time bar (total: 13.8s)

sample20.0ms

Algorithm
intervals
Results
11.0ms331×body80valid

simplify1.4s

Counts
1 → 1
Iterations

Useful iterations: 2 (9.0ms)

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

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize14.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))))

rewrite71.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:
11.0ms
(+ 1.0 (* x (- (* x 3.0) 4.0)))
8.0ms
(- (* x 3.0) 4.0)
32.0ms
(* x (- (* x 3.0) 4.0))
18.0ms
(* 3.0 (+ 1.0 (* x (- (* x 3.0) 4.0))))

series210.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(+ 1.0 (* x (- (* x 3.0) 4.0)))
52.0ms
(- (* x 3.0) 4.0)
89.0ms
(* x (- (* x 3.0) 4.0))
32.0ms
(* 3.0 (+ 1.0 (* x (- (* x 3.0) 4.0))))

simplify2.5s

Counts
85 → 85
Iterations

Useful iterations: 3 (1.0s)

IterNodesCost
01191014
1296982
2853884
33608876
done5000876

prune266.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0b

localize7.0ms

Local error

Found 3 expressions with local error:

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

rewrite51.0ms

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

series213.0ms

Counts
3 → 9
Calls
3 calls:
65.0ms
(- (* x 9.0) 12.0)
44.0ms
(+ 3.0 (* x (- (* x 9.0) 12.0)))
103.0ms
(* x (- (* x 9.0) 12.0))

simplify1.6s

Counts
60 → 60
Iterations

Useful iterations: 3 (563.0ms)

IterNodesCost
086643
1206614
2537560
31952558
done5001558

prune191.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

localize21.0ms

Local error

Found 3 expressions with local error:

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

rewrite105.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
10×add-log-exp
add-exp-log associate-*r*
add-cube-cbrt *-un-lft-identity
add-cbrt-cube
unpow-prod-down sum-log unswap-sqr
pow1 associate-*l* prod-exp
+-commutative distribute-lft-neg-out flip3-+ flip-+ unpow2 sqr-pow
pow-to-exp associate-+l+ unsub-neg pow-exp *-commutative cbrt-unprod
Counts
3 → 53
Calls
3 calls:
10.0ms
(+ (* 9.0 (pow x 2)) 3.0)
67.0ms
(+ (+ (* 9.0 (pow x 2)) 3.0) (* (- 12.0) x))
26.0ms
(* 9.0 (pow x 2))

series159.0ms

Counts
3 → 9
Calls
3 calls:
91.0ms
(+ (* 9.0 (pow x 2)) 3.0)
31.0ms
(+ (+ (* 9.0 (pow x 2)) 3.0) (* (- 12.0) x))
37.0ms
(* 9.0 (pow x 2))

simplify2.8s

Counts
62 → 62
Iterations

Useful iterations: done (2.8s)

IterNodesCost
098687
1255612
2803560
33262519
done5000516

prune220.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

localize29.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* (* (cbrt 9.0) (cbrt 9.0)) (* (cbrt 9.0) (pow x 2))) 3.0)
0.0b
(+ (+ (* (* (cbrt 9.0) (cbrt 9.0)) (* (cbrt 9.0) (pow x 2))) 3.0) (* (- 12.0) x))
0.2b
(* (cbrt 9.0) (pow x 2))
0.3b
(* (* (cbrt 9.0) (cbrt 9.0)) (* (cbrt 9.0) (pow x 2)))

rewrite397.0ms

Algorithm
rewrite-expression-head
Rules
33×add-exp-log
21×prod-exp
20×add-sqr-sqrt
11×add-cbrt-cube add-log-exp
pow1 associate-*r* cbrt-unprod
add-cube-cbrt *-un-lft-identity unswap-sqr
cbrt-prod associate-*l*
unpow-prod-down
sum-log
pow-to-exp pow-prod-down pow-exp unpow2 sqr-pow
+-commutative distribute-lft-neg-out flip3-+ *-commutative flip-+
associate-+l+ unsub-neg
Counts
4 → 84
Calls
4 calls:
44.0ms
(+ (* (* (cbrt 9.0) (cbrt 9.0)) (* (cbrt 9.0) (pow x 2))) 3.0)
266.0ms
(+ (+ (* (* (cbrt 9.0) (cbrt 9.0)) (* (cbrt 9.0) (pow x 2))) 3.0) (* (- 12.0) x))
16.0ms
(* (cbrt 9.0) (pow x 2))
67.0ms
(* (* (cbrt 9.0) (cbrt 9.0)) (* (cbrt 9.0) (pow x 2)))

series496.0ms

Counts
4 → 12
Calls
4 calls:
220.0ms
(+ (* (* (cbrt 9.0) (cbrt 9.0)) (* (cbrt 9.0) (pow x 2))) 3.0)
66.0ms
(+ (+ (* (* (cbrt 9.0) (cbrt 9.0)) (* (cbrt 9.0) (pow x 2))) 3.0) (* (- 12.0) x))
79.0ms
(* (cbrt 9.0) (pow x 2))
131.0ms
(* (* (cbrt 9.0) (cbrt 9.0)) (* (cbrt 9.0) (pow x 2)))

simplify1.8s

Counts
96 → 96
Iterations

Useful iterations: done (1.8s)

IterNodesCost
01331475
13451343
21231988
done5000775

prune263.0ms

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0b

regimes30.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
089
1119
done119

end0.0ms

sample998.0ms

Algorithm
intervals
Results
737.0ms10657×body80valid