Details

Time bar (total: 16.7s)

sample76.0ms

Algorithm
intervals
Results
32.0ms375×body80valid

simplify155.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (11.0ms)

IterNodesCost
01315
12615
25613
39313
410813
510913
done10913

prune13.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

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

rewrite95.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:
11.0ms
(+ x (* y z))
46.0ms
(+ (+ x (* y z)) (* t a))
36.0ms
(* (* a z) b)

series193.0ms

Counts
3 → 9
Calls
3 calls:
43.0ms
(+ x (* y z))
93.0ms
(+ (+ x (* y z)) (* t a))
57.0ms
(* (* a z) b)

simplify2.8s

Counts
51 → 51
Iterations

Useful iterations: 3 (1.4s)

IterNodesCost
093492
1260465
2991417
33784415
done5002415

prune159.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

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

rewrite89.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:
18.0ms
(cbrt (+ (+ x (* y z)) (* t a)))
12.0ms
(cbrt (+ (+ x (* y z)) (* t a)))
18.0ms
(cbrt (+ (+ x (* y z)) (* t a)))
38.0ms
(* (* a z) b)

series874.0ms

Counts
4 → 12
Calls
4 calls:
277.0ms
(cbrt (+ (+ x (* y z)) (* t a)))
289.0ms
(cbrt (+ (+ x (* y z)) (* t a)))
266.0ms
(cbrt (+ (+ x (* y z)) (* t a)))
42.0ms
(* (* a z) b)

simplify2.8s

Counts
69 → 69
Iterations

Useful iterations: done (2.8s)

IterNodesCost
01091083
12771051
2903949
32879913
done5000862

prune324.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

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

rewrite144.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:
24.0ms
(cbrt (+ (+ x (* y z)) (* t a)))
56.0ms
(cbrt (* (cbrt (+ (+ x (* y z)) (* t a))) (cbrt (+ (+ x (* y z)) (* t a)))))
22.0ms
(cbrt (cbrt (+ (+ x (* y z)) (* t a))))
38.0ms
(* (* a z) b)

series868.0ms

Counts
4 → 12
Calls
4 calls:
259.0ms
(cbrt (+ (+ x (* y z)) (* t a)))
294.0ms
(cbrt (* (cbrt (+ (+ x (* y z)) (* t a))) (cbrt (+ (+ x (* y z)) (* t a)))))
271.0ms
(cbrt (cbrt (+ (+ x (* y z)) (* t a))))
44.0ms
(* (* a z) b)

simplify2.7s

Counts
76 → 76
Iterations

Useful iterations: done (2.7s)

IterNodesCost
02051688
14781633
213591503
339321462
done50001343

prune481.0ms

Pruning

5 alts after pruning (3 fresh and 2 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))
6.8b
(* a (* b z))

rewrite62.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))
38.0ms
(+ (+ x (* y z)) (* t a))
17.0ms
(* a (* b z))

series163.0ms

Counts
3 → 9
Calls
3 calls:
39.0ms
(+ x (* y z))
83.0ms
(+ (+ x (* y z)) (* t a))
40.0ms
(* a (* b z))

simplify2.1s

Counts
51 → 51
Iterations

Useful iterations: 3 (973.0ms)

IterNodesCost
091489
1253464
2917416
33464414
done5000414

prune128.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

regimes307.0ms

Accuracy

94.8% (0.1b remaining)

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

bsearch143.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

sample1.8s

Algorithm
intervals
Results
858.0ms11914×body80valid