[jira] [Commented] (FLINK-2743) Add new RNG based on XORShift algorithm

["ASF GitHub Bot (JIRA)" <ji...@apache.org>]

    [ https://issues.apache.org/jira/browse/FLINK-2743?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14904315#comment-14904315 ] 

ASF GitHub Bot commented on FLINK-2743:
---------------------------------------

GitHub user ChengXiangLi opened a pull request:

    https://github.com/apache/flink/pull/1170

    [FLINK-2743] Add XORShfitRandom and use it in RandomSamplers.

    Implement the XORShfitRandom based on the XORShift algorithm, it shows 4.5X faster than `java.util.Random` in benchmark. And update all RandomSample implements to use XORShiftRandom.

You can merge this pull request into a Git repository by running:

    $ git pull https://github.com/ChengXiangLi/flink xorshiftrandom

Alternatively you can review and apply these changes as the patch at:

    https://github.com/apache/flink/pull/1170.patch

To close this pull request, make a commit to your master/trunk branch
with (at least) the following in the commit message:

    This closes #1170
    
----
commit 6425b746aac7bab2a2102d7ea623155b83e12965
Author: chengxiang li <ch...@intel.com>
Date:   2015-09-23T10:08:06Z

    [FLINK-2743] Add XORShfitRandom and use it in RandomSamplers.

----


> Add new RNG based on XORShift algorithm
> ---------------------------------------
>
>                 Key: FLINK-2743
>                 URL: https://issues.apache.org/jira/browse/FLINK-2743
>             Project: Flink
>          Issue Type: Improvement
>          Components: Core
>            Reporter: Chengxiang Li
>            Assignee: Chengxiang Li
>            Priority: Minor
>
> [XORShift algorithm|https://en.wikipedia.org/wiki/Xorshift] is an optimized algorithm for random number generator, implement a RNG based on it would help to improve the performance of operations where RNG is heavily used.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)