[tor-bugs] #27359 [Core Tor/Tor]: Store family lists more efficiently

[Tor Bug Tracker & Wiki]

#27359: Store family lists more efficiently
-------------------------------------------------+-------------------------
 Reporter:  nickm                                |          Owner:  nickm
     Type:  defect                               |         Status:
                                                 |  accepted
 Priority:  Medium                               |      Milestone:  Tor:
                                                 |  0.3.6.x-final
Component:  Core Tor/Tor                         |        Version:
 Severity:  Normal                               |     Resolution:
 Keywords:  035-roadmap-master, 035-triaged-     |  Actual Points:
  in-20180711                                    |
Parent ID:  #27243                               |         Points:
 Reviewer:                                       |        Sponsor:
                                                 |  Sponsor8-can
-------------------------------------------------+-------------------------

Comment (by teor):

 Replying to [comment:6 nickm]:
 > ...
 > 4. Add a new consensus method to canonicalize family lists by adding
 each node's own identity and sorting the entries.

 Looking at the available microdescs, we should also:
 * uppercase the hex ids

 It's also worth noting;:
 * chutney doesn't set MyFamily, so we'll need to test carefully
 * this change likely causes:
   * a slight increase in the size of descriptors on disk (from the extra
 ids), offset by removing =nick and malformed hex id, and
   * a slight decrease of compressed descriptor size, because the sorted
 lines are identical

--
Ticket URL: <https://trac.torproject.org/projects/tor/ticket/27359#comment:8>
Tor Bug Tracker & Wiki <https://trac.torproject.org/>
The Tor Project: anonymity online