Bug Database
Bug Detail
Quick Lists
Top 25 Bugs
Top 25 RFE's
Recently Closed Bugs
Printable Page Printable Page


Bug Database
Bug ID: 4938537
Votes 1
Synopsis (coll) Extension of Collection Framework
Category java:classes_util
Reported Against 1.4.2
Release Fixed
State 11-Closed, Not Reproducible, request for enhancement
Priority: 4-Low
Related Bugs
Submit Date 16-OCT-2003
Description


A DESCRIPTION OF THE REQUEST :
The package adds to the Collection Framework several classes for representing
multisets (bags) or "sets of sets" backed by a hash table. Also, there is now
a class for representing "mathematical sets" implementing the usual
mathematical functions in a non-destructive fashion (as you would expect a
"function" to behave).

The new methods offer a much improved runtime performance due to the use
of effective hash code routines.

The design and implementation of the new classes and methods is very
consistent with the existing CFW structures.

JUSTIFICATION :
Most importantly, the Collection Framework was lacking efficient classes
for handling multisets, "sets of sets" and handling normal sets in a
way that would be suitable for mathematical applications.
Furthermore, the existing hash code methods for sets or collections were not
as efficient as they could be. Simply summing up the hash codes of the set
elements could lead to suboptimal runtime behavior. The new classes and
methods offer significantly increased performance resulting from the use
of more effective hash code routines.
A consistent extension of the CFW that implements the improvements mentioned
above can be found at
http://www.informatik.uni-stuttgart.de/ifi/is/Personen/lippold/MathCollection/
(Incident Review ID: 215942) 
======================================================================
Posted Date : 2005-08-05 08:23:16.0
Work Around
N/A
Evaluation
Offered samples at "http://www.informatik.uni-stuttgart.de/ifi/is/Personen/lippold/MathCollection/" are no longer available.
Posted Date : 2011-04-05 18:24:53.0
Comments
  
  Include a link with my name & email   

Submitted On 06-FEB-2007
PhaniKumarNistala
I also have the same requirement for my petty application.
I created the whole framework to handle the 'Bags' but as told the current JAVA is taking a lot more time, as the same with your framework.

Sun must do something about the issue to handle the 'Bags' in an efficient manner.



PLEASE NOTE: JDK6 is formerly known as Project Mustang