jyapayne/Nim
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

updated algorithm.rotateLeft implementation

Browse source
This commit is contained in:
Andreas Rumpf 2017-10-30 08:42:44 +01:00
commit a62051e304
1 changed files with 2 additions and 2 deletions
Download patch file Download diff file Expand all files Collapse all files

4
lib/pure/algorithm.nim
View file

@ -425,7 +425,7 @@ proc rotatedInternal[T](arg: openarray[T]; first, middle, last: int): seq[T] =
for i in last ..< arg.len: for i in last ..< arg.len:
result[i] = arg[i] result[i] = arg[i]
proc rotateLeft*[T](arg: var openarray[T]; slice: Slice[int]; dist: int): int = proc rotateLeft*[T](arg: var openarray[T]; slice: Slice[int, int]; dist: int): int =
## Performs a left rotation on a range of elements. If you want to rotate right, use a negative ``dist``. ## Performs a left rotation on a range of elements. If you want to rotate right, use a negative ``dist``.
## Specifically, ``rotateLeft`` rotates the elements at ``slice`` by ``dist`` positions. ## Specifically, ``rotateLeft`` rotates the elements at ``slice`` by ``dist`` positions.
## The element at index ``slice.a + dist`` will be at index ``slice.a``. ## The element at index ``slice.a + dist`` will be at index ``slice.a``.
@ -457,7 +457,7 @@ proc rotateLeft*[T](arg: var openarray[T]; dist: int): int =
let distLeft = ((dist mod arglen) + arglen) mod arglen let distLeft = ((dist mod arglen) + arglen) mod arglen
arg.rotateInternal(0, distLeft, arglen) arg.rotateInternal(0, distLeft, arglen)
proc rotatedLeft*[T](arg: openarray[T]; slice: Slice[int], dist: int): seq[T] = proc rotatedLeft*[T](arg: openarray[T]; slice: Slice[int, int], dist: int): seq[T] =
## same as ``rotateLeft``, just with the difference that it does ## same as ``rotateLeft``, just with the difference that it does
## not modify the argument. It creates a new ``seq`` instead ## not modify the argument. It creates a new ``seq`` instead
let sliceLen = slice.b + 1 - slice.a let sliceLen = slice.b + 1 - slice.a