Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Tzx/231112 #3

Open
wants to merge 10 commits into
base: pypi-release
Choose a base branch
from
Open

Tzx/231112 #3

wants to merge 10 commits into from

Commits on Sep 21, 2023

  1. Reduce memory use of polygon shard detection (felt#139)

    * Crunch down memory required per polygon joint
    
    * *Actually* reduce the size of the structure
    
    * Update version and changelog
    e-n-f authored Sep 21, 2023
    Configuration menu
    Copy the full SHA
    f7dc7fa View commit details
    Browse the repository at this point in the history

Commits on Oct 2, 2023

  1. Fix "make test": build required binaries first (felt#143)

    When running "make test" in a pristine working copy, the "test" target
    calls the "raw-tiles-test" target, which tries to execute ./tile-join.
    But that binary has not been built, yet, at this point. The target fails
    with an error.
    
    Add the required binaries as dependencies to the test targets in the
    Makefile. This makes sure that they are built before they are attempted
    to be executed.
    hfs authored Oct 2, 2023
    Configuration menu
    Copy the full SHA
    dcc3a11 View commit details
    Browse the repository at this point in the history

Commits on Oct 3, 2023

  1. Externalizing polygon shard detection (felt#146)

    * Start of externalizing polygon shard detection
    
    * Completely untested external quicksort
    
    * Add unit test for external quicksort
    
    * Remember to clean up temporary files
    
    * Sort and scan the vertices
    
    * Bring over more vertex logic
    
    * Make nodes from vertices
    
    * Checkpoint on switching over to global shared nodes
    
    * Do the thing
    
    * Revert unintended change to coalesced linestring behavior
    
    * Take shared nodes into account in early simplification
    
    * Let it do more sorting in memory
    
    * Fix overnoding of collinear linestrings
    
    * Remove duplicate nodes, since only duplicate vertices now matter
    
    * Remember to delete temporary files
    
    * Fix out of bounds memory access below, apparently
    
    * Fix the actual undefined behavior
    
    * Still running out of memory in one case. Find out where.
    
    * Forgot the conditional
    
    * Try again to make it not run out of memory
    
    * Update version and changelog
    e-n-f authored Oct 3, 2023
    Configuration menu
    Copy the full SHA
    26bf08d View commit details
    Browse the repository at this point in the history

Commits on Oct 4, 2023

  1. Speed up overzooming in tile-join (felt#147)

    * Clip away entire features by bbox. Avoid unnecessary recompression.
    
    * Move parent tile decoding in tile-join out of overzoom proper
    
    * An ever-growing cache of parent tiles
    
    * Limit the size of the cache
    
    * Remove the current reader *before* checking if we can run the queue
    
    * Clean up
    
    * Add missing #include
    
    * Add comment
    
    * When the tile-join cache fills up, evict the least recently used
    
    * Fix microsecond math
    
    * Factoring out tile-join's cache for testing
    
    * Add unit tests for tile-join cache
    
    * Update changelog and version
    e-n-f authored Oct 4, 2023
    Configuration menu
    Copy the full SHA
    cc5c1c7 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    0ca1408 View commit details
    Browse the repository at this point in the history

Commits on Oct 17, 2023

  1. Only detect longitude wraparound within each ring. (felt#150)

    * Only detect longitude wraparound within each ring.
    
    Between rings it's OK to jump around from one side of the world
    to the other.
    
    * Add test
    
    * Update changelog
    e-n-f authored Oct 17, 2023
    Configuration menu
    Copy the full SHA
    e1c665b View commit details
    Browse the repository at this point in the history

Commits on Nov 7, 2023

  1. Make tile-join distrust source tilesets' metadata maxzoom and minzoom (

    …felt#161)
    
    * Special-case a longitude wraparound of exactly 360°
    
    * Update version and changelog
    
    * Make tile-join distrust source tilesets' metadata maxzoom and minzoom
    e-n-f authored Nov 7, 2023
    Configuration menu
    Copy the full SHA
    2c56187 View commit details
    Browse the repository at this point in the history

Commits on Nov 8, 2023

  1. Reduce tile-join overzooming memory usage (felt#162)

    * 16 bits is enough for tile numbers
    
    * Revert "16 bits is enough for tile numbers"
    
    This reverts commit 71a0c4e.
    
    * Check what child tiles each overzoomed tile will have
    
    and don't queue further overzooming of empty tiles
    
    * Clean up naming; use std::move to avoid copying large arrays
    e-n-f authored Nov 8, 2023
    Configuration menu
    Copy the full SHA
    d359461 View commit details
    Browse the repository at this point in the history

Commits on Nov 12, 2023

  1. Configuration menu
    Copy the full SHA
    c50c2da View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    751ffc3 View commit details
    Browse the repository at this point in the history