Code

Optimize astar#142

Code

Closed

enebo wants to merge 13 commits intoamethyst:masteramethyst/bracket-lib:masterfrom enebo:optimize_astarenebo/bracket-lib:optimize_astarCopy head branch name to clipboard

+34-29

Commits

Commits on Jun 6, 2020

• Makes astar benchmark run.

  Show description for 66f1f40
  enebo

  committed
  66f1f40

  Copy full SHA for 66f1f40

• Only search open_list until first node is found.

  Show description for 1bfb8ee
  enebo

  committed
  1bfb8ee

  Copy full SHA for 1bfb8ee

• Do not make Node until you know you will use it.

  Show description for d2304fb
  enebo

  committed
  d2304fb

  Copy full SHA for d2304fb

• Do not double hash activity in closed_list.

  Show description for 9aebe5c
  enebo

  committed
  9aebe5c

  Copy full SHA for 9aebe5c

• Do not make failure NavigationPath unless you need to.

  Show description for e8b3a9c
  enebo

  committed
  e8b3a9c

  Copy full SHA for e8b3a9c

• Allocate right-sized Vec for steps.

  Show description for a294e8c
  enebo

  committed
  a294e8c

  Copy full SHA for a294e8c

• Do not delete what you will overwrite anyways.

  Show description for 5cee586
  enebo

  committed
  5cee586

  Copy full SHA for 5cee586

• Typo using wrong point for get_avilable_exits.

  enebo

  committed
  3072985

  Copy full SHA for 3072985

• Revert "Allocate right-sized Vec for steps."

  Show description for dba11f4
  enebo

  committed
  dba11f4

  Copy full SHA for dba11f4

• Push vs insert into steps

  Show description for cdb3b88
  enebo

  committed
  cdb3b88

  Copy full SHA for cdb3b88

Commits on Jun 7, 2020

• Minor (unused uses and short-hand Node construction)

  enebo

  committed
  24ad3bf

  Copy full SHA for 24ad3bf

• Use int comparison rather than float comparison first.

  Show description for d6ac05f
  enebo

  committed
  d6ac05f

  Copy full SHA for d6ac05f

• Move closed list out of struct and make a local.

  Show description for 115e3b7
  enebo

  committed
  115e3b7

  Copy full SHA for 115e3b7