Wireshark-dev: Re: [Wireshark-dev] [Wireshark-commits] rev 40242: /trunk/epan/dissectors/ /trun
Date Index · Thread Index · Other Months · All Mailing Lists
Date Prev · Date Next · Thread Prev · Thread Next
From: Bill Meier <wmeier@xxxxxxxxxxx>
Date: Sun, 18 Dec 2011 13:47:38 -0500
On 12/18/2011 1:31 PM, wmeier@xxxxxxxxxxxxx wrote:

Create "Dehunked Entity Body" with O(N) rather than O(N^2) efffort.
  [Actually 1 g_malloc() + N tvb_memcpy() instead of
  ~ N g_malloc()/g_free() + N*(N+1)/2 tvb_memcpy() where N = number of chunks].


Correction: the above should have been:

Create "Dehunked Entity Body" with O(N) rather than O(N^2) efffort.

 [Actually 1 g_malloc() +
   N tvb_memcpy() copying N*chunksize bytes

 instead of

 ~ N g_malloc()/g_free() +
   2*N tvb_memcpy() copying (N*(N+1)/2)*chunksize bytes

 where N = number of chunks].