logos-storage/logos-storage-nim-dht
1
0
Fork 0
mirror of https://github.com/logos-storage/logos-storage-nim-dht.git synced 2026-01-07 07:53:06 +00:00
Code Issues Packages Projects Releases Wiki Activity

better sample generation for small samples

Browse Source 
Signed-off-by: Csaba Kiraly <csaba.kiraly@gmail.com>
This commit is contained in:
Csaba Kiraly 2023-06-09 11:06:10 +02:00
parent 479d6405b6
commit b2774465f0
No known key found for this signature in database
GPG Key ID: 0FE274EE8C95166E
1 changed files with 14 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

21
das/das.nim
View File

@ -72,13 +72,20 @@ proc sample(s: Slice[int], len: int): seq[int] =
assert s.a <= s.b
var all = s.b - s.a + 1
var count = len
var generated = newSeq[bool](all) # Initialized to false.
while count != 0:
let n = rand(s)
if not generated[n - s.a]:
generated[n - s.a] = true
result.add n
dec count
if len >= all div 10: # add better algo selector
var generated = newSeq[bool](all) # Initialized to false.
while count != 0:
let n = rand(s)
if not generated[n - s.a]:
generated[n - s.a] = true
result.add n
dec count
else:
while count != 0:
let n = rand(s)
if not (n in result):
result.add n
dec count
when isMainModule: