[GSOC] Nmap exclude list implementation

[Harshil Lodhi <lodhi.harshil () gmail com>]

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/