| Commit message (Expand) | Author | Age | Files | Lines |
* | Fix copyright headers referring to Godot | Spartan322 | 2024-10-27 | 1 | -2/+2 |
* | Rebrand preambles to Redot | Dubhghlas McLaughlin | 2024-10-11 | 1 | -0/+2 |
* | fix astar partial path destination can be solid/disabled | allison | 2024-09-12 | 1 | -8/+8 |
* | Change param name of AStar's _estimate_cost method | Haoyu Qiu | 2024-05-19 | 1 | -14/+14 |
* | add partial path return option for astar | ashley | 2024-04-03 | 1 | -12/+53 |
* | Initialize pointers in a_star.cpp | rune-scape | 2023-12-28 | 1 | -28/+28 |
* | Enchance the performance of AStar by using a LocalVector(2) | Yuri Rubinsky | 2023-01-27 | 1 | -7/+7 |
* | Convert en_GB spelling to en_US with codespell | Rémi Verschelde | 2023-01-23 | 1 | -13/+13 |
* | Enchance the performance of `AStar` by using a `LocalVector` | Yuri Rubinsky | 2023-01-22 | 1 | -7/+7 |
* | One Copyright Update to rule them all | Rémi Verschelde | 2023-01-05 | 1 | -29/+29 |
* | Replace Array return types with TypedArray | kobewi | 2022-08-22 | 1 | -3/+3 |
* | Make AStar to use 64-bit logic | Yuri Rubinsky | 2022-06-16 | 1 | -81/+81 |
* | Merge pull request #58669 from theraot/ASar2Dbidirectional | Rémi Verschelde | 2022-06-16 | 1 | -6/+6 |
|\ |
|
| * | Added missing p_bidirectional to AStar2D methods | Theraot | 2022-03-01 | 1 | -6/+6 |
* | | Add a new HashSet template | reduz | 2022-05-20 | 1 | -12/+12 |
* | | Use range iterators for RBSet in most cases | Aaron Record | 2022-05-19 | 1 | -3/+3 |
* | | Replace most uses of Map by HashMap | reduz | 2022-05-16 | 1 | -4/+4 |
* | | Allow AStar2D/AStar3D zero point weight | smix8 | 2022-05-06 | 1 | -2/+2 |
* | | Rename `AStar` to `AStar3D` | Yuri Roubinsky | 2022-03-20 | 1 | -72/+72 |
|/ |
|
* | Remove a cross include from a_star.cpp | TechnoPorg | 2022-02-06 | 1 | -1/+0 |
* | Use List Initializations for Vectors. | Anilforextra | 2022-01-12 | 1 | -2/+1 |
* | Update copyright statements to 2022 | Rémi Verschelde | 2022-01-03 | 1 | -2/+2 |
* | Rename `AStar.get_points()` to `AStar.get_point_ids()` for clarity | Hugo Locurcio | 2021-11-30 | 1 | -5/+5 |
* | Rename `remove()` to `remove_at()` when removing by index | Lightning_A | 2021-11-23 | 1 | -2/+2 |
* | clang-format: Disable alignment of operands, too unreliable | Rémi Verschelde | 2021-10-28 | 1 | -1/+1 |
* | AStar Add error messages | kleonc | 2021-09-03 | 1 | -34/+34 |
* | Replace BIND_VMETHOD by new GDVIRTUAL syntax | reduz | 2021-08-22 | 1 | -12/+16 |
* | Astar::get_available_point_id Start from 0 | kleonc | 2021-05-22 | 1 | -8/+2 |
* | Update copyright statements to 2021 | Rémi Verschelde | 2021-01-01 | 1 | -2/+2 |
* | Rename empty() to is_empty() | Marcel Admiraal | 2020-12-28 | 1 | -3/+3 |
* | Reorganized core/ directory, it was too fatty already | reduz | 2020-11-07 | 1 | -1/+1 |
* | AStar: Make get_closest_point() deterministic for equidistant points | Rémi Verschelde | 2020-06-09 | 1 | -5/+9 |
* | Split `Geometry` singleton into `Geometry2D` and `Geometry3D` | Andrii Doroshenko (Xrayez) | 2020-05-27 | 1 | -2/+2 |
* | Style: Enforce braces around if blocks and loops | Rémi Verschelde | 2020-05-14 | 1 | -15/+29 |
* | Style: clang-format: Disable KeepEmptyLinesAtTheStartOfBlocks | Rémi Verschelde | 2020-05-14 | 1 | -39/+0 |
* | Port member initialization from constructor to declaration (C++11) | Rémi Verschelde | 2020-05-14 | 1 | -11/+0 |
* | Style: clang-format: Disable AllowShortIfStatementsOnASingleLine | Rémi Verschelde | 2020-05-10 | 1 | -8/+16 |
* | Replace NULL with nullptr | lupoDharkael | 2020-04-02 | 1 | -4/+4 |
* | Implements estimate/compute_cost for AStar2D | Yuri Roubinsky | 2020-03-14 | 1 | -11/+184 |
* | Variant: Added 64-bit packed arrays, renamed Variant::REAL to FLOAT. | Juan Linietsky | 2020-02-25 | 1 | -2/+2 |
* | PoolVector is gone, replaced by Vector | Juan Linietsky | 2020-02-18 | 1 | -24/+24 |
* | Update copyright statements to 2020 | Rémi Verschelde | 2020-01-01 | 1 | -2/+2 |
* | Emit an error rather than crash in A* | Shiqing | 2019-11-08 | 1 | -6/+6 |
* | Merge pull request #30556 from kawa-yoiko/astar-directed | Rémi Verschelde | 2019-11-07 | 1 | -23/+53 |
|\ |
|
| * | Reduce memory usage for edges in A* and add tests | Shiqing | 2019-09-28 | 1 | -30/+47 |
| * | Improve support for directed graphs in AStar | Shiqing | 2019-09-11 | 1 | -20/+33 |
* | | Add option to consider disable points | Hanif Bin Ariffin | 2019-09-27 | 1 | -6/+6 |
|/ |
|
* | allow to reserve space in OAHashMap explicitly and also in AStar. | Robin Hübner | 2019-08-27 | 1 | -0/+32 |
* | astar performance improvements, use oahashmap | Robin Hübner | 2019-08-21 | 1 | -97/+142 |
* | AStar get_closest_point/get_closest_position_in_segment enabled consideration | Craigory V Coppola | 2019-06-29 | 1 | -0/+6 |