electrobun 0.0.1 → 0.0.3

package/src/bsdiff/zstd/examples/streaming_compression_thread_pool.c

@@ -1,180 +0,0 @@
-/*
- * Copyright (c) Martin Liska, SUSE, Meta Platforms, Inc. and affiliates.
- * All rights reserved.
- *
- * This source code is licensed under both the BSD-style license (found in the
- * LICENSE file in the root directory of this source tree) and the GPLv2 (found
- * in the COPYING file in the root directory of this source tree).
- * You may select, at your option, one of the above-listed licenses.
- */
-
-
-#include <stdio.h>     // printf
-#include <stdlib.h>    // free
-#include <string.h>    // memset, strcat, strlen
-#include <zstd.h>      // presumes zstd library is installed
-#include "common.h"    // Helper functions, CHECK(), and CHECK_ZSTD()
-#include <pthread.h>
-
-typedef struct compress_args
-{
-  const char *fname;
-  char *outName;
-  int cLevel;
-#if defined(ZSTD_STATIC_LINKING_ONLY)
-  ZSTD_threadPool *pool;
-#endif
-} compress_args_t;
-
-static void *compressFile_orDie(void *data)
-{
-    const int nbThreads = 16;
-
-    compress_args_t *args = (compress_args_t *)data;
-    fprintf (stderr, "Starting compression of %s with level %d, using %d threads\n", args->fname, args->cLevel, nbThreads);
-    /* Open the input and output files. */
-    FILE* const fin  = fopen_orDie(args->fname, "rb");
-    FILE* const fout = fopen_orDie(args->outName, "wb");
-    /* Create the input and output buffers.
-     * They may be any size, but we recommend using these functions to size them.
-     * Performance will only suffer significantly for very tiny buffers.
-     */
-    size_t const buffInSize = ZSTD_CStreamInSize();
-    void*  const buffIn  = malloc_orDie(buffInSize);
-    size_t const buffOutSize = ZSTD_CStreamOutSize();
-    void*  const buffOut = malloc_orDie(buffOutSize);
-
-    /* Create the context. */
-    ZSTD_CCtx* const cctx = ZSTD_createCCtx();
-    CHECK(cctx != NULL, "ZSTD_createCCtx() failed!");
-
-#if defined(ZSTD_STATIC_LINKING_ONLY)
-    size_t r = ZSTD_CCtx_refThreadPool(cctx, args->pool);
-    CHECK(r == 0, "ZSTD_CCtx_refThreadPool failed!");
-#endif
-
-    /* Set any parameters you want.
-     * Here we set the compression level, and enable the checksum.
-     */
-    CHECK_ZSTD( ZSTD_CCtx_setParameter(cctx, ZSTD_c_compressionLevel, args->cLevel) );
-    CHECK_ZSTD( ZSTD_CCtx_setParameter(cctx, ZSTD_c_checksumFlag, 1) );
-    ZSTD_CCtx_setParameter(cctx, ZSTD_c_nbWorkers, nbThreads);
-
-    /* This loop reads from the input file, compresses that entire chunk,
-     * and writes all output produced to the output file.
-     */
-    size_t const toRead = buffInSize;
-    for (;;) {
-        size_t read = fread_orDie(buffIn, toRead, fin);
-        /* Select the flush mode.
-         * If the read may not be finished (read == toRead) we use
-         * ZSTD_e_continue. If this is the last chunk, we use ZSTD_e_end.
-         * Zstd optimizes the case where the first flush mode is ZSTD_e_end,
-         * since it knows it is compressing the entire source in one pass.
-         */
-        int const lastChunk = (read < toRead);
-        ZSTD_EndDirective const mode = lastChunk ? ZSTD_e_end : ZSTD_e_continue;
-        /* Set the input buffer to what we just read.
-         * We compress until the input buffer is empty, each time flushing the
-         * output.
-         */
-        ZSTD_inBuffer input = { buffIn, read, 0 };
-        int finished;
-        do {
-            /* Compress into the output buffer and write all of the output to
-             * the file so we can reuse the buffer next iteration.
-             */
-            ZSTD_outBuffer output = { buffOut, buffOutSize, 0 };
-            size_t const remaining = ZSTD_compressStream2(cctx, &output , &input, mode);
-            CHECK_ZSTD(remaining);
-            fwrite_orDie(buffOut, output.pos, fout);
-            /* If we're on the last chunk we're finished when zstd returns 0,
-             * which means its consumed all the input AND finished the frame.
-             * Otherwise, we're finished when we've consumed all the input.
-             */
-            finished = lastChunk ? (remaining == 0) : (input.pos == input.size);
-        } while (!finished);
-        CHECK(input.pos == input.size,
-              "Impossible: zstd only returns 0 when the input is completely consumed!");
-
-        if (lastChunk) {
-            break;
-        }
-    }
-
-    fprintf (stderr, "Finishing compression of %s\n", args->outName);
-
-    ZSTD_freeCCtx(cctx);
-    fclose_orDie(fout);
-    fclose_orDie(fin);
-    free(buffIn);
-    free(buffOut);
-    free(args->outName);
-
-    return NULL;
-}
-
-
-static char* createOutFilename_orDie(const char* filename)
-{
-    size_t const inL = strlen(filename);
-    size_t const outL = inL + 5;
-    void* const outSpace = malloc_orDie(outL);
-    memset(outSpace, 0, outL);
-    strcat(outSpace, filename);
-    strcat(outSpace, ".zst");
-    return (char*)outSpace;
-}
-
-int main(int argc, const char** argv)
-{
-    const char* const exeName = argv[0];
-
-    if (argc<=3) {
-        printf("wrong arguments\n");
-        printf("usage:\n");
-        printf("%s POOL_SIZE LEVEL FILES\n", exeName);
-        return 1;
-    }
-
-    int pool_size = atoi (argv[1]);
-    CHECK(pool_size != 0, "can't parse POOL_SIZE!");
-
-    int level = atoi (argv[2]);
-    CHECK(level != 0, "can't parse LEVEL!");
-
-    argc -= 3;
-    argv += 3;
-
-#if defined(ZSTD_STATIC_LINKING_ONLY)
-    ZSTD_threadPool *pool = ZSTD_createThreadPool (pool_size);
-    CHECK(pool != NULL, "ZSTD_createThreadPool() failed!");
-    fprintf (stderr, "Using shared thread pool of size %d\n", pool_size);
-#else
-    fprintf (stderr, "All threads use its own thread pool\n");
-#endif
-
-    pthread_t *threads = malloc_orDie(argc * sizeof(pthread_t));
-    compress_args_t *args = malloc_orDie(argc * sizeof(compress_args_t));
-
-    for (unsigned i = 0; i < argc; i++)
-    {
-      args[i].fname = argv[i];
-      args[i].outName = createOutFilename_orDie(args[i].fname);
-      args[i].cLevel = level;
-#if defined(ZSTD_STATIC_LINKING_ONLY)
-      args[i].pool = pool;
-#endif
-
-      pthread_create (&threads[i], NULL, compressFile_orDie, &args[i]);
-    }
-
-    for (unsigned i = 0; i < argc; i++)
-      pthread_join (threads[i], NULL);
-
-#if defined(ZSTD_STATIC_LINKING_ONLY)
-    ZSTD_freeThreadPool (pool);
-#endif
-
-    return 0;
-}

