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.

Sign up for GitHub

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

Add RTree Index (+ ST_AsSVG and simple ST_GenerateRandomPoints) #383

Merged
merged 42 commits into from
Sep 5, 2024
Merged

Add RTree Index (+ ST_AsSVG and simple ST_GenerateRandomPoints) #383

merged 42 commits into from
Sep 5, 2024

Commits on Jul 14, 2024

  1. super early hilbert rtree + scan creation

    @Maxxen
    Maxxen committed Jul 14, 2024
    Configuration menu
    Copy the full SHA
    5317e7a View commit details
    Browse the repository at this point in the history

Commits on Jul 15, 2024

  1. remove count from rtree node

    @Maxxen
    Maxxen committed Jul 15, 2024
    Configuration menu
    Copy the full SHA
    de6abad View commit details
    Browse the repository at this point in the history

Commits on Jul 16, 2024

  1. start box and vertex rework

    @Maxxen
    Maxxen committed Jul 16, 2024
    Configuration menu
    Copy the full SHA
    ff96ce2 View commit details
    Browse the repository at this point in the history

Commits on Jul 22, 2024

  1. buffer manage rtree construction

    @Maxxen
    Maxxen committed Jul 22, 2024
    Configuration menu
    Copy the full SHA
    6d2ff56 View commit details
    Browse the repository at this point in the history

Commits on Jul 23, 2024

  1. project bboxes earlier, cleanup index creation planning

    @Maxxen
    Maxxen committed Jul 23, 2024
    Configuration menu
    Copy the full SHA
    ae2c2cf View commit details
    Browse the repository at this point in the history

Commits on Jul 24, 2024

  1. move index construction into a task

    @Maxxen
    Maxxen committed Jul 24, 2024
    Configuration menu
    Copy the full SHA
    21e2dac View commit details
    Browse the repository at this point in the history

Commits on Jul 25, 2024

  1. switch to STR-tree bulk loading algorithm instead

    @Maxxen
    Maxxen committed Jul 25, 2024
    Configuration menu
    Copy the full SHA
    38f1b49 View commit details
    Browse the repository at this point in the history

  2. add st_generatepoints box table function

    @Maxxen
    Maxxen committed Jul 25, 2024
    Configuration menu
    Copy the full SHA
    6ab3206 View commit details
    Browse the repository at this point in the history

  3. add microbenchmark for rtree

    @Maxxen
    Maxxen committed Jul 25, 2024
    Configuration menu
    Copy the full SHA
    721413a View commit details
    Browse the repository at this point in the history

  4. support more predicates

    @Maxxen
    Maxxen committed Jul 25, 2024
    Configuration menu
    Copy the full SHA
    6aff163 View commit details
    Browse the repository at this point in the history

Commits on Jul 26, 2024

  1. cleanup optimizer

    @Maxxen
    Maxxen committed Jul 26, 2024
    Configuration menu
    Copy the full SHA
    239da13 View commit details
    Browse the repository at this point in the history

  2. check signedness

    @Maxxen
    Maxxen committed Jul 26, 2024
    Configuration menu
    Copy the full SHA
    984fe17 View commit details
    Browse the repository at this point in the history

  3. cleanup construction, handle empty bulk load

    @Maxxen
    Maxxen committed Jul 26, 2024
    Configuration menu
    Copy the full SHA
    a22cab6 View commit details
    Browse the repository at this point in the history

Commits on Jul 29, 2024

  1. track leaf pages, support deletes with compaction

    @Maxxen
    Maxxen committed Jul 29, 2024
    Configuration menu
    Copy the full SHA
    74d2eb7 View commit details
    Browse the repository at this point in the history

Commits on Jul 30, 2024

  1. fix insert...?

    @Maxxen
    Maxxen committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    705e810 View commit details
    Browse the repository at this point in the history

  2. actually fix inserts

    @Maxxen
    Maxxen committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    f7d65c8 View commit details
    Browse the repository at this point in the history

  3. handle deletes too

    @Maxxen
    Maxxen committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    b12c6b4 View commit details
    Browse the repository at this point in the history

  4. add util table function and pragma stub

    @Maxxen
    Maxxen committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    bc39a41 View commit details
    Browse the repository at this point in the history

  5. format

    @Maxxen
    Maxxen committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    6d00093 View commit details
    Browse the repository at this point in the history

Commits on Jul 31, 2024

  1. add st_assvg

    @Maxxen
    Maxxen committed Jul 31, 2024
    Configuration menu
    Copy the full SHA
    9f64b04 View commit details
    Browse the repository at this point in the history

