Issue Details (XML | Word | Printable)

Key: AXIS-2597
Type: Bug Bug
Status: Open Open
Priority: Major Major
Assignee: Unassigned
Reporter: Elwin Ho
Votes: 0
Watchers: 1
Operations

If you were logged in you would be able to see more operations.
Axis

CLONE -SimpleUUIDGen.nextUUID() is very, very, very slow

Created: 08/Dec/06 11:57 PM   Updated: 24/Apr/07 11:17 AM
Return to search
Component/s: None
Affects Version/s: 1.1
Fix Version/s: None

Time Tracking:
Not Specified

File Attachments:
  Size
File Licensed for inclusion in ASF works SimpleUUIDGen.diff 2007-04-24 11:17 AM Rodrigo Ruiz 10 kB
Environment: Any
Issue Links:
Cloners
 


 Description  « Hide
It takes .4917 seconds to generate just one UUID. (Yes, seconds.) This renders the feature very nearly useless.

In SimpleUUIDGen, there is a simple, but very expensive, bug.. It creates a new instance of SecureRandom on each call to nextUUID(). Making a new instance of SecureRandom is very expensive because it has to set up the environment for producing cryptographically strong random numbers.

The instance of SecureRandom should be in a static variable and init'ed just once. Then, you call getNextLong() when you want another number from it. It would be much faster that way without compromising the integrity of the UUIDs generated.

BTW, If you look at the comment I copied from the code, it appears that this is what the developer meant to make the SecureRandom instance static, but forgot.

    /**
     * Creates a new UUID. The algorithm used is described by The Open Group.
     * See <a href="http://www.opengroup.org/onlinepubs/009629399/apdxa.htm">
     * Universal Unique Identifier</a> for more details.
     * <p>
     * Due to a lack of functionality in Java, a part of the UUID is a secure
     * random. This results in a long processing time when this method is called
     * for the first time.
     */


Here's a proposed fix. In the member variables, add the following.

    private static Random secureRandom = null;
    static {
        try {
            secureRandom = SecureRandom.getInstance("SHA1PRNG", "SUN");
        } catch (Exception e) {
            secureRandom = new Random();
        }
    }


The, remove the code near line 235 where the SecureRandom is being created.

This change should do it just once.




 All   Comments   Work Log   Change History   Subversion Commits      Sort Order: Ascending order - Click to sort in descending order
Elwin Ho made changes - 08/Dec/06 11:57 PM
Field Original Value New Value
Link This issue is a clone of AXIS-1519 [ AXIS-1519 ]
Elwin Ho added a comment - 09/Dec/06 12:11 AM
It takes around 1500 ms to generate 10 ids. It is way to slow to use compare to (java.rmi.server.UID only take 3 ms for 10 ids)
Env.
PM 1.8 hz.
Java 1.4
2G memory.



    long elwin_startTime = System.currentTimeMillis();

        for (int i=0; i<10; i ++)
        {
            suuidg.nextUUID();
        }
        System.out.println("take "
                                          + ((System.currentTimeMillis()-elwin_startTime))
                                          + " ms");
        
        

Nathan Wang added a comment - 09/Dec/06 12:22 AM

And this is using 1.4 release in java version.

Dug added a comment - 18/Apr/07 08:34 PM
Take a look at the UUIDGenerator in the org.apache.axis.wsa package - I think it works better and we should have just one anyway.

Rodrigo Ruiz added a comment - 24/Apr/07 11:17 AM
Elwin, it seems you are wrong. From the code snippet you show in the description, the variable is already declared static, and initialized in a static block. This means it is only created once per class-loader.

I think the UUID standard comprises several algorithms for building the identifiers. This would explain why there are more than one generator.

Most of the generation time in SimpleUUIDGen is spent on random value generation. This is because it uses a SecureRandom instance, which is rather slow.

I believe this class must not be changed too much, as the algorithm must be kept standard compliant.

If you do not require secure random generation, you may better use the default one (FastUUIDGen, in the same package).

I have tried to improve the execution time by moving some of the code to the static block, and optimizing some of the private methods. The times changed from 16000ms to 12000ms for 100 ids. This means an improvement of around 25%. I attach the patch for these changes.

Rodrigo Ruiz made changes - 24/Apr/07 11:17 AM
Attachment SimpleUUIDGen.diff [ 12356138 ]