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
Date Tue, 19 Feb 2002 21:40:37 GMT
The implementation of DependSet was O(n^2) because of a double nested loop.
In other words, 1 million comparisons were being made for 1000 files (if
everything is up to date, which is a common case). I reduced it to O(n), so
just about 1000 comparisons for 1000 files. It's MUCH faster now.

Thanks
Mohammad

(See attached file: DependSet.diff)
Mime
View raw message