Giters

graphhopper / graphhopper

Open source routing engine for OpenStreetMap. Use it as Java library or standalone web server.

Home Page:https://www.graphhopper.com/open-source/

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

make `edges` byte-based

karussell opened this issue · comments

commented

Make edges byte-based.

Advantages:

  • make geometry pointer 5 bytes only (currently 8 bytes, see #2978). make geometry pointer byte-based (instead int-based) -> requires 2 more bits but decreases waygeometry storage slightly.
  • fix the current int-padding limitation in all DataAccess implementations for set/getShort/Int
  • convert IntsRef into BytesRef and benefit from byte-based edge flags (-> slightly fewer bytes are necessary per edge entry)