- sicl-cvs@common-lisp.net - mailman3.common-lisp.net

[sicl-cvs] GIT update: SICL, bricks for implementors of Common Lisp systems. branch, master, updated. 8b32f0298ad1a0a3804862ac77e61804c4b6836a
by Robert Strandh 07 Dec '10

07 Dec '10

This is an automated email from the git hooks/post-receive script. It was generated because a ref change was pushed to the repository containing the project "SICL, bricks for implementors of Common Lisp systems. ". The branch, master has been updated via 8b32f0298ad1a0a3804862ac77e61804c4b6836a (commit) via 6969b6939fbd6493b9792adbab147f89d991f77e (commit) via 43eb9e41337b300035d291ff32388a3e6dd95a9a (commit) from 1d96b493dc8109ead60c24e8bc4af875da66b1b8 (commit) Those revisions listed above that are new to this repository have not appeared on any other notification email; so we list those revisions in full, below. - Log ----------------------------------------------------------------- commit 8b32f0298ad1a0a3804862ac77e61804c4b6836a Author: Robert Strandh <strandh(a)Sicl.(none)> Date: Tue Dec 7 06:51:11 2010 +0100 Fixed a problem in copy-prefix revealed by latest tests. commit 6969b6939fbd6493b9792adbab147f89d991f77e Author: Robert Strandh <strandh(a)Sicl.(none)> Date: Tue Dec 7 06:35:59 2010 +0100 Fixed some of the problems in remove, remove-if, and remove-if-not revealed by the latest tests. commit 43eb9e41337b300035d291ff32388a3e6dd95a9a Author: Robert Strandh <strandh(a)Sicl.(none)> Date: Tue Dec 7 05:45:30 2010 +0100 Fixed some of the problems revealed by the latest test of the remove function. ----------------------------------------------------------------------- Summary of changes: Code/Sequences/sequences.lisp | 1578 ++++++++++++++++++----------------------- 1 files changed, 709 insertions(+), 869 deletions(-) hooks/post-receive -- SICL, bricks for implementors of Common Lisp systems.

1 0

[sicl-cvs] GIT update: SICL, bricks for implementors of Common Lisp systems. branch, master, updated. 1d96b493dc8109ead60c24e8bc4af875da66b1b8
by Robert Strandh 07 Dec '10

07 Dec '10

This is an automated email from the git hooks/post-receive script. It was generated because a ref change was pushed to the repository containing the project "SICL, bricks for implementors of Common Lisp systems. ". The branch, master has been updated via 1d96b493dc8109ead60c24e8bc4af875da66b1b8 (commit) via 0cbdaa65c0cf1d07dc99c5aa24a1d6cf7e824174 (commit) from f7103ca01df511f7f028dbc48e6ed50839efc559 (commit) Those revisions listed above that are new to this repository have not appeared on any other notification email; so we list those revisions in full, below. - Log ----------------------------------------------------------------- commit 1d96b493dc8109ead60c24e8bc4af875da66b1b8 Author: Robert Strandh <strandh(a)Sicl.(none)> Date: Tue Dec 7 05:22:40 2010 +0100 Fixed some of the defects revealed by the latest test of the remove function. Many still remain. commit 0cbdaa65c0cf1d07dc99c5aa24a1d6cf7e824174 Author: Robert Strandh <strandh(a)Sicl.(none)> Date: Tue Dec 7 05:21:10 2010 +0100 Added tests for the remove function. These tests compare the stupid implementation of remove to the real one. Several defects are revealed. ----------------------------------------------------------------------- Summary of changes: Code/Sequences/sequences.lisp | 16 +++--- Code/Sequences/test.lisp | 101 +++++++++++++++++++++++++++++++++++++++-- 2 files changed, 104 insertions(+), 13 deletions(-) hooks/post-receive -- SICL, bricks for implementors of Common Lisp systems.

1 0

[sicl-cvs] GIT update: SICL, bricks for implementors of Common Lisp systems. branch, master, updated. f7103ca01df511f7f028dbc48e6ed50839efc559
by Robert Strandh 06 Dec '10

06 Dec '10

