[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Pspp-commits] [SCM] GNU PSPP branch, master, updated. v0.6.0-73-g3aa5d7
From: |
Ben Pfaff |
Subject: |
[Pspp-commits] [SCM] GNU PSPP branch, master, updated. v0.6.0-73-g3aa5d73 |
Date: |
Wed, 01 Oct 2008 04:33:06 +0000 |
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 3aa5d735c587e0ba8ef616426f8e45f8a7bf1e2a (commit)
via ac58b3c516a6e1f8b214d3b8c9834f31b2a05062 (commit)
via c1e75ee809efd2f4bfd9ebcc1c2b0689c1da0e4c (commit)
from be412d7b78faa1598408c8b9f35375f3918e8274 (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 3aa5d735c587e0ba8ef616426f8e45f8a7bf1e2a
Author: Ben Pfaff <address@hidden>
Date: Tue Sep 30 21:33:09 2008 -0700
Avoid the C99-only feature of declaring a variable as part of a for
statement.
commit ac58b3c516a6e1f8b214d3b8c9834f31b2a05062
Author: Ben Pfaff <address@hidden>
Date: Tue Sep 30 20:35:28 2008 -0700
Avoid bug in GCC 4.3 in hmap-test. Add comment warning about the bug.
See patch #6637 for additional commentary.
commit c1e75ee809efd2f4bfd9ebcc1c2b0689c1da0e4c
Author: Ben Pfaff <address@hidden>
Date: Fri Sep 26 20:42:01 2008 -0700
New hmap and hmapx hash table implementations.
These new hash table implementations should yield better performance
than the older one, for at least two reasons. First, they are based
on "separate chaining" rather than "open addressing", and thus do not
suffer from clustering, which is likely to be an issue with the hash
functions that we have been using. Second, they are carefully written
to generate simple code that should inline well.
Also, move the existing hash functions into a new pair of files,
src/lib/hash-functions.[ch]. This allows users of the new hash tables
to use them without including the older hash table header.
-----------------------------------------------------------------------
Summary of changes:
src/libpspp/automake.mk | 6 +
src/libpspp/hash-functions.c | 90 ++
.../file-handle.h => libpspp/hash-functions.h} | 17 +-
src/libpspp/hash.c | 71 +--
src/libpspp/hash.h | 8 +-
src/libpspp/hmap.c | 186 ++++
src/libpspp/hmap.h | 509 ++++++++++
src/libpspp/hmapx.c | 99 ++
src/libpspp/hmapx.h | 468 +++++++++
src/output/charts/box-whisker.c | 3 +-
tests/automake.mk | 18 +
tests/libpspp/hmap-test.c | 999 +++++++++++++++++++
tests/libpspp/hmapx-test.c | 1034 ++++++++++++++++++++
13 files changed, 3421 insertions(+), 87 deletions(-)
create mode 100644 src/libpspp/hash-functions.c
copy src/{language/data-io/file-handle.h => libpspp/hash-functions.h} (71%)
create mode 100644 src/libpspp/hmap.c
create mode 100644 src/libpspp/hmap.h
create mode 100644 src/libpspp/hmapx.c
create mode 100644 src/libpspp/hmapx.h
create mode 100644 tests/libpspp/hmap-test.c
create mode 100644 tests/libpspp/hmapx-test.c
hooks/post-receive
--
GNU PSPP
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- [Pspp-commits] [SCM] GNU PSPP branch, master, updated. v0.6.0-73-g3aa5d73,
Ben Pfaff <=