maxmustermann/godot
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

Merge pull request #48958 from kleonc/astar-get_available_point_id-start-from-zero

Browse source 
Astar::get_available_point_id Return 0 instead of 1 when empty
This commit is contained in:
Rémi Verschelde 2021-08-01 11:12:33 +02:00 committed by GitHub
parent 8465ecc3ae 17324db4ca
commit e5411a815c
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 2 additions and 8 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

10
core/math/a_star.cpp
View file

@ -35,18 +35,12 @@
#include "scene/scene_string_names.h"
int AStar::get_available_point_id() const {
if (points.is_empty()) {
return 1;
}
// calculate our new next available point id if bigger than before or next id already contained in set of points.
if (points.has(last_free_id)) {
int cur_new_id = last_free_id;
int cur_new_id = last_free_id + 1;
while (points.has(cur_new_id)) {
cur_new_id++;
}
int &non_const = const_cast<int &>(last_free_id);
non_const = cur_new_id;
const_cast<int &>(last_free_id) = cur_new_id;
}
return last_free_id;