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

[ARCHETYPE-562] Collections.sort for ordering assumes transitivity between just ordered items: #26

Open
wants to merge 5 commits into
base: master
Choose a base branch
from

Conversation

dcasagu
Copy link

@dcasagu dcasagu commented Apr 29, 2019

JIRA: https://issues.apache.org/jira/browse/ARCHETYPE-562

Collections.sort for ordering assumes transitivity between just ordered items:
A < B && B < C => A < C

That's not exactly true for properties that depends on multiple previous ones.
Ordering algorithm has been reimplented taking into consideration just that one properrty may depend from one or more previous properties including GAV properties.

Property transitive values are evaluated only using the exact name reference. Using regexp we provide a way to create transitive dependencies from derived transformations of a property (toLower, toUpper, etc).

david.castro added 5 commits April 24, 2019 14:09
 - Dependency properties evaluated using Regexp
 - Evaluates ordering until both lists are equal
 - Two properties are not ordered alphabetically
 - Test cases
  - New ordering algorithm
  - Cycled paramater tests
   - Prevent cycles in transitive dependencies
   - Improved ordering algorithm
   - Tests
@elharo elharo changed the title Archetype 562 1 [ARCHETYPE-562] May 12, 2023
@elharo elharo changed the title [ARCHETYPE-562] [ARCHETYPE-562] Collections.sort for ordering assumes transitivity between just ordered items: May 12, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
1 participant