-
Notifications
You must be signed in to change notification settings - Fork 2
/
annotations.ts
73 lines (61 loc) · 1.58 KB
/
annotations.ts
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
import { shuffle } from "./shuffle"
export function runOnce(
approximateActualPercentage: number,
pagesTotal: number,
inspected: number,
): { annotated: number; blank: number } {
const pages = shuffle(
Array.from(
{ length: pagesTotal },
() => Math.random() < approximateActualPercentage,
),
).slice(0, inspected)
return {
annotated: pages.reduce((a, b) => a + +b, 0),
blank: pages.reduce((a, b) => a + +!b, 0),
}
}
export function runMany(
pcBrackets: number,
pagesTotal: number,
inspected: number,
countPerPc: number,
): Map<
/* .annotated */ number,
Map</* .percentage */ number, /* count */ number>
> {
const result = new Map<number, Map<number, number>>()
for (let i = 0; i < pcBrackets; i++) {
const pc = i / pcBrackets
const approximateActualPercentage =
i / pcBrackets + Math.random() / pcBrackets
for (let i = 0; i < countPerPc; i++) {
const { annotated } = runOnce(
approximateActualPercentage,
pagesTotal,
inspected,
)
let submap = result.get(annotated)
if (!submap) {
result.set(annotated, (submap = new Map()))
}
submap.set(pc, (submap.get(pc) ?? 0) + 1)
}
}
return result
}
export function format(
data: Map</* .percentage */ number, /* count */ number>,
) {
const total = Array.from(data).reduce((a, b) => a + b[1], 0)
let output = ""
let count = 0
for (const [key, value] of Array.from(data).reverse()) {
count += value
if (output) {
output += "\n"
}
output += `${key}\t${count / total}`
}
return output
}