Details

Time bar (total: 16.0s)

sample66.0ms

Algorithm
intervals
Results
34.0ms375×body80valid

simplify128.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (14.0ms)

IterNodesCost
01315
12615
25613
39313
410813
510913
done10913

prune8.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ x (* y z))
0.0b
(+ (+ x (* y z)) (* t a))
5.9b
(* (* a z) b)

rewrite59.0ms

Algorithm
rewrite-expression-head
Rules
10×add-log-exp
pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity sum-log
associate-*r* pow-prod-down prod-exp cbrt-unprod
+-commutative flip3-+ flip-+
associate-+l+ associate-*l* *-commutative
Counts
3 → 42
Calls
3 calls:
5.0ms
(+ x (* y z))
25.0ms
(+ (+ x (* y z)) (* t a))
28.0ms
(* (* a z) b)

series132.0ms

Counts
3 → 9
Calls
3 calls:
35.0ms
(+ x (* y z))
67.0ms
(+ (+ x (* y z)) (* t a))
31.0ms
(* (* a z) b)

simplify2.7s

Counts
51 → 51
Iterations

Useful iterations: 3 (1.6s)

IterNodesCost
093492
1260465
2991417
33784415
done5002415

prune149.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize21.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (+ (+ x (* y z)) (* t a)))
0.5b
(cbrt (+ (+ x (* y z)) (* t a)))
0.5b
(cbrt (+ (+ x (* y z)) (* t a)))
5.9b
(* (* a z) b)

rewrite63.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log cbrt-prod add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
cbrt-div
add-log-exp
flip3-+ pow1/3 associate-*r* pow-prod-down prod-exp cbrt-unprod flip-+
associate-*l* *-commutative
Counts
4 → 57
Calls
4 calls:
13.0ms
(cbrt (+ (+ x (* y z)) (* t a)))
13.0ms
(cbrt (+ (+ x (* y z)) (* t a)))
13.0ms
(cbrt (+ (+ x (* y z)) (* t a)))
24.0ms
(* (* a z) b)

series763.0ms

Counts
4 → 12
Calls
4 calls:
237.0ms
(cbrt (+ (+ x (* y z)) (* t a)))
267.0ms
(cbrt (+ (+ x (* y z)) (* t a)))
230.0ms
(cbrt (+ (+ x (* y z)) (* t a)))
29.0ms
(* (* a z) b)

simplify2.4s

Counts
69 → 69
Iterations

Useful iterations: done (2.4s)

IterNodesCost
01091083
12771051
2903949
32879913
done5000862

prune398.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize51.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (+ (+ x (* y z)) (* t a)))
0.5b
(cbrt (* (cbrt (+ (+ x (* y z)) (* t a))) (cbrt (+ (+ x (* y z)) (* t a)))))
0.6b
(cbrt (cbrt (+ (+ x (* y z)) (* t a))))
5.9b
(* (* a z) b)

rewrite119.0ms

Algorithm
rewrite-expression-head
Rules
26×cbrt-div
13×cbrt-prod
pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity flip3-+ flip-+
frac-times add-log-exp
pow1/3 associate-*r* pow-prod-down prod-exp cbrt-unprod
associate-*r/ associate-*l/
associate-*l* *-commutative
Counts
4 → 64
Calls
4 calls:
23.0ms
(cbrt (+ (+ x (* y z)) (* t a)))
55.0ms
(cbrt (* (cbrt (+ (+ x (* y z)) (* t a))) (cbrt (+ (+ x (* y z)) (* t a)))))
13.0ms
(cbrt (cbrt (+ (+ x (* y z)) (* t a))))
24.0ms
(* (* a z) b)

series758.0ms

Counts
4 → 12
Calls
4 calls:
238.0ms
(cbrt (+ (+ x (* y z)) (* t a)))
225.0ms
(cbrt (* (cbrt (+ (+ x (* y z)) (* t a))) (cbrt (+ (+ x (* y z)) (* t a)))))
248.0ms
(cbrt (cbrt (+ (+ x (* y z)) (* t a))))
47.0ms
(* (* a z) b)

simplify2.8s

Counts
76 → 76
Iterations

Useful iterations: done (2.8s)

IterNodesCost
02051688
14781633
213591503
339321462
done50001343

prune347.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ x (* y z))
0.0b
(+ (+ x (* y z)) (* t a))
6.8b
(* a (* b z))

rewrite58.0ms

Algorithm
rewrite-expression-head
Rules
10×add-log-exp
pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity sum-log
associate-*l* pow-prod-down prod-exp cbrt-unprod
+-commutative flip3-+ flip-+
associate-+l+ associate-*r* *-commutative
Counts
3 → 42
Calls
3 calls:
6.0ms
(+ x (* y z))
33.0ms
(+ (+ x (* y z)) (* t a))
16.0ms
(* a (* b z))

series123.0ms

Counts
3 → 9
Calls
3 calls:
27.0ms
(+ x (* y z))
67.0ms
(+ (+ x (* y z)) (* t a))
29.0ms
(* a (* b z))

simplify2.1s

Counts
51 → 51
Iterations

Useful iterations: 3 (976.0ms)

IterNodesCost
091489
1253464
2917416
33464414
done5000414

prune167.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

regimes279.0ms

Accuracy

94.8% (0.1b remaining)

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

bsearch156.0ms

Steps
ItersRangePoint
9
4.744385181774278e-41
1.801766145834835e-31
9.400476948445346e-34
9
-9.58270342818622e-56
-4.254149136142204e-63
-1.3315553548023204e-57

simplify5.0ms

Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
02253
13539
done3539

end0.0ms

sample2.1s

Algorithm
intervals
Results
801.0ms11914×body80valid