search

openplannerteam / itinero-tiled-routing

A repository to focus the work on tiled-routing in Itinero.
Apache License 2.0
2 stars 2 forks source link

Figure out a better way to store text #6

Closed xivk closed 5 years ago

xivk commented 6 years ago

It could be a good idea to use a tree:

https://en.wikipedia.org/wiki/Radix_tree#PATRICIA

This way we store each word segment just once. This could reduce space required.

pietercolpaert commented 6 years ago

With text, do you mean e.g., the street names?

xivk commented 5 years ago

Yup, streetnames mostly.