summary refs log tree commit diff stats
path: root/lib/pure/algorithm.nim
Commit message (Collapse)AuthorAgeFilesLines
* fixes a broken link in `std/algorithm` (#23246)ringabout2024-01-221-1/+1
| | | https://nim-lang.github.io/Nim/manual.html#procedures-do-notation
* Markdown code blocks migration part 7 (#20547)Andrey Makarov2022-10-121-8/+8
|
* Implement Markdown definition lists (+ migration) (#20333)Andrey Makarov2022-09-111-4/+4
| | | | | | | | | | | | | | | Implements definition lists Markdown extension adopted in a few implementations including: * [Pandoc]( https://pandoc.org/MANUAL.html#definition-lists) * [kramdown]( https://kramdown.gettalong.org/quickref.html#definition-lists) * [PHP extra Markdown]( https://michelf.ca/projects/php-markdown/extra/#def-list) Also affected files have been migrated. RST definition lists are turned off for Markdown: this solves the problem of broken formatting mentioned in https://github.com/nim-lang/Nim/pull/20292.
* move assertions out of system (#19599)flywind2022-03-231-0/+4
|
* strict effects (#18777)Andreas Rumpf2021-09-021-9/+14
| | | | | | | | | | | | | | | | | * fixes #17369 * megatest is green for --cpu:arm64 * docgen output includes more tags/raises * implemented 'effectsOf' * algorithm.nim: uses new effectsOf annotation * closes #18376 * closes #17475 * closes #13905 * allow effectsOf: [a, b] * added a test case * parameters that are not ours cannot be declared as .effectsOf * documentation * manual: added the 'sort' example * bootstrap with the new better options
* close #16569: deprecated `reversed(a, start, last)` overload, use ↵Timothee Cour2021-05-301-30/+11
| | | | | | | | | toOpenArray instead (#18047) * close #16569: deprecated reversed overload, use toOpenArray instead * [skip ci] change wording in changelog per review * fixup
* followup #16182 (#17472)flywind2021-03-231-3/+3
| | | | | * fix nim js cmp fails at CT * followup #16182
* add algorithm.merge (#16182)flywind2021-03-231-0/+94
| | | | | | | | | * add merge to algorithm * Apply suggestions from code review * Update lib/pure/algorithm.nim * Apply suggestions from code review * Update changelog.md Co-authored-by: ee7 <45465154+ee7@users.noreply.github.com>
* use .. warning:: (#17226)flywind2021-03-041-1/+2
| | | | | | | * remove unnecessary when statement * remove outdated codes * use warnings
* make style consistent (#16944)flywind2021-02-051-16/+18
|
* Algorithm improvements (#16529)konsumlamm2021-01-021-134/+142
| | | | | | | | | | | | * Improve documentation for algorithm Remove unused import in algorithm tests Improve formatting * Reapply fix for reverse on empty openArray * Use 3rd person singular Add more explanations.
* small runnableExamples changes (#16181)flywind2020-11-301-30/+28
|
* move tests to testament (#16101)flywind2020-11-241-98/+0
| | | | | | | | | * move tests to testament * minor * fix random * disable test random
* fixes #10456,#12928 issues when chaining templates to sortedByIt (#15734)shirleyquirk2020-10-271-1/+1
| | | | | | | | | | | | | | | * update c_malloc's to csize_t fix for broken --os:ios * I'm an idiot sorry * Create talgorithm.nim * workaround for #10456 I don't understand the intricacies of how lambdalifting and template expansions interact with lent, so i don't know how to fix the real problem, but this sidesteps whatever issue that is. * working test, use typeof rather than auto
* init checks and 'out' parameters (#14521)Andreas Rumpf2020-06-231-0/+1
| | | | | | | | | | | * I don't care about observable stores * enforce explicit initializations * cleaner code for the stdlib * stdlib: use explicit initializations * make tests green * algorithm.nim: set result explicitly * remove out parameters and bring the PR into a mergable state * updated the changelog
* Remove deprecated stuff from stdlib (#14699)Miran2020-06-171-4/+0
| | | | | | | * update to the latest Jester * remove deprecated procs from some stdlib modules * 'criterion' is not maintained anymore and relies on obsolete stuff
* fixes #14079 [backport:1.2] (#14163)Andreas Rumpf2020-04-291-1/+1
|
* Error -> Defect for defects (#13908)Jacek Sieka2020-04-281-10/+10
| | | | | | | | | | | | | | * Error -> Defect for defects The distinction between Error and Defect is subjective, context-dependent and somewhat arbitrary, so when looking at an exception, it's hard to guess what it is - this happens often when looking at a `raises` list _without_ opening the corresponding definition and digging through layers of inheritance. With the help of a little consistency in naming, it's at least possible to start disentangling the two error types and the standard lib can set a good example here.
* [backport] fix #13352narimiran2020-02-071-1/+3
|
* Fix many broken linksJjp1372019-10-221-1/+1
| | | | | | Note that contrary to what docgen.rst currently says, the ids have to match exactly or else most web browsers will not jump to the intended symbol.
* use system.move instead of system.shallowCopy if the GC mode requires itAndreas Rumpf2019-10-041-5/+3
|
* [backport] run nimpretty on numbers stuffnarimiran2019-09-301-40/+49
|
* styleCheck: make the compiler and large parts of the stdlib compatible with ↵Araq2019-07-101-14/+14
| | | | --styleCheck:error
* Render deprecated pragmas (#8886)LemonBoy2019-06-031-3/+2
| | | | | | | | | * Render deprecated pragmas * fix the expected html * clean up the documentation regarding deprecations * fix typo * fix system.nim * fix random
* Comment on isSorted complexity. (#10686) [ci skip]Federico Ceratto2019-02-161-1/+1
|
* better docs: algorithm (#10372)Thomas T. Jarløv2019-01-241-92/+347
|
* 8684 add shortcut sort procs (#9174)Konstantin Molchanov2018-10-111-22/+9
| | | | | | | | * Stdlib: Algorithm: Add shortcut versions of sort, sorted, and isSorted procs. * Add tests for sort, sorted, and isSorted procs from algorithm module. * Merge sort tests into tsortcall.nim, remove tsort.nim. * Stdlib: Algorithm: Add shortcut versions of sort, sorted, and isSorted procs. * Add tests for sort, sorted, and isSorted procs from algorithm module. * Merge sort tests into tsortcall.nim, remove tsort.nim.
* better docs for `algorithm` module (#9192)Miran2018-10-091-58/+103
| | | | | | | | | | | | * better docs for `algorithm` module * address the comments * small first letter in the first sentence * last argument is reverted to be `int` * `rotateLeft` keeps `discardable` pragma, as discussed on IRC * another small correction
* Fix typo in an algorithm runnableExamples (#9260)Kaushal Modi2018-10-091-1/+1
| | | | | | Fixes the 'koch docs' build failure. Ref: https://github.com/nim-lang/Nim/commit/b90b45b01bba1f3fc241a96abd4ae5c8c314bb92
* Add algorithm.[sort,sorted,isSorted] overloads using 'system.cmp'. (#8778)pqflx32018-10-091-7/+31
| | | | | | * Add algorithm.[sort,sorted,isSorted] overloads using 'system.cmp'. Fixes 8684. * Change signatures to 'func'. Improve overload sort doc comments
* Add algorithm.upperBound (#7851)Dmitry Atamanov2018-05-291-4/+39
| | | | * Add algorithm.upperBound * Docs updated
* Fixes binarySearch's bugdata-man2018-05-231-2/+2
|
* binarySearch became even betterdata-man2018-05-231-6/+10
|
* Faster binarySearchdata-man2018-05-231-0/+6
|
* binarySearch improvements (#7850)Dmitry Atamanov2018-05-201-14/+36
|
* keep algorithm.nim warning freeAraq2018-05-181-6/+6
|
* Merge branch 'devel' into araq-parser-fixesAndreas Rumpf2018-05-061-20/+42
|\
| * remove deprecated stuff from the stdlib; introduce better deprecation warningsAraq2018-05-051-3/+0
| |
| * test binarySearch, fix for search in empty. (#7769)Arne Döring2018-05-041-3/+24
| |
| * Deprecate smart binary search (#7745)Arne Döring2018-05-031-15/+19
| | | | | | | | | | | | * deprecate smartBinarySearch * changelog entry
* | warn about inconsistent spacing around binary operators; fixes #7582Andreas Rumpf2018-05-051-1/+1
|/
* Fix algorithm.fill for empty inputOscar Nihlgård2018-04-041-3/+11
|
* Move algorithm tests away from kochOscar Nihlgård2018-04-041-0/+13
|
* More flexible lowerBound interface (#7344)Yuriy Glukhov2018-03-161-1/+1
|
* algorithm.nim: change formatting to Nim's defaultsAraq2018-03-051-4/+4
|
* fixes #6631Andreas Rumpf2017-10-301-2/+2
|
* updated algorithm.rotateLeft implementationAndreas Rumpf2017-10-301-2/+2
|
* use doAssert in rotateLeft exampleArne Döring2017-08-171-1/+1
|
* fix for feedback on PRArne Döring2017-08-141-9/+11
|
* allow a negative distance argument. Improved documentation.Arne Döring2017-07-271-8/+22
|
generated by cgit-pink 1.4.1-2-gfad0 (git 2.36.2.497.gbbea4dcf42) at 2025-02-04 08:48:42 +0000