[GitHub] [dubbo] LCFeng666 commented on issue #8055: Dubbo框架Filter排序过程不稳定问题

[GitBox <gi...@apache.org>]

LCFeng666 commented on issue #8055:
URL: https://github.com/apache/dubbo/issues/8055#issuecomment-898163728


   > Although the comparator logic has not changed, the insertion method has changed. TreeMap is used as the data structure, and each insertion will be operated according to the principle of red-black tree insertion.
   > Finally, F5 will be compared with F2. You can simulate the process of red-black tree construction to verify this conclusion. If you have any problems, you can continue to leave a message below. If there are problems, you can give relevant examples.
   > If the description is not clear, you can also send contact information to my email address, and I will take the initiative to contact you
   
   Sorry, I was very busy working during this time and did not reply in time.
   
   TreeMap? Sorry, where is TreeMap used?
   To step back, TreeMap is nothing more than using a different sort algorithm, this bug I now propose in the Filter sort process is independent of the sort algorithm and data structure used, but the comparison process of the two metrics (the order and before-after configuration of Filters) interferes with each other and affects the final sort results. In another word, this problem exists regardless of the sort algorithm and data structure used.
   I suggest you to review the question I originally raised, and I think I should have described the problem clearly enough before.


-- 
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

To unsubscribe, e-mail: notifications-unsubscribe@dubbo.apache.org

For queries about this service, please contact Infrastructure at:
users@infra.apache.org



---------------------------------------------------------------------
To unsubscribe, e-mail: notifications-unsubscribe@dubbo.apache.org
For additional commands, e-mail: notifications-help@dubbo.apache.org