This is an automated email from the git hooks/post-receive script. It was generated because a ref change was pushed to the repository containing the project "SICL, bricks for implementors of Common Lisp systems. ". The branch, master has been updated via f7103ca01df511f7f028dbc48e6ed50839efc559 (commit) from 3360411a4327c54ab6eb3884238d6003dac880f2 (commit) Those revisions listed above that are new to this repository have not appeared on any other notification email; so we list those revisions in full, below. - Log ----------------------------------------------------------------- commit f7103ca01df511f7f028dbc48e6ed50839efc559 Author: Robert Strandh <strandh(a)Sicl.(none)> Date: Mon Dec 6 06:20:39 2010 +0100 Wrote a stupid version of remove to use for testing purposes. ----------------------------------------------------------------------- Summary of changes: Code/Sequences/test.lisp | 43 +++++++++++++++++++++++++++++++++++++++++++ 1 files changed, 43 insertions(+), 0 deletions(-) hooks/post-receive -- SICL, bricks for implementors of Common Lisp systems.

1 0

[sicl-cvs] GIT update: SICL, bricks for implementors of Common Lisp systems. branch, master, updated. 3360411a4327c54ab6eb3884238d6003dac880f2
by Robert Strandh 05 Dec '10

05 Dec '10

This is an automated email from the git hooks/post-receive script. It was generated because a ref change was pushed to the repository containing the project "SICL, bricks for implementors of Common Lisp systems. ". The branch, master has been updated via 3360411a4327c54ab6eb3884238d6003dac880f2 (commit) via c101bdb2447e02e9f473ce0e9203f59cf8be48bf (commit) from afaddc2a0b9afa1d8653d94cb0236df8ed8f24d4 (commit) Those revisions listed above that are new to this repository have not appeared on any other notification email; so we list those revisions in full, below. - Log ----------------------------------------------------------------- commit 3360411a4327c54ab6eb3884238d6003dac880f2 Author: Robert Strandh <strandh(a)Sicl.(none)> Date: Sun Dec 5 12:00:06 2010 +0100 Modified remove-if-not in the same spirit as remove-if. commit c101bdb2447e02e9f473ce0e9203f59cf8be48bf Author: Robert Strandh <strandh(a)Sicl.(none)> Date: Sun Dec 5 11:45:10 2010 +0100 Modified remove-if in the same spirit as remove. Renamed parameters to remove-if from test/test-not to predicate. ----------------------------------------------------------------------- Summary of changes: Code/Sequences/sequences.lisp | 1180 +++++++++++++++-------------------------- 1 files changed, 442 insertions(+), 738 deletions(-) hooks/post-receive -- SICL, bricks for implementors of Common Lisp systems.

1 0

[sicl-cvs] GIT update: SICL, bricks for implementors of Common Lisp systems. branch, master, updated. afaddc2a0b9afa1d8653d94cb0236df8ed8f24d4
by Robert Strandh 05 Dec '10

05 Dec '10

This is an automated email from the git hooks/post-receive script. It was generated because a ref change was pushed to the repository containing the project "SICL, bricks for implementors of Common Lisp systems. ". The branch, master has been updated via afaddc2a0b9afa1d8653d94cb0236df8ed8f24d4 (commit) from 7137955bc3956a1ed25e6b6341aeb3bb9735992c (commit) Those revisions listed above that are new to this repository have not appeared on any other notification email; so we list those revisions in full, below. - Log ----------------------------------------------------------------- commit afaddc2a0b9afa1d8653d94cb0236df8ed8f24d4 Author: Robert Strandh <strandh(a)Sicl.(none)> Date: Sun Dec 5 11:05:37 2010 +0100 Modified specialized versions of the remove function when count=other and from-end=t to use the new method of scanning a list from the end. ----------------------------------------------------------------------- Summary of changes: Code/Sequences/sequences.lisp | 575 +++++++++++++++++------------------------ 1 files changed, 236 insertions(+), 339 deletions(-) hooks/post-receive -- SICL, bricks for implementors of Common Lisp systems.

1 0

[sicl-cvs] GIT update: SICL, bricks for implementors of Common Lisp systems. branch, master, updated. 7137955bc3956a1ed25e6b6341aeb3bb9735992c
by Robert Strandh 05 Dec '10

05 Dec '10

