Fast random

Java API to quickly extract random values from a source array.

License	MIT License
GroupId	com.github.cbismuth
ArtifactId	fast-random
Last Version	1.1.0
Release Date	Sep 15, 2016
Type	jar
Description	Fast random Java API to quickly extract random values from a source array.
Project URL	https://github.com/cbismuth/fast-random
Source Code Management	https://github.com/cbismuth/fast-random

Download fast-random

Filename	Size
fast-random-1.1.0.pom
fast-random-1.1.0.jar	7 KB
fast-random-1.1.0-sources.jar	8 KB
fast-random-1.1.0-javadoc.jar	49 KB

How to add to project

Apache Maven

<!-- https://jarcasting.com/artifacts/com.github.cbismuth/fast-random/ -->
<dependency>
    <groupId>com.github.cbismuth</groupId>
    <artifactId>fast-random</artifactId>
    <version>1.1.0</version>
</dependency>

Gradle Groovy

// https://jarcasting.com/artifacts/com.github.cbismuth/fast-random/
implementation 'com.github.cbismuth:fast-random:1.1.0'

Gradle Kotlin

// https://jarcasting.com/artifacts/com.github.cbismuth/fast-random/
implementation ("com.github.cbismuth:fast-random:1.1.0")

Apache Buildr

'com.github.cbismuth:fast-random:jar:1.1.0'

Apache Ivy

<dependency org="com.github.cbismuth" name="fast-random" rev="1.1.0">
  <artifact name="fast-random" type="jar" />
</dependency>

Groovy Grape

@Grapes(
@Grab(group='com.github.cbismuth', module='fast-random', version='1.1.0')
)

Scala SBT

libraryDependencies += "com.github.cbismuth" % "fast-random" % "1.1.0"

Leiningen

[com.github.cbismuth/fast-random "1.1.0"]

Dependencies

compile (3)

Group / Artifact	Type	Version
org.apache.commons : commons-lang3	jar	3.4
com.google.guava : guava	jar	19.0
org.slf4j : slf4j-api	jar	1.7.21

runtime (2)

Group / Artifact	Type	Version
ch.qos.logback : logback-classic	jar	1.1.7
org.fusesource.jansi : jansi	jar	1.13

test (1)

Group / Artifact	Type	Version
junit : junit	jar	4.12

Project Modules

There are no modules declared in this project.

Random Utils

This repository contains an API to quickly extract random values from a source array.

This API aims to be scalable (i.e. does not depend on source array size), fair and returns a random array without duplicate.

Metrics

Expectations

• a source array of 1 000 000 elements
• a random sub-array of 100 000 elements

Elapsed time

• noob version (filter input array with split and join) ≈ 4 minutes
• smart version (in-place push back picked up elements) ≈ 25 seconds
• smarter version (in-place push back picked up elements and hash-based duplicates detection) ≈ 40 milliseconds

Versions

Version
1.1.0 Sep 15, 2016