This Bugzilla instance is a read-only archive of historic NetBeans bug reports. To report a bug in NetBeans please follow the project's instructions for reporting issues.

Bug 53853 - Non-linear masterfsfo.getChildren()
Summary: Non-linear masterfsfo.getChildren()
Status: RESOLVED FIXED
Alias: None
Product: platform
Classification: Unclassified
Component: Filesystems (show other bugs)
Version: 4.x
Hardware: PC Linux
: P2 blocker (vote)
Assignee: rmatous
URL:
Keywords: PERFORMANCE
Depends on:
Blocks: 46900
  Show dependency tree
 
Reported: 2005-01-23 20:06 UTC by Jaroslav Tulach
Modified: 2008-12-22 20:21 UTC (History)
1 user (show)

See Also:
Issue Type: DEFECT
Exception Reporter:

Attachments
tesilest showing that the time is not linear with # f (3.30 KB, patch)
2005-01-23 20:10 UTC, Jaroslav Tulach 		Details | Diff
Possible fix that replaces iteration over set of FileNames with hashcode lookup (3.59 KB, patch)
2005-01-23 20:15 UTC, Jaroslav Tulach 		Details | Diff
Add an attachment (proposed patch, testcase, etc.)

Note You need to log in before you can comment on or make changes to this bug.
Description Jaroslav Tulach 2005-01-23 20:06:34 UTC 
During my work on issue 49600 and due to extreme
number of fileobjects I usually create in a folder
I have found out that  the masterfs fo's
getChildren() does not scale well. 

I think it is a huge problem. I am going to attach
a test and also sample patch that makes the test
to pass.
Comment 1 Jaroslav Tulach 2005-01-23 20:10:14 UTC 
Created attachment 19886 [details]
tesilest showing that the time is not linear with # f
Comment 2 Jaroslav Tulach 2005-01-23 20:15:01 UTC 
Created attachment 19887 [details]
Possible fix that replaces iteration over set of FileNames with hashcode lookup
Comment 3 rmatous 2005-02-07 11:03:24 UTC 
Fixed according to patch (+ verified by attached test).

 /cvs/openide/masterfs/src/org/netbeans/modules/masterfs/filebasedfs/children/ChildrenSupport.java
new revision: 1.4; previous revision: 1.3