package/src/bsdiff/zstd/examples/streaming_decompression.c

@@ -1,100 +0,0 @@
-/*
- * Copyright (c) Meta Platforms, Inc. and affiliates.
- * All rights reserved.
- *
- * This source code is licensed under both the BSD-style license (found in the
- * LICENSE file in the root directory of this source tree) and the GPLv2 (found
- * in the COPYING file in the root directory of this source tree).
- * You may select, at your option, one of the above-listed licenses.
- */
-
-
-#include <stdio.h>     // fprintf
-#include <stdlib.h>    // free
-#include <zstd.h>      // presumes zstd library is installed
-#include "common.h"    // Helper functions, CHECK(), and CHECK_ZSTD()
-
-static void decompressFile_orDie(const char* fname)
-{
-    FILE* const fin  = fopen_orDie(fname, "rb");
-    size_t const buffInSize = ZSTD_DStreamInSize();
-    void*  const buffIn  = malloc_orDie(buffInSize);
-    FILE* const fout = stdout;
-    size_t const buffOutSize = ZSTD_DStreamOutSize();  /* Guarantee to successfully flush at least one complete compressed block in all circumstances. */
-    void*  const buffOut = malloc_orDie(buffOutSize);
-
-    ZSTD_DCtx* const dctx = ZSTD_createDCtx();
-    CHECK(dctx != NULL, "ZSTD_createDCtx() failed!");
-
-    /* This loop assumes that the input file is one or more concatenated zstd
-     * streams. This example won't work if there is trailing non-zstd data at
-     * the end, but streaming decompression in general handles this case.
-     * ZSTD_decompressStream() returns 0 exactly when the frame is completed,
-     * and doesn't consume input after the frame.
-     */
-    size_t const toRead = buffInSize;
-    size_t read;
-    size_t lastRet = 0;
-    int isEmpty = 1;
-    while ( (read = fread_orDie(buffIn, toRead, fin)) ) {
-        isEmpty = 0;
-        ZSTD_inBuffer input = { buffIn, read, 0 };
-        /* Given a valid frame, zstd won't consume the last byte of the frame
-         * until it has flushed all of the decompressed data of the frame.
-         * Therefore, instead of checking if the return code is 0, we can
-         * decompress just check if input.pos < input.size.
-         */
-        while (input.pos < input.size) {
-            ZSTD_outBuffer output = { buffOut, buffOutSize, 0 };
-            /* The return code is zero if the frame is complete, but there may
-             * be multiple frames concatenated together. Zstd will automatically
-             * reset the context when a frame is complete. Still, calling
-             * ZSTD_DCtx_reset() can be useful to reset the context to a clean
-             * state, for instance if the last decompression call returned an
-             * error.
-             */
-            size_t const ret = ZSTD_decompressStream(dctx, &output , &input);
-            CHECK_ZSTD(ret);
-            fwrite_orDie(buffOut, output.pos, fout);
-            lastRet = ret;
-        }
-    }
-
-    if (isEmpty) {
-        fprintf(stderr, "input is empty\n");
-        exit(1);
-    }
-
-    if (lastRet != 0) {
-        /* The last return value from ZSTD_decompressStream did not end on a
-         * frame, but we reached the end of the file! We assume this is an
-         * error, and the input was truncated.
-         */
-        fprintf(stderr, "EOF before end of stream: %zu\n", lastRet);
-        exit(1);
-    }
-
-    ZSTD_freeDCtx(dctx);
-    fclose_orDie(fin);
-    fclose_orDie(fout);
-    free(buffIn);
-    free(buffOut);
-}
-
-
-int main(int argc, const char** argv)
-{
-    const char* const exeName = argv[0];
-
-    if (argc!=2) {
-        fprintf(stderr, "wrong arguments\n");
-        fprintf(stderr, "usage:\n");
-        fprintf(stderr, "%s FILE\n", exeName);
-        return 1;
-    }
-
-    const char* const inFilename = argv[1];
-
-    decompressFile_orDie(inFilename);
-    return 0;
-}

