id summary reporter owner description type status priority milestone component resolution keywords cc phab_field 3815 [PATCH] CORDIC algorithm for fast (approximate) computation of length fsincos "Since lengths of 2D vectors are used in many performance-critical parts (e.g. the pathfinder), it might make sense to replace it with an approximation that can be computed faster. The first patch aims to give a rough idea of how it works. There is still a lot of tweaking to be done. In particular, there are two big possible improvements: (1): If we don't need to preserve absolute scale, we can shave off the ""Multiply"" at the end. For instance, it might not matter if we actually calculate 1.6*length. This would be true for comparisons. (2): The current precision is really good, but it comes at the cost of more iterations. We need to make sure to not introduce bugs though. A final note: In order to test this patch, apply it and then rename Length_approx to Length and delete the original Length." enhancement new Should Have Backlog Core engine patch