[MYFACES-3654] implement small threadsafe Random algorithm

• Type: Sub-task
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 2.2.0
• Fix Version/s: 2.2.0-beta
• Component/s: JSR-344
• Assignee: Mark Struberg
• Reporter: Mark Struberg
• Created: 19/Nov/12 16:02
• Updated: 26/Oct/13 15:33
• Resolved: 19/Nov/12 18:34

Description

java.util.Random always locks and thus creates a bottleneck in heavy threaded server scenarios. In Java 7 a new ThreadLocalRandom got introduced which fixes that but we cannot use this as we still need to support java5 and 6.

The algorithm used in java.util.Random also is not the best in terms of spreading.

I propose to introduce a small XorShift random generator which has a very good spreading and is vastly faster than java.util.Random as well.