index
:
godot-fmod
4.0.3
Godot with FMOD integration
RayHammer
summary
refs
log
tree
commit
diff
log msg
author
committer
range
path:
root
/
core
/
math
/
a_star.cpp
Age
Commit message (
Expand
)
Author
2023-01-05
One Copyright Update to rule them all
Rémi Verschelde
2022-08-22
Replace Array return types with TypedArray
kobewi
2022-06-16
Make AStar to use 64-bit logic
Yuri Rubinsky
2022-06-16
Merge pull request #58669 from theraot/ASar2Dbidirectional
Rémi Verschelde
2022-05-20
Add a new HashSet template
reduz
2022-05-19
Use range iterators for RBSet in most cases
Aaron Record
2022-05-16
Replace most uses of Map by HashMap
reduz
2022-05-06
Allow AStar2D/AStar3D zero point weight
smix8
2022-03-20
Rename `AStar` to `AStar3D`
Yuri Roubinsky
2022-03-01
Added missing p_bidirectional to AStar2D methods
Theraot
2022-02-06
Remove a cross include from a_star.cpp
TechnoPorg
2022-01-12
Use List Initializations for Vectors.
Anilforextra
2022-01-03
Update copyright statements to 2022
Rémi Verschelde
2021-11-30
Rename `AStar.get_points()` to `AStar.get_point_ids()` for clarity
Hugo Locurcio
2021-11-23
Rename `remove()` to `remove_at()` when removing by index
Lightning_A
2021-10-28
clang-format: Disable alignment of operands, too unreliable
Rémi Verschelde
2021-09-03
AStar Add error messages
kleonc
2021-08-22
Replace BIND_VMETHOD by new GDVIRTUAL syntax
reduz
2021-05-22
Astar::get_available_point_id Start from 0
kleonc
2021-01-01
Update copyright statements to 2021
Rémi Verschelde
2020-12-28
Rename empty() to is_empty()
Marcel Admiraal
2020-11-07
Reorganized core/ directory, it was too fatty already
reduz
2020-06-09
AStar: Make get_closest_point() deterministic for equidistant points
Rémi Verschelde
2020-05-27
Split `Geometry` singleton into `Geometry2D` and `Geometry3D`
Andrii Doroshenko (Xrayez)
2020-05-14
Style: Enforce braces around if blocks and loops
Rémi Verschelde
2020-05-14
Style: clang-format: Disable KeepEmptyLinesAtTheStartOfBlocks
Rémi Verschelde
2020-05-14
Port member initialization from constructor to declaration (C++11)
Rémi Verschelde
2020-05-10
Style: clang-format: Disable AllowShortIfStatementsOnASingleLine
Rémi Verschelde
2020-04-02
Replace NULL with nullptr
lupoDharkael
2020-03-14
Implements estimate/compute_cost for AStar2D
Yuri Roubinsky
2020-02-25
Variant: Added 64-bit packed arrays, renamed Variant::REAL to FLOAT.
Juan Linietsky
2020-02-18
PoolVector is gone, replaced by Vector
Juan Linietsky
2020-01-01
Update copyright statements to 2020
Rémi Verschelde
2019-11-08
Emit an error rather than crash in A*
Shiqing
2019-11-07
Merge pull request #30556 from kawa-yoiko/astar-directed
Rémi Verschelde
2019-09-28
Reduce memory usage for edges in A* and add tests
Shiqing
2019-09-27
Add option to consider disable points
Hanif Bin Ariffin
2019-09-11
Improve support for directed graphs in AStar
Shiqing
2019-08-27
allow to reserve space in OAHashMap explicitly and also in AStar.
Robin Hübner
2019-08-21
astar performance improvements, use oahashmap
Robin Hübner
2019-06-29
AStar get_closest_point/get_closest_position_in_segment enabled consideration
Craigory V Coppola
2019-06-19
Merge pull request #27237 from Chaosus/astar_2d
Rémi Verschelde
2019-06-18
Fix AStar set/is_point_disabled crash
Chaosus
2019-06-04
Save inside the Points of AStar the neighbours that aren't connected
Daw11
2019-05-30
Added 2D functions to AStar
Chaosus
2019-05-16
Use a binary heap for the open list of Astar
Daw11
2019-04-08
Added functions to AStar for disable/enable points
Chaosus
2019-02-20
Add -Wshadow=local to warnings and fix reported issues.
marxin
2019-02-20
fixed AStar improper point deletion (leads to crash)
hedin
2019-01-30
Fix AStar crashing with large (>1e30) estimated values
Bojidar Marinov
[next]