This is an automated email from the git hooks/post-receive script. It was generated because a ref change was pushed to the repository containing the project "SICL, bricks for implementors of Common Lisp systems. ". The branch, master has been updated via 7137955bc3956a1ed25e6b6341aeb3bb9735992c (commit) from c64179ae1238c50ca0c14de4820f72a193c55f58 (commit) Those revisions listed above that are new to this repository have not appeared on any other notification email; so we list those revisions in full, below. - Log ----------------------------------------------------------------- commit 7137955bc3956a1ed25e6b6341aeb3bb9735992c Author: Robert Strandh <strandh(a)Sicl.(none)> Date: Sun Dec 5 10:20:42 2010 +0100 Introduced a utility function named copy-prefix to use with the remove-family functions when seq-type=list. Also applied some code factoring to use other utility functions. Currently, the find-family functions are all wrong for from-end=true and count=other, because they destructively reverse the interval to be checked. It does put it back later, but in the presence of threads, the current behavior is probably not wanted. The plan, instead, is to use the new method for scanning lists from end without consuming too much stack. ----------------------------------------------------------------------- Summary of changes: Code/Sequences/sequences.lisp | 945 +++++++++++------------------------------ 1 files changed, 237 insertions(+), 708 deletions(-) hooks/post-receive -- SICL, bricks for implementors of Common Lisp systems.

1 0

[sicl-cvs] GIT update: SICL, bricks for implementors of Common Lisp systems. branch, master, updated. c64179ae1238c50ca0c14de4820f72a193c55f58
by Robert Strandh 05 Dec '10

05 Dec '10

This is an automated email from the git hooks/post-receive script. It was generated because a ref change was pushed to the repository containing the project "SICL, bricks for implementors of Common Lisp systems. ". The branch, master has been updated via c64179ae1238c50ca0c14de4820f72a193c55f58 (commit) via 1d163edee4b8d46244183a5cb153c98aafd07610 (commit) from c908a4647626b56aa21fb83a6a5058e83aada7e2 (commit) Those revisions listed above that are new to this repository have not appeared on any other notification email; so we list those revisions in full, below. - Log ----------------------------------------------------------------- commit c64179ae1238c50ca0c14de4820f72a193c55f58 Author: Robert Strandh <strandh(a)Sicl.(none)> Date: Sun Dec 5 07:32:56 2010 +0100 Did some significant code factoring in count, count-if, and count-if-not. Also applied new method for scanning list from the end when this is called for in count-if and count-if-not. There are no cases where we can cheat in those functions because the predicate may be any function. We *could* guess some common predicates that have no side effects, but it probably is not worth it. commit 1d163edee4b8d46244183a5cb153c98aafd07610 Author: Robert Strandh <strandh(a)Sicl.(none)> Date: Sun Dec 5 07:30:46 2010 +0100 Made the presentation less verbose when tests pass. Fixed a problem in stupid-count-if and stupid-count-if-not that made most of the tests fail, even though they should have passed. ----------------------------------------------------------------------- Summary of changes: Code/Sequences/sequences.lisp | 1494 +++++++---------------------------------- Code/Sequences/test.lisp | 40 +- 2 files changed, 262 insertions(+), 1272 deletions(-) hooks/post-receive -- SICL, bricks for implementors of Common Lisp systems.

1 0

[sicl-cvs] GIT update: SICL, bricks for implementors of Common Lisp systems. branch, master, updated. c908a4647626b56aa21fb83a6a5058e83aada7e2
by Robert Strandh 04 Dec '10

04 Dec '10

This is an automated email from the git hooks/post-receive script. It was generated because a ref change was pushed to the repository containing the project "SICL, bricks for implementors of Common Lisp systems. ". The branch, master has been updated via c908a4647626b56aa21fb83a6a5058e83aada7e2 (commit) from 8e2ba58ac3a3fcbbb8a7b9ec3f00fb3822dbfb93 (commit) Those revisions listed above that are new to this repository have not appeared on any other notification email; so we list those revisions in full, below. - Log ----------------------------------------------------------------- commit c908a4647626b56aa21fb83a6a5058e83aada7e2 Author: Robert Strandh <strandh(a)Sicl.(none)> Date: Sat Dec 4 17:06:53 2010 +0100 New method for traversing lists from the end, which is required by some sequence functions, in particular count when from-end is true. This method uses recursion, and traverses during backtrack, but it limits the stack depth to some fixed amount that can be set for each implementation. Modified existing specialized versions of count to take advantage of the new method. Some of them were correct in that they traversed from end, using an auxiliary vector. Some of them were wrong, because they would scan from start to end even though key=other, so the key function could have side effects, and so scanning from start to end would have been a violation of the standard. This new method gives us a very fast version of count when from-end is true and either key is not identity or either test or test-not is neither eql nor eq, i.e., when the test and/or the key might have side effects. We have observed execution times of only 1/3 of those of SBCL on long lists. Even though there is no requirement that the list be scanned from the end when from-end is true in functions such as find, scanning from the beginning can be penalizing when the test and/or the key functions are costly to execute. We might use our new method for those cases as well, thus potentially saving a lot when the item looked for is close to the end of the list. More utility functions to use at the end of lists. More renamings in order that the code conform to recent naming conventions. The entire code is in a limbo now. Many tests fail. This is work in progress to get it back into a reasonable state. ----------------------------------------------------------------------- Summary of changes: Code/Sequences/sequences.lisp | 3911 ++++++++++++++++++----------------------- 1 files changed, 1758 insertions(+), 2153 deletions(-) hooks/post-receive -- SICL, bricks for implementors of Common Lisp systems.

