[tor-bugs] #7571 [Tor]: Make AutomapHostsOnResolve work with IPv6

[Tor Bug Tracker & Wiki]

#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