Commit graph

52 commits

Author SHA1 Message Date
Miran
4aecc6b346
fix #12508, unaligned access on sparc64 (#13594) 2020-03-09 14:08:50 +01:00
Timothee Cour
6a0e87eb38
cleanup Ordinal (#13501) 2020-02-27 10:43:13 +01:00
Timothee Cour
8c22518d67
[backport] pseudorandom probing for hash collision (#13418) 2020-02-19 17:19:55 +01:00
Miran
352232e62d style fix: change 'JS' to 'js' to make it consistent (#13168) 2020-01-16 14:14:03 +01:00
Miran
734da9e1df fixes #11764, faster hashing of (u)int (#12407) 2019-10-15 16:31:07 +02:00
narimiran
15895ebc3f [backport] run nimpretty on hashes 2019-09-30 13:58:10 +02:00
Miran
ab48d7901e hashes: implement murmur3 (#12022)
* hashes: implement murmur3
* refactoring; there is only one murmurHash and it works at compile-time via VM hooks
* fixes JS tests
* makes toOpenArrayByte work with C++
* make it bootstrap in C++ mode for 0.20
2019-09-01 00:04:10 +02:00
Arne Döring
afbcd1b330 int128 on firstOrd, lastOrd and lengthOrd (#11701)
* fixes #11847
2019-08-07 15:53:16 +02:00
Araq
07d465ca42 [refactoring] remove unused imports in the compiler and in some stdlib modules 2019-07-18 00:36:03 +02:00
Araq
c94647aeca styleCheck: make the compiler and large parts of the stdlib compatible with --styleCheck:error 2019-07-10 12:42:41 +02:00
Miran
bf9f1f7b45 [bugfix] hashes: fix regression for nested containers (#11426)
Move forward declarations earlier.
2019-06-08 00:34:11 +02:00
Arne Döring
88b5dd3362 right shift is now by default sign preserving (#11322)
* right shift is now by default sign preserving
* fix hashString and semfold
* enable arithmetic shift right globally for CI
* fix typo
* remove xxx
* use oldShiftRight as flag
* apply feedback
* add changelog entry
2019-05-29 16:48:00 +02:00
narimiran
247fa431de hashes: quickfix one test 2019-05-27 20:46:33 +02:00
Andy Davidoff
b62f4b1b0c fix spelling [ci skip] (#11307) 2019-05-22 20:50:44 +02:00
Miran
1251e1ad16 faster hashing (#11203)
* faster hashing

* multibyte hashing for:
  * string and string slices
  * cstring
  * string, ignoring case
  * string, ignoring style
  * openArray of byte or char

* address the review comments

* use optimized version for all ints
* add more tests
* make it work in VM
* put warnings about differences between CT and runtime
* minor style tweaks
2019-05-21 21:26:27 +02:00
narimiran
792dfac521 hashes: fix inconsistent tests, fixes #10771 2019-03-03 10:53:37 +01:00
Miran
ca7980f301
improved documentation for several modules (#10752)
More detailed documentation for:
* md5
* hashes

Mostly cosmetic improvements for:
* threadpool
* typetraits
* channels
* threads
2019-03-01 12:57:55 +01:00
Araq
bbb0fd4eb7 remove deprecated stuff from the stdlib; introduce better deprecation warnings 2018-05-05 21:45:07 +02:00
Araq
72115c2b09 fixes #5969 2017-06-09 13:39:42 +02:00
Andreas Rumpf
b652b3cd52 remove en-dash from the language 2017-04-02 15:21:10 +02:00
Fabian Keller
5774145f5d added hash for uints (#5435) 2017-02-26 00:17:21 +01:00
Ruslan Mustakov
92665e6e9a Add hash proc for cstrings (#5386) 2017-02-13 13:38:30 +01:00
JamesP
07eaafca69 added hash procs for handling portions of strings/arrays/seqs.
added tests at bottom of file
changed some doco layout

Makes hashing iteratively through buffers faster when you
don't have to pass copied portions of the buffer to the
hash function
2015-10-07 13:03:31 +10:00
apense
d0f2ce3ae8 Added comma
"e.g." and "i.e." both usually take commas after, as they would in normal English ("for example, ..." and "that is, ..." respectively)
2015-07-06 00:53:49 -04:00
apense
c38956a850 THash -> Hash correction 2015-07-06 00:49:34 -04:00
Fabian Keller
414d69ccea added hash function for ordinal types 2015-07-03 11:19:17 +02:00
pdw
6914244f30 lib/pure/e-o - Dropped 'T' from types 2015-06-04 13:18:35 +02:00
Oscar Campbell
dd30bab480 Restructure branching slighty. Fix error message. 2015-06-01 23:49:04 +02:00
Oscar Campbell
1b4db5a34c Implement #2811 - Unicode en-dash (U+2013) as hump/snake alt. 2015-05-31 01:31:06 +02:00
Nycto
4f88238761 Fix floats in tuples in HashSets
Previously, the added tests would fail to compile with
errors complaining that 'hash(float)' didn't exist
2015-04-24 08:25:58 -07:00
Johanna Berewinkel
04906d6993 Changed some characters (&! -> !&) in the documentation in lib/pure/hashes.nim 2015-03-05 12:01:42 +01:00
Araq
11b6958755 big rename 2014-08-27 23:42:51 +02:00
Grzegorz Adam Hankiewicz
f45a1dbf1d Adds brief intro to hashes module. 2014-06-06 20:58:51 +02:00
Andreas Rumpf
f862e80be9 added 'hash' for set[T]' 2014-04-13 00:32:10 +02:00
Araq
b731e6ef1c case consistency: cs:partial bootstraps on windows 2013-12-29 03:19:10 +01:00
Araq
92b8fac94a case consistency part 4 2013-12-27 23:10:36 +01:00
Billingsly Wetherfordshire
cc887bf66e Change varargs[T] to openarray[T] 2013-05-04 19:26:02 -05:00
Billingsly Wetherfordshire
e662c973ef Change hash[T](seq[A]) to take varargs[A] 2013-05-04 04:39:21 -05:00
Billingsly Wetherfordshire
6aabf9b7dd add hashing for seqs 2013-05-04 03:15:22 -05:00
Grzegorz Adam Hankiewicz
72a3e21f28 Removes executable bit for text files. 2013-03-16 23:53:07 +01:00
Simon Hafner
1785c6877b EcmaScript => JS. Fixes #330
No one calls it EcmaScript anymore.
2013-02-15 11:08:30 -06:00
Simon Hafner
1852c0548c hash() for floats 2012-09-08 15:15:28 -05:00
Araq
83deb233ee attempt to fix DLL generation 2012-07-18 00:02:53 +02:00
Araq
832da8a303 equality and hashing for closures 2012-07-17 17:26:02 +02:00
Araq
fe285b354d JS codegen enhancements; still unusable 2012-07-01 19:35:19 +02:00
Araq
4f1b89c30c year 2012 for most copyright headers 2012-01-02 23:07:35 +01:00
Araq
922e216b86 got rid of nstrtabs and nhashes modules 2011-06-10 22:49:06 +02:00
Araq
4741e8f9a1 ugh, maybe broke git 2011-04-01 15:07:16 +02:00
Andreas Rumpf
40ea1d0330 fixed pango/pangoutils new wrappers 2010-02-26 01:26:16 +01:00
rumpf_a@web.de
40a5d6c3b9 continued work on html/xmlparser 2010-02-14 00:29:35 +01:00