kicad/libs/kimath/include/geometry
Jeff Young 96f01d33c8 Performance improvements.
1) Move a bunch of std::map's to std::unordered_map to get constant-time
look-ups
2) Lengthen progress-reporting intervals to spend more time doing work
and less time talking about it
3) Reverse order of SHAPE_LINE_CHAINs in thermal intersection checks to
make (much) better use of bbox caches
4) Don't re-generate bboxes we already have
5) Fix some autos that weren't by reference (and were therefore copying
large datasets)
6) Rename delta progressDelta so it's easier to search for in future
7) Get rid of a few more autos (because I don't like them)
8) Pass large items to lambdas by reference

Fixes https://gitlab.com/kicad/code/kicad/issues/12130
2022-08-03 11:59:42 +01:00
..
circle.h Add CIRCLE::Contains( VECTOR2I aP ) and add unit tests 2021-07-03 19:37:50 +00:00
convex_hull.h A bit more angle cleanup. 2022-01-18 09:48:24 +00:00
direction45.h PNS: Add support for 90-degree corner modes 2021-11-03 02:14:23 +00:00
eda_angle.h Eeschema: Implement orthogonal dragging 2022-02-10 18:38:40 +00:00
geometry_utils.h Clamp cursor to limits of coordinates representation 2022-02-11 16:42:52 +00:00
polygon_triangulation.h Polygon triangulation: Check for broken remainders 2021-10-12 12:14:42 -07:00
seg.h Remove unit-less angles from VECTOR2I/D APIs. 2022-01-20 23:58:20 +00:00
shape.h Fix crash in PNS walkaround 2022-07-28 09:40:41 -07:00
shape_arc.h Remove unit-less angles from geometry lib APIs. 2022-01-20 21:10:04 +00:00
shape_circle.h Remove unit-less angles from geometry lib APIs. 2022-01-20 21:10:04 +00:00
shape_compound.h Fix missing header. 2022-07-25 18:41:38 +02:00
shape_file_io.h KiCad internal library header file housekeeping. 2021-07-01 13:46:38 -04:00
shape_index.h Make sure RTree bounding box is at least as big as hole. 2021-11-05 14:29:10 +00:00
shape_index_list.h More NULL expunging. 2021-07-18 14:31:55 -04:00
shape_line_chain.h Performance improvements. 2022-08-03 11:59:42 +01:00
shape_null.h Remove unit-less angles from geometry lib APIs. 2022-01-20 21:10:04 +00:00
shape_poly_set.h ADDED: Display calculated clearance in status bar 2022-07-21 15:44:48 -07:00
shape_rect.h geometry: constructor for SHAPE_RECT from a BOX2 2022-03-03 01:02:00 +01:00
shape_segment.h Remove unit-less angles from geometry lib APIs. 2022-01-20 21:10:04 +00:00
shape_simple.h Remove unit-less angles from geometry lib APIs. 2022-01-20 21:10:04 +00:00