Commit summary from repository starlink ------------------------------------ (Andy Gibb) KAPPA: missing \sstitem for clinplot 100.0% applications/kappa/ (Tim Jenness) kaplibs: Sort keys into alphabetical order when copying to a grp 100.0% libraries/kaplibs/kpg/ (David Berry) ast: Speed up access to KeyMaps that contain large numbers of entries 100.0% libraries/ast/ (David Berry) ast: Add sorting facility to KeyMap class 3.2% libraries/ast/ast_tester/ 96.7% libraries/ast/ (David Berry) ndg: Avoid accessing NULL parents and children in partially constructed Prov structures 100.0% libraries/ndg/ Commits from repository starlink ----------------------------- commit acaa99f522b33c1a92cc633975adf92cdf36c001 Author: Andy Gibb <[log in to unmask]> Date: Thu Aug 12 15:19:32 2010 -0700 KAPPA: missing \sstitem for clinplot applications/kappa/sun95.tex | 7 ++++--- 1 files changed, 4 insertions(+), 3 deletions(-) commit 8854daa2f804ac86c02b4fe04565d56bbbe768df Author: Tim Jenness <[log in to unmask]> Date: Thu Aug 12 11:00:11 2010 -1000 kaplibs: Sort keys into alphabetical order when copying to a grp libraries/kaplibs/kpg/kpg1_kygp1.c | 7 +++++++ 1 files changed, 7 insertions(+), 0 deletions(-) commit d8b86ae27f866783990fd81b3b1c3904516d23f5 Author: David Berry <[log in to unmask]> Date: Thu Aug 12 16:33:25 2010 +0100 ast: Speed up access to KeyMaps that contain large numbers of entries For instance, a speed-up of a factor of 20 for access to a KeyMap holding 30000 entries. The factor becomes larger for larger KeyMaps. The problem was that locking a KeyMap pointer for access by the current thread required all entries in the KeyMap to be checked to find any entries holding AST Objects, so that these Objects could be locked too. For KeyMaps holding few AST Object entries, this is very inefficient. The solution was to maintain a linked list of all AST Object entries in the KeyMap, so that they can be found quickly, without the need to check every single entry in the keyMap. libraries/ast/ast.news | 3 + libraries/ast/keymap.c | 281 +++++++++++++++++++++++++++++++++++----- libraries/ast/keymap.h | 1 + libraries/ast/sun_master.tex | 3 + 4 files changed, 253 insertions(+), 35 deletions(-) commit f1ccc80c3c534f87f090a893e5ee0e15b871a264 Author: David Berry <[log in to unmask]> Date: Thu Aug 12 14:53:36 2010 +0100 ast: Add sorting facility to KeyMap class A new KeyMap attribute ("SortBy") controls the order in which keys are returned by the astMapKey function. Keys can be sorted by age or alphabetically, ascending or descending. libraries/ast/ast.news | 3 + libraries/ast/ast_tester/testkeymap.f | 76 +++ libraries/ast/keymap.c | 1053 ++++++++++++++++++++++++++++--- libraries/ast/keymap.h | 29 +- libraries/ast/sun_master.tex | 10 + 5 files changed, 1086 insertions(+), 85 deletions(-) commit 1c3f157086d21bc1f58ba28ea81d8004d6a5808e Author: David Berry <[log in to unmask]> Date: Thu Aug 12 09:54:52 2010 +0100 ndg: Avoid accessing NULL parents and children in partially constructed Prov structures libraries/ndg/ndg_provenance.c | 18 +++++++++++++----- 1 files changed, 13 insertions(+), 5 deletions(-)