package/src/bsdiff/zstd/examples/streaming_memory_usage.c

@@ -1,137 +0,0 @@
-/*
- * Copyright (c) Meta Platforms, Inc. and affiliates.
- * All rights reserved.
- *
- * This source code is licensed under both the BSD-style license (found in the
- * LICENSE file in the root directory of this source tree) and the GPLv2 (found
- * in the COPYING file in the root directory of this source tree).
- * You may select, at your option, one of the above-listed licenses.
- */
-
-
-/*===   Tuning parameter   ===*/
-#ifndef MAX_TESTED_LEVEL
-#define MAX_TESTED_LEVEL 12
-#endif
-
-
-/*===   Dependencies   ===*/
-#include <stdio.h>     // printf
-#define ZSTD_STATIC_LINKING_ONLY
-#include <zstd.h>      // presumes zstd library is installed
-#include "common.h"    // Helper functions, CHECK(), and CHECK_ZSTD()
-
-
-/*===   functions   ===*/
-
-/*! readU32FromChar() :
-    @return : unsigned integer value read from input in `char` format
-    allows and interprets K, KB, KiB, M, MB and MiB suffix.
-    Will also modify `*stringPtr`, advancing it to position where it stopped reading.
-    Note : function result can overflow if digit string > MAX_UINT */
-static unsigned readU32FromChar(const char** stringPtr)
-{
-    unsigned result = 0;
-    while ((**stringPtr >='0') && (**stringPtr <='9'))
-        result *= 10, result += **stringPtr - '0', (*stringPtr)++ ;
-    if ((**stringPtr=='K') || (**stringPtr=='M')) {
-        result <<= 10;
-        if (**stringPtr=='M') result <<= 10;
-        (*stringPtr)++ ;
-        if (**stringPtr=='i') (*stringPtr)++;
-        if (**stringPtr=='B') (*stringPtr)++;
-    }
-    return result;
-}
-
-
-int main(int argc, char const *argv[]) {
-
-    printf("\n Zstandard (v%s) memory usage for streaming : \n\n", ZSTD_versionString());
-
-    unsigned wLog = 0;
-    if (argc > 1) {
-        const char* valStr = argv[1];
-        wLog = readU32FromChar(&valStr);
-    }
-
-    int compressionLevel;
-    for (compressionLevel = 1; compressionLevel <= MAX_TESTED_LEVEL; compressionLevel++) {
-#define INPUT_SIZE 5
-#define COMPRESSED_SIZE 128
-        char const dataToCompress[INPUT_SIZE] = "abcde";
-        char compressedData[COMPRESSED_SIZE];
-        char decompressedData[INPUT_SIZE];
-        /* the ZSTD_CCtx_params structure is a way to save parameters and use
-         * them across multiple contexts. We use them here so we can call the
-         * function ZSTD_estimateCStreamSize_usingCCtxParams().
-         */
-        ZSTD_CCtx_params* const cctxParams = ZSTD_createCCtxParams();
-        CHECK(cctxParams != NULL, "ZSTD_createCCtxParams() failed!");
-
-        /* Set the compression level. */
-        CHECK_ZSTD( ZSTD_CCtxParams_setParameter(cctxParams, ZSTD_c_compressionLevel, compressionLevel) );
-        /* Set the window log.
-         * The value 0 means use the default window log, which is equivalent to
-         * not setting it.
-         */
-        CHECK_ZSTD( ZSTD_CCtxParams_setParameter(cctxParams, ZSTD_c_windowLog, wLog) );
-
-        /* Force the compressor to allocate the maximum memory size for a given
-         * level by not providing the pledged source size, or calling
-         * ZSTD_compressStream2() with ZSTD_e_end.
-         */
-        ZSTD_CCtx* const cctx = ZSTD_createCCtx();
-        CHECK(cctx != NULL, "ZSTD_createCCtx() failed!");
-        CHECK_ZSTD( ZSTD_CCtx_setParametersUsingCCtxParams(cctx, cctxParams) );
-        size_t compressedSize;
-        {
-            ZSTD_inBuffer inBuff = { dataToCompress, sizeof(dataToCompress), 0 };
-            ZSTD_outBuffer outBuff = { compressedData, sizeof(compressedData), 0 };
-            CHECK_ZSTD( ZSTD_compressStream(cctx, &outBuff, &inBuff) );
-            size_t const remaining = ZSTD_endStream(cctx, &outBuff);
-            CHECK_ZSTD(remaining);
-            CHECK(remaining == 0, "Frame not flushed!");
-            compressedSize = outBuff.pos;
-        }
-
-        ZSTD_DCtx* const dctx = ZSTD_createDCtx();
-        CHECK(dctx != NULL, "ZSTD_createDCtx() failed!");
-        /* Set the maximum allowed window log.
-         * The value 0 means use the default window log, which is equivalent to
-         * not setting it.
-         */
-        CHECK_ZSTD( ZSTD_DCtx_setParameter(dctx, ZSTD_d_windowLogMax, wLog) );
-        /* forces decompressor to use maximum memory size, since the
-         * decompressed size is not stored in the frame header.
-         */
-        {   ZSTD_inBuffer inBuff = { compressedData, compressedSize, 0 };
-            ZSTD_outBuffer outBuff = { decompressedData, sizeof(decompressedData), 0 };
-            size_t const remaining = ZSTD_decompressStream(dctx, &outBuff, &inBuff);
-            CHECK_ZSTD(remaining);
-            CHECK(remaining == 0, "Frame not complete!");
-            CHECK(outBuff.pos == sizeof(dataToCompress), "Bad decompression!");
-        }
-
-        size_t const cstreamSize = ZSTD_sizeof_CStream(cctx);
-        size_t const cstreamEstimatedSize = ZSTD_estimateCStreamSize_usingCCtxParams(cctxParams);
-        size_t const dstreamSize = ZSTD_sizeof_DStream(dctx);
-        size_t const dstreamEstimatedSize = ZSTD_estimateDStreamSize_fromFrame(compressedData, compressedSize);
-
-        CHECK(cstreamSize <= cstreamEstimatedSize, "Compression mem (%u) > estimated (%u)",
-                (unsigned)cstreamSize, (unsigned)cstreamEstimatedSize);
-        CHECK(dstreamSize <= dstreamEstimatedSize, "Decompression mem (%u) > estimated (%u)",
-                (unsigned)dstreamSize, (unsigned)dstreamEstimatedSize);
-
-        printf("Level %2i : Compression Mem = %5u KB (estimated : %5u KB) ; Decompression Mem = %4u KB (estimated : %5u KB)\n",
-                compressionLevel,
-                (unsigned)(cstreamSize>>10), (unsigned)(cstreamEstimatedSize>>10),
-                (unsigned)(dstreamSize>>10), (unsigned)(dstreamEstimatedSize>>10));
-
-        ZSTD_freeDCtx(dctx);
-        ZSTD_freeCCtx(cctx);
-        ZSTD_freeCCtxParams(cctxParams);
-        if (wLog) break;  /* single test */
-    }
-    return 0;
-}

