d7954be5e5
Update docstring for os/open.
2020-12-28 11:00:15 -06:00
a2c837a99c
Merge remote-tracking branch 'felixr/master' into master
2020-12-26 20:06:34 -06:00
13d8d11011
Try new number hashing with frexp.
...
This may be a bit slower in some cases but generally should
have much better hashing for numbers.
2020-12-26 16:54:14 -06:00
2357b6162f
Update test-install target.
2020-12-26 15:42:13 -06:00
b4f242193d
Improve hash function for numbers.
2020-12-26 15:38:04 -06:00
7242ee0186
Merge pull request #540 from felixr/better-quicksort
...
Improve quicksort to avoid worst case performance on sorted input
2020-12-26 15:23:01 -06:00
3e742ffc4c
Improve quicksort to avoid worst case performance.
...
The current implementation will have quadratic behaviour for already
sorted arrays because it picks the last element as pivot. In an sorted
array this splits the array repeatedly into the biggest value and all
other values.
The implementation in this commit uses the *median of three* as pivot.
`janet -e "(sort (range 10000))"` to reproduce quadratic behaviour.
2020-12-26 19:18:17 +00:00
2ec12fe06f
Improve hashing of numbers
...
Using an integer hash (https://stackoverflow.com/a/12996028/60617 ) on
the number casted to int32 combined with lower bits of the number.
2020-12-26 13:09:11 +00:00
c76e0ae685
Use boost's way of combining hash values for arrays and kv pairs.
...
`seed ^= hash_value(v) + 0x9e3779b9 + (seed << 6) + (seed >> 2);`
from https://www.boost.org/doc/libs/1_35_0/doc/html/boost/hash_combine_id241013.html
The current way of combining hashes peforms poorly on hash values of
numbers. Changing the way hashes are combined canlead to a significant speed up:
```
time janet_new -e '(def tbl @{}) (loop [x :in (range 1000) y :in (range 1000)] (put tbl {0 x 1 y} true))'
3.77s user 0.08s system 99% cpu 3.843 total
time janet_orig -e '(def tbl @{}) (loop [x :in (range 1000) y :in (range 1000)] (put tbl {0 x 1 y} true))'
48.98s user 0.15s system 99% cpu 49.136 total
```
2020-12-26 13:05:03 +00:00
cae4f19629
Merge pull request #532 from pyrmont/feature.parser-line-col-setting
...
Update (parser/where) to support optional line and column
2020-12-15 19:03:25 -06:00
04f6c7b156
Clarify docstring of parser/where
2020-12-15 16:41:45 +09:00
77b79e9899
Update (parser/where) to support optional line and column
2020-12-15 14:12:33 +09:00
a55354357c
Make dofile error if source file errors.
...
This should make dofile a bit easier to use.
It also means that import properly raises errors when
things go bad.
2020-12-14 08:23:06 -06:00
392d5d51df
Fix build info for 1.13.1
2020-12-13 11:59:52 -06:00
9bc996a630
Prepare for 1.13.0 initial release.
2020-12-13 11:17:10 -06:00
7b709d4c68
Prevent buffer/trim from shrinking buffer to 0 bytes as well.
2020-12-13 09:38:35 -06:00
eab5f67c5c
Fix buffer with NULL data pointer issue.
...
Simply prevent buffers from ever having a NULL data pointer.
2020-12-13 09:33:57 -06:00
6020106000
Address #529
2020-12-11 19:21:54 -06:00
12f470ed10
Use :_name instead of :name for printing tagged tables.
2020-12-11 18:28:09 -06:00
945cbcfad6
Tail recursive match implementation.
...
This implementation uses multiple passes on patterns
to remove the need for a sentinel value to check if there was a match.
This also re-uses extracted subpatterns for complicated patterns.
2020-12-10 08:35:34 -06:00
d53007739e
Invert read/write bits on pipe in os/execute.
...
It was backwards, breaking this functionality.
2020-12-09 19:04:05 -06:00
6eaf8272e1
Merge pull request #525 from uvtc/patch-1
...
light markup in some docs in corelib
2020-12-07 15:57:09 -06:00
6fb83dce06
Merge pull request #526 from sogaiu/tweak-comment
...
Tweak comment for janet_fiber_popframe
2020-12-07 15:56:25 -06:00
52addc877d
Use xs
2020-12-07 14:07:13 -05:00
53a5f3d2dc
Tweak comment for janet_fiber_popframe
2020-12-07 12:23:27 +09:00
711ee5a36d
Merge branch 'preload'
2020-12-06 21:06:59 -06:00
cd09b696b5
Add :preload loader.
2020-12-06 21:06:17 -06:00
df1ca255a9
parts/xs --> pieces
2020-12-06 21:29:30 -05:00
811a5d93f4
Prevent some potential bad characters in test out.
2020-12-06 17:10:18 -06:00
adbe361b9b
light markup in some docs in corelib
2020-12-06 17:51:48 -05:00
0f16f21677
Make builds deterministic again.
...
Also prevent marshal from creating multiple copies of
a function - (marshal function pointer before function def pointer).
2020-12-06 16:32:23 -06:00
aa0de01e5f
Fix some formatting and undefined behavior.
2020-12-06 14:33:08 -06:00
785757f2f6
Remove pthreads from shell.c and update bsd build.
2020-12-06 13:51:06 -06:00
01120dfc46
Try and fix openbsd st.ht build.
...
Oneline meson configs, remove extra `cd janet`.
2020-12-06 11:57:40 -06:00
a119eb4ef0
Merge branch 'master' of github.com:janet-lang/janet
2020-12-06 11:47:46 -06:00
0aa4c3d217
Consolidate sr.ht builds to 1-per-platform.
...
This generally makes more sense from an infrastructure
point of view and works around 4 builds per push limit of sr.ht.
2020-12-06 11:46:45 -06:00
3c0cc59d77
Rename some srht build files.
2020-12-06 11:22:35 -06:00
7e1d095996
Merge pull request #522 from pyrmont/docs.keep-docstring
...
Clarify description of keep
2020-12-05 14:31:58 -06:00
cfa9fb6ee4
Update changelog.
2020-12-05 10:36:27 -06:00
9d23192614
Add ev/deadline and ev/with-deadline.
...
This should be more useful than timeouts in real-world
use cases. The deadline system is based on fibers and is target
to much more coarse-grained (and therfor reliable) timeouts than things
like ev/sleep and timeout arguments.
2020-12-05 10:32:34 -06:00
7c1a52ae65
Use 'different from' in preference to 'different to'
2020-12-05 16:43:44 +09:00
9aa1b9c740
Clarify description of keep
2020-12-05 16:02:36 +09:00
c4a4916055
Address #500 - update docs and add buffer/push
...
This updates the documentation and adds a function buffer/push, which
is a more useful function than buffer/push-string or buffer/push-byte by
combining both.
2020-12-04 17:56:47 -06:00
b402e0671a
Merge pull request #514 from uvtc/patch-2
...
boot.janet, fix possible typo
2020-12-04 17:40:46 -06:00
8144f83b66
Merge pull request #516 from uvtc/patch-4
...
doc for identity
2020-12-04 17:40:31 -06:00
cd2a55e268
Merge pull request #513 from uvtc/patch-1
...
boot.janet, cond doc
2020-12-04 17:38:02 -06:00
f92b5d69c8
Merge pull request #515 from uvtc/patch-3
...
C-style (hyphenate)
2020-12-04 17:37:24 -06:00
a8c21459c3
Merge pull request #517 from uvtc/patch-5
...
boot.janet, compare*, light formatting
2020-12-04 17:37:06 -06:00
4789b4c9f3
Merge pull request #520 from uvtc/patch-6
...
corelib.c, describe, add hyphen
2020-12-04 17:31:15 -06:00
ee1cd6f151
Merge pull request #521 from sogaiu/parser-with-a-colon
...
Minor tweak in changelog
2020-12-04 17:30:59 -06:00
Calvin Rose