[tor-bugs] #7479 [Core Tor/Tor]: Replace more linked lists with queue.h implementations
Tor Bug Tracker & Wiki
blackhole at torproject.org
Mon May 29 00:51:26 UTC 2017
#7479: Replace more linked lists with queue.h implementations
----------------------------------------------+----------------------------
Reporter: nickm | Owner:
Type: defect | Status: new
Priority: Low | Milestone: Tor:
| unspecified
Component: Core Tor/Tor | Version:
Severity: Normal | Resolution:
Keywords: tor-relay refactoring easy intro | Actual Points:
Parent ID: | Points:
Reviewer: | Sponsor:
----------------------------------------------+----------------------------
Comment (by arma):
Replying to [comment:3 nickm]:
> Sounds like a double-linked list might work there then.
If we're ok walking to the end of the list each time we need to interact
with the end (which is a big part of what we do with cpaths), sure.
(To be clear, I think the difference between a doubly-linked list and a
circular list is that the doubly-linked list ends, and begins, whereas the
circular list has a link from the tail to the head, and from the head to
the tail? Just to make sure we're using the same terms. :)
--
Ticket URL: <https://trac.torproject.org/projects/tor/ticket/7479#comment:4>
Tor Bug Tracker & Wiki <https://trac.torproject.org/>
The Tor Project: anonymity online
More information about the tor-bugs
mailing list