[Author Prev][Author Next][Thread Prev][Thread Next][Author Index][Thread Index]

Re: [tor-bugs] #2687 [Torperf]: Update filter.R to parse Torperf's new .mergedata format



#2687: Update filter.R to parse Torperf's new .mergedata format
-------------------------+--------------------------------------------------
 Reporter:  karsten      |          Owner:  karsten     
     Type:  enhancement  |         Status:  needs_review
 Priority:  major        |      Milestone:              
Component:  Torperf      |        Version:              
 Keywords:               |         Parent:              
   Points:  4            |   Actualpoints:              
-------------------------+--------------------------------------------------

Comment(by karsten):

 Replying to [comment:12 rransom]:
 > {{{
 > 117       mergedata_vector <- c(mergedata_vector, my.mergedata)
 > }}}
 >
 > That's O(n^2^) right there.

 That's my guess, too.  In theory, it could be implemented more efficiently
 than O(n^2^), but apparently it isn't.  Both Tom's and my earlier
 approaches use code like this.

 I searched for how others solve similar problems and came up with some
 `lapply`, `sapply`, and `do.call` magic.  See branch task2687 in my public
 repository for an alternative implementation.  This code finishes parsing
 the file mentioned above in 4.3 seconds.  Note that this is still a
 prototype that only parses the .data pieces of the .mergedata files.  But
 in theory, it should work for all fields in .mergedata.

-- 
Ticket URL: <https://trac.torproject.org/projects/tor/ticket/2687#comment:13>
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