mirror of
https://github.com/nim-lang/Nim.git
synced 2025-12-29 17:34:43 +00:00
71f2e1a502
Refactor and improve readability of CellSeq in system directory * Use half-open range in the contains procedure for better readability and to avoid potential off-by-one errors * Extract resizing logic from add procedure into a separate resize procedure for better code readability and separation of concerns
47 lines
1021 B
Nim
47 lines
1021 B
Nim
#
|
|
#
|
|
# Nim's Runtime Library
|
|
# (c) Copyright 2019 Andreas Rumpf
|
|
#
|
|
# See the file "copying.txt", included in this
|
|
# distribution, for details about the copyright.
|
|
#
|
|
|
|
# ------------------- cell seq handling ---------------------------------------
|
|
|
|
type
|
|
PCellArray = ptr UncheckedArray[PCell]
|
|
CellSeq {.final, pure.} = object
|
|
len, cap: int
|
|
d: PCellArray
|
|
|
|
proc contains(s: CellSeq, c: PCell): bool {.inline.} =
|
|
for i in 0 ..< s.len:
|
|
if s.d[i] == c:
|
|
return true
|
|
return false
|
|
|
|
proc resize(s: var CellSeq) =
|
|
s.cap = s.cap * 3 div 2
|
|
let d = cast[PCellArray](alloc(s.cap * sizeof(PCell)))
|
|
copyMem(d, s.d, s.len * sizeof(PCell))
|
|
dealloc(s.d)
|
|
s.d = d
|
|
|
|
proc add(s: var CellSeq, c: PCell) {.inline.} =
|
|
if s.len >= s.cap:
|
|
resize(s)
|
|
s.d[s.len] = c
|
|
inc(s.len)
|
|
|
|
proc init(s: var CellSeq, cap: int = 1024) =
|
|
s.len = 0
|
|
s.cap = cap
|
|
s.d = cast[PCellArray](alloc0(cap * sizeof(PCell)))
|
|
|
|
proc deinit(s: var CellSeq) =
|
|
dealloc(s.d)
|
|
s.d = nil
|
|
s.len = 0
|
|
s.cap = 0
|