src/bookofnim/deepdives/collections

Search:
Group by:
Source   Edit  

collections deep dive

bookmark

TLDR

  • lists/queues are kept in lists.nim
  • table like stuff in containers
  • if something quacks like a sequence, you can probably use its procs
    • and you probably want sequtils imported

links

seqs

  • toSeq(blah) transforms any iterable into a sequence
  • newSeqWith useful for creating 2 dimensional sequences
  • newSeq perf optimization when the size is known
  • add
  • del
  • insert
  • some procs have an it variant for even more succintness
    • allIt
    • anyIt
    • applyIt
    • countIt
    • filterIt
    • keepItIf
    • mapIt

sets (hash set)

  • efficient hash set and ordered hash set
  • values can be any hashable type, unlike system.set which only accept ordinals
  • like most things, has items and pairs iterator
  • types: all of the init like procs are no longer necessary
    • HashSetA
    • OrderedSetA
    • SomeSetA = HashSet|OrderedSetA

critbits

  • efficient sorted set/dict of strings contained in a crit bit tree

critbit procs

  • commonPreflixLen length of the longest common prefix of all keys
  • contains
  • containsOrIncl
  • excl
  • haskey
  • inc
  • items|itemsWithPrefix
  • keys|keysWithPrefix
  • missingOrExcl
  • pairs|mpairs
  • pairsWithPrefix|mpairsWithPrefix
  • toCritBitTree
  • values|mvalues|
  • valuesWithPrefix|mvaluesWithPrefix

options

option exceptions

  • UnpackDefect when getting a value that doesnt exist

option types

  • OptionT some/none
  • SomeT
  • NoneT

option procs

  • isSome thing there
  • isNone nil
  • get the value or raise UnpackDefect
  • filter returns Some/None depending on supplied lambda
  • flatMap map for chaining
  • flatten remove one level of a nested Option

options operators

  • == true if both are none/equal values

Vars

mstringset = stringSet1
Source   Edit   
mutable =
  type
    OutType`gensym92 = typeof(items(1 .. 10))
  block:
    let :tmp_2919237892 = 1 .. 10
    template s2_2919237893(): untyped
    var i`gensym92 = 0
    var result`gensym92 = newSeq(len(:tmp_2919237892))
    for it`gensym92 in items(:tmp_2919237892):
      result`gensym92[i`gensym92] = it`gensym92
      i`gensym92 += 1
    result`gensym92
Source   Edit   
mutated: string
Source   Edit   
x = stringSet1
Source   Edit  

Lets

sortedStringDict: CritBitTree[int] = toCritBitTree(
    [("zfirst", 1), ("asecond", 2)])
Source   Edit   
sortedStringSet: CritBitTree[void] = toCritBitTree(["zfirst", "asecond"])
use void for set of sorted strings Source   Edit  

Consts

floatSet = (data: [(0, 0, 0.0), (0, 0, 0.0), (0, 0, 0.0), (0, 0, 0.0),
                   (0, 0, 0.0), (1275112959902613477, -1, 4.0), (0, 0, 0.0),
                   (0, 0, 0.0), (763060220102561848, 5, 2.0), (0, 0, 0.0),
                   (0, 0, 0.0), (0, 0, 0.0), (0, 0, 0.0),
                   (-6846494141122270755, 8, 3.0),
                   (4154412677857139934, 13, 1.0), (0, 0, 0.0)], counter: 4,
            first: 14, last: 5)
Source   Edit   
immutable = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
Source   Edit   
maybe = (val: "thing", has: true)
optional string Source   Edit   
mySeq = ["", "", ""]
if you know the size, always use newSeq for perf opt Source   Edit   
nothing = (val: "", has: false)
optional string Source   Edit   
seq2d = [[1, 2, 3, 4, 5], [1, 2, 3, 4, 5], [1, 2, 3, 4, 5]]
Source   Edit   
something = :anonymous
converts a thing to something Source   Edit   
stringSet1 = (data: [(2988173616, "bee"), (0, ""), (0, ""), (0, ""), (0, ""),
                     (0, ""), (0, ""), (0, ""), (4068491112, "see"), (0, ""),
                     (2680953434, "dee"), (0, ""), (0, ""), (0, ""),
                     (842678414, "ay"), (0, "")], counter: 4)
string|array|seq Source   Edit   
stringSet2 = (data: [(1723068688, "aych"), (0, ""), (0, ""), (0, ""),
                     (3983621332, "ee"), (554258517, "ehf"), (0, ""), (0, ""),
                     (0, ""), (0, ""), (2680953434, "dee"),
                     (1035373066, "gee"), (0, ""), (0, ""), (0, ""), (0, "")],
              counter: 5)
Source   Edit   
zipped = [("opt1", 'a'), ("opt2", 'b'), ("opt3", 'c')]
Source   Edit  

Procs

proc echoMutated(): void {....raises: [], tags: [], forbids: [].}
Source   Edit   
proc echoMutatedSet(): void {....raises: [], tags: [], forbids: [].}
Source   Edit  

Made with Nim. Generated: 2023-04-29 13:01:07 UTC