summary refs log tree commit diff stats
path: root/lib/pure/algorithm.nim
Commit message (Collapse)AuthorAgeFilesLines
* 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
|
* changed rotate to rotateLeft with slice apiArne Döring2017-07-271-45/+41
|
* fixes for feedbackArne Döring2017-07-271-13/+14
|
* added rotate in algorithmArne Döring2017-07-271-1/+111
|
* fixes #5625Andreas Rumpf2017-03-291-7/+9
|
* Fix reverse on empty openArray (#5407)fenekku2017-02-171-1/+1
| | | Reversing an empty `openArray` would raise a RangeError. For instance for `a: seq[int] = @[]`, we have `a.high` return `-1` but `-1` is not a `Natural`. Leaving the array as-is is the expected behaviour.
* algorithm: sort: fix link in documentationSimon Ruderich2016-09-151-1/+1
|
* Removed the use of .gensym pragma inside stdlib templatesRuslan Mustakov2016-08-231-1/+1
|
* expr and stmt are now deprecatedAndreas Rumpf2016-07-301-2/+2
|
* Fixed algorithm.reversed to work for empty seq's.Reimer Behrends2015-08-141-1/+2
|
* Updated some example code in algorithmapense2015-07-051-7/+7
|
* Add tests for algorithm.reversedtakaomag2015-07-021-0/+6
|
* Fix algorithm.reversed to accept non-zero 'first' argtakaomag2015-07-021-5/+5
|
* preparations for more Nimble packages; clear licensing; fixes #2949Araq2015-06-201-1/+1
|
* Added documentationapense2015-06-181-0/+3
| | | Now `isSorted` is documented.
* Removed redundant checkapense2015-06-181-2/+0
| | | Loop takes care of it already
* Fixed silly continueapense2015-06-171-5/+2
| | | The old if/else was weird and unnecessary
* Added `isSorted` procapense2015-06-171-0/+23
| | | Linear-time verification that an openarray is sorted. Operates on the same parameters as `sort`. Seems much cheaper for large sorts.
* Merge pull request #2682 from koalazen/refactor_lowerbound_algorithmAndreas Rumpf2015-06-071-7/+17
|\ | | | | shorten lowerBound in algorithm.nim
| * refactored lowerBound in algorithm.nimKoala Zen2015-05-181-7/+17
| |
* | Merge pull request #2733 from apense/patch-4Andreas Rumpf2015-05-251-3/+2
|\ \ | | | | | | Small sequence fix for algorithm.nim
| * | Small sequence fix for algorithm.nimapense2015-05-151-3/+2
| | | | | | | | | Since #853 was fixed, this should work fine. The `result = @[]` was swapped to the same syntax, too.
* | | Merge pull request #2701 from borisvassilev/fillDominik Picheta2015-05-161-0/+11
|\ \ \ | |/ / |/| | Fill array with same values (was issue #2462)
| * | Fill array with same values (was issue #2462)Boris Vassilev2015-05-121-0/+11
| |/
* | Update algorithm.nimapense2015-05-141-2/+1
| |
* | Corrected sortedByIt exampleapense2015-05-141-1/+1
|/ | | `people` needs `var`
* fixes #2568Araq2015-04-171-2/+2
|
* Use more Natural and Positive numbers in proc parametersdef2015-04-061-2/+2
| | | | | - Didn't go through all modules, only the main ones I thought of - Building the compiler and tests still work
* preparations for dealing with the 'echo $foo' gotchaAraq2015-03-271-3/+3
|
* Better documentation and rename of sortByIt().Hans Raaf2015-03-111-4/+17
|
* fixes #2220; #2219; breaks #2022; for #2022 callsite needs to be usedAraq2015-03-101-14/+16
|