Doug Coleman
|
c133c16377
|
core: Trim using lists from -tests and clean up a few irregularities.
|
2016-03-30 18:43:41 -07:00 |
|
Doug Coleman
|
92afdc3ad0
|
hashtables: rename ((tombstone)) to +tombstone+, ((empty)) to +empty+
|
2016-03-25 03:13:27 -07:00 |
John Benediktsson
|
b75def3bfb
|
hashtables: remove 2hashtable (not really used).
|
2016-03-03 14:38:16 -08:00 |
|
Doug Coleman
|
3c48141689
|
hashtables: add a 2hashtable word that is like associate but for two key/value pairs.
|
2016-03-02 17:17:58 -08:00 |
|
John Benediktsson
|
ceb75057da
|
change ERROR: words from throw-foo back to foo.
|
2015-08-13 16:13:05 -07:00 |
|
Doug Coleman
|
02008979d9
|
factor: Change ERROR: foo ; to define ``throw-foo`` instead of having ``foo`` throw implicitly. The old ``foo`` still throws implicitly because this is a big change to get right in one patch, but it should be removed soon.
|
2015-08-12 15:26:18 -05:00 |
|
Doug Coleman
|
a66cf55e8e
|
hashtables: Don't test word's hashcode as a bignum after all. It's not allowed.
|
2015-07-18 09:17:34 -07:00 |
|
Doug Coleman
|
bc0c02acdf
|
core: declare word's hashcode an integer. Make word not flushable since it's mutable. Add a test case for #1392.
Fixes #1392. @bjourne found this.
|
2015-07-18 00:27:12 -07:00 |
|
John Benediktsson
|
d6d69952e5
|
hashtables: fix docs differently.
|
2015-07-14 21:51:02 -07:00 |
|
John Benediktsson
|
41629dce2f
|
Fix some things broken by hashtable capacity changes.
|
2015-07-14 21:45:39 -07:00 |
|
John Benediktsson
|
6127bb8548
|
hashtables: make sure capacity and growth use same load factor.
|
2015-07-14 18:32:40 -07:00 |
|
Doug Coleman
|
43d6f1d3e2
|
factor: Retrying on the unit tests. Also normalize some syntax with FUNCTION:.
|
2015-07-02 17:28:17 -07:00 |
|
Doug Coleman
|
59f3b1ea57
|
Revert "factor: rename [ ] [ ] unit-test -> { } [ ] unit-test using a refactoring tool!"
Needs a bit more work.
This reverts commit 7e54cc2824.
|
2015-07-02 13:47:06 -07:00 |
|
Doug Coleman
|
7e54cc2824
|
factor: rename [ ] [ ] unit-test -> { } [ ] unit-test using a refactoring tool!
|
2015-07-02 11:36:08 -07:00 |
|
John Benediktsson
|
5083bdad33
|
Revert "hashtables: make hash-combine use fixnum primitives."
This reverts commit 390dd23261.
|
2015-06-11 20:33:47 -07:00 |
|
John Benediktsson
|
95c34c41b7
|
hashtables: remove the 2hashcode word for now.
|
2015-06-09 16:46:02 -07:00 |
|
John Benediktsson
|
390dd23261
|
hashtables: make hash-combine use fixnum primitives.
|
2015-06-09 16:30:04 -07:00 |
|
John Benediktsson
|
6210edf76e
|
words: change word hash to do less work.
|
2015-06-09 16:08:48 -07:00 |
|
John Benediktsson
|
b366a06c41
|
use reject instead of [ ... not ] filter.
|
2015-05-12 18:50:34 -07:00 |
|
Doug Coleman
|
632ee276e1
|
core: Remove trailing whitespace.
|
2014-10-31 01:14:31 -07:00 |
|
John Benediktsson
|
57f9d78892
|
improve help by linking to types directly.
|
2014-05-23 20:20:15 -07:00 |
|
John Benediktsson
|
fb9c5f9aee
|
hashtables: slightly faster associate and collect-pairs.
|
2014-02-06 22:39:43 -08:00 |
|
John Benediktsson
|
6b0e72a475
|
hashtables: simplify <hashtable>.
|
2014-01-08 09:56:00 -08:00 |
|
John Benediktsson
|
260abd3d7c
|
hashtables: use >= in hash-large?.
|
2014-01-05 23:08:53 -08:00 |
|
John Benediktsson
|
e3ea3ac140
|
hashtables: cleanup duplicate code.
|
2013-04-06 21:36:39 -07:00 |
|
John Benediktsson
|
a58c8ecc03
|
hashtables: faster keys and values on hashtables.
|
2013-04-06 21:20:07 -07:00 |
|
John Benediktsson
|
5d11ada701
|
hashtables: remove stack effects from generic methods.
|
2013-03-23 16:58:30 -07:00 |
|
Doug Coleman
|
8c19602ae9
|
assocs: Add of and ?of. Change all the things at once! Fixes #701.
|
2013-03-23 14:59:07 -07:00 |
|
John Benediktsson
|
11e86ec53c
|
hashtables: faster grow-hash by not calling >alist.
|
2013-03-20 23:02:40 -07:00 |
|
John Benediktsson
|
eca5253017
|
hashtables: reuse (rehash).
|
2013-03-07 22:01:50 -08:00 |
|
John Benediktsson
|
f2eedb67ec
|
hashtables: slightly faster grow logic.
|
2013-03-07 20:51:46 -08:00 |
|
John Benediktsson
|
5487480126
|
core: cleanup USING lists.
|
2013-03-05 10:34:47 -08:00 |
|
John Benediktsson
|
247600df71
|
hashtables: use "4drop" instead of "drop 3drop".
|
2012-10-23 12:26:14 -07:00 |
|
John Benediktsson
|
28f36a25b0
|
Revert "core: >array, >byte-vector, >hashtable, >vector should be inline."
This reverts commit cd6026e70e.
|
2012-10-05 08:30:41 -07:00 |
|
John Benediktsson
|
700cee5afd
|
core: >array, >byte-vector, >hashtable, >vector should be inline.
|
2012-09-28 19:31:14 -07:00 |
|
Doug Coleman
|
8637c1c012
|
hashtables: Enforce shape on hashtable literals. Fixes #568.
|
2012-08-24 15:11:03 -07:00 |
|
John Benediktsson
|
4a56b0c178
|
hashtables: testing that associate and H{ } set-at have same characteristics.
|
2012-08-03 08:30:55 -07:00 |
|
John Benediktsson
|
8b2ae0a717
|
hashtables: reduce default size of associate.
|
2012-08-02 21:43:37 -07:00 |
|
Doug Coleman
|
b656c8ef9e
|
hashtables: Revert size of associate, but keep inlined. ~10s speedup on bootstrap
|
2012-07-20 09:30:37 -07:00 |
|
John Benediktsson
|
00056e2ea7
|
hashtables: use H{ } clone in associate, make it inline.
|
2012-07-20 09:04:51 -07:00 |
Joe Groff
|
943596575a
|
use radix literals
|
2011-11-23 19:03:40 -08:00 |
Slava Pestov
|
29bc075bc7
|
hashtables: small cleanup
|
2011-11-12 15:35:51 -08:00 |
|
John Benediktsson
|
7b28e60e0e
|
hashtables: fix docs for new-key@, and note that quadratic probing is used now.
|
2011-11-10 16:20:59 -08:00 |
|
John Benediktsson
|
e29c4589c4
|
hashtables: allow re-using deleted tombstones. Fixes #381.
|
2011-11-10 13:05:51 -08:00 |
|
John Benediktsson
|
baceee8c50
|
hashtables: moving hash-combine to hashtables.
|
2011-10-02 20:29:49 -07:00 |
|
John Benediktsson
|
3b72b641e0
|
Fix help-lint errors for recent hashtable changes.
|
2011-10-02 17:49:11 -07:00 |
|
John Benediktsson
|
4ad888b530
|
hashtables: switch to quadratic probing.
|
2011-10-02 13:49:45 -07:00 |
|
John Benediktsson
|
9f34c9c676
|
Spelling fixes to documentation.
|
2011-08-26 16:20:31 -07:00 |
|
John Benediktsson
|
6c2c5c0a82
|
assocs: use assoc-size to short-circuit equality checks.
|
2011-01-05 17:28:06 -08:00 |
Slava Pestov
|
627295f094
|
Language change: tuple slot setter words with stack effect ( value object -- ) are now named FOO<< instead of (>>FOO)
|
2010-05-06 17:21:02 -04:00 |