package/src/bsdiff/zstd/lib/BUCK

@@ -1,232 +0,0 @@
-cxx_library(
-    name='zstd',
-    header_namespace='',
-    exported_headers=['zstd.h'],
-    visibility=['PUBLIC'],
-    deps=[
-        ':common',
-        ':compress',
-        ':decompress',
-        ':deprecated',
-    ],
-)
-
-cxx_library(
-    name='compress',
-    header_namespace='',
-    visibility=['PUBLIC'],
-    exported_headers=subdir_glob([
-        ('compress', 'zstd*.h'),
-    ]),
-    srcs=glob(['compress/zstd*.c', 'compress/hist.c']),
-    deps=[':common'],
-)
-
-cxx_library(
-    name='decompress',
-    header_namespace='',
-    visibility=['PUBLIC'],
-    headers=subdir_glob([
-        ('decompress', '*_impl.h'),
-    ]),
-    srcs=glob(['decompress/zstd*.c']),
-    deps=[
-        ':common',
-        ':legacy',
-    ],
-)
-
-cxx_library(
-    name='deprecated',
-    header_namespace='',
-    visibility=['PUBLIC'],
-    exported_headers=subdir_glob([
-        ('deprecated', '*.h'),
-    ]),
-    srcs=glob(['deprecated/*.c']),
-    deps=[':common'],
-)
-
-cxx_library(
-    name='legacy',
-    header_namespace='',
-    visibility=['PUBLIC'],
-    exported_headers=subdir_glob([
-        ('legacy', '*.h'),
-    ]),
-    srcs=glob(['legacy/*.c']),
-    deps=[':common'],
-    exported_preprocessor_flags=[
-        '-DZSTD_LEGACY_SUPPORT=4',
-    ],
-)
-
-cxx_library(
-    name='zdict',
-    header_namespace='',
-    visibility=['PUBLIC'],
-    exported_headers=['zdict.h'],
-    headers=subdir_glob([
-        ('dictBuilder', 'divsufsort.h'),
-        ('dictBuilder', 'cover.h'),
-    ]),
-    srcs=glob(['dictBuilder/*.c']),
-    deps=[':common'],
-)
-
-cxx_library(
-    name='compiler',
-    header_namespace='',
-    visibility=['PUBLIC'],
-    exported_headers=subdir_glob([
-        ('common', 'compiler.h'),
-    ]),
-)
-
-cxx_library(
-    name='cpu',
-    header_namespace='',
-    visibility=['PUBLIC'],
-    exported_headers=subdir_glob([
-        ('common', 'cpu.h'),
-    ]),
-)
-
-cxx_library(
-    name='bitstream',
-    header_namespace='',
-    visibility=['PUBLIC'],
-    exported_headers=subdir_glob([
-        ('common', 'bitstream.h'),
-    ]),
-)
-
-cxx_library(
-    name='entropy',
-    header_namespace='',
-    visibility=['PUBLIC'],
-    exported_headers=subdir_glob([
-        ('common', 'fse.h'),
-        ('common', 'huf.h'),
-    ]),
-    srcs=[
-        'common/entropy_common.c',
-        'common/fse_decompress.c',
-        'compress/fse_compress.c',
-        'compress/huf_compress.c',
-        'decompress/huf_decompress.c',
-    ],
-    deps=[
-        ':debug',
-        ':bitstream',
-        ':compiler',
-        ':errors',
-        ':mem',
-    ],
-)
-
-cxx_library(
-    name='errors',
-    header_namespace='',
-    visibility=['PUBLIC'],
-    exported_headers=[
-        'zstd_errors.h',
-        'common/error_private.h',
-    ]
-    srcs=['common/error_private.c'],
-)
-
-cxx_library(
-    name='mem',
-    header_namespace='',
-    visibility=['PUBLIC'],
-    exported_headers=subdir_glob([
-        ('common', 'mem.h'),
-    ]),
-)
-
-cxx_library(
-    name='pool',
-    header_namespace='',
-    visibility=['PUBLIC'],
-    exported_headers=subdir_glob([
-        ('common', 'pool.h'),
-    ]),
-    srcs=['common/pool.c'],
-    deps=[
-        ':threading',
-        ':zstd_common',
-    ],
-)
-
-cxx_library(
-    name='threading',
-    header_namespace='',
-    visibility=['PUBLIC'],
-    exported_headers=subdir_glob([
-        ('common', 'threading.h'),
-    ]),
-    srcs=['common/threading.c'],
-    exported_preprocessor_flags=[
-        '-DZSTD_MULTITHREAD',
-    ],
-    exported_linker_flags=[
-        '-pthread',
-    ],
-)
-
-cxx_library(
-    name='xxhash',
-    header_namespace='',
-    visibility=['PUBLIC'],
-    exported_headers=subdir_glob([
-        ('common', 'xxhash.h'),
-    ]),
-    srcs=['common/xxhash.c'],
-    exported_preprocessor_flags=[
-        '-DXXH_NAMESPACE=ZSTD_',
-    ],
-)
-
-cxx_library(
-    name='zstd_common',
-    header_namespace='',
-    visibility=['PUBLIC'],
-    exported_headers=subdir_glob([
-        ('', 'zstd.h'),
-        ('common', 'zstd_internal.h'),
-    ]),
-    srcs=['common/zstd_common.c'],
-    deps=[
-        ':compiler',
-        ':errors',
-        ':mem',
-    ],
-)
-
-cxx_library(
-    name='debug',
-    header_namespace='',
-    visibility=['PUBLIC'],
-    exported_headers=subdir_glob([
-        ('common', 'debug.h'),
-    ]),
-    srcs=['common/debug.c'],
-)
-
-cxx_library(
-    name='common',
-    deps=[
-        ':debug',
-        ':bitstream',
-        ':compiler',
-        ':cpu',
-        ':entropy',
-        ':errors',
-        ':mem',
-        ':pool',
-        ':threading',
-        ':xxhash',
-        ':zstd_common',
-    ]
-)