Commit Graph

3646 Commits (a3f685bcb0c10cf1e751c6ba21204d2ef0e1438f)

Author SHA1 Message Date
John Benediktsson daaf090459 hash-sets: faster intersect and diff, when both are hash-sets. 2013-03-26 17:42:40 -07:00
John Benediktsson ac8473e0ea hash-sets: faster subset? and set= when both are hash-sets. 2013-03-26 17:42:40 -07:00
John Benediktsson 200e37671f hash-sets: faster intersects?. 2013-03-26 17:42:40 -07:00
John Benediktsson 28b194d5fc sets: inline small/large. 2013-03-26 17:42:40 -07:00
John Benediktsson 92c0faa918 hash-sets: simpler code. 2013-03-26 17:42:40 -07:00
John Benediktsson e25fe7c7cc sets: encourage re-use by adding (intersect) and (diff). 2013-03-26 17:42:40 -07:00
John Benediktsson 872e3c4e83 splitting: string-lines docs say it returns strings, so do that. 2013-03-24 19:45:29 -07:00
John Benediktsson c60d4a0066 sets: adding intersect!. 2013-03-24 16:48:45 -07:00
Doug Coleman 31e1fe54e3 core/extra tests: Fix word -> last-word 2013-03-24 01:11:54 -07:00
Doug Coleman f66c9cc206 classes.union/maybe: Check the members of the maybe{} in a different way. 2013-03-24 01:10:54 -07:00
John Benediktsson 244fca37a9 compiler.units: use ?adjoin. 2013-03-23 22:13:14 -07:00
John Benediktsson da84d1ce21 vocabs.loader: use adjoin-all. 2013-03-23 22:07:08 -07:00
Doug Coleman 1d8f1343e0 sorting: Rename merge tuple to merge-state. 2013-03-23 21:56:56 -07:00
Doug Coleman f028aff605 source-files.errors: Oops fix double define. 2013-03-23 21:54:44 -07:00
Doug Coleman 4aa8c93546 strings, multiline: Fix unexpected-eof. 2013-03-23 21:42:26 -07:00
Doug Coleman efe355804a vocabs.loader: Fix undefined-word. 2013-03-23 21:42:10 -07:00
Doug Coleman 2d9a15c7c1 lexer, parser: Rename unexpected-eof. 2013-03-23 21:35:50 -07:00
Doug Coleman 342b8e5cab words: Rename undefined. 2013-03-23 21:29:15 -07:00
Doug Coleman ee4f4ec997 source-files.errors: Rename error-type. 2013-03-23 21:25:19 -07:00
Doug Coleman a5781ff8cc io.encodings.utf16n: Rename utf16n. 2013-03-23 17:19:24 -07:00
Doug Coleman a82b460876 continuations: Rename restart to continue-restart. 2013-03-23 17:18:09 -07:00
Doug Coleman 918208aeb6 compiler.units: Rename redefine-error. 2013-03-23 17:14:53 -07:00
John Benediktsson 5c1d5a049f hash-sets: implement faster ?adjoin. 2013-03-23 16:58:31 -07:00
John Benediktsson fdcdc8daf7 sets: make ?adjoin a generic method. 2013-03-23 16:58:31 -07:00
John Benediktsson 5d11ada701 hashtables: remove stack effects from generic methods. 2013-03-23 16:58:30 -07:00
Doug Coleman b83af8c5d2 combinators: Forgot an iota method. 2013-03-23 16:37:36 -07:00
Doug Coleman 39eb4b06ec iota: iota vs iota-tuple. Sorry...for the tools to work! 2013-03-23 16:36:22 -07:00
Doug Coleman b4acfa376a definitions: Separate definition definitions. 2013-03-23 16:34:33 -07:00
Doug Coleman 158fff5990 source-files: Rename source-file. 2013-03-23 16:27:23 -07:00
Doug Coleman 5fab749dcc words: Change word -> last-word, set-word -> set-last-word. 2013-03-23 16:12:03 -07:00
John Benediktsson d6053dd81e sets: reverting push-unsafe change for now, seems to slow it down a little? 2013-03-23 15:31:46 -07:00
Doug Coleman f320edfa9a assocs-docs: Link of and ?of. 2013-03-23 15:12:43 -07:00
John Benediktsson 356ecca26b assocs: tweak docs for new-assoc. 2013-03-23 15:04:42 -07:00
Doug Coleman 48638b9188 classes.union: Fix circular reference between multiple definitions. Fixes #420 lol again.
Could be cleaner perhaps? I'm not seeing how right now.
2013-03-23 14:59:07 -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 ccb46e62d4 sets: use push-unsafe in pruned. 2013-03-23 14:46:54 -07:00
John Benediktsson f963b2eb1b growable: use fixnum+fast and integer>fixnum. 2013-03-23 14:37:02 -07:00
John Benediktsson 544e5f81c5 hash-sets: speed up union on two hash-sets. 2013-03-23 14:17:10 -07:00
John Benediktsson dd5b02e252 sorting: move push-unsafe and push-all-unsafe to growable.private. 2013-03-23 14:16:44 -07:00
Doug Coleman ef5c7cfa50 splitting: Support SBUF" " with split-lines. Fixes #575. Thanks @mrjbq7
for the patch.
2013-03-23 14:00:29 -07:00
Doug Coleman 980d5f44b2 classes.union: Disallow unions to refer to themselves. Fixes #420 lol. Thanks @mrjbq7 for the patch. 2013-03-23 13:18:25 -07:00
John Benediktsson 02156a0c0c Revert "hash-sets: faster M\ hash-set union."
This reverts commit bb7a1017f5.
2013-03-22 22:05:06 -07:00
John Benediktsson 83408fedcd hash-sets: faster M\ hash-set union. 2013-03-22 21:52:56 -07:00
John Benediktsson bbe5f32d5f sequences: require non-negative-integer for iotas. 2013-03-22 16:05:00 -07:00
Doug Coleman 5bcdeee745 classes: Add a check that arguments to classoids are themselves classoids.
Introduce a new word-prop that makes tuple-class words classoids at parse-time so that
self-referential tuple definitions with maybe{} work, e.g. TUPLE: node { next maybe{ node } } ;
Add unit test.
Fixes #766.
2013-03-22 16:00:46 -07:00
John Benediktsson d802db939a sequences: use each-integer and all-integers? instead of iota. 2013-03-22 14:23:08 -07:00
John Benediktsson f7c35489e9 compiler.units: fix documentation for pair of hash-sets. 2013-03-21 21:26:54 -07:00
John Benediktsson 317db2826e sets: add proper spacing to docs. 2013-03-21 21:23:17 -07:00
John Benediktsson a2c241baea io.binary: faster >be. 2013-03-21 17:39:34 -07:00
Doug Coleman 9f3152c409 sequences: Keep all arguments for immutable error. 2013-03-21 02:46:39 -07:00
John Benediktsson 11e86ec53c hashtables: faster grow-hash by not calling >alist. 2013-03-20 23:02:40 -07:00
John Benediktsson 8890bdc19a hash-sets: faster grow-hash by not calling members. 2013-03-20 23:02:28 -07:00
Doug Coleman 5bf5cb3446 math.floats: Fix the output of /mod and add some unit tests. Fixes #803. 2013-03-20 17:43:56 -07:00
John Benediktsson c1cfb50728 sorting: speed up sort-keys and sort-values by doing less bounds checking. 2013-03-20 17:06:51 -07:00
John Benediktsson 9620438ab7 math: implement /mod on floats. 2013-03-20 13:13:14 -07:00
John Benediktsson 67a2b9dc9a io.encodings: speed up ascii and utf8 stream-read-until. 2013-03-18 13:35:22 -07:00
John Benediktsson ee1eb8bf09 io.encodings: this appears to be faster and produce smaller code. 2013-03-15 12:15:52 -07:00
John Benediktsson 86b2dea8d5 io.encodings: remove duplication in decoder-readln. 2013-03-15 10:50:40 -07:00
John Benediktsson 7bf1173bc3 io: adding stream-bl. 2013-03-14 19:23:10 -07:00
John Benediktsson d18317f257 sequences: inline last-unsafe. 2013-03-14 18:41:44 -07:00
John Benediktsson ca6b18d945 words: add safety checks for word? type. 2013-03-11 21:21:44 -07:00
John Benediktsson 734a987e24 hash-sets: use ?adjoin instead of (all-unique?). 2013-03-11 21:21:44 -07:00
Doug Coleman 247f57b828 sequences: More efficient longest and shortest by moving infimum-by/supremum-by into core. 2013-03-11 18:35:53 -07:00
Doug Coleman 875e45a640 sequences: Add some short useful factors. Clean up the use of longest. 2013-03-11 17:47:52 -07:00
John Benediktsson c677e34880 parser: fix docs for filter-moved. 2013-03-10 20:40:40 -07:00
John Benediktsson b2ffa02fff Fix some tests broken by recent definitions change. 2013-03-10 20:22:18 -07:00
John Benediktsson bc18b2cd29 compiler.units: more use of hash-sets. 2013-03-10 18:04:37 -07:00
John Benediktsson 7c39f8134b hash-sets: use push-unsafe from hashtables.private. 2013-03-10 17:08:41 -07:00
John Benediktsson 7f3f90eb8d compiler: more use of hash-sets. 2013-03-10 16:13:31 -07:00
Doug Coleman 5a9e7cd374 classes.builtin: Add the BUILTIN: keyword which lets builtin classes show up in source files. Probably could use save-location to allow editing, but it seemed to break things. 2013-03-10 12:05:38 -07:00
John Benediktsson b4ac67dd25 compiler.units: simplify checks. 2013-03-10 09:36:35 -07:00
John Benediktsson a595e3c54c compiler.units: simpler update-existing? check. 2013-03-10 09:19:22 -07:00
John Benediktsson c0c769a7d8 compiler.units: changing definitions-changed to use a set. 2013-03-10 09:11:18 -07:00
John Benediktsson b159995bb4 sets: adding adjoin-all. 2013-03-10 09:11:05 -07:00
John Benediktsson 50db0745d6 graphs: moving to basis. 2013-03-09 08:31:06 -08:00
John Benediktsson af29a16aeb classes: finish converting update-map to use hash-sets. 2013-03-08 23:23:39 -08:00
John Benediktsson f84df9d190 classes: change class-usage to return a sequence like it's documented to do. 2013-03-08 23:06:16 -08:00
John Benediktsson bca13622f5 classes: use faster closure in class-usages. 2013-03-08 23:04:31 -08:00
John Benediktsson 231cb79282 sets: implement M\ f delete. 2013-03-08 22:26:56 -08:00
John Benediktsson 4da798920e Revert "graphs: change closure to use a set and operate on sequences."
This reverts commit 2cc201a38a.
2013-03-08 18:08:09 -08:00
John Benediktsson 67e3cfae22 graphs: change closure to use a set and operate on sequences. 2013-03-08 17:53:31 -08:00
John Benediktsson 30bdecd876 hash-sets: back out this change for now. 2013-03-08 17:53:12 -08:00
Doug Coleman dc395a6b31 hash-sets: Support >alist on hash-sets or else tab-completion breaks. Can we write a unit test for this too? 2013-03-08 17:32:46 -08:00
John Benediktsson 26506a4b0b destructors: use hash-sets to keep track of disposables. 2013-03-08 16:30:33 -08:00
John Benediktsson 07fc23697b parser: fix tests for hash-set change. 2013-03-08 14:57:21 -08:00
John Benediktsson ac67935ef0 classes.tuple: require boa words to have tuple-class arguments. 2013-03-08 14:56:07 -08:00
John Benediktsson f06bfef276 classes: store implementors in hash-sets. 2013-03-08 10:29:50 -08:00
John Benediktsson f2d0752403 vocabs.parser: use hash-sets in search-vocab-names. 2013-03-08 10:09:41 -08:00
John Benediktsson 66165f3660 sets: adding diff!. 2013-03-08 08:21:16 -08:00
John Benediktsson ffd03ec922 sets: adding union! and intersection. 2013-03-08 07:57:45 -08:00
John Benediktsson 931b5cc9bd hash-sets: fix help-lint warnings. 2013-03-08 06:15:27 -08:00
John Benediktsson 895c6ca7c5 bootstrap: make sure to rehash hash-sets also. 2013-03-07 22:04:52 -08:00
John Benediktsson 23078f7bd7 hash-sets: reuse (rehash). 2013-03-07 22:02:02 -08:00
John Benediktsson eca5253017 hashtables: reuse (rehash). 2013-03-07 22:01:50 -08:00
John Benediktsson 04af5f2ffb hash-sets: faster implementation based on hashtables. 2013-03-07 21:43:17 -08:00
John Benediktsson f2eedb67ec hashtables: slightly faster grow logic. 2013-03-07 20:51:46 -08:00
John Benediktsson f46bf3ac5d sets: adding clear-set. 2013-03-07 18:48:15 -08:00
John Benediktsson b571a42679 Use -unsafe words with pair methods. 2013-03-07 10:47:23 -08:00
John Benediktsson 7e2ff8864f sequences: add a copy-unsafe that can be used sometimes. 2013-03-06 14:06:33 -08:00
John Benediktsson a34c113020 continuations: speed up init-catchstack. 2013-03-06 10:09:14 -08:00