Caching aspects

[nyurik]

When working with pmtiles, especially remote, one may want to cache the directory access. I implemented it for pmtiles crate in https://github.com/stadiamaps/pmtiles-rs/pull/24 - you may want to add this capability too.

Basic idea -- the find_entry_rec recursive directory entry searcher always has a cache instance, and it tries to get a cached directory's entry. That instance could be a noop (no caching, always returns cache miss), in which case it downloads directory and finds an entry in it before passing it off to cache.

This approach allows multiple pmtiles instances to share a common cache. One extra field I added today was an ability to get the size of a cached directory - this way cache could tell how big it is and evict appropriately.

[DerZade]

Thanks for the idea, but that wouldn't quite work the way this crate is currently implemented. Here, the directories are always to read in its entirety when opening the archive. The trade-off I'm opting for is that the initial "opening" of the PMTiles archive is more expensive, but retrieving the contents of an individual tile is less complicated as it is already known exactly where each tile is located in the archive. See the following code:

https://github.com/arma-place/pmtiles-rs/blob/a5e7f94e21830cf457a18b6f7925ff51edc9c57b/src/pmtiles.rs#L267-L283

There is a way to load only a specific range of tiles when opening an archive (which may allow skipping entire leaf directories when parsing), but this range cannot be extended at a later point. That case is only really helpful, if only a single tile / a couple of tiles are needed.

I'm not saying that is the best way to go, but just that's how it is implemented currently.