[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