[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Mldonkey-users] [patch #6752] Optimized implementation of the ip_set mo
From: |
Vladimir N. Silyaev |
Subject: |
[Mldonkey-users] [patch #6752] Optimized implementation of the ip_set module |
Date: |
Sun, 22 Feb 2009 22:47:38 +0000 |
User-agent: |
Opera/9.60 (Windows NT 5.1; U; en) Presto/2.1.1 |
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/
- [Mldonkey-users] [patch #6752] Optimized implementation of the ip_set module,
Vladimir N. Silyaev <=