apr-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Brian Pane <brian.p...@cnet.com>
Subject [PATCH] table patch using mergesort Re: Frankentables
Date Sun, 01 Jun 2003 03:57:41 GMT
Here's a modification of Joe Schaefer's table patch that uses
a mergesort to do apr_table_compress and apr_table_overlap.

This will ensure a worst-case run time of n*log(n) instead
of n^2.  However, I'm not sure whether the extra complexity
of the mergesort will hurt the performance on small data
sets.  Joe, if you have time to test this patch, can you
let me know how it performs compared to your patch?


View raw message