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

Jump to bottom

Support IP-in-subnet queries in lookup tables #4051

Merged
merged 21 commits into from
May 30, 2024
Merged

Support IP-in-subnet queries in lookup tables #4051

merged 21 commits into from
May 30, 2024

Commits on May 29, 2024

  1. Add clang-formatted header from sikol/patricia 

    This code comes from https://github.com/sikol/patricia as of commit
1a389b34a03c9069886e4ff0b7782e84cb67d25f. We only applied clang-format so that
our CI is happy.
    @mavam
    mavam committed May 29, 2024
    Configuration menu
    Copy the full SHA
    b5e289f View commit details
    Browse the repository at this point in the history

  2. Switch to #pragma once

    @mavam
    mavam committed May 29, 2024
    Configuration menu
    Copy the full SHA
    271bf13 View commit details
    Browse the repository at this point in the history

  3. Move library into tenzir::detail namespace

    @mavam
    mavam committed May 29, 2024
    Configuration menu
    Copy the full SHA
    7e4f044 View commit details
    Browse the repository at this point in the history

  4. Support const overloads in node constructor

    @mavam
    mavam committed May 29, 2024
    Configuration menu
    Copy the full SHA
    58fe162 View commit details
    Browse the repository at this point in the history

  5. Make prefix_match const

    @mavam
    mavam committed May 29, 2024
    Configuration menu
    Copy the full SHA
    7924237 View commit details
    Browse the repository at this point in the history

  6. Add prefix matching for patricia_map

    @mavam
    mavam committed May 29, 2024
    Configuration menu
    Copy the full SHA
    314b0be View commit details
    Browse the repository at this point in the history

  7. Remove invalid const on mutating member function

    @mavam
    mavam committed May 29, 2024
    Configuration menu
    Copy the full SHA
    06325cd View commit details
    Browse the repository at this point in the history

  8. Activate assertions

    @mavam
    mavam committed May 29, 2024
    Configuration menu
    Copy the full SHA
    39879e4 View commit details
    Browse the repository at this point in the history

  9. Remove superfluous check 

    The same key length comparison also takes place within prefix_compare().
    @mavam
    mavam committed May 29, 2024
    Configuration menu
    Copy the full SHA
    1406e2e View commit details
    Browse the repository at this point in the history

  10. Add more failing tests

    @mavam
    mavam committed May 29, 2024
    Configuration menu
    Copy the full SHA
    3c0459c View commit details
    Browse the repository at this point in the history

  11. Improve library usage

    @mavam
    mavam committed May 29, 2024
    Configuration menu
    Copy the full SHA
    c9ae67e View commit details
    Browse the repository at this point in the history

  12. Use a more battle-tested PATRICIA tree

    @mavam
    mavam committed May 29, 2024
    Configuration menu
    Copy the full SHA
    67c5128 View commit details
    Browse the repository at this point in the history

  13. Switch lookup table context to new subnet tree

    @mavam
    mavam committed May 29, 2024
    Configuration menu
    Copy the full SHA
    87bf5c0 View commit details
    Browse the repository at this point in the history

  14. Remove code from first attempt

    @mavam
    mavam committed May 29, 2024
    Configuration menu
    Copy the full SHA
    0aa9e05 View commit details
    Browse the repository at this point in the history

  15. Finalize implementation

    @mavam
    mavam committed May 29, 2024
    Configuration menu
    Copy the full SHA
    dcd7cd6 View commit details
    Browse the repository at this point in the history

  16. Document new lookup table feature

    @mavam
    mavam committed May 29, 2024
    Configuration menu
    Copy the full SHA
    3685b61 View commit details
    Browse the repository at this point in the history

  17. Add changelog entry

    @mavam
    mavam committed May 29, 2024
    Configuration menu
    Copy the full SHA
    4fcceaa View commit details
    Browse the repository at this point in the history

  18. Remove unused code

    @mavam
    mavam committed May 29, 2024
    Configuration menu
    Copy the full SHA
    c30ecfa View commit details
    Browse the repository at this point in the history

  19. Add integration tests

    @mavam
    mavam committed May 29, 2024
    Configuration menu
    Copy the full SHA
    cbc3cbe View commit details
    Browse the repository at this point in the history

  20. Remove more dead code and compiler warnings

    @mavam
    mavam committed May 29, 2024
    Configuration menu
    Copy the full SHA
    cdf6b01 View commit details
    Browse the repository at this point in the history

Commits on May 30, 2024

  1. Fix potential memory leak

    @mavam
    mavam committed May 30, 2024
    Configuration menu
    Copy the full SHA
    f98dca4 View commit details
    Browse the repository at this point in the history