Commits on Aug 2, 2024

  1. New deletion alg, allow empty trees

    @Maxxen
    Maxxen committed Aug 2, 2024
    Configuration menu
    Copy the full SHA
    751e185 View commit details
    Browse the repository at this point in the history

  2. buffer manage vertical slices

    @Maxxen
    Maxxen committed Aug 2, 2024
    Configuration menu
    Copy the full SHA
    87b34af View commit details
    Browse the repository at this point in the history

Commits on Aug 8, 2024

  1. use a proper splitting strategy

    @Maxxen
    Maxxen committed Aug 8, 2024
    Configuration menu
    Copy the full SHA
    bc2f360 View commit details
    Browse the repository at this point in the history

  2. format

    @Maxxen
    Maxxen committed Aug 8, 2024
    Configuration menu
    Copy the full SHA
    9bb7de0 View commit details
    Browse the repository at this point in the history

  3. slight tweaks

    @Maxxen
    Maxxen committed Aug 8, 2024
    Configuration menu
    Copy the full SHA
    e827465 View commit details
    Browse the repository at this point in the history

  4. optimization, now actually produces decent quality trees when inserti… 

    …ng. Also add reldebug to makefile
    @Maxxen
    Maxxen committed Aug 8, 2024
    Configuration menu
    Copy the full SHA
    b54ec75 View commit details
    Browse the repository at this point in the history

  5. fix bug, free reinserted pages

    @Maxxen
    Maxxen committed Aug 8, 2024
    Configuration menu
    Copy the full SHA
    e6060f9 View commit details
    Browse the repository at this point in the history

Commits on Aug 9, 2024

  1. move out rtree logic, dont hardcode rtree capacity

    @Maxxen
    Maxxen committed Aug 9, 2024
    Configuration menu
    Copy the full SHA
    daa7252 View commit details
    Browse the repository at this point in the history

  2. bring back node ref

    @Maxxen
    Maxxen committed Aug 9, 2024
    Configuration menu
    Copy the full SHA
    8f2a775 View commit details
    Browse the repository at this point in the history

  3. make node capacity configurable

    @Maxxen
    Maxxen committed Aug 9, 2024
    Configuration menu
    Copy the full SHA
    d94f153 View commit details
    Browse the repository at this point in the history

Commits on Aug 15, 2024

  1. store count in rtree node, keep rowids sorted

    @Maxxen
    Maxxen committed Aug 15, 2024
    Configuration menu
    Copy the full SHA
    641c24a View commit details
    Browse the repository at this point in the history

  2. Unify rtree scanning, use DFS instead of BFS when querying

    @Maxxen
    Maxxen committed Aug 15, 2024
    Configuration menu
    Copy the full SHA
    42968e2 View commit details
    Browse the repository at this point in the history

Commits on Aug 29, 2024

  1. merge with main

    @Maxxen
    Maxxen committed Aug 29, 2024
    Configuration menu
    Copy the full SHA
    027300f View commit details
    Browse the repository at this point in the history

  2. fuzz rtree

    @Maxxen
    Maxxen committed Aug 29, 2024
    Configuration menu
    Copy the full SHA
    84b5716 View commit details
    Browse the repository at this point in the history

  3. fixed issue found by fuzzer

    @Maxxen
    Maxxen committed Aug 29, 2024
    Configuration menu
    Copy the full SHA
    53e01f4 View commit details
    Browse the repository at this point in the history

  4. fixed issue found by fuzzer

    @Maxxen
    Maxxen committed Aug 29, 2024
    Configuration menu
    Copy the full SHA
    0f20bab View commit details
    Browse the repository at this point in the history

  5. use separate allocator for leafs so that we can adjust capacity in th… 

    …e future if we want to
    @Maxxen
    Maxxen committed Aug 29, 2024
    Configuration menu
    Copy the full SHA
    26879f9 View commit details
    Browse the repository at this point in the history

  6. filter empty

    @Maxxen
    Maxxen committed Aug 29, 2024
    Configuration menu
    Copy the full SHA
    d040c96 View commit details
    Browse the repository at this point in the history

  7. add more tests for block reclamation

    @Maxxen
    Maxxen committed Aug 29, 2024
    Configuration menu
    Copy the full SHA
    3a5a14a View commit details
    Browse the repository at this point in the history

  8. format

    @Maxxen
    Maxxen committed Aug 29, 2024
    Configuration menu
    Copy the full SHA
    54f1bea View commit details
    Browse the repository at this point in the history

  9. use proper plan matcher

    @Maxxen
    Maxxen committed Aug 29, 2024
    Configuration menu
    Copy the full SHA
    800ccd7 View commit details
    Browse the repository at this point in the history

Commits on Aug 30, 2024

  1. fix memory corruption in managed collection, more tests

    @Maxxen
    Maxxen committed Aug 30, 2024
    Configuration menu
    Copy the full SHA
    1f73d4f View commit details
    Browse the repository at this point in the history