Details

Time bar (total: 7.4s)

sample32.0ms

Algorithm
intervals
Results
12.0ms309×body80valid

simplify950.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
067
1167
2227
3337
4387
5447
6487
71147
82547
95877
1013917
1131307
done50017

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 12.4b

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(* x (+ y z))
11.7b
(/ (* x (+ y z)) z)

rewrite46.0ms

Algorithm
rewrite-expression-head
Rules
add-exp-log add-cbrt-cube
add-sqr-sqrt *-un-lft-identity
add-cube-cbrt
pow1 associate-*r/ associate-*r*
times-frac associate-*l* associate-/r*
cbrt-undiv flip3-+ div-exp prod-exp cbrt-unprod flip-+ associate-/l/ add-log-exp
distribute-rgt-in frac-2neg distribute-lft-in pow-prod-down clear-num *-commutative div-inv distribute-lft-out associate-/l* unswap-sqr
Counts
2 → 46
Calls
2 calls:
24.0ms
(* x (+ y z))
21.0ms
(/ (* x (+ y z)) z)

series70.0ms

Counts
2 → 6
Calls
2 calls:
30.0ms
(* x (+ y z))
41.0ms
(/ (* x (+ y z)) z)

simplify933.0ms

Counts
52 → 52
Iterations

Useful iterations: done (931.0ms)

IterNodesCost
085458
1244434
21285382
done5000376

prune130.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (/ (* x y) z) x)
4.7b
(/ (* x y) z)

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
add-exp-log add-cbrt-cube
*-un-lft-identity
add-sqr-sqrt add-cube-cbrt add-log-exp
times-frac associate-/r*
pow1 cbrt-undiv div-exp
+-commutative frac-2neg flip3-+ prod-exp clear-num sum-log cbrt-unprod flip-+ div-inv distribute-lft-out associate-/l*
Counts
2 → 33
Calls
2 calls:
17.0ms
(+ (/ (* x y) z) x)
17.0ms
(/ (* x y) z)

series66.0ms

Counts
2 → 6
Calls
2 calls:
31.0ms
(+ (/ (* x y) z) x)
35.0ms
(/ (* x y) z)

simplify678.0ms

Counts
39 → 39
Iterations

Useful iterations: done (676.0ms)

IterNodesCost
067359
1183337
2916305
done5001301

prune102.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.0b

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* (* x y) (/ 1 z)) x)
4.8b
(* (* x y) (/ 1 z))

rewrite48.0ms

Algorithm
rewrite-expression-head
Rules
24×add-exp-log
14×add-cbrt-cube
13×associate-*r*
12×prod-exp
add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac
pow1
cbrt-unprod
div-exp add-log-exp
pow-prod-down
cbrt-undiv rec-exp 1-exp
+-commutative flip3-+ associate-*r/ associate-*l* sum-log un-div-inv *-commutative flip-+ div-inv
Counts
2 → 49
Calls
2 calls:
22.0ms
(+ (* (* x y) (/ 1 z)) x)
25.0ms
(* (* x y) (/ 1 z))

series77.0ms

Counts
2 → 6
Calls
2 calls:
48.0ms
(+ (* (* x y) (/ 1 z)) x)
29.0ms
(* (* x y) (/ 1 z))

simplify1.9s

Counts
55 → 55
Iterations

Useful iterations: 2 (222.0ms)

IterNodesCost
0103613
1308530
21926387
done5000387

prune91.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (/ x (/ z y)) x)
7.4b
(/ x (/ z y))

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
75×times-frac
46×*-un-lft-identity
44×add-sqr-sqrt add-cube-cbrt
13×associate-/r*
add-exp-log add-cbrt-cube
div-inv
add-log-exp
cbrt-undiv div-exp associate-/l*
pow1
+-commutative frac-2neg flip3-+ clear-num sum-log associate-/r/ flip-+ distribute-lft-out
Counts
2 → 82
Calls
2 calls:
40.0ms
(+ (/ x (/ z y)) x)
9.0ms
(/ x (/ z y))

series56.0ms

Counts
2 → 6
Calls
2 calls:
31.0ms
(+ (/ x (/ z y)) x)
25.0ms
(/ x (/ z y))

simplify884.0ms

Counts
88 → 88
Iterations

Useful iterations: done (881.0ms)

IterNodesCost
01701053
1439985
21968929
done5001923

prune261.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

regimes87.0ms

Accuracy

64.1% (1.7b remaining)

Error of 1.7b against oracle of 0.0b and baseline of 4.7b

bsearch64.0ms

Steps
ItersRangePoint
9
2.244918562184708e-60
4.270342289920316e-51
1.0978563660123392e-51
11
-1.0565060189309353e+57
-1.1165988221874661e+36
-5.1044967568078234e+39

simplify3.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02033
12733
done2733

end0.0ms

sample856.0ms

Algorithm
intervals
Results
400.0ms9626×body80valid