Timeline for How to avoid costly square root operations in A* algorithm?
Current License: CC BY-SA 4.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 10, 2023 at 12:25 | comment | added | user16034 | @Bulat: I commented on that elsewhere. | |
| Apr 8, 2023 at 17:33 | comment | added | Bulat | @YvesDaoust it's correct only for an exact calculation of sqrt, while I propose to use a rough estimation | |
| Apr 7, 2023 at 16:01 | comment | added | user16034 | The square root being a hard-wired function, chances are high that any software emulation will be slower. | |
| Mar 9, 2023 at 10:37 | comment | added | J. Schmidt | Wait, if I have to use the sqrt_table anyways in your proposed solution, wouldn't it be better to directly use my proposed solution regarding the square root array? | |
| Mar 7, 2023 at 23:43 | history | answered | Bulat | CC BY-SA 4.0 |