ant-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From mrez...@starpoint.com
Subject [PATCH] src/main/org/apache/tools/ant/taskdefs/DependSet.java - 2nd try
Date Tue, 19 Feb 2002 21:47:04 GMT
Please ignore the earlier patch.

The existing DependSet algorithm is O(n^2) when everything is up to date;
in other words, it does 1 million comparisons for 1000 files. I modified it
to be O(n), so it does 1000 comparisons for 1000 files. It's much faster
now.

Thanks
Mohammad

P.S. The earlier patch did not check a null condition
(See attached file: DependSet.diff)
Mime
View raw message