[Author Prev][Author Next][Thread Prev][Thread Next][Author Index][Thread Index]
Re: [tor-bugs] #7571 [Tor]: Make AutomapHostsOnResolve work with IPv6
#7571: Make AutomapHostsOnResolve work with IPv6
-------------------------+--------------------------------------------------
Reporter: nickm | Owner:
Type: enhancement | Status: needs_review
Priority: normal | Milestone: Tor: 0.2.4.x-final
Component: Tor | Version:
Keywords: | Parent:
Points: | Actualpoints:
-------------------------+--------------------------------------------------
Comment(by rransom):
As for the data structure, `addressmap` is a `strmap_t`, which is a hash
table.
See [http://www.chiark.greenend.org.uk/~sgtatham/algorithms/] for
implementations of some relevant data structures (either
[http://www.chiark.greenend.org.uk/~sgtatham/algorithms/cumulative.html
Cumulative frequency tables] for an extra data structure to maintain
alongside the hash table or
[http://www.chiark.greenend.org.uk/~sgtatham/algorithms/cbtree.html
Counted B-trees] for a data structure to replace the hash table).
Alternatively, someone could implement a [http://cr.yp.to/critbit.html
crit-bit tree].
--
Ticket URL: <https://trac.torproject.org/projects/tor/ticket/7571#comment:9>
Tor Bug Tracker & Wiki <https://trac.torproject.org/>
The Tor Project: anonymity online
_______________________________________________
tor-bugs mailing list
tor-bugs@xxxxxxxxxxxxxxxxxxxx
https://lists.torproject.org/cgi-bin/mailman/listinfo/tor-bugs