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

refactor!: Rules are loaded into a radix trie instead of a list #1358

Merged
merged 77 commits into from
Apr 30, 2024
Merged

refactor!: Rules are loaded into a radix trie instead of a list #1358

merged 77 commits into from
Apr 30, 2024

Commits on Apr 12, 2024

  1. new string utils function to find a common prefix length of two strings

    @dadrus
    dadrus committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    8fcb57c View commit details
    Browse the repository at this point in the history

  2. initial implementation based on work from @davidspek

    @dadrus
    dadrus committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    7700693 View commit details
    Browse the repository at this point in the history

Commits on Apr 13, 2024

  1. find method ensures unnamed wildcards are not included in the result

    @dadrus
    dadrus committed Apr 13, 2024
    Configuration menu
    Copy the full SHA
    23deeaa View commit details
    Browse the repository at this point in the history

  2. linter warnings resolved

    @dadrus
    dadrus committed Apr 13, 2024
    Configuration menu
    Copy the full SHA
    ecd178b View commit details
    Browse the repository at this point in the history

Commits on Apr 16, 2024

  1. first working version

    @dadrus
    dadrus committed Apr 16, 2024
    Configuration menu
    Copy the full SHA
    55de764 View commit details
    Browse the repository at this point in the history

  2. ruleset version updated to 1alpha4 respectively to v1alpha4 for kuber… 

    …netes provider
    @dadrus
    dadrus committed Apr 16, 2024
    Configuration menu
    Copy the full SHA
    e47a724 View commit details
    Browse the repository at this point in the history

  3. ruleset version in helm chart updated

    @dadrus
    dadrus committed Apr 16, 2024
    Configuration menu
    Copy the full SHA
    c467a90 View commit details
    Browse the repository at this point in the history

  4. validation command test data updated

    @dadrus
    dadrus committed Apr 16, 2024
    Configuration menu
    Copy the full SHA
    7a3787e View commit details
    Browse the repository at this point in the history

  5. first updates to examples

    @dadrus
    dadrus committed Apr 16, 2024
    Configuration menu
    Copy the full SHA
    be24aa1 View commit details
    Browse the repository at this point in the history

  6. first changes to the docs

    @dadrus
    dadrus committed Apr 16, 2024
    Configuration menu
    Copy the full SHA
    109c95d View commit details
    Browse the repository at this point in the history

  7. some linter warnings resolved

    @dadrus
    dadrus committed Apr 16, 2024
    Configuration menu
    Copy the full SHA
    1256454 View commit details
    Browse the repository at this point in the history

Commits on Apr 17, 2024

  1. Merge branch 'main' into feat/radix_trie

    @dadrus
    dadrus committed Apr 17, 2024
    Configuration menu
    Copy the full SHA
    d6d6c8f View commit details
    Browse the repository at this point in the history

Commits on Apr 20, 2024

  1. some errors fixed, enhanced internal apis and linter warnings resolved

    @dadrus
    dadrus committed Apr 20, 2024
    Configuration menu
    Copy the full SHA
    3c6590f View commit details
    Browse the repository at this point in the history

  2. some code reformatting

    @dadrus
    dadrus committed Apr 20, 2024
    Configuration menu
    Copy the full SHA
    77312a0 View commit details
    Browse the repository at this point in the history

