Commit Graph

3509 Commits

Author SHA1 Message Date
Koki Fushimi
09283bb939 Faster binary gcd algorithm (#7849)
* Faster binary gcd algorithm.

* Use built in countTrailingZeroBits to calculate gcd.

* Add definitions of gcd for integers and other types.

* Unified signed case and unsinged case in one proc by using when syntax.

* Change to faster one.
2018-05-26 08:31:45 +03:00
data-man
856dc4c5c1 Fixes for parseUntil when until.len == 0 (or nil) 2018-05-25 18:52:04 +03:00
data-man
cc9e94cd96 Hide readAll from js for tests passing 2018-05-25 08:48:09 +03:00
data-man
8149c07458 Fixes streams bugs 2018-05-25 07:46:48 +03:00
data-man
3fd48b7622 Fixes #7877 2018-05-25 06:59:54 +03:00
data-man
605b65487f Fixes #7877 2018-05-25 06:58:07 +03:00
Dmitry Atamanov
e206a8d952 Use new binarySearch everywhere (#7876) 2018-05-25 00:04:30 +03:00
Dominik Picheta
85b7d8fcc4 Rstgen/xml tree fixes (#7823)
* Don't prefix lang names with "lang" in rstgen.

* Implements ability to render xmltree w/o \n. Fixes <> for `data-*` attrs.

* Various rstgen fixes.

* Fixes security vulnerabilities due to not escaping some code.
* Adds <video> support and improve `.. image:: ` directive.

* Adds comment as requested.
2018-05-23 16:28:53 +02:00
data-man
17b8bb8b47 Fixes binarySearch's bug 2018-05-23 12:58:26 +03:00
data-man
a093605ab0 binarySearch became even better 2018-05-23 12:40:55 +03:00
data-man
df37796d88 Fixes pegs bugs, continue 2018-05-23 10:23:19 +03:00
data-man
6acbe6fb01 Fixes pegs bugs 2018-05-23 09:45:51 +03:00
data-man
39a1ad650c Faster binarySearch 2018-05-23 08:42:22 +03:00
Tyler
799674168d Patch the PEG library to work with the JS backend (#7866)
* Added compiler check on transformFile
2018-05-23 05:27:28 +03:00
Andreas Rumpf
c6a9a9c30b hotfix: fixes SSL initialization for httpclient with --threads:on (#7863)
* hotfix: fixes SSL initialization for httpclient with --threads:on
2018-05-22 23:07:02 +02:00
Araq
5472574f72 json.nim: delete should raise KeyError, not IndexError, minor cleanup of the tests 2018-05-20 23:00:39 +02:00
Dmitry Atamanov
90afb1baa7 binarySearch improvements (#7850) 2018-05-20 20:11:25 +02:00
koranza
f9358e85ca remove unneeded check on length 2018-05-19 14:48:19 -05:00
koranza
aefa6547c3 check string lengths to avoid index out of bound 2018-05-18 18:25:49 -05:00
Dmitry Atamanov
06bdf8392b Fixes CritBitTree.inc's bug (#7838)
* Fixes CritBitTree.inc's bug

* Update changelog
2018-05-18 21:13:29 +02:00
Araq
221b34ad83 move parsejson logic into its own standard lib module 2018-05-18 01:49:49 +02:00
Araq
4e63f0c267 keep unicode.nim warning free 2018-05-18 01:35:53 +02:00
Araq
4b3ad4f00c keep algorithm.nim warning free 2018-05-18 01:35:09 +02:00
data-man
173c92d374 Fixes factorial's bug 2018-05-17 19:54:41 +03:00
Araq
f8e23daa20 fixes #7817 2018-05-14 23:27:44 +02:00
Ganesh Viswanathan
6ca8478548 Minor fixes to enable tcc 2018-05-14 11:40:59 +02:00
Mathias Stearn
9048bcc54b Add connectUnix and bindUnix to net docs
fixes #7715
2018-05-09 17:42:16 +02:00
Lolo Iccl
af591544c5 Modify hash for HashSet to use xor to mix hash of items. 2018-05-09 17:41:41 +02:00
Lolo Iccl
5c7b66e07a Modify previous commit and add tests 2018-05-09 17:41:41 +02:00
Lolo Iccl
ee8313da3f Modify previous commit
Modify previous commit to use data[h].hcode in
proc hash for HashSet and for OrderedSet.
2018-05-09 17:41:41 +02:00
Lolo Iccl
80f17f9405 Add proc hash for HashSet and for OrderedSet
close #7772
2018-05-09 17:41:41 +02:00
Zahary Karadjov
6758fbd06e Export an 'escapeXml' proc from xmldom
The interface is similar to escapeJson
2018-05-07 09:37:49 +02:00
Zahary Karadjov
5623007126 Fix the compilation of terminal.nim on Windows 2018-05-07 09:37:49 +02:00
Zahary Karadjov
70ec344bbf bugfix: strutils.find was broken for strings with uneven number of chars
For some reason, the problem was manifesting only inside the VM, it was
detecting an attempt to read past the string end (i.e. the formerly
accessible null byte).

To catch such errors, strutils now performs static tests too.

I've solved the problem by re-implementing the Boyer-Moore algotihm
in a cleaner way and I took the opportunity to make some other
optimisations to strutils.
2018-05-07 09:37:49 +02:00
Zahary Karadjov
4409c82228 The terminal module now exports additional procs for generating ANSI color
codes as strings.
2018-05-07 09:37:49 +02:00
Florent
d3ad467022 Fixes #7764 (#7767)
* Fixes #7764

* Change KEY_RECORD_EVENT filter

* Update terminal.nim

* Revert changes and modify readPasswordFromStdIn
2018-05-06 10:56:40 +02:00
alaviss
26d89fa09c options: use isSome (#7782)
Fixes #7780
2018-05-06 10:55:19 +02:00
Andreas Rumpf
6e8d5790c8 pegs: fixes another null accessing bug 2018-05-06 09:00:41 +02:00
Andreas Rumpf
272bbad784 Merge branch 'devel' into araq-parser-fixes 2018-05-06 08:03:29 +02:00
Araq
bbb0fd4eb7 remove deprecated stuff from the stdlib; introduce better deprecation warnings 2018-05-05 21:45:07 +02:00
Andreas Rumpf
1aa359febb warn about inconsistent spacing around binary operators; fixes #7582 2018-05-05 14:58:33 +02:00
Dominik Picheta
608017801d Fixes crash in httpclient due to new string indexing rules. 2018-05-04 22:26:16 +01:00
Arne Döring
6f4ca3f276 test binarySearch, fix for search in empty. (#7769) 2018-05-04 15:29:21 +02:00
notTito
8f7bd6cf5c Replace factorial function with a compile time one (#7276)
* Replace factorial function with a compile time one

* Fix the indentation

* Update
2018-05-04 07:37:57 +02:00
Arne Döring
f94fafff9b Deprecate smart binary search (#7745)
* deprecate smartBinarySearch

* changelog entry
2018-05-03 17:23:13 +02:00
Dominik Picheta
9735bb46be Merge pull request #7760 from yglukhov/fix-7738
Fixes #7738
2018-05-03 16:19:32 +01:00
Yuriy Glukhov
9955ee0a9b Fixes #7738 2018-05-03 18:15:31 +03:00
Dominik Picheta
f7f69b1abb Merge pull request #7624 from skilchen/fix-issue7620
there is no hour 0 in am/pm time (see #7620)
2018-05-03 16:07:27 +01:00
Dominik Picheta
9099ec5d0b Merges #7700 manually and adds decodePlus option to decodeUrl too. 2018-05-03 15:18:19 +01:00
Eugene Kabanov
5063437b0c Make clearCallbacks() public. (#7753) 2018-05-03 07:53:54 +02:00