[Mldonkey-users] [patch #6752] Optimized implementation of the ip_set module

[Vladimir N. Silyaev]

URL:
  <http://savannah.nongnu.org/patch/?6752>

                 Summary: Optimized implementation of the ip_set module
                 Project: mldonkey, a multi-networks file-sharing client
            Submitted by: cbah
            Submitted on: Sun 22 Feb 2009 10:47:37 PM GMT
                Category: None
                Priority: 5 - Normal
                  Status: None
             Assigned to: None
        Originator Email: 
             Open/Closed: Open
         Discussion Lock: Any

    _______________________________________________________

Details:

This patch improves memory footprint and [secondary] lookup speed for the
src/utils/net/ip_set.ml module. An essence of changes is unboxing if Ip.t when
saved in the set, convert Ip.t from Binary tree to [sorted] array, and then
finalized version of the set uses transposed array (instead of arrays with
four entries, four arrays with the single element) to eliminate boxing for
each entry.

With these changes, loading recent level1.gz (with 223220/198595 ranges)
memory footprint reduced from 16.9MBytes to 2.4MBytes and lookup speed
improved by factor of 4.



    _______________________________________________________

File Attachments:


-------------------------------------------------------
Date: Sun 22 Feb 2009 10:47:37 PM GMT  Name: ip_set-20090222.patch  Size:
28kB   By: cbah
patch against the latest cvs version
<http://savannah.nongnu.org/patch/download.php?file_id=17501>

    _______________________________________________________

Reply to this item at:

  <http://savannah.nongnu.org/patch/?6752>

_______________________________________________
  Message sent via/by Savannah
  http://savannah.nongnu.org/