Tree: dcbd4ce5b2

1.3

1.4

1.5

AJenbo-patch-1

FindSlotUnderCursor

LineClear

LineClear-test

M_RoundWalk

access

amiga-fix

codeql

cpp20-using-enum

dev-app-icon

development

dun-data2

dyn-players

dyn-players-param

dyn-players-param2

fabiensanglard

fix-spectral-hack

glebm-patch-1

hubui

install

inv

julealgon/Enhancements/DamageStruct

master

maxexp

mpqfs

mutiny

next

player-max

ps2

psp

render

substitution

surface-to-cel

test

v1.0

w98-profile

wii

xad

xbrz

yuripourre-enhance-description

0.1.0

0.2.0

0.3.0

0.3.1

0.4.0

0.5.0

1.0.0

1.0.1

1.0.2

1.0.3

1.1.0

1.2.0

1.2.1

1.3.0

1.4.0

1.4.1

1.5.0

1.5.1

1.5.2

1.5.3

1.5.4

1.5.5

Branches Tags

${ item.name }

Create tag ${ searchTerm }

Create branch ${ searchTerm }

from 'dcbd4ce5b2'

${ noResults }

Commit Graph

3 Commits (dcbd4ce5b2bd51ccf4374150e00e1e8229acefe7)

Author	SHA1	Message	Date
Gleb Mazovetskiy	3e6b501d82	Fix pathfinding and increase player path limit ... The previous implementation didn't behave quite like A-* is supposed to. After trying to figure out what's causing it and giving up, I've reimplemented it in a straightforward manner. Now it seems to work a lot better. Also increases maximum player path length to 100 steps. We still only store the first 25 steps in the save file for vanilla compatibility.	1 year ago
Gleb Mazovetskiy	471a448f09	test/path_benchmark.cpp: Add another benchmark	1 year ago
Gleb Mazovetskiy	de28cc3167	Add a pathfinding benchmark ... Example run: ``` $ tools/build_and_run_benchmark.py path_benchmark -------------------------------------------------------- Benchmark Time CPU Iterations -------------------------------------------------------- BM_SinglePath 2905 ns 2905 ns 241038 BM_Bridges 65951 ns 65948 ns 9785 BM_NoPath 131397 ns 131390 ns 5247 ```	1 year ago