Nmap Development mailing list archives

Re: [GSOC] Nmap exclude list implementation


From: Jacek Wielemborek <d33tah () gmail com>
Date: Tue, 03 Mar 2015 22:38:20 +0100

W dniu 03.03.2015 o 20:00, Harshil Lodhi pisze:
Hi everyone,

I was going through the GSOC ideas "Performance/Optimization Specialist"
one. In their its mentioned that current implementation of exclude list is
not a good one. It takes order of the size of the list. David particularly
mentioned about implementing the lookup using BDD.


The link for the paper doesn't seem to work for me. I searched for the
topic and read about it. One of the alternatives that we can consider is
Patricia/Radix trees. They seemed to be more widely used than BDDs.
Following is a highly cited research paper for the same.
http://ece.ut.ac.ir/classpages/F83/Advanced%20Computer%20Networks/PAPERS/LOOKUP/routing.pdf

I am very much interested in this position and in the script developer
position. I have been using the proxy module of Nmap for the past 3 years
to find working proxies inside my university campus during nighttime when
the main internet is shut down.

Waiting for your feedback on this.



_______________________________________________
Sent through the dev mailing list
https://nmap.org/mailman/listinfo/dev
Archived at http://seclists.org/nmap-dev/


Hello,

I like this idea, but just to make sure - how did you pick this
particular problem? I'm asking to make sure you plan to make some
performance measurements before you start optimising random parts of
Nmap functionality.

Cheers,
Jacek

Attachment: signature.asc
Description: OpenPGP digital signature

_______________________________________________
Sent through the dev mailing list
https://nmap.org/mailman/listinfo/dev
Archived at http://seclists.org/nmap-dev/

Current thread: