[Pspp-commits] [SCM] GNU PSPP branch, master, updated. v0.7.9-170-g4bc7fb8

[Ben Pfaff]

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 "GNU PSPP".

The branch, master has been updated
       via  4bc7fb8814bc15858ab801be55b3b6cd79dd06e6 (commit)
       via  6b9ce07bad5d1d0b826c620163f777d55a1f47b3 (commit)
       via  52852e8feec36031e33665b3bf011e7e54f62783 (commit)
       via  4f27990acf19285948333da6b3d663abdf2117c9 (commit)
       via  5afa4c0d579f1ebff37b638a30ea397d58aca5f8 (commit)
       via  409300edc12ed72186b67704e529584d87fd91ba (commit)
       via  d083cbd79704445134ade0ebaa86ffc5445ba066 (commit)
       via  6e8e87dfefd60ab46c6a484374cfd7911eef07c9 (commit)
       via  3328de5b6568b4dc85562b25add87c068b579cda (commit)
       via  9c18af79301491fb4a614ad572cbb10fc75ba4f2 (commit)
       via  b860f11787ef86c8ca4ea8dad8ac28bb47fbb80b (commit)
      from  441a0be4dad876e64150d0e4694263caffc37002 (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 4bc7fb8814bc15858ab801be55b3b6cd79dd06e6
Author: Ben Pfaff <address@hidden>
Date:   Thu Aug 25 20:20:52 2011 -0700

    New "range-tower" data structure.
    
    A range tower is a bitmap, implemented as an augmented binary tree.
    
    Beyond the usual features of a bitmap, a range tower can efficiently
    implement a "splice" operation that shifts ranges of bits left or right.
    This feature does cost memory and time, so use a range tower only if this
    feature is actually needed.  Otherwise, use a range set (see range-set.h),
    which can do everything that a range tower can do except the "splice"
    operation.
    
    Each operation has O(lg N) cost, where N is the number of contiguous
    regions of 1-bits in the bitmap.  Also, a cache reduces the second and
    subsequent containment tests within a single contiguous region to O(1).

commit 6b9ce07bad5d1d0b826c620163f777d55a1f47b3
Author: Ben Pfaff <address@hidden>
Date:   Sat Mar 3 10:34:24 2012 -0800

    range-set: New macro RANGE_SET_FOR_EACH to make iteration easier.

commit 52852e8feec36031e33665b3bf011e7e54f62783
Author: Ben Pfaff <address@hidden>
Date:   Mon Sep 19 21:34:13 2011 -0700

    range-set: Rename "insert" function "set1", "delete" to "set0".
    
    An upcoming commit will introduce a new "range-tower" data
    structure that can actually insert and delete ranges.  It
    makes sense not to use different terminology for the two data
    structures, so renaming these functions makes sense.

commit 4f27990acf19285948333da6b3d663abdf2117c9
Author: Ben Pfaff <address@hidden>
Date:   Sun Nov 6 13:03:24 2011 -0800

    abt: New function abt_is_empty().

commit 5afa4c0d579f1ebff37b638a30ea397d58aca5f8
Author: Ben Pfaff <address@hidden>
Date:   Mon Aug 22 22:00:12 2011 -0700

    abt: Drop child parameters from 'reaugment' function.
    
    The function can simply inspect the 'down' members.

commit 409300edc12ed72186b67704e529584d87fd91ba
Author: Ben Pfaff <address@hidden>
Date:   Sat Mar 3 10:46:37 2012 -0800

    value-labels: New function val_labs_find_value().
    
    The new data sheet implementation (in an upcoming commit) will use
    this.

commit d083cbd79704445134ade0ebaa86ffc5445ba066
Author: Ben Pfaff <address@hidden>
Date:   Sat Mar 31 15:46:43 2012 -0700

    helper: New function value_to_text__().
    
    One potential caller of value_to_text() doesn't have a "struct
    variable" but does have the other needed information.

commit 6e8e87dfefd60ab46c6a484374cfd7911eef07c9
Author: Ben Pfaff <address@hidden>
Date:   Sat Mar 31 15:41:39 2012 -0700

    format: Fix typo in comment.
    
    struct fmt_spec's 'd' member is not normally a number of "implied"
    decimal places.  It is normally the number of decimal places that
    will be presented in formatted values.  Thus, update the comment.

commit 3328de5b6568b4dc85562b25add87c068b579cda
Author: Ben Pfaff <address@hidden>
Date:   Mon Jul 4 18:17:17 2011 -0700

    format: Introduce a new type "enum fmt_use".
    
    This seems slightly nicer than using a "bool" to distinguish
    input and output formats.

commit 9c18af79301491fb4a614ad572cbb10fc75ba4f2
Author: Ben Pfaff <address@hidden>
Date:   Mon Jul 4 14:48:57 2011 -0700

    format: New functions fmt_change_width(), fmt_change_decimals().
    
    These will be used in an upcoming commit for GUI-based format
    adjustments, where we want to implement the user's request for
    width or decimal places to the extent that we can, while
    adjusting decimal places or width, respectively, as necessary.

commit b860f11787ef86c8ca4ea8dad8ac28bb47fbb80b
Author: Ben Pfaff <address@hidden>
Date:   Wed Jan 11 20:23:04 2012 -0800

    gui: Use canonical names for signals.
    
    Hyphens are canonical in parameter names, at least, and they seem
    to be used consistently in signal names within GNOME, so use them
    here too.

-----------------------------------------------------------------------

Summary of changes:
 src/data/datasheet.c                    |   13 +-
 src/data/format.c                       |  157 +++--
 src/data/format.h                       |   24 +-
 src/data/value-labels.c                 |   31 +-
 src/data/value-labels.h                 |    4 +-
 src/language/data-io/data-list.c        |    4 +-
 src/language/data-io/placement-parser.c |   27 +-
 src/language/data-io/placement-parser.h |    7 +-
 src/language/data-io/print.c            |    4 +-
 src/libpspp/abt.c                       |   10 +-
 src/libpspp/abt.h                       |   43 +-
 src/libpspp/automake.mk                 |    2 +
 src/libpspp/range-set.c                 |    8 +-
 src/libpspp/range-set.h                 |   21 +-
 src/libpspp/range-tower.c               | 1033 +++++++++++++++++++++++++++++++
 src/libpspp/range-tower.h               |  250 ++++++++
 src/libpspp/sparse-xarray.c             |   18 +-
 src/libpspp/tower.c                     |   32 +-
 src/ui/gui/helper.c                     |   21 +-
 src/ui/gui/helper.h                     |    2 +
 src/ui/gui/psppire-dict.c               |    4 +-
 tests/automake.mk                       |    8 +
 tests/libpspp/abt-test.c                |   16 +-
 tests/libpspp/range-set-test.c          |   15 +-
 tests/libpspp/range-tower-test.c        |  658 ++++++++++++++++++++
 tests/libpspp/range-tower.at            |   15 +
 26 files changed, 2242 insertions(+), 185 deletions(-)
 create mode 100644 src/libpspp/range-tower.c
 create mode 100644 src/libpspp/range-tower.h
 create mode 100644 tests/libpspp/range-tower-test.c
 create mode 100644 tests/libpspp/range-tower.at


hooks/post-receive
-- 
GNU PSPP