At 12:35 PM 3/9/99 -0800, Jeremy Blackman wrote:
>> >* Built-in sorting on domain, for the outgoing user list. A good thing,
>> > or a bad thing? It tends to REALLY improve sendmail's performance, but
>>
>> Why is it ever bad? Because the sort for large lists represents a memory
>> usage bubble? In my case, I don't think it would matter.
>
>Exactly. The majority of qsort implementations are not the most memory
>efficient in the situation of large lists. For a list of 2,000, it
>doesn't matter. For a list of 20,000, it starts to hurt. On the other
>hand, a list of 20,000 is where it could also do a lot of good, on a
>sendmail platform...
Why not do a merge/bubble sort into the sorted list during the subscribe
operation and then just use the pre-sorted list when a posting happens?
--
That which does not kill us, makes us stronger.
That which does kill us makes us smell stronger, after a few days, anyway.
Nick Simicich mailto:njs@scifi.squawk.com or (last choice)
mailto:njs@us.ibm.com
http://scifi.squawk.com/njs.html -- Stop by and Light Up The World!
References:
|
|