Commits on Apr 21, 2024

  1. rule repository updated to cover additional new cases, implementation… 

    … simplified
    @dadrus
    dadrus committed Apr 21, 2024
    Configuration menu
    Copy the full SHA
    655c590 View commit details
    Browse the repository at this point in the history

  2. more code comments

    @dadrus
    dadrus committed Apr 21, 2024
    Configuration menu
    Copy the full SHA
    8ee0a96 View commit details
    Browse the repository at this point in the history

  3. indextree simplifications and refactorings

    @dadrus
    dadrus committed Apr 21, 2024
    Configuration menu
    Copy the full SHA
    fc537cc View commit details
    Browse the repository at this point in the history

  4. repository impl updated to comply with the updated indextree api

    @dadrus
    dadrus committed Apr 21, 2024
    Configuration menu
    Copy the full SHA
    c6f5790 View commit details
    Browse the repository at this point in the history

  5. package indextree renamed to radixtree

    @dadrus
    dadrus committed Apr 21, 2024
    Configuration menu
    Copy the full SHA
    672c4db View commit details
    Browse the repository at this point in the history

  6. radixtree package move to x

    @dadrus
    dadrus committed Apr 21, 2024
    Configuration menu
    Copy the full SHA
    4dad2ce View commit details
    Browse the repository at this point in the history

  7. further renamings

    @dadrus
    dadrus committed Apr 21, 2024
    Configuration menu
    Copy the full SHA
    4f89a3e View commit details
    Browse the repository at this point in the history

  8. only rules from the same rule set can added to the same node

    @dadrus
    dadrus committed Apr 21, 2024
    Configuration menu
    Copy the full SHA
    0abc474 View commit details
    Browse the repository at this point in the history

Commits on Apr 22, 2024

  1. better error handling and less dependencies in radix tree impl

    @dadrus
    dadrus committed Apr 22, 2024
    Configuration menu
    Copy the full SHA
    effbc98 View commit details
    Browse the repository at this point in the history

  2. lookup of requests with escaped parts in URL fixed

    @dadrus
    dadrus committed Apr 22, 2024
    Configuration menu
    Copy the full SHA
    55d7c23 View commit details
    Browse the repository at this point in the history

  3. useless test removed

    @dadrus
    dadrus committed Apr 22, 2024
    Configuration menu
    Copy the full SHA
    a94d5a2 View commit details
    Browse the repository at this point in the history

  4. code simplifications

    @dadrus
    dadrus committed Apr 22, 2024
    Configuration menu
    Copy the full SHA
    6cd57a3 View commit details
    Browse the repository at this point in the history

  5. proper handling of encoded slashes

    @dadrus
    dadrus committed Apr 22, 2024
    Configuration menu
    Copy the full SHA
    df558eb View commit details
    Browse the repository at this point in the history

  6. new mock

    @dadrus
    dadrus committed Apr 22, 2024
    Configuration menu
    Copy the full SHA
    12ce84d View commit details
    Browse the repository at this point in the history

  7. more tests and some fixes for found issues

    @dadrus
    dadrus committed Apr 22, 2024
    Configuration menu
    Copy the full SHA
    c9a47d9 View commit details
    Browse the repository at this point in the history

  8. some code simplifications

    @dadrus
    dadrus committed Apr 22, 2024
    Configuration menu
    Copy the full SHA
    18499b6 View commit details
    Browse the repository at this point in the history

  9. new mutex to ensure multiple providers can manage rules in parallel

    @dadrus
    dadrus committed Apr 22, 2024
    Configuration menu
    Copy the full SHA
    aeecd3d View commit details
    Browse the repository at this point in the history

