setup simple table

This commit is contained in:
Jaremy Creechley 2023-09-19 19:24:56 -07:00
parent 0d34d048d5
commit b9313605a1
No known key found for this signature in database
GPG Key ID: 4E66FB67B21D3300
2 changed files with 64 additions and 2 deletions

View File

@ -19,10 +19,72 @@ push: {.upraises: [].}
import std/locks
type
SimpleTable*[N: static int] = object
data*: array[N, tuple[used: bool, key: KeyBuffer, val: ValueBuffer]]
curr*: int
proc hasKey*[N](table: var SimpleTable[N], key: KeyBuffer): bool =
for (u, k, _) in table.data:
if u and key == k:
return true
proc `[]`*[N](table: var SimpleTable[N], key: KeyBuffer): ValueBuffer {.raises: [KeyError].} =
for item in table.data:
if item.used and item.key == key:
return item.val
raise newException(KeyError, "no such key")
proc `[]=`*[N](table: var SimpleTable[N], key: KeyBuffer, value: ValueBuffer) =
for item in table.data.mitems():
if item.used == false:
item = (true, key, value)
return
proc clear*[N](table: var SimpleTable[N]) =
for item in table.data.mitems():
item.used = false
proc pop*[N](table: var SimpleTable[N], key: KeyBuffer, value: var ValueBuffer): bool =
for item in table.data.mitems():
if item.used and item.key == key:
value = item.val
item.used = false
return true
iterator keys*[N](table: var SimpleTable[N]): KeyBuffer =
for (u, k, _) in table.data:
if u:
yield k
when isMainModule:
import unittest2
suite "simple table":
var table: SimpleTable[10]
let k1 = KeyBuffer.new("test")
let v1 = ValueBuffer.new("hello world!")
test "put":
table[k1] = v1
test "hasKey":
check table.hasKey(k1)
test "get":
let res = table[k1]
check res.toString == "hello world!"
test "delete":
var res: ValueBuffer
check table.pop(k1, res)
check res.toString == "hello world!"
expect KeyError:
let res = table[k1]
check res.toString == "hello world!"
type
MemoryDatastore* = ref object of Datastore
lock*: Lock
store*: Table[KeyBuffer, ValueBuffer]
store*: SimpleTable[10_000]
method has*(
self: MemoryDatastore,

View File

@ -103,7 +103,7 @@ proc testThreadProxyQuery() =
check res.len() > 0
when isMainModule:
for i in 1..100:
for i in 1..1:
testThreadProxy()
testThreadProxyBasics()
# testThreadProxyQuery()