You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Pinging @wedsonaf in case he wants to comment (e.g. it may be too early to add usage examples if he wants to change the module, since it is a work in progress).
I'm working on the rbtree submodule now and we may need to change the linked list for consistency. There are constraints in rbtree that we didn't have with lists but that dictate certain aspects of the solution. For example, links (prev/next) point to links themselves or the outer object? Here we had a choice, but we don't in rbtree as we're using the kernel implementation.
@wedsonaf Is the linked list still inconsistent with the red-black tree to a certain extent as you said? Need to continue to improve? Is it necessary to use the kernel to implement a linked list? I hope to contribute to the community from this issue. Thank you very much.
Closing, since it does not apply anymore (it was from the out-of-tree days) -- though more examples in the upcoming doubly-linked list in mainline (currently in rust-next) would not hurt! :)
Activity
ojeda commentedon Jun 4, 2021
Pinging @wedsonaf in case he wants to comment (e.g. it may be too early to add usage examples if he wants to change the module, since it is a work in progress).
wedsonaf commentedon Jun 8, 2021
I'm working on the
rbtreesubmodule now and we may need to change the linked list for consistency. There are constraints inrbtreethat we didn't have with lists but that dictate certain aspects of the solution. For example, links (prev/next) point to links themselves or the outer object? Here we had a choice, but we don't inrbtreeas we're using the kernel implementation.devillove084 commentedon Nov 30, 2021
@wedsonaf Is the linked list still inconsistent with the red-black tree to a certain extent as you said? Need to continue to improve? Is it necessary to use the kernel to implement a linked list? I hope to contribute to the community from this issue. Thank you very much.
rust: linked_list: add usage example
rust: linked_list: add usage example
rust: linked_list: add usage example
RoKu1 commentedon Jan 28, 2023
Is this still open to take ??
ojeda commentedon Feb 27, 2023
José submitted a PR as shown above (#937).
bpf, arm64: fix bug in BPF_LDX_MEMSX
selftests/bpf: Add netkit test for pkt_type
ojeda commentedon Sep 1, 2024
Closing, since it does not apply anymore (it was from the out-of-tree days) -- though more examples in the upcoming doubly-linked list in mainline (currently in
rust-next) would not hurt! :)