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 69444 - Speed-up ClassIndex deserialization
Summary: Speed-up ClassIndex deserialization
Status: RESOLVED FIXED
Alias: None
Product: java
Classification: Unclassified
Component: Unsupported (show other bugs)
Version: 5.x
Hardware: All All
: P4 blocker (vote)
Assignee: Tomas Hurka
URL:
Keywords: PERFORMANCE
Depends on:
Blocks:
 
Reported: 2005-11-28 14:03 UTC by Pavel Flaska
Modified: 2007-09-26 09:14 UTC (History)
0 users

See Also:
Issue Type: DEFECT
Exception Reporter:


Attachments

Note You need to log in before you can comment on or make changes to this bug.
Description Pavel Flaska 2005-11-28 14:03:10 UTC
This will be solved by better organized TreeSet. (Tomas is working on patch.)
Here are current data:

*src.zip*: elements: 8811, Leaf nodes: 4406,
Average tree depth: 13.7206, RMSE: 1.6552513
deserialization time: 235ms

*rt.jar*: elements: 9086 Leaf nodes: 4543,
Average tree depth: 13.8003, RMSE: 1.6414597
deserialization time: 145ms

*javacore.jar*: elements: 381, Leaf nodes: 191,
Average tree depth: 8.9581, RMSE: 1.2970917
deserialization time: 25ms

*core.jar*: elements: 253, Leaf nodes: 127,
Average tree depth: 8.4409, RMSE: 1.354906
deserialization time: 8ms

*antlibant.jar*: elements: 548, Leaf nodes: 274,
Average tree depth: 9.6825, RMSE: 1.568200
deserialization time: 9ms

*RMSE -- root mean-square error
Comment 1 Pavel Flaska 2005-11-28 15:11:03 UTC
new data (with patch applied):

*src.zip*: elements: 8811, Leaf nodes: 4096,
Average tree depth: 13.1514, RMSE: 0.3584502
deserialization time: 206ms

*rt.jar*: elements: 9086 Leaf nodes: 4096,
Average tree depth: 13.2185, RMSE: 0.4132829
deserialization time: 105ms

*javacore.jar*: elements: 381, Leaf nodes: 128,
Average tree depth: 8.9844, RMSE: 0.12450690
deserialization time: 8ms

*core.jar*: elements: 253, Leaf nodes: 126,
Average tree depth: 8.0000, RMSE: 0.00000000
deserialization time: 7ms

*antlibant.jar*: elements: 548, Leaf nodes: 256,
Average tree depth: 9.1445, RMSE: 0.352316
deserialization time: 10ms

The times varies in different runs in both measurements, but for large indexes
(like src.zip and rt.jar), the number are consistently better. The most
interesting thing is low RMSE value.
Comment 2 Tomas Hurka 2005-11-29 13:48:04 UTC
Fixed in trunk.
Checking in ClassIndex.java;
/cvs/java/javacore/src/org/netbeans/modules/javacore/ClassIndex.java,v  <--  ClassIndex.java
new revision: 1.36; previous revision: 1.35
done
Comment 3 Quality Engineering 2007-09-20 10:54:46 UTC
Reorganization of java component