Commits on Apr 23, 2024

  1. making updating rules index atomic, provider have access to the rule … 

    …index errors, further simplifications and refactorings
    @dadrus
    dadrus committed Apr 23, 2024
    Configuration menu
    Copy the full SHA
    bd29116 View commit details
    Browse the repository at this point in the history

  2. benchmark tests used for orientation only removed

    @dadrus
    dadrus committed Apr 23, 2024
    Configuration menu
    Copy the full SHA
    c225199 View commit details
    Browse the repository at this point in the history

  3. linter earnings resolved

    @dadrus
    dadrus committed Apr 23, 2024
    Configuration menu
    Copy the full SHA
    3b3d992 View commit details
    Browse the repository at this point in the history

  4. package comment moved

    @dadrus
    dadrus committed Apr 23, 2024
    Configuration menu
    Copy the full SHA
    99d5e47 View commit details
    Browse the repository at this point in the history

  5. more tests for radix tree

    @dadrus
    dadrus committed Apr 23, 2024
    Configuration menu
    Copy the full SHA
    3b86421 View commit details
    Browse the repository at this point in the history

  6. radix tree update won't work as implemented - removed

    @dadrus
    dadrus committed Apr 23, 2024
    Configuration menu
    Copy the full SHA
    371bd44 View commit details
    Browse the repository at this point in the history

  7. linter warnings resolved

    @dadrus
    dadrus committed Apr 23, 2024
    Configuration menu
    Copy the full SHA
    2fa845e View commit details
    Browse the repository at this point in the history

  8. repository impl updated

    @dadrus
    dadrus committed Apr 23, 2024
    Configuration menu
    Copy the full SHA
    97d9c79 View commit details
    Browse the repository at this point in the history

  9. path prefix check removed as it doesn't make sense any more

    @dadrus
    dadrus committed Apr 23, 2024
    Configuration menu
    Copy the full SHA
    d522eda View commit details
    Browse the repository at this point in the history

  10. the actual config for prefix checks removed

    @dadrus
    dadrus committed Apr 23, 2024
    Configuration menu
    Copy the full SHA
    c4c9705 View commit details
    Browse the repository at this point in the history

Commits on Apr 24, 2024

  1. backtracking test fixed

    @dadrus
    dadrus committed Apr 24, 2024
    Configuration menu
    Copy the full SHA
    03291a9 View commit details
    Browse the repository at this point in the history

  2. made backtracking configurable in the radix tree implementation

    @dadrus
    dadrus committed Apr 24, 2024
    Configuration menu
    Copy the full SHA
    e7f476d View commit details
    Browse the repository at this point in the history

  3. rule config updated to implement the new matching config api. More us… 

    …e of validation to simplify and reduce code
    @dadrus
    dadrus committed Apr 24, 2024
    Configuration menu
    Copy the full SHA
    b74f31e View commit details
    Browse the repository at this point in the history

  4. examle rule updated

    @dadrus
    dadrus committed Apr 24, 2024
    Configuration menu
    Copy the full SHA
    a9b79c2 View commit details
    Browse the repository at this point in the history

  5. helm chart updated

    @dadrus
    dadrus committed Apr 24, 2024
    Configuration menu
    Copy the full SHA
    bc3ef95 View commit details
    Browse the repository at this point in the history

  6. rules in examples updated to use the new config api

    @dadrus
    dadrus committed Apr 24, 2024
    Configuration menu
    Copy the full SHA
    00eea4f View commit details
    Browse the repository at this point in the history

Commits on Apr 27, 2024

  1. implementing the config api described in the PR

    @dadrus
    dadrus committed Apr 27, 2024
    Configuration menu
    Copy the full SHA
    f4ef1b4 View commit details
    Browse the repository at this point in the history

  2. helm chart updated

    @dadrus
    dadrus committed Apr 27, 2024
    Configuration menu
    Copy the full SHA
    d4a94b9 View commit details
    Browse the repository at this point in the history

  3. examples updated

    @dadrus
    dadrus committed Apr 27, 2024
    Configuration menu
    Copy the full SHA
    a162f60 View commit details
    Browse the repository at this point in the history

  4. example rule and config updated

    @dadrus
    dadrus committed Apr 27, 2024
    Configuration menu
    Copy the full SHA
    57df03f View commit details
    Browse the repository at this point in the history

Commits on Apr 28, 2024

  1. admission controller settings in helm chart updated to use the proper… 

    … version
    @dadrus
    dadrus committed Apr 28, 2024
    Configuration menu
    Copy the full SHA
    5a685b9 View commit details
    Browse the repository at this point in the history

  2. version string updated in fortgotten places

    @dadrus
    dadrus committed Apr 28, 2024
    Configuration menu
    Copy the full SHA
    ef65689 View commit details
    Browse the repository at this point in the history

  3. DockerHub readme updated

    @dadrus
    dadrus committed Apr 28, 2024
    Configuration menu
    Copy the full SHA
    f590945 View commit details
    Browse the repository at this point in the history

  4. docs updated; to be continued

    @dadrus
    dadrus committed Apr 28, 2024
    Configuration menu
    Copy the full SHA
    9d4bbe7 View commit details
    Browse the repository at this point in the history

