firefly-compiler 0.5.39 → 0.5.40
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/.hintrc +4 -4
- package/.vscode/settings.json +4 -4
- package/bin/Release.ff +157 -157
- package/bin/firefly.mjs +1 -1
- package/compiler/Builder.ff +275 -275
- package/compiler/Compiler.ff +234 -234
- package/compiler/Dependencies.ff +186 -186
- package/compiler/DependencyLock.ff +17 -17
- package/compiler/JsEmitter.ff +1437 -1437
- package/compiler/LspHook.ff +202 -202
- package/compiler/ModuleCache.ff +178 -178
- package/compiler/Workspace.ff +88 -88
- package/core/.firefly/include/package.json +5 -5
- package/core/.firefly/package.ff +2 -2
- package/core/Any.ff +25 -25
- package/core/Array.ff +298 -298
- package/core/Atomic.ff +63 -63
- package/core/Box.ff +7 -7
- package/core/BrowserSystem.ff +40 -40
- package/core/BuildSystem.ff +156 -156
- package/core/Crypto.ff +94 -94
- package/core/Equal.ff +41 -41
- package/core/Error.ff +25 -25
- package/core/HttpClient.ff +142 -142
- package/core/Instant.ff +24 -24
- package/core/Js.ff +305 -305
- package/core/JsSystem.ff +135 -135
- package/core/Json.ff +423 -423
- package/core/List.ff +482 -482
- package/core/Lock.ff +108 -108
- package/core/NodeSystem.ff +198 -198
- package/core/Ordering.ff +160 -160
- package/core/Path.ff +377 -378
- package/core/Queue.ff +90 -90
- package/core/Random.ff +140 -140
- package/core/RbMap.ff +216 -216
- package/core/Show.ff +44 -44
- package/core/SourceLocation.ff +68 -68
- package/core/Task.ff +165 -165
- package/experimental/benchmarks/ListGrab.ff +23 -23
- package/experimental/benchmarks/ListGrab.java +55 -55
- package/experimental/benchmarks/Pyrotek45.ff +30 -30
- package/experimental/benchmarks/Pyrotek45.java +64 -64
- package/experimental/bidirectional/Bidi.ff +88 -88
- package/experimental/lines/Main.ff +40 -40
- package/experimental/random/Index.ff +53 -53
- package/experimental/random/Process.ff +120 -120
- package/experimental/random/RunLength.ff +65 -65
- package/experimental/random/Scrape.ff +51 -51
- package/experimental/random/Symbols.ff +73 -73
- package/experimental/random/Tensor.ff +52 -52
- package/experimental/random/Units.ff +36 -36
- package/experimental/s3/S3TestAuthorizationHeader.ff +39 -39
- package/experimental/s3/S3TestPut.ff +16 -16
- package/experimental/tests/TestJson.ff +26 -26
- package/firefly.sh +0 -0
- package/fireflysite/.firefly/package.ff +4 -4
- package/fireflysite/CommunityOverview.ff +20 -20
- package/fireflysite/CountingButtonDemo.ff +58 -58
- package/fireflysite/DocumentParser.ff +325 -325
- package/fireflysite/ExamplesOverview.ff +40 -40
- package/fireflysite/FrontPage.ff +344 -344
- package/fireflysite/GettingStarted.ff +45 -45
- package/fireflysite/Guide.ff +456 -456
- package/fireflysite/Main.ff +163 -163
- package/fireflysite/MatchingPasswordsDemo.ff +82 -82
- package/fireflysite/PackagesOverview.ff +49 -49
- package/fireflysite/PostgresqlDemo.ff +34 -34
- package/fireflysite/ReferenceAll.ff +18 -18
- package/fireflysite/ReferenceIntroduction.ff +11 -11
- package/fireflysite/Styles.ff +567 -567
- package/fireflysite/Test.ff +121 -121
- package/fireflysite/assets/markdown/reference/BaseTypes.md +209 -209
- package/fireflysite/assets/markdown/reference/EmittedJavascript.md +65 -65
- package/fireflysite/assets/markdown/reference/Exceptions.md +101 -101
- package/fireflysite/assets/markdown/reference/FunctionsAndMethods.md +364 -364
- package/fireflysite/assets/markdown/reference/JavascriptInterop.md +235 -235
- package/fireflysite/assets/markdown/reference/ModulesAndPackages.md +162 -162
- package/fireflysite/assets/markdown/reference/OldStructuredConcurrency.md +48 -48
- package/fireflysite/assets/markdown/reference/PatternMatching.md +224 -224
- package/fireflysite/assets/markdown/reference/StatementsAndExpressions.md +86 -86
- package/fireflysite/assets/markdown/reference/StructuredConcurrency.md +99 -99
- package/fireflysite/assets/markdown/reference/TraitsAndInstances.md +100 -100
- package/fireflysite/assets/markdown/reference/UserDefinedTypes.md +184 -184
- package/fireflysite/assets/markdown/scratch/ControlFlow.md +136 -136
- package/fireflysite/assets/markdown/scratch/Toc.md +40 -40
- package/lsp/.firefly/package.ff +1 -1
- package/lsp/CompletionHandler.ff +827 -827
- package/lsp/Handler.ff +714 -714
- package/lsp/HoverHandler.ff +79 -79
- package/lsp/LanguageServer.ff +272 -272
- package/lsp/SignatureHelpHandler.ff +55 -55
- package/lsp/SymbolHandler.ff +181 -181
- package/lsp/TestReferences.ff +17 -17
- package/lsp/TestReferencesCase.ff +7 -7
- package/lsp/stderr.txt +1 -1
- package/lsp/stdout.txt +34 -34
- package/lux/.firefly/package.ff +1 -1
- package/lux/Css.ff +648 -648
- package/lux/CssTest.ff +48 -48
- package/lux/Lux.ff +608 -608
- package/lux/LuxEvent.ff +79 -79
- package/lux/Main.ff +123 -123
- package/lux/Main2.ff +143 -143
- package/lux/TestDry.ff +28 -28
- package/output/js/ff/compiler/Builder.mjs +36 -36
- package/output/js/ff/core/Path.mjs +0 -2
- package/package.json +1 -1
- package/rpc/.firefly/package.ff +1 -1
- package/rpc/Rpc.ff +70 -70
- package/s3/.firefly/package.ff +1 -1
- package/s3/S3.ff +92 -92
- package/vscode/LICENSE.txt +21 -21
- package/vscode/Prepublish.ff +15 -15
- package/vscode/README.md +16 -16
- package/vscode/client/package-lock.json +544 -544
- package/vscode/client/package.json +22 -22
- package/vscode/client/src/extension.ts +104 -104
- package/vscode/icons/firefly-icon.svg +10 -10
- package/vscode/language-configuration.json +61 -61
- package/vscode/package-lock.json +3623 -3623
- package/vscode/package.json +1 -1
- package/vscode/snippets.json +241 -241
- package/vscode/syntaxes/firefly-markdown-injection.json +45 -45
- package/webserver/.firefly/include/package.json +5 -5
- package/webserver/.firefly/package.ff +2 -2
- package/webserver/WebServer.ff +647 -647
- package/websocket/.firefly/package.ff +1 -1
- package/websocket/WebSocket.ff +100 -100
package/core/Queue.ff
CHANGED
|
@@ -1,90 +1,90 @@
|
|
|
1
|
-
class Queue[T](items: IntMap[T], mutable nextKey: Int)
|
|
2
|
-
newtype QueueKey(key: Int)
|
|
3
|
-
|
|
4
|
-
new[T](): Queue[T] {
|
|
5
|
-
Queue(IntMap.new(), 0)
|
|
6
|
-
}
|
|
7
|
-
|
|
8
|
-
extend self[T]: Queue[T] {
|
|
9
|
-
|
|
10
|
-
push(item: T): QueueKey {
|
|
11
|
-
self.nextKey += 1
|
|
12
|
-
self.items.set(self.nextKey, item)
|
|
13
|
-
QueueKey(self.nextKey)
|
|
14
|
-
}
|
|
15
|
-
|
|
16
|
-
pop(): Option[T] {
|
|
17
|
-
if(self.items.size() == 0) {None} else:
|
|
18
|
-
let key = self.items!->keys()->next()->value?
|
|
19
|
-
let value = self.items.get(key)
|
|
20
|
-
self.items.remove(key)
|
|
21
|
-
value
|
|
22
|
-
}
|
|
23
|
-
|
|
24
|
-
first(): Option[T] {
|
|
25
|
-
if(self.items.size() == 0) {None} else:
|
|
26
|
-
let key = self.items!->keys()->next()->value?
|
|
27
|
-
let value = self.items.get(key)
|
|
28
|
-
value
|
|
29
|
-
}
|
|
30
|
-
|
|
31
|
-
remove(key: QueueKey): Bool {
|
|
32
|
-
self.items.remove(key.key)
|
|
33
|
-
}
|
|
34
|
-
|
|
35
|
-
has(key: QueueKey): Bool {
|
|
36
|
-
self.items.has(key.key)
|
|
37
|
-
}
|
|
38
|
-
|
|
39
|
-
clear(): Unit {
|
|
40
|
-
self.items.clear()
|
|
41
|
-
}
|
|
42
|
-
|
|
43
|
-
size(): Int {
|
|
44
|
-
self.items.size()
|
|
45
|
-
}
|
|
46
|
-
|
|
47
|
-
isEmpty(): Bool {
|
|
48
|
-
self.size() == 0
|
|
49
|
-
}
|
|
50
|
-
|
|
51
|
-
each(body: (QueueKey, T) => Unit): Unit {
|
|
52
|
-
self.items.each {k, v => body(QueueKey(k), v)}
|
|
53
|
-
}
|
|
54
|
-
|
|
55
|
-
eachWhile(body: (QueueKey, T) => Bool): Unit {
|
|
56
|
-
self.items.eachWhile {k, v => body(QueueKey(k), v)}
|
|
57
|
-
}
|
|
58
|
-
|
|
59
|
-
toArray(): Array[T] {
|
|
60
|
-
let array = Array.new()
|
|
61
|
-
self.each {_, v => array.push(v)}
|
|
62
|
-
array
|
|
63
|
-
}
|
|
64
|
-
|
|
65
|
-
toList(): List[T] {
|
|
66
|
-
self.toArray().drain()
|
|
67
|
-
}
|
|
68
|
-
|
|
69
|
-
toStream(): Stream[T] {
|
|
70
|
-
self.toList().toStream()
|
|
71
|
-
}
|
|
72
|
-
|
|
73
|
-
keys(): List[QueueKey] {
|
|
74
|
-
let array = Array.new()
|
|
75
|
-
self.items.each {k, _ => array.push(QueueKey(k))}
|
|
76
|
-
array.drain()
|
|
77
|
-
}
|
|
78
|
-
|
|
79
|
-
values(): List[T] {
|
|
80
|
-
let array = Array.new()
|
|
81
|
-
self.items.each {_, v => array.push(v)}
|
|
82
|
-
array.drain()
|
|
83
|
-
}
|
|
84
|
-
|
|
85
|
-
copy(): Queue[T] {
|
|
86
|
-
Queue(self.items.copy(), self.nextKey)
|
|
87
|
-
}
|
|
88
|
-
|
|
89
|
-
}
|
|
90
|
-
|
|
1
|
+
class Queue[T](items: IntMap[T], mutable nextKey: Int)
|
|
2
|
+
newtype QueueKey(key: Int)
|
|
3
|
+
|
|
4
|
+
new[T](): Queue[T] {
|
|
5
|
+
Queue(IntMap.new(), 0)
|
|
6
|
+
}
|
|
7
|
+
|
|
8
|
+
extend self[T]: Queue[T] {
|
|
9
|
+
|
|
10
|
+
push(item: T): QueueKey {
|
|
11
|
+
self.nextKey += 1
|
|
12
|
+
self.items.set(self.nextKey, item)
|
|
13
|
+
QueueKey(self.nextKey)
|
|
14
|
+
}
|
|
15
|
+
|
|
16
|
+
pop(): Option[T] {
|
|
17
|
+
if(self.items.size() == 0) {None} else:
|
|
18
|
+
let key = self.items!->keys()->next()->value?
|
|
19
|
+
let value = self.items.get(key)
|
|
20
|
+
self.items.remove(key)
|
|
21
|
+
value
|
|
22
|
+
}
|
|
23
|
+
|
|
24
|
+
first(): Option[T] {
|
|
25
|
+
if(self.items.size() == 0) {None} else:
|
|
26
|
+
let key = self.items!->keys()->next()->value?
|
|
27
|
+
let value = self.items.get(key)
|
|
28
|
+
value
|
|
29
|
+
}
|
|
30
|
+
|
|
31
|
+
remove(key: QueueKey): Bool {
|
|
32
|
+
self.items.remove(key.key)
|
|
33
|
+
}
|
|
34
|
+
|
|
35
|
+
has(key: QueueKey): Bool {
|
|
36
|
+
self.items.has(key.key)
|
|
37
|
+
}
|
|
38
|
+
|
|
39
|
+
clear(): Unit {
|
|
40
|
+
self.items.clear()
|
|
41
|
+
}
|
|
42
|
+
|
|
43
|
+
size(): Int {
|
|
44
|
+
self.items.size()
|
|
45
|
+
}
|
|
46
|
+
|
|
47
|
+
isEmpty(): Bool {
|
|
48
|
+
self.size() == 0
|
|
49
|
+
}
|
|
50
|
+
|
|
51
|
+
each(body: (QueueKey, T) => Unit): Unit {
|
|
52
|
+
self.items.each {k, v => body(QueueKey(k), v)}
|
|
53
|
+
}
|
|
54
|
+
|
|
55
|
+
eachWhile(body: (QueueKey, T) => Bool): Unit {
|
|
56
|
+
self.items.eachWhile {k, v => body(QueueKey(k), v)}
|
|
57
|
+
}
|
|
58
|
+
|
|
59
|
+
toArray(): Array[T] {
|
|
60
|
+
let array = Array.new()
|
|
61
|
+
self.each {_, v => array.push(v)}
|
|
62
|
+
array
|
|
63
|
+
}
|
|
64
|
+
|
|
65
|
+
toList(): List[T] {
|
|
66
|
+
self.toArray().drain()
|
|
67
|
+
}
|
|
68
|
+
|
|
69
|
+
toStream(): Stream[T] {
|
|
70
|
+
self.toList().toStream()
|
|
71
|
+
}
|
|
72
|
+
|
|
73
|
+
keys(): List[QueueKey] {
|
|
74
|
+
let array = Array.new()
|
|
75
|
+
self.items.each {k, _ => array.push(QueueKey(k))}
|
|
76
|
+
array.drain()
|
|
77
|
+
}
|
|
78
|
+
|
|
79
|
+
values(): List[T] {
|
|
80
|
+
let array = Array.new()
|
|
81
|
+
self.items.each {_, v => array.push(v)}
|
|
82
|
+
array.drain()
|
|
83
|
+
}
|
|
84
|
+
|
|
85
|
+
copy(): Queue[T] {
|
|
86
|
+
Queue(self.items.copy(), self.nextKey)
|
|
87
|
+
}
|
|
88
|
+
|
|
89
|
+
}
|
|
90
|
+
|
package/core/Random.ff
CHANGED
|
@@ -1,140 +1,140 @@
|
|
|
1
|
-
class Random(
|
|
2
|
-
mutable s0: Float
|
|
3
|
-
mutable s1: Float
|
|
4
|
-
mutable s2: Float
|
|
5
|
-
mutable c: Float
|
|
6
|
-
mutable spareGauss: Float
|
|
7
|
-
)
|
|
8
|
-
|
|
9
|
-
// Using Alea PRNG by Johannes Baagøe <baagoe@baagoe.com>, 2010
|
|
10
|
-
// Typical use: Random.seedInstant(system.task().now())
|
|
11
|
-
|
|
12
|
-
newFromInt(seed: Int): Random {
|
|
13
|
-
newFromFloat(seed.toFloat())
|
|
14
|
-
}
|
|
15
|
-
|
|
16
|
-
newFromFloat(seed: Float): Random {
|
|
17
|
-
let buffer = Buffer.new(8)
|
|
18
|
-
buffer.setFloat64(0, seed)
|
|
19
|
-
newFromBuffer(buffer)
|
|
20
|
-
}
|
|
21
|
-
|
|
22
|
-
newFromInstant(seed: Instant): Random {
|
|
23
|
-
newFromFloat(seed.since1970.seconds)
|
|
24
|
-
}
|
|
25
|
-
|
|
26
|
-
newFromBuffer(buffer: Buffer): Random {
|
|
27
|
-
mutable n: Float = (0xefc8249d).toFloat()
|
|
28
|
-
function mash(data: Buffer): Float {
|
|
29
|
-
0.until(data.size()).each {i =>
|
|
30
|
-
n += data.grabUint8(i).toFloat()
|
|
31
|
-
mutable h = 0.02519603282416938 * n
|
|
32
|
-
n = Js.binaryOperator(">>>", h, 0)?
|
|
33
|
-
h -= n
|
|
34
|
-
h *= n
|
|
35
|
-
n = Js.binaryOperator(">>>", h, 0)?
|
|
36
|
-
h -=n
|
|
37
|
-
n += h * 0x100000000 // 2^32
|
|
38
|
-
}
|
|
39
|
-
Js.binaryOperator(">>>", n, 0)? * 2.3283064365386963e-10
|
|
40
|
-
}
|
|
41
|
-
let space: Buffer = Js->DataView->(Js->Uint8Array->([32])->buffer)?
|
|
42
|
-
let r = Random(
|
|
43
|
-
s0 = mash(space)
|
|
44
|
-
s1 = mash(space)
|
|
45
|
-
s2 = mash(space)
|
|
46
|
-
c = 1.0
|
|
47
|
-
spareGauss = Float.nan()
|
|
48
|
-
)
|
|
49
|
-
r.s0 -= mash(buffer)
|
|
50
|
-
if(r.s0 < 0.0) {r.s0 += 1.0}
|
|
51
|
-
r.s1 -= mash(buffer);
|
|
52
|
-
if(r.s1 < 0.0) {r.s1 +=1.0}
|
|
53
|
-
r.s2 -= mash(buffer);
|
|
54
|
-
if(r.s2 < 0.0) {r.s2 += 1.0}
|
|
55
|
-
r
|
|
56
|
-
}
|
|
57
|
-
|
|
58
|
-
extend self: Random {
|
|
59
|
-
|
|
60
|
-
copy(): Random {
|
|
61
|
-
self.Random()
|
|
62
|
-
}
|
|
63
|
-
|
|
64
|
-
nextInt(from: Int, until: Int): Int {
|
|
65
|
-
Js.binaryOperator("|", self.nextFloat(from.toFloat(), until.toFloat())!, 0)?
|
|
66
|
-
}
|
|
67
|
-
|
|
68
|
-
nextFloat(from: Float, until: Float): Float {
|
|
69
|
-
let t = 2091639 * self.s0 + self.c * 2.3283064365386963e-10
|
|
70
|
-
self.s0 = self.s1;
|
|
71
|
-
self.s1 = self.s2;
|
|
72
|
-
self.c = Js.binaryOperator("|", t, 0)?
|
|
73
|
-
let uniform = t - self.c
|
|
74
|
-
self.s2 = uniform
|
|
75
|
-
from + uniform * (until - from)
|
|
76
|
-
}
|
|
77
|
-
|
|
78
|
-
nextBool(): Bool {
|
|
79
|
-
self.nextInt(0, 2) == 0
|
|
80
|
-
}
|
|
81
|
-
|
|
82
|
-
nextBytes(buffer: Buffer, start: Int, stop: Int): Unit {
|
|
83
|
-
start.until(stop).each {i =>
|
|
84
|
-
buffer.setUint8(i, self.nextInt(0, 256))
|
|
85
|
-
}
|
|
86
|
-
}
|
|
87
|
-
|
|
88
|
-
nextGauss(mean: Float, standardDeviation: Float): Float {
|
|
89
|
-
if(!self.spareGauss.isNan()) {
|
|
90
|
-
let result = self.spareGauss * standardDeviation + mean
|
|
91
|
-
self.spareGauss = Float.nan()
|
|
92
|
-
result
|
|
93
|
-
} else {
|
|
94
|
-
mutable u = 0.5
|
|
95
|
-
mutable v = 0.5
|
|
96
|
-
mutable s = 0.5
|
|
97
|
-
doWhile {
|
|
98
|
-
u = self.nextFloat(0.0, 1.0) * 2 - 1
|
|
99
|
-
v = self.nextFloat(0.0, 1.0) * 2 - 1
|
|
100
|
-
s = u * u + v * v
|
|
101
|
-
s >= 1.0 || s == 0.0
|
|
102
|
-
}
|
|
103
|
-
s = (-2.0 * s.ln() / s).sqrt()
|
|
104
|
-
self.spareGauss = v * s
|
|
105
|
-
mean + standardDeviation * u * s
|
|
106
|
-
}
|
|
107
|
-
}
|
|
108
|
-
|
|
109
|
-
shuffleArray[T](array: Array[T]): Unit {
|
|
110
|
-
0.until(array.size() - 1).each {i =>
|
|
111
|
-
let j = self.nextInt(0, array.size() - i) + i
|
|
112
|
-
let value = array.grab(i)
|
|
113
|
-
array.set(i, array.grab(j))
|
|
114
|
-
array.set(j, value)
|
|
115
|
-
}
|
|
116
|
-
}
|
|
117
|
-
|
|
118
|
-
shuffleList[T](list: List[T]): List[T] {
|
|
119
|
-
let array = list.toArray()
|
|
120
|
-
self.shuffleArray(list.toArray())
|
|
121
|
-
array.drain()
|
|
122
|
-
}
|
|
123
|
-
|
|
124
|
-
sampleArray[T](count: Int, array: Array[T], body: T => Unit): Unit {
|
|
125
|
-
self.shuffleList(array.toList()).takeFirst(count).each {body(_)}
|
|
126
|
-
}
|
|
127
|
-
|
|
128
|
-
sampleList[T](count: Int, list: List[T]): List[T] {
|
|
129
|
-
self.shuffleList(list).takeFirst(count)
|
|
130
|
-
}
|
|
131
|
-
|
|
132
|
-
grabArray[T](array: Array[T]): T {
|
|
133
|
-
array.grab(self.nextInt(0, array.size()))
|
|
134
|
-
}
|
|
135
|
-
|
|
136
|
-
grabList[T](list: List[T]): T {
|
|
137
|
-
list.grab(self.nextInt(0, list.size()))
|
|
138
|
-
}
|
|
139
|
-
|
|
140
|
-
}
|
|
1
|
+
class Random(
|
|
2
|
+
mutable s0: Float
|
|
3
|
+
mutable s1: Float
|
|
4
|
+
mutable s2: Float
|
|
5
|
+
mutable c: Float
|
|
6
|
+
mutable spareGauss: Float
|
|
7
|
+
)
|
|
8
|
+
|
|
9
|
+
// Using Alea PRNG by Johannes Baagøe <baagoe@baagoe.com>, 2010
|
|
10
|
+
// Typical use: Random.seedInstant(system.task().now())
|
|
11
|
+
|
|
12
|
+
newFromInt(seed: Int): Random {
|
|
13
|
+
newFromFloat(seed.toFloat())
|
|
14
|
+
}
|
|
15
|
+
|
|
16
|
+
newFromFloat(seed: Float): Random {
|
|
17
|
+
let buffer = Buffer.new(8)
|
|
18
|
+
buffer.setFloat64(0, seed)
|
|
19
|
+
newFromBuffer(buffer)
|
|
20
|
+
}
|
|
21
|
+
|
|
22
|
+
newFromInstant(seed: Instant): Random {
|
|
23
|
+
newFromFloat(seed.since1970.seconds)
|
|
24
|
+
}
|
|
25
|
+
|
|
26
|
+
newFromBuffer(buffer: Buffer): Random {
|
|
27
|
+
mutable n: Float = (0xefc8249d).toFloat()
|
|
28
|
+
function mash(data: Buffer): Float {
|
|
29
|
+
0.until(data.size()).each {i =>
|
|
30
|
+
n += data.grabUint8(i).toFloat()
|
|
31
|
+
mutable h = 0.02519603282416938 * n
|
|
32
|
+
n = Js.binaryOperator(">>>", h, 0)?
|
|
33
|
+
h -= n
|
|
34
|
+
h *= n
|
|
35
|
+
n = Js.binaryOperator(">>>", h, 0)?
|
|
36
|
+
h -=n
|
|
37
|
+
n += h * 0x100000000 // 2^32
|
|
38
|
+
}
|
|
39
|
+
Js.binaryOperator(">>>", n, 0)? * 2.3283064365386963e-10
|
|
40
|
+
}
|
|
41
|
+
let space: Buffer = Js->DataView->(Js->Uint8Array->([32])->buffer)?
|
|
42
|
+
let r = Random(
|
|
43
|
+
s0 = mash(space)
|
|
44
|
+
s1 = mash(space)
|
|
45
|
+
s2 = mash(space)
|
|
46
|
+
c = 1.0
|
|
47
|
+
spareGauss = Float.nan()
|
|
48
|
+
)
|
|
49
|
+
r.s0 -= mash(buffer)
|
|
50
|
+
if(r.s0 < 0.0) {r.s0 += 1.0}
|
|
51
|
+
r.s1 -= mash(buffer);
|
|
52
|
+
if(r.s1 < 0.0) {r.s1 +=1.0}
|
|
53
|
+
r.s2 -= mash(buffer);
|
|
54
|
+
if(r.s2 < 0.0) {r.s2 += 1.0}
|
|
55
|
+
r
|
|
56
|
+
}
|
|
57
|
+
|
|
58
|
+
extend self: Random {
|
|
59
|
+
|
|
60
|
+
copy(): Random {
|
|
61
|
+
self.Random()
|
|
62
|
+
}
|
|
63
|
+
|
|
64
|
+
nextInt(from: Int, until: Int): Int {
|
|
65
|
+
Js.binaryOperator("|", self.nextFloat(from.toFloat(), until.toFloat())!, 0)?
|
|
66
|
+
}
|
|
67
|
+
|
|
68
|
+
nextFloat(from: Float, until: Float): Float {
|
|
69
|
+
let t = 2091639 * self.s0 + self.c * 2.3283064365386963e-10
|
|
70
|
+
self.s0 = self.s1;
|
|
71
|
+
self.s1 = self.s2;
|
|
72
|
+
self.c = Js.binaryOperator("|", t, 0)?
|
|
73
|
+
let uniform = t - self.c
|
|
74
|
+
self.s2 = uniform
|
|
75
|
+
from + uniform * (until - from)
|
|
76
|
+
}
|
|
77
|
+
|
|
78
|
+
nextBool(): Bool {
|
|
79
|
+
self.nextInt(0, 2) == 0
|
|
80
|
+
}
|
|
81
|
+
|
|
82
|
+
nextBytes(buffer: Buffer, start: Int, stop: Int): Unit {
|
|
83
|
+
start.until(stop).each {i =>
|
|
84
|
+
buffer.setUint8(i, self.nextInt(0, 256))
|
|
85
|
+
}
|
|
86
|
+
}
|
|
87
|
+
|
|
88
|
+
nextGauss(mean: Float, standardDeviation: Float): Float {
|
|
89
|
+
if(!self.spareGauss.isNan()) {
|
|
90
|
+
let result = self.spareGauss * standardDeviation + mean
|
|
91
|
+
self.spareGauss = Float.nan()
|
|
92
|
+
result
|
|
93
|
+
} else {
|
|
94
|
+
mutable u = 0.5
|
|
95
|
+
mutable v = 0.5
|
|
96
|
+
mutable s = 0.5
|
|
97
|
+
doWhile {
|
|
98
|
+
u = self.nextFloat(0.0, 1.0) * 2 - 1
|
|
99
|
+
v = self.nextFloat(0.0, 1.0) * 2 - 1
|
|
100
|
+
s = u * u + v * v
|
|
101
|
+
s >= 1.0 || s == 0.0
|
|
102
|
+
}
|
|
103
|
+
s = (-2.0 * s.ln() / s).sqrt()
|
|
104
|
+
self.spareGauss = v * s
|
|
105
|
+
mean + standardDeviation * u * s
|
|
106
|
+
}
|
|
107
|
+
}
|
|
108
|
+
|
|
109
|
+
shuffleArray[T](array: Array[T]): Unit {
|
|
110
|
+
0.until(array.size() - 1).each {i =>
|
|
111
|
+
let j = self.nextInt(0, array.size() - i) + i
|
|
112
|
+
let value = array.grab(i)
|
|
113
|
+
array.set(i, array.grab(j))
|
|
114
|
+
array.set(j, value)
|
|
115
|
+
}
|
|
116
|
+
}
|
|
117
|
+
|
|
118
|
+
shuffleList[T](list: List[T]): List[T] {
|
|
119
|
+
let array = list.toArray()
|
|
120
|
+
self.shuffleArray(list.toArray())
|
|
121
|
+
array.drain()
|
|
122
|
+
}
|
|
123
|
+
|
|
124
|
+
sampleArray[T](count: Int, array: Array[T], body: T => Unit): Unit {
|
|
125
|
+
self.shuffleList(array.toList()).takeFirst(count).each {body(_)}
|
|
126
|
+
}
|
|
127
|
+
|
|
128
|
+
sampleList[T](count: Int, list: List[T]): List[T] {
|
|
129
|
+
self.shuffleList(list).takeFirst(count)
|
|
130
|
+
}
|
|
131
|
+
|
|
132
|
+
grabArray[T](array: Array[T]): T {
|
|
133
|
+
array.grab(self.nextInt(0, array.size()))
|
|
134
|
+
}
|
|
135
|
+
|
|
136
|
+
grabList[T](list: List[T]): T {
|
|
137
|
+
list.grab(self.nextInt(0, list.size()))
|
|
138
|
+
}
|
|
139
|
+
|
|
140
|
+
}
|