1 0

[sicl-cvs] GIT update: SICL, bricks for implementors of Common Lisp systems. branch, master, updated. 8e2ba58ac3a3fcbbb8a7b9ec3f00fb3822dbfb93
by Robert Strandh 02 Dec '10

02 Dec '10

This is an automated email from the git hooks/post-receive script. It was generated because a ref change was pushed to the repository containing the project "SICL, bricks for implementors of Common Lisp systems. ". The branch, master has been updated via 8e2ba58ac3a3fcbbb8a7b9ec3f00fb3822dbfb93 (commit) via 675d82c25d8ea333576bed27759bd49114d69c27 (commit) from d0e2622cec12db0be3eb995ba0447ef20e146c93 (commit) Those revisions listed above that are new to this repository have not appeared on any other notification email; so we list those revisions in full, below. - Log ----------------------------------------------------------------- commit 8e2ba58ac3a3fcbbb8a7b9ec3f00fb3822dbfb93 Author: Robert Strandh <strandh(a)Sicl.(none)> Date: Thu Dec 2 17:50:20 2010 +0100 Wrote tests for count, count-if, and count-if-not. These tests reveal several failures. commit 675d82c25d8ea333576bed27759bd49114d69c27 Author: Robert Strandh <strandh(a)Sicl.(none)> Date: Thu Dec 2 17:48:37 2010 +0100 Introduced test-p and test-not-p into the count function, so as to distinguish between the case where one of those keyword argument is not given, or when an explicit nil is given. Fixed a problem where the wrong specialized function was called when neither test nor test-not were given. ----------------------------------------------------------------------- Summary of changes: Code/Sequences/sequences.lisp | 97 +++++++------ Code/Sequences/test.lisp | 312 +++++++++++++++++++++++++++++++++++++++++ 2 files changed, 364 insertions(+), 45 deletions(-) hooks/post-receive -- SICL, bricks for implementors of Common Lisp systems.

1 0

[sicl-cvs] GIT update: SICL, bricks for implementors of Common Lisp systems. branch, master, updated. d0e2622cec12db0be3eb995ba0447ef20e146c93
by Robert Strandh 02 Dec '10

02 Dec '10

This is an automated email from the git hooks/post-receive script. It was generated because a ref change was pushed to the repository containing the project "SICL, bricks for implementors of Common Lisp systems. ". The branch, master has been updated via d0e2622cec12db0be3eb995ba0447ef20e146c93 (commit) via dbe5d969fb389ea71ed732273acf4bc01f7ee1c0 (commit) from 64b89d9af2e7dd6278b274712c876f48274438f2 (commit) Those revisions listed above that are new to this repository have not appeared on any other notification email; so we list those revisions in full, below. - Log ----------------------------------------------------------------- commit d0e2622cec12db0be3eb995ba0447ef20e146c93 Author: Robert Strandh <strandh(a)Sicl.(none)> Date: Thu Dec 2 17:09:09 2010 +0100 Massive modifications due to several failures revealed by improved tests. Now all tests pass, but the coverage is still low (around 15%). But with the new testing strategy, this number will now improve fairly rapidly. commit dbe5d969fb389ea71ed732273acf4bc01f7ee1c0 Author: Robert Strandh <strandh(a)Sicl.(none)> Date: Thu Dec 2 17:08:39 2010 +0100 Make it easier to identify the failed function. ----------------------------------------------------------------------- Summary of changes: Code/Sequences/sequences.lisp | 1038 ++++++++++++++++++++++++----------------- Code/Sequences/test.lisp | 8 +- 2 files changed, 606 insertions(+), 440 deletions(-) hooks/post-receive -- SICL, bricks for implementors of Common Lisp systems.

1 0