-
Notifications
You must be signed in to change notification settings - Fork 193
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Implement SpadeBoolops
trait
#1089
base: main
Are you sure you want to change the base?
Commits on Dec 12, 2023
-
feat: implement a stitch trait
This trait is a non-panicking alternative for the `BooleanOps::union` and actually doesn't modify the location of any of the coordinates. Instead it returns an error in failing scenarios. Co-Authored-By: RobWalt <[email protected]> Co-Authored-By: Azorlogh <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for 74dcadf - Browse repository at this point
Copy the full SHA 74dcadfView commit details -
test: add test and fixup small details of algorithm
Co-Authored-By: RobWalt <[email protected]> Co-Authored-By: Azorlogh <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for b9c1e05 - Browse repository at this point
Copy the full SHA b9c1e05View commit details -
Configuration menu - View commit details
-
Copy full SHA for 940dde4 - Browse repository at this point
Copy the full SHA 940dde4View commit details -
Configuration menu - View commit details
-
Copy full SHA for 88ad88c - Browse repository at this point
Copy the full SHA 88ad88cView commit details -
Configuration menu - View commit details
-
Copy full SHA for 2a3005f - Browse repository at this point
Copy the full SHA 2a3005fView commit details -
Configuration menu - View commit details
-
Copy full SHA for c0f99e3 - Browse repository at this point
Copy the full SHA c0f99e3View commit details -
Configuration menu - View commit details
-
Copy full SHA for 95d7fe5 - Browse repository at this point
Copy the full SHA 95d7fe5View commit details -
Configuration menu - View commit details
-
Copy full SHA for 14b47b9 - Browse repository at this point
Copy the full SHA 14b47b9View commit details -
Configuration menu - View commit details
-
Copy full SHA for 523bfc1 - Browse repository at this point
Copy the full SHA 523bfc1View commit details -
Configuration menu - View commit details
-
Copy full SHA for f0c02ce - Browse repository at this point
Copy the full SHA f0c02ceView commit details -
Configuration menu - View commit details
-
Copy full SHA for db025eb - Browse repository at this point
Copy the full SHA db025ebView commit details -
Configuration menu - View commit details
-
Copy full SHA for 4a04b6a - Browse repository at this point
Copy the full SHA 4a04b6aView commit details -
Configuration menu - View commit details
-
Copy full SHA for 2a79ce4 - Browse repository at this point
Copy the full SHA 2a79ce4View commit details -
Configuration menu - View commit details
-
Copy full SHA for 7782937 - Browse repository at this point
Copy the full SHA 7782937View commit details -
Configuration menu - View commit details
-
Copy full SHA for 85828b4 - Browse repository at this point
Copy the full SHA 85828b4View commit details -
Configuration menu - View commit details
-
Copy full SHA for ae961d3 - Browse repository at this point
Copy the full SHA ae961d3View commit details
Commits on Jan 11, 2024
-
fix(review): doc comment formatting
Adding a code block around a ASCII drawing to preserve monospace rendering in docs. Authored-by: RobWalt <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for aaa2bcd - Browse repository at this point
Copy the full SHA aaa2bcdView commit details -
chore(benches): add stitch benchmark
This benchmark was added to meassure performance improvements for the stitching algorithm. Authored-by: RobWalt <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for c0bb1a4 - Browse repository at this point
Copy the full SHA c0bb1a4View commit details -
perf(stitch): improve line comparison
The previous implementation created a whole new line to check if one of the lines was the inverse of the other. Removing this construction and inlining the function got us a good performance improvement. improvement: -27% Authored-by: RobWalt <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for 961b89e - Browse repository at this point
Copy the full SHA 961b89eView commit details -
perf(stitch): n^2 loop to fold
Instead of iterating through all n^2 possibilities we can just iterate through the vector once (n^1) and kick out duplicates if we find some. This results in the same return values as before and is significantly faster. improvement: -88% Authored-by: RobWalt <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for a7b9b7f - Browse repository at this point
Copy the full SHA a7b9b7fView commit details -
perf(stitch): idomatic std use
Making the code mildly more idiomatic resulted in performance gains. improvement: -8% Authored-by: RobWalt <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for 1fe52f5 - Browse repository at this point
Copy the full SHA 1fe52f5View commit details -
Minor removals of clones, but not really. It showed up as a small performance improvement in the benchmark but I'm not confident it's really an improvement. improvement: maybe -2.5% Authored-by: RobWalt <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for 7403440 - Browse repository at this point
Copy the full SHA 7403440View commit details -
fix(review): typo for consistency
Authored-by: RobWalt <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for 22083e9 - Browse repository at this point
Copy the full SHA 22083e9View commit details -
chore(comments): add perf comments
Leave some nice comments for the after world and also tell the future developers to benchmark their optimizations! Authored-by: RobWalt <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for 5ccdff9 - Browse repository at this point
Copy the full SHA 5ccdff9View commit details
Commits on Jan 12, 2024
-
docs(stitch): clarify edge cases
In the review process we figured that this still was a bit ambiguous. Authored-by: RobWalt <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for 4ded8ac - Browse repository at this point
Copy the full SHA 4ded8acView commit details -
adding more details to the `find_boundary_lines` functions since it's quiet important for performance to get the cencepts right there Authored-by: RobWalt <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for d95b92f - Browse repository at this point
Copy the full SHA d95b92fView commit details -
refactor(stitch): macro function dispatch
Factor out common code and call it directly in the `Triangle` and `MultiPolygon` impls to prevent needless cloning and indirection. Authored-by: RobWalt <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for 7a6a253 - Browse repository at this point
Copy the full SHA 7a6a253View commit details -
chore(cleanup): docs + simplifications
Authored-by: RobWalt <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for aafc8e7 - Browse repository at this point
Copy the full SHA aafc8e7View commit details
Commits on Jan 15, 2024
-
fix(review): special case the algo to triangles only
As stated in one of the review comments, the main purpose of the algo is to stitch together triangles that resulted from a triangulation. Although it would also be nice to generalize the algo for polygons and multi polygons, it makes the code harder to read. It is advised to just triangulate in those cases and then run the stitching on the compound triangulation. On another note: special casing the algorithm to triangles also gave us a real good performance boost again. We gained another ~50% boost from all of the improvements in this commit. Authored-by: RobWalt <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for 9d85f1e - Browse repository at this point
Copy the full SHA 9d85f1eView commit details
Commits on Jan 19, 2024
-
chore(cleanup): use pr suggestions
Authored-by: RobWalt <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for 3d06d2b - Browse repository at this point
Copy the full SHA 3d06d2bView commit details -
Configuration menu - View commit details
-
Copy full SHA for d0e8bed - Browse repository at this point
Copy the full SHA d0e8bedView commit details -
Configuration menu - View commit details
-
Copy full SHA for 6e19071 - Browse repository at this point
Copy the full SHA 6e19071View commit details -
Configuration menu - View commit details
-
Copy full SHA for 5cbae2d - Browse repository at this point
Copy the full SHA 5cbae2dView commit details -
Configuration menu - View commit details
-
Copy full SHA for e702bbb - Browse repository at this point
Copy the full SHA e702bbbView commit details -
Configuration menu - View commit details
-
Copy full SHA for db5ab43 - Browse repository at this point
Copy the full SHA db5ab43View commit details -
Configuration menu - View commit details
-
Copy full SHA for aac98c6 - Browse repository at this point
Copy the full SHA aac98c6View commit details -
Configuration menu - View commit details
-
Copy full SHA for 38fa9f0 - Browse repository at this point
Copy the full SHA 38fa9f0View commit details -
Configuration menu - View commit details
-
Copy full SHA for af12bb6 - Browse repository at this point
Copy the full SHA af12bb6View commit details -
Configuration menu - View commit details
-
Copy full SHA for 31d8290 - Browse repository at this point
Copy the full SHA 31d8290View commit details -
Configuration menu - View commit details
-
Copy full SHA for 3bedf0e - Browse repository at this point
Copy the full SHA 3bedf0eView commit details -
Configuration menu - View commit details
-
Copy full SHA for 1c8606a - Browse repository at this point
Copy the full SHA 1c8606aView commit details -
Configuration menu - View commit details
-
Copy full SHA for 692ae02 - Browse repository at this point
Copy the full SHA 692ae02View commit details -
Configuration menu - View commit details
-
Copy full SHA for 0a9a196 - Browse repository at this point
Copy the full SHA 0a9a196View commit details -
Configuration menu - View commit details
-
Copy full SHA for a0ab57f - Browse repository at this point
Copy the full SHA a0ab57fView commit details -
Configuration menu - View commit details
-
Copy full SHA for 0ceda1d - Browse repository at this point
Copy the full SHA 0ceda1dView commit details -
Configuration menu - View commit details
-
Copy full SHA for 77ab177 - Browse repository at this point
Copy the full SHA 77ab177View commit details -
Configuration menu - View commit details
-
Copy full SHA for 0ab7052 - Browse repository at this point
Copy the full SHA 0ab7052View commit details -
Configuration menu - View commit details
-
Copy full SHA for 23cbd7d - Browse repository at this point
Copy the full SHA 23cbd7dView commit details -
Configuration menu - View commit details
-
Copy full SHA for 23d438f - Browse repository at this point
Copy the full SHA 23d438fView commit details -
Configuration menu - View commit details
-
Copy full SHA for eaa213c - Browse repository at this point
Copy the full SHA eaa213cView commit details -
Configuration menu - View commit details
-
Copy full SHA for aa1ea84 - Browse repository at this point
Copy the full SHA aa1ea84View commit details -
Configuration menu - View commit details
-
Copy full SHA for 5fa2d8e - Browse repository at this point
Copy the full SHA 5fa2d8eView commit details -
Configuration menu - View commit details
-
Copy full SHA for efae45c - Browse repository at this point
Copy the full SHA efae45cView commit details -
Configuration menu - View commit details
-
Copy full SHA for 1483d40 - Browse repository at this point
Copy the full SHA 1483d40View commit details -
Configuration menu - View commit details
-
Copy full SHA for 7d32475 - Browse repository at this point
Copy the full SHA 7d32475View commit details -
chore(rebase): cleanup after rebase
Authored-by: RobWalt <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for 4d4d92f - Browse repository at this point
Copy the full SHA 4d4d92fView commit details