[tor-bugs] #21677 [Core Tor/Tor]: Prop140: analyze diff performance

[Tor Bug Tracker & Wiki]

#21677: Prop140: analyze diff performance
---------------------------------------+-----------------------------------
 Reporter:  nickm                      |          Owner:  nickm
     Type:  defect                     |         Status:  accepted
 Priority:  Medium                     |      Milestone:  Tor:
                                       |  0.3.1.x-final
Component:  Core Tor/Tor               |        Version:
 Severity:  Normal                     |     Resolution:
 Keywords:  TorCoreTeam201703 prop140  |  Actual Points:  1
Parent ID:  #21643                     |         Points:  1
 Reviewer:                             |        Sponsor:  Sponsor4
---------------------------------------+-----------------------------------
Changes (by nickm):

 * status:  new => accepted
 * parent:  #13339 => #21643
 * owner:   => nickm
 * points:   => 1
 * actualpoints:   => 1
 * keywords:  prop140 => TorCoreTeam201703 prop140


Comment:

 I've done this a bit , which led to the speed-ups already in #21643.

 The big performance wins were:
    * Improve sha3 speed
    * Stop copying lines from input lists to output lists.
    * Stop copying lines from input strings to intermediate lists.

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