Faster makeFromWires

[adam-urbanczyk]

Related to #766

[adam-urbanczyk]

I see quite significant (10x) speedup with this PR. We could make this roughly 2x faster, but that would require many more changes.

[codecov]

Codecov Report

Merging #768 (6f847e2) into master (7493e61) will increase coverage by 0.00%.
The diff coverage is 100.00%.

@@           Coverage Diff           @@
##           master     #768   +/-   ##
=======================================
  Coverage   94.64%   94.65%           
=======================================
  Files          32       32           
  Lines        7250     7256    +6     
  Branches      789      789           
=======================================
+ Hits         6862     6868    +6     
  Misses        255      255           
  Partials      133      133           

Impacted Files	Coverage Δ
cadquery/occ_impl/shapes.py	92.41% <100.00%> (+0.04%)	⬆️
cadquery/selectors.py	98.14% <100.00%> (ø)

---

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update 7493e61...6f847e2. Read the comment docs.

[marcus7070]

Wow, this code:

import cadquery as cq
from itertools import product

num = 49
hole_dim = 1
wall_thick = 0.2
outer_dim = num * hole_dim + (num + 1) * wall_thick

vals = [wall_thick + (hole_dim + wall_thick) * idx for idx in range(num)]
points = [(x, y) for x, y in product(vals, repeat=2)]

grid = (
    cq.Workplane()
    .rect(outer_dim, outer_dim, centered=False)
    .pushPoints(points)
    .rect(hole_dim, hole_dim, centered=False)
    .extrude(2)
)

went from 111 seconds down to 4.4s. That's fantastic, thanks very much @adam-urbanczyk!

[marcus7070]

I've rendered a bunch of my models with this code now and nothing has broken, looks great to me!

[jmwright]

Looks good. Thanks a lot @adam-urbanczyk ! This yields incredible improvements.