[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[PATCH v2 0/5] Speed up uNN_chr and uNN_strchr with Boyer-Moore algorith
From: |
bonzini |
Subject: |
[PATCH v2 0/5] Speed up uNN_chr and uNN_strchr with Boyer-Moore algorithm |
Date: |
Fri, 23 Jul 2010 08:53:47 +0200 |
From: Paolo Bonzini <address@hidden>
v2 of the patch, now including strchr operations too and with the
changes suggested by Bruno. Padraig, can you test it on your
cases too?
Paolo Bonzini (5):
unistr/u*-chr: prepare for multibyte tests
unistr/u*-chr: test multibyte sequences
unistr/u*-chr: test multibyte sequences more
unistr/u*-strchr: add tests
unistr/u8-chr, unistr/u8-strchr: use Boyer-Moore like algorithm.
lib/unistr/u8-chr.c | 181 ++++++++++++++++++++++++++++-----------
lib/unistr/u8-strchr.c | 136 ++++++++++++++++++++++++-----
modules/unistr/u16-chr-tests | 1 +
modules/unistr/u16-strchr-tests | 22 +++++
modules/unistr/u32-strchr-tests | 22 +++++
modules/unistr/u8-chr | 1 +
modules/unistr/u8-chr-tests | 1 +
modules/unistr/u8-strchr-tests | 22 +++++
tests/unistr/test-chr.h | 70 +++++++++++----
tests/unistr/test-strchr.h | 128 +++++++++++++++++++++++++++
tests/unistr/test-u16-chr.c | 2 +
tests/unistr/test-u16-strchr.c | 33 +++++++
tests/unistr/test-u32-chr.c | 2 +
tests/unistr/test-u32-strchr.c | 33 +++++++
tests/unistr/test-u8-chr.c | 2 +
tests/unistr/test-u8-strchr.c | 33 +++++++
16 files changed, 600 insertions(+), 89 deletions(-)
create mode 100644 modules/unistr/u16-strchr-tests
create mode 100644 modules/unistr/u32-strchr-tests
create mode 100644 modules/unistr/u8-strchr-tests
create mode 100644 tests/unistr/test-strchr.h
create mode 100644 tests/unistr/test-u16-strchr.c
create mode 100644 tests/unistr/test-u32-strchr.c
create mode 100644 tests/unistr/test-u8-strchr.c
- [PATCH v2 0/5] Speed up uNN_chr and uNN_strchr with Boyer-Moore algorithm,
bonzini <=
- [PATCH v2 1/5] unistr/u*-chr: prepare for multibyte tests, bonzini, 2010/07/23
- [PATCH v2 2/5] unistr/u*-chr: test multibyte sequences, bonzini, 2010/07/23
- [PATCH v2 3/5] unistr/u*-chr: test multibyte sequences more, bonzini, 2010/07/23
- [PATCH v2 4/5] unistr/u*-strchr: add tests, bonzini, 2010/07/23
- [PATCH v2 5/5] unistr/u8-chr, unistr/u8-strchr: use Boyer-Moore like algorithm., bonzini, 2010/07/23
- Re: [PATCH v2 0/5] Speed up uNN_chr and uNN_strchr with Boyer-Moore algorithm, Bruno Haible, 2010/07/23