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

[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

[sicl-cvs] GIT update: SICL, bricks for implementors of Common Lisp systems. branch, master, updated. 64b89d9af2e7dd6278b274712c876f48274438f2
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 64b89d9af2e7dd6278b274712c876f48274438f2 (commit) from 2e5869876557632126a5d0785b348f9f2bbb8b1a (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 64b89d9af2e7dd6278b274712c876f48274438f2 Author: Robert Strandh <strandh(a)Sicl.(none)> Date: Thu Dec 2 14:52:58 2010 +0100 Total change of strategy with respect to testing the sequence functions. It is just too time consuming and error prone to attempt to list all relevant combinations of parameter values. Instead, I now automate the process by comparing values to a "stupid" version. This strategy allows us to automatically generate many possible combinations of arguments. Unfortunately, this strategy makes lisp-unit less useful than it could be. I haven't made any decision as to whether to continue using it. ----------------------------------------------------------------------- Summary of changes: Code/Sequences/test.lisp | 8866 +++------------------------------------------- 1 files changed, 412 insertions(+), 8454 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. 2e5869876557632126a5d0785b348f9f2bbb8b1a
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 2e5869876557632126a5d0785b348f9f2bbb8b1a (commit) from dfd57021fded688973789f184919cd51bfd22846 (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 2e5869876557632126a5d0785b348f9f2bbb8b1a Author: Robert Strandh <strandh(a)Sicl.(none)> Date: Thu Dec 2 10:47:13 2010 +0100 Many more tests for the position function. Some fail. ----------------------------------------------------------------------- Summary of changes: Code/Sequences/test.lisp | 563 ++++++++++++++++++++++++++++++++++++++++++++-- 1 files changed, 549 insertions(+), 14 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. dfd57021fded688973789f184919cd51bfd22846
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 dfd57021fded688973789f184919cd51bfd22846 (commit) via 550c22cc1eb2dae77adb2b89a82cf1932ca197f6 (commit) from 6c8d614a0a05fd066dae1820a4c6f6ace63ee410 (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 dfd57021fded688973789f184919cd51bfd22846 Author: Robert Strandh <strandh(a)Sicl.(none)> Date: Thu Dec 2 08:39:54 2010 +0100 Many more tests for the position function. commit 550c22cc1eb2dae77adb2b89a82cf1932ca197f6 Author: Robert Strandh <strandh(a)Sicl.(none)> Date: Thu Dec 2 07:48:09 2010 +0100 Many more tests for the position function. ----------------------------------------------------------------------- Summary of changes: Code/Sequences/test.lisp | 2035 +++++++++++++++++++++++++++++++++++++++++++++- 1 files changed, 2019 insertions(+), 16 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. 6c8d614a0a05fd066dae1820a4c6f6ace63ee410
by Robert Strandh 01 Dec '10

01 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 6c8d614a0a05fd066dae1820a4c6f6ace63ee410 (commit) via 7f27d00516feef63df0070c45a995b7902d2139c (commit) via 12e6b8c5d5805dbc7d7d80fb28209c40c267ce98 (commit) from ec8253060766bba53b32b2f0a9f7b4d797e38381 (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 6c8d614a0a05fd066dae1820a4c6f6ace63ee410 Author: Robert Strandh <strandh(a)sicle.(none)> Date: Wed Dec 1 15:33:50 2010 +0100 Modified names of specialized function to conform to recent naming conventions. commit 7f27d00516feef63df0070c45a995b7902d2139c Author: Robert Strandh <strandh(a)sicle.(none)> Date: Wed Dec 1 14:57:58 2010 +0100 Added a function used to verify that start and end are valid bounding indexes for a vector. Added calls to that function before every call to a specialized version of the position function that takes a vector argument. commit 12e6b8c5d5805dbc7d7d80fb28209c40c267ce98 Author: Robert Strandh <strandh(a)sicle.(none)> Date: Wed Dec 1 14:56:25 2010 +0100 Added condition reporter for the invalid-sequence-index condition, to be used by elt and others. ----------------------------------------------------------------------- Summary of changes: Code/Sequences/condition-reporters-en.lisp | 12 + Code/Sequences/sequences.lisp | 3650 ++++++++++++++-------------- 2 files changed, 1870 insertions(+), 1792 deletions(-) hooks/post-receive -- SICL, bricks for implementors of Common Lisp systems.

1 0