Commits on Apr 29, 2024

  1. more docs updates

    @dadrus
    dadrus committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    e70c988 View commit details
    Browse the repository at this point in the history

  2. json schema updated - suport for rule_path_match_prefix dropped

    @dadrus
    dadrus committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    dc3f1bf View commit details
    Browse the repository at this point in the history

  3. description of rule_path_match_prefix removed from the documentation … 

    …of affected providers
    @dadrus
    dadrus committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    18ade03 View commit details
    Browse the repository at this point in the history

  4. config reference updated to reflect the changes introduced in this PR

    @dadrus
    dadrus committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    da6787e View commit details
    Browse the repository at this point in the history

  5. more descriptions about rule matching and backtracking

    @dadrus
    dadrus committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    212865e View commit details
    Browse the repository at this point in the history

  6. json schema updated - backtracking_enabled added to the default_rule

    @dadrus
    dadrus committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    5c248ef View commit details
    Browse the repository at this point in the history

  7. radixtree implementation updated to allow switching on or off backtrc… 

    …king
    @dadrus
    dadrus committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    127d4df View commit details
    Browse the repository at this point in the history

  8. CRD updated to allow usage of the new backtracking_enabled property

    @dadrus
    dadrus committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    eab6827 View commit details
    Browse the repository at this point in the history

  9. default rule impl updated to support the new property

    @dadrus
    dadrus committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    115b96e View commit details
    Browse the repository at this point in the history

  10. upstream rule config impl updated to allow usage of the new property

    @dadrus
    dadrus committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    07ec621 View commit details
    Browse the repository at this point in the history

  11. making use of the new backtracking_enabled property in rule implement… 

    …ation
    @dadrus
    dadrus committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    b371752 View commit details
    Browse the repository at this point in the history

  12. configs used for validation tests updated

    @dadrus
    dadrus committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    da82458 View commit details
    Browse the repository at this point in the history

  13. example config updated

    @dadrus
    dadrus committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    a8a6cba View commit details
    Browse the repository at this point in the history

  14. docker compose quickstarts heimdall config updated

    @dadrus
    dadrus committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    e0e21c9 View commit details
    Browse the repository at this point in the history

  15. made configs better readable by adding empty lines; metallb config up… 

    …dated
    @dadrus
    dadrus committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    767f8ef View commit details
    Browse the repository at this point in the history

  16. notes in examples readme added

    @dadrus
    dadrus committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    b0d0d3d View commit details
    Browse the repository at this point in the history

Commits on Apr 30, 2024

  1. support for and documentation of the respond.with.method_error removed

    @dadrus
    dadrus committed Apr 30, 2024
    Configuration menu
    Copy the full SHA
    7bd03a3 View commit details
    Browse the repository at this point in the history

  2. more docu

    @dadrus
    dadrus committed Apr 30, 2024
    Configuration menu
    Copy the full SHA
    8622ea2 View commit details
    Browse the repository at this point in the history

  3. made backtracking_enabled configurable together with additional condi… 

    …tions only
    @dadrus
    dadrus committed Apr 30, 2024
    Configuration menu
    Copy the full SHA
    8b33ec7 View commit details
    Browse the repository at this point in the history

  4. documentation updated

    @dadrus
    dadrus committed Apr 30, 2024
    Configuration menu
    Copy the full SHA
    2fd38b0 View commit details
    Browse the repository at this point in the history

  5. example rule updated

    @dadrus
    dadrus committed Apr 30, 2024
    Configuration menu
    Copy the full SHA
    92b368b View commit details
    Browse the repository at this point in the history

  6. better config validation converade in tests

    @dadrus
    dadrus committed Apr 30, 2024
    Configuration menu
    Copy the full SHA
    6147096 View commit details
    Browse the repository at this point in the history