Author: tack
Date: Sun Apr 23 02:01:30 2006
New Revision: 1479

Modified:
   trunk/beacon/src/monitor.py

Log:
Note about bad quadratic performance.


Modified: trunk/beacon/src/monitor.py
==============================================================================
--- trunk/beacon/src/monitor.py (original)
+++ trunk/beacon/src/monitor.py Sun Apr 23 02:01:30 2006
@@ -188,6 +188,9 @@
                 self.callback('changed')
             return False
 
+        # FIXME: This is O(n^2); we iterate over each item, and each item
+        # calls _beacon_mtime() which in turn calls _beacon_listdir() and
+        # iterates over all items returned by that.
         c = 0
         while items:
             c += 1


-------------------------------------------------------
Using Tomcat but need to do more? Need to support web services, security?
Get stuff done quickly with pre-integrated technology to make your job easier
Download IBM WebSphere Application Server v.1.0.1 based on Apache Geronimo
http://sel.as-us.falkag.net/sel?cmd=lnk&kid=120709&bid=263057&dat=121642
_______________________________________________
Freevo-cvslog mailing list
[email protected]
https://lists.sourceforge.net/lists/listinfo/freevo-cvslog

Reply via email to