123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541 |
- /* ztest.c -- Test for libbacktrace inflate code.
- Copyright (C) 2017-2022 Free Software Foundation, Inc.
- Written by Ian Lance Taylor, Google.
- Redistribution and use in source and binary forms, with or without
- modification, are permitted provided that the following conditions are
- met:
- (1) Redistributions of source code must retain the above copyright
- notice, this list of conditions and the following disclaimer.
- (2) Redistributions in binary form must reproduce the above copyright
- notice, this list of conditions and the following disclaimer in
- the documentation and/or other materials provided with the
- distribution.
- (3) The name of the author may not be used to
- endorse or promote products derived from this software without
- specific prior written permission.
- THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
- IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
- WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
- DISCLAIMED. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT,
- INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
- (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
- SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
- HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
- STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING
- IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
- POSSIBILITY OF SUCH DAMAGE. */
- #include "config.h"
- #include <errno.h>
- #include <stdio.h>
- #include <stdlib.h>
- #include <string.h>
- #include <time.h>
- #include <sys/types.h>
- #include <sys/stat.h>
- #ifdef HAVE_ZLIB
- #include <zlib.h>
- #endif
- #include "backtrace.h"
- #include "backtrace-supported.h"
- #include "internal.h"
- #include "testlib.h"
- #ifndef HAVE_CLOCK_GETTIME
- typedef int xclockid_t;
- static int
- xclock_gettime (xclockid_t id ATTRIBUTE_UNUSED,
- struct timespec *ts ATTRIBUTE_UNUSED)
- {
- errno = EINVAL;
- return -1;
- }
- #define clockid_t xclockid_t
- #define clock_gettime xclock_gettime
- #undef CLOCK_REALTIME
- #define CLOCK_REALTIME 0
- #endif /* !defined(HAVE_CLOCK_GETTIME) */
- #ifdef CLOCK_PROCESS_CPUTIME_ID
- #define ZLIB_CLOCK_GETTIME_ARG CLOCK_PROCESS_CPUTIME_ID
- #else
- #define ZLIB_CLOCK_GETTIME_ARG CLOCK_REALTIME
- #endif
- /* Some tests for the local zlib inflation code. */
- struct zlib_test
- {
- const char *name;
- const char *uncompressed;
- size_t uncompressed_len;
- const char *compressed;
- size_t compressed_len;
- };
- /* Error callback. */
- static void
- error_callback_compress (void *vdata ATTRIBUTE_UNUSED, const char *msg,
- int errnum)
- {
- fprintf (stderr, "%s", msg);
- if (errnum > 0)
- fprintf (stderr, ": %s", strerror (errnum));
- fprintf (stderr, "\n");
- exit (EXIT_FAILURE);
- }
- static const struct zlib_test tests[] =
- {
- {
- "empty",
- "",
- 0,
- "\x78\x9c\x03\x00\x00\x00\x00\x01",
- 8,
- },
- {
- "hello",
- "hello, world\n",
- 0,
- ("\x78\x9c\xca\x48\xcd\xc9\xc9\xd7\x51\x28\xcf"
- "\x2f\xca\x49\xe1\x02\x04\x00\x00\xff\xff\x21\xe7\x04\x93"),
- 25,
- },
- {
- "goodbye",
- "goodbye, world",
- 0,
- ("\x78\x9c\x4b\xcf\xcf\x4f\x49\xaa"
- "\x4c\xd5\x51\x28\xcf\x2f\xca\x49"
- "\x01\x00\x28\xa5\x05\x5e"),
- 22,
- },
- {
- "ranges",
- ("\xcc\x11\x00\x00\x00\x00\x00\x00\xd5\x13\x00\x00\x00\x00\x00\x00"
- "\x1c\x14\x00\x00\x00\x00\x00\x00\x72\x14\x00\x00\x00\x00\x00\x00"
- "\x9d\x14\x00\x00\x00\x00\x00\x00\xd5\x14\x00\x00\x00\x00\x00\x00"
- "\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00"
- "\xfb\x12\x00\x00\x00\x00\x00\x00\x09\x13\x00\x00\x00\x00\x00\x00"
- "\x0c\x13\x00\x00\x00\x00\x00\x00\xcb\x13\x00\x00\x00\x00\x00\x00"
- "\x29\x14\x00\x00\x00\x00\x00\x00\x4e\x14\x00\x00\x00\x00\x00\x00"
- "\x9d\x14\x00\x00\x00\x00\x00\x00\xd5\x14\x00\x00\x00\x00\x00\x00"
- "\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00"
- "\xfb\x12\x00\x00\x00\x00\x00\x00\x09\x13\x00\x00\x00\x00\x00\x00"
- "\x67\x13\x00\x00\x00\x00\x00\x00\xcb\x13\x00\x00\x00\x00\x00\x00"
- "\x9d\x14\x00\x00\x00\x00\x00\x00\xd5\x14\x00\x00\x00\x00\x00\x00"
- "\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00"
- "\x5f\x0b\x00\x00\x00\x00\x00\x00\x6c\x0b\x00\x00\x00\x00\x00\x00"
- "\x7d\x0b\x00\x00\x00\x00\x00\x00\x7e\x0c\x00\x00\x00\x00\x00\x00"
- "\x38\x0f\x00\x00\x00\x00\x00\x00\x5c\x0f\x00\x00\x00\x00\x00\x00"
- "\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00"
- "\x83\x0c\x00\x00\x00\x00\x00\x00\xfa\x0c\x00\x00\x00\x00\x00\x00"
- "\xfd\x0d\x00\x00\x00\x00\x00\x00\xef\x0e\x00\x00\x00\x00\x00\x00"
- "\x14\x0f\x00\x00\x00\x00\x00\x00\x38\x0f\x00\x00\x00\x00\x00\x00"
- "\x9f\x0f\x00\x00\x00\x00\x00\x00\xac\x0f\x00\x00\x00\x00\x00\x00"
- "\xdb\x0f\x00\x00\x00\x00\x00\x00\xff\x0f\x00\x00\x00\x00\x00\x00"
- "\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00"
- "\xfd\x0d\x00\x00\x00\x00\x00\x00\xd8\x0e\x00\x00\x00\x00\x00\x00"
- "\x9f\x0f\x00\x00\x00\x00\x00\x00\xac\x0f\x00\x00\x00\x00\x00\x00"
- "\xdb\x0f\x00\x00\x00\x00\x00\x00\xff\x0f\x00\x00\x00\x00\x00\x00"
- "\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00"
- "\xfa\x0c\x00\x00\x00\x00\x00\x00\xea\x0d\x00\x00\x00\x00\x00\x00"
- "\xef\x0e\x00\x00\x00\x00\x00\x00\x14\x0f\x00\x00\x00\x00\x00\x00"
- "\x5c\x0f\x00\x00\x00\x00\x00\x00\x9f\x0f\x00\x00\x00\x00\x00\x00"
- "\xac\x0f\x00\x00\x00\x00\x00\x00\xdb\x0f\x00\x00\x00\x00\x00\x00"
- "\xff\x0f\x00\x00\x00\x00\x00\x00\x2c\x10\x00\x00\x00\x00\x00\x00"
- "\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00"
- "\x60\x11\x00\x00\x00\x00\x00\x00\xd1\x16\x00\x00\x00\x00\x00\x00"
- "\x40\x0b\x00\x00\x00\x00\x00\x00\x2c\x10\x00\x00\x00\x00\x00\x00"
- "\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00"
- "\x7a\x00\x00\x00\x00\x00\x00\x00\xb6\x00\x00\x00\x00\x00\x00\x00"
- "\x9f\x01\x00\x00\x00\x00\x00\x00\xa7\x01\x00\x00\x00\x00\x00\x00"
- "\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00"
- "\x7a\x00\x00\x00\x00\x00\x00\x00\xa9\x00\x00\x00\x00\x00\x00\x00"
- "\x9f\x01\x00\x00\x00\x00\x00\x00\xa7\x01\x00\x00\x00\x00\x00\x00"
- "\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00"),
- 672,
- ("\x78\x9c\x3b\x23\xc8\x00\x06\x57\x85\x21\xb4\x8c\x08\x84\x2e\x82"
- "\xd2\x73\xa1\xf4\x55\x28\x8d\x0e\x7e\x0b\x41\x68\x4e\xa8\x7e\x1e"
- "\x28\x7d\x1a\x4a\x6b\x42\xf5\xf9\x91\x69\x5e\x3a\x9a\x79\x84\xf4"
- "\xc7\x73\x43\xe8\x1c\x28\x5d\x0b\xa5\xeb\x78\x20\xb4\x05\x3f\x84"
- "\x8e\xe1\xc7\xae\xbf\x19\xaa\xee\x17\x94\xfe\xcb\x0b\xa1\xdf\xf3"
- "\x41\x68\x11\x7e\x54\x73\xe6\x43\xe9\x35\x50\xfa\x36\x94\xfe\x8f"
- "\xc3\x7c\x98\x79\x37\xf8\xc8\xd3\x0f\x73\xd7\x2b\x1c\xee\x8a\x21"
- "\xd2\x5d\x3a\x02\xd8\xcd\x4f\x80\xa6\x87\x8b\x62\x10\xda\x81\x1b"
- "\xbf\xfa\x2a\x28\xbd\x0d\x4a\xcf\x67\x84\xd0\xcb\x19\xf1\xab\x5f"
- "\x49\xa4\x7a\x00\x48\x97\x29\xd4"),
- 152,
- }
- };
- /* Test the hand coded samples. */
- static void
- test_samples (struct backtrace_state *state)
- {
- size_t i;
- for (i = 0; i < sizeof tests / sizeof tests[0]; ++i)
- {
- char *p;
- size_t v;
- size_t j;
- unsigned char *uncompressed;
- size_t uncompressed_len;
- p = malloc (12 + tests[i].compressed_len);
- memcpy (p, "ZLIB", 4);
- v = tests[i].uncompressed_len;
- if (v == 0)
- v = strlen (tests[i].uncompressed);
- for (j = 0; j < 8; ++j)
- p[j + 4] = (v >> ((7 - j) * 8)) & 0xff;
- memcpy (p + 12, tests[i].compressed, tests[i].compressed_len);
- uncompressed = NULL;
- uncompressed_len = 0;
- if (!backtrace_uncompress_zdebug (state, (unsigned char *) p,
- tests[i].compressed_len + 12,
- error_callback_compress, NULL,
- &uncompressed, &uncompressed_len))
- {
- fprintf (stderr, "test %s: uncompress failed\n", tests[i].name);
- ++failures;
- }
- else
- {
- if (uncompressed_len != v)
- {
- fprintf (stderr,
- "test %s: got uncompressed length %zu, want %zu\n",
- tests[i].name, uncompressed_len, v);
- ++failures;
- }
- else if (memcmp (tests[i].uncompressed, uncompressed, v) != 0)
- {
- size_t j;
- fprintf (stderr, "test %s: uncompressed data mismatch\n",
- tests[i].name);
- for (j = 0; j < v; ++j)
- if (tests[i].uncompressed[j] != uncompressed[j])
- fprintf (stderr, " %zu: got %#x want %#x\n", j,
- uncompressed[j], tests[i].uncompressed[j]);
- ++failures;
- }
- else
- printf ("PASS: inflate %s\n", tests[i].name);
- backtrace_free (state, uncompressed, uncompressed_len,
- error_callback_compress, NULL);
- }
- }
- }
- #ifdef HAVE_ZLIB
- /* Given a set of TRIALS timings, discard the lowest and highest
- values and return the mean average of the rest. */
- static size_t
- average_time (const size_t *times, size_t trials)
- {
- size_t imax;
- size_t max;
- size_t imin;
- size_t min;
- size_t i;
- size_t sum;
- imin = 0;
- imax = 0;
- min = times[0];
- max = times[0];
- for (i = 1; i < trials; ++i)
- {
- if (times[i] < min)
- {
- imin = i;
- min = times[i];
- }
- if (times[i] > max)
- {
- imax = i;
- max = times[i];
- }
- }
- sum = 0;
- for (i = 0; i < trials; ++i)
- {
- if (i != imax && i != imin)
- sum += times[i];
- }
- return sum / (trials - 2);
- }
- #endif
- /* Test a larger text, if available. */
- static void
- test_large (struct backtrace_state *state ATTRIBUTE_UNUSED)
- {
- #ifdef HAVE_ZLIB
- unsigned char *orig_buf;
- size_t orig_bufsize;
- size_t i;
- char *compressed_buf;
- size_t compressed_bufsize;
- unsigned long compress_sizearg;
- unsigned char *uncompressed_buf;
- size_t uncompressed_bufsize;
- int r;
- clockid_t cid;
- struct timespec ts1;
- struct timespec ts2;
- size_t ctime;
- size_t ztime;
- const size_t trials = 16;
- size_t ctimes[16];
- size_t ztimes[16];
- static const char * const names[] = {
- "Isaac.Newton-Opticks.txt",
- "../libgo/go/testdata/Isaac.Newton-Opticks.txt",
- };
- orig_buf = NULL;
- orig_bufsize = 0;
- uncompressed_buf = NULL;
- compressed_buf = NULL;
- for (i = 0; i < sizeof names / sizeof names[0]; ++i)
- {
- size_t len;
- char *namebuf;
- FILE *e;
- struct stat st;
- char *rbuf;
- size_t got;
- len = strlen (SRCDIR) + strlen (names[i]) + 2;
- namebuf = malloc (len);
- if (namebuf == NULL)
- {
- perror ("malloc");
- goto fail;
- }
- snprintf (namebuf, len, "%s/%s", SRCDIR, names[i]);
- e = fopen (namebuf, "r");
- free (namebuf);
- if (e == NULL)
- continue;
- if (fstat (fileno (e), &st) < 0)
- {
- perror ("fstat");
- fclose (e);
- continue;
- }
- rbuf = malloc (st.st_size);
- if (rbuf == NULL)
- {
- perror ("malloc");
- goto fail;
- }
- got = fread (rbuf, 1, st.st_size, e);
- fclose (e);
- if (got > 0)
- {
- orig_buf = (unsigned char *) rbuf;
- orig_bufsize = got;
- break;
- }
- free (rbuf);
- }
- if (orig_buf == NULL)
- {
- /* We couldn't find an input file. */
- printf ("UNSUPPORTED: inflate large\n");
- return;
- }
- compressed_bufsize = compressBound (orig_bufsize) + 12;
- compressed_buf = malloc (compressed_bufsize);
- if (compressed_buf == NULL)
- {
- perror ("malloc");
- goto fail;
- }
- compress_sizearg = compressed_bufsize - 12;
- r = compress ((unsigned char *) compressed_buf + 12, &compress_sizearg,
- orig_buf, orig_bufsize);
- if (r != Z_OK)
- {
- fprintf (stderr, "zlib compress failed: %d\n", r);
- goto fail;
- }
- compressed_bufsize = compress_sizearg + 12;
- /* Prepare the header that our library expects. */
- memcpy (compressed_buf, "ZLIB", 4);
- for (i = 0; i < 8; ++i)
- compressed_buf[i + 4] = (orig_bufsize >> ((7 - i) * 8)) & 0xff;
- uncompressed_buf = malloc (orig_bufsize);
- if (uncompressed_buf == NULL)
- {
- perror ("malloc");
- goto fail;
- }
- uncompressed_bufsize = orig_bufsize;
- if (!backtrace_uncompress_zdebug (state, (unsigned char *) compressed_buf,
- compressed_bufsize,
- error_callback_compress, NULL,
- &uncompressed_buf, &uncompressed_bufsize))
- {
- fprintf (stderr, "inflate large: backtrace_uncompress_zdebug failed\n");
- goto fail;
- }
- if (uncompressed_bufsize != orig_bufsize)
- {
- fprintf (stderr,
- "inflate large: got uncompressed length %zu, want %zu\n",
- uncompressed_bufsize, orig_bufsize);
- goto fail;
- }
- if (memcmp (uncompressed_buf, orig_buf, uncompressed_bufsize) != 0)
- {
- fprintf (stderr, "inflate large: uncompressed data mismatch\n");
- goto fail;
- }
- printf ("PASS: inflate large\n");
- for (i = 0; i < trials; ++i)
- {
- unsigned long uncompress_sizearg;
- cid = ZLIB_CLOCK_GETTIME_ARG;
- if (clock_gettime (cid, &ts1) < 0)
- {
- if (errno == EINVAL)
- return;
- perror ("clock_gettime");
- return;
- }
- if (!backtrace_uncompress_zdebug (state,
- (unsigned char *) compressed_buf,
- compressed_bufsize,
- error_callback_compress, NULL,
- &uncompressed_buf,
- &uncompressed_bufsize))
- {
- fprintf (stderr,
- ("inflate large: "
- "benchmark backtrace_uncompress_zdebug failed\n"));
- return;
- }
- if (clock_gettime (cid, &ts2) < 0)
- {
- perror ("clock_gettime");
- return;
- }
- ctime = (ts2.tv_sec - ts1.tv_sec) * 1000000000;
- ctime += ts2.tv_nsec - ts1.tv_nsec;
- ctimes[i] = ctime;
- if (clock_gettime (cid, &ts1) < 0)
- {
- perror("clock_gettime");
- return;
- }
- uncompress_sizearg = uncompressed_bufsize;
- r = uncompress ((unsigned char *) uncompressed_buf, &uncompress_sizearg,
- (unsigned char *) compressed_buf + 12,
- compressed_bufsize - 12);
- if (clock_gettime (cid, &ts2) < 0)
- {
- perror ("clock_gettime");
- return;
- }
- if (r != Z_OK)
- {
- fprintf (stderr,
- "inflate large: benchmark zlib uncompress failed: %d\n",
- r);
- return;
- }
- ztime = (ts2.tv_sec - ts1.tv_sec) * 1000000000;
- ztime += ts2.tv_nsec - ts1.tv_nsec;
- ztimes[i] = ztime;
- }
- /* Toss the highest and lowest times and average the rest. */
- ctime = average_time (ctimes, trials);
- ztime = average_time (ztimes, trials);
- printf ("backtrace: %zu ns\n", ctime);
- printf ("zlib : %zu ns\n", ztime);
- printf ("ratio : %g\n", (double) ztime / (double) ctime);
- return;
- fail:
- printf ("FAIL: inflate large\n");
- ++failures;
- if (orig_buf != NULL)
- free (orig_buf);
- if (compressed_buf != NULL)
- free (compressed_buf);
- if (uncompressed_buf != NULL)
- free (uncompressed_buf);
- #else /* !HAVE_ZLIB */
- printf ("UNSUPPORTED: inflate large\n");
- #endif /* !HAVE_ZLIB */
- }
- int
- main (int argc ATTRIBUTE_UNUSED, char **argv)
- {
- struct backtrace_state *state;
- state = backtrace_create_state (argv[0], BACKTRACE_SUPPORTS_THREADS,
- error_callback_create, NULL);
- test_samples (state);
- test_large (state);
- exit (failures != 0 ? EXIT_FAILURE : EXIT_SUCCESS);
- }
|