diff options
author | Bart Schaefer <barts@users.sourceforge.net> | 2012-04-10 01:17:02 +0000 |
---|---|---|
committer | Bart Schaefer <barts@users.sourceforge.net> | 2012-04-10 01:17:02 +0000 |
commit | 4a4d9f3cbe72d3976f2df7053208c671c22c0410 (patch) | |
tree | 1cb72d24966c2c35c36ae41cd976005d7970d3ce /ChangeLog | |
parent | 246a63d9d32e3291ef4993719565d0f087f795a3 (diff) | |
download | zsh-4a4d9f3cbe72d3976f2df7053208c671c22c0410.tar.gz zsh-4a4d9f3cbe72d3976f2df7053208c671c22c0410.tar.xz zsh-4a4d9f3cbe72d3976f2df7053208c671c22c0410.zip |
30383, users/16991 (Vaclav), users/17000: Improve speed of arrayuniq() by
implementing a hash seive algorithm; add test to exercise it.
Diffstat (limited to 'ChangeLog')
-rw-r--r-- | ChangeLog | 20 |
1 files changed, 19 insertions, 1 deletions
diff --git a/ChangeLog b/ChangeLog index 49879afd5..ad2d39e7f 100644 --- a/ChangeLog +++ b/ChangeLog @@ -1,3 +1,21 @@ +2012-04-09 Barton E. Schaefer <schaefer@zsh.org> + + * unposted: Test/D04parameter.ztst: hash seive needs more than 10 + array elements for arrayuniq() testing. This test will need to + be tweaked if that size changes. + + * unposted (see users/17000): Src/params.c: fix allocation bug in + 16991 by using heap memory for hash nodes; throw an error if out + of heap; pull hash table creation out into a helper function and + use arrlen() to count the array. + + * Václav Zeman: users/16991: Src/params.c: implement hash-table + seive variant of arrayuniq() to improve speed at cost of space, + falls back on the constant-space version for small arrays. + + * 30383: Src/params.c: improve the constant-space variant of + arrayuniq() by optimizing shifts. + 2012-04-01 Peter Stephenson <p.w.stephenson@ntlworld.com> * users/16944: Functions/Zle/url-quote-magic: some more "local"s @@ -16146,5 +16164,5 @@ ***************************************************** * This is used by the shell to define $ZSH_PATCHLEVEL -* $Revision: 1.5620 $ +* $Revision: 1.5621 $ ***************************************************** |