summary refs log tree commit diff stats
path: root/lib/pure/algorithm.nim
Commit message (Collapse)AuthorAgeFilesLines
* 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
|
* Move sortByIt to algorithm module and add an example for itdef2015-03-031-0/+21
|
* Add sorted proc to algorithm moduledef2015-02-201-0/+7
|
* Add nextPermutation and prevPermutationdef2015-02-011-0/+59
| | | | | | Fits best into algorithm module I guess. These are the most general ways, an iterator could easily be implemented from this. Same algorithm as in Rust: http://web.mit.edu/rust-lang_v0.11/doc/src/collections/var/tmp/alexp/rust/rust-0.11.0/src/libcollections/slice.rs.html#644
* Nimrod renamed to NimAraq2014-08-281-2/+2
|
* Nimrod renamed to NimAraq2014-08-281-2/+2
|
* big renameAraq2014-08-281-3/+3
|
* big renameAraq2014-08-271-2/+5
|
* renamefestAraq2014-08-231-3/+3
|
* Fix to included last element in reverseddef2014-07-091-2/+2
|
* Add reversed procdef2014-07-091-0/+14
|
* Adds do notation example to algorithm.sort.Grzegorz Adam Hankiewicz2014-06-061-0/+9
|
* fixed doc commentCharlie Barto2014-03-271-4/+5
|
* added usage example for lower boundCharlie Barto2014-03-271-0/+5
|
* made the default comparator for lowerBound unqualified, so the user can ↵Charlie Barto2014-03-231-1/+1
| | | | customize via two phase lookup
* added lowerBound function to algorithm libraryCharlie Barto2014-03-231-0/+24
|
* product more robust against empty inputSimon Hafner2014-01-301-0/+1
|
* forgot to export productSimon Hafner2014-01-301-1/+1
|
* added Cartesian productSimon Hafner2014-01-301-0/+32
|
* case consistency part 4Araq2013-12-271-2/+2
|
* Removes executable bit for text files.Grzegorz Adam Hankiewicz2013-03-161-0/+0
|
* made tests green againAraq2012-09-181-1/+1
|
* preparations for making 'closure' the default calling convention for proc typesAraq2012-07-161-2/+2
|
* version 0.8.14Araq2012-02-091-1/+1
|
* closure implementation: first stepsAraq2012-02-041-0/+18
|
* fixed #96 as good as technically possible (debug frames are allocated on the ↵Araq2012-01-291-2/+2
| | | | C stack)
* pragma on/off improvements; endb rewrittenAraq2012-01-281-2/+4
|
* even more sys assertionsAraq2012-01-131-0/+3
|
* more sysasserts for allocator/gcAraq2012-01-121-4/+13
|