electrobun 0.0.1 → 0.0.3

package/src/bsdiff/zstd/programs/lorem.c

@@ -1,285 +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.
- */
-
-/* Implementation notes:
- *
- * This is a very simple lorem ipsum generator
- * which features a static list of words
- * and print them one after another randomly
- * with a fake sentence / paragraph structure.
- *
- * The goal is to generate a printable text
- * that can be used to fake a text compression scenario.
- * The resulting compression / ratio curve of the lorem ipsum generator
- * is more satisfying than the previous statistical generator,
- * which was initially designed for entropy compression,
- * and lacks a regularity more representative of text.
- *
- * The compression ratio achievable on the generated lorem ipsum
- * is still a bit too good, presumably because the dictionary is a bit too
- * small. It would be possible to create some more complex scheme, notably by
- * enlarging the dictionary with a word generator, and adding grammatical rules
- * (composition) and syntax rules. But that's probably overkill for the intended
- * goal.
- */
-
-#include "lorem.h"
-#include <assert.h>
-#include <limits.h> /* INT_MAX */
-#include <string.h> /* memcpy */
-
-#define WORD_MAX_SIZE 20
-
-/* Define the word pool */
-static const char* kWords[] = {
-    "lorem",        "ipsum",      "dolor",       "sit",          "amet",
-    "consectetur",  "adipiscing", "elit",        "sed",          "do",
-    "eiusmod",      "tempor",     "incididunt",  "ut",           "labore",
-    "et",           "dolore",     "magna",       "aliqua",       "dis",
-    "lectus",       "vestibulum", "mattis",      "ullamcorper",  "velit",
-    "commodo",      "a",          "lacus",       "arcu",         "magnis",
-    "parturient",   "montes",     "nascetur",    "ridiculus",    "mus",
-    "mauris",       "nulla",      "malesuada",   "pellentesque", "eget",
-    "gravida",      "in",         "dictum",      "non",          "erat",
-    "nam",          "voluptat",   "maecenas",    "blandit",      "aliquam",
-    "etiam",        "enim",       "lobortis",    "scelerisque",  "fermentum",
-    "dui",          "faucibus",   "ornare",      "at",           "elementum",
-    "eu",           "facilisis",  "odio",        "morbi",        "quis",
-    "eros",         "donec",      "ac",          "orci",         "purus",
-    "turpis",       "cursus",     "leo",         "vel",          "porta",
-    "consequat",    "interdum",   "varius",      "vulputate",    "aliquet",
-    "pharetra",     "nunc",       "auctor",      "urna",         "id",
-    "metus",        "viverra",    "nibh",        "cras",         "mi",
-    "unde",         "omnis",      "iste",        "natus",        "error",
-    "perspiciatis", "voluptatem", "accusantium", "doloremque",   "laudantium",
-    "totam",        "rem",        "aperiam",     "eaque",        "ipsa",
-    "quae",         "ab",         "illo",        "inventore",    "veritatis",
-    "quasi",        "architecto", "beatae",      "vitae",        "dicta",
-    "sunt",         "explicabo",  "nemo",        "ipsam",        "quia",
-    "voluptas",     "aspernatur", "aut",         "odit",         "fugit",
-    "consequuntur", "magni",      "dolores",     "eos",          "qui",
-    "ratione",      "sequi",      "nesciunt",    "neque",        "porro",
-    "quisquam",     "est",        "dolorem",     "adipisci",     "numquam",
-    "eius",         "modi",       "tempora",     "incidunt",     "magnam",
-    "quaerat",      "ad",         "minima",      "veniam",       "nostrum",
-    "ullam",        "corporis",   "suscipit",    "laboriosam",   "nisi",
-    "aliquid",      "ex",         "ea",          "commodi",      "consequatur",
-    "autem",        "eum",        "iure",        "voluptate",    "esse",
-    "quam",         "nihil",      "molestiae",   "illum",        "fugiat",
-    "quo",          "pariatur",   "vero",        "accusamus",    "iusto",
-    "dignissimos",  "ducimus",    "blanditiis",  "praesentium",  "voluptatum",
-    "deleniti",     "atque",      "corrupti",    "quos",         "quas",
-    "molestias",    "excepturi",  "sint",        "occaecati",    "cupiditate",
-    "provident",    "similique",  "culpa",       "officia",      "deserunt",
-    "mollitia",     "animi",      "laborum",     "dolorum",      "fuga",
-    "harum",        "quidem",     "rerum",       "facilis",      "expedita",
-    "distinctio",   "libero",     "tempore",     "cum",          "soluta",
-    "nobis",        "eligendi",   "optio",       "cumque",       "impedit",
-    "minus",        "quod",       "maxime",      "placeat",      "facere",
-    "possimus",     "assumenda",  "repellendus", "temporibus",   "quibusdam",
-    "officiis",     "debitis",    "saepe",       "eveniet",      "voluptates",
-    "repudiandae",  "recusandae", "itaque",      "earum",        "hic",
-    "tenetur",      "sapiente",   "delectus",    "reiciendis",   "cillum",
-    "maiores",      "alias",      "perferendis", "doloribus",    "asperiores",
-    "repellat",     "minim",      "nostrud",     "exercitation", "ullamco",
-    "laboris",      "aliquip",    "duis",        "aute",         "irure",
-};
-static const unsigned kNbWords = sizeof(kWords) / sizeof(kWords[0]);
-
-/* simple 1-dimension distribution, based on word's length, favors small words
- */
-static const int kWeights[]    = { 0, 8, 6, 4, 3, 2 };
-static const size_t kNbWeights = sizeof(kWeights) / sizeof(kWeights[0]);
-
-#define DISTRIB_SIZE_MAX 650
-static int g_distrib[DISTRIB_SIZE_MAX] = { 0 };
-static unsigned g_distribCount         = 0;
-
-static void countFreqs(
-        const char* words[],
-        size_t nbWords,
-        const int* weights,
-        size_t nbWeights)
-{
-    unsigned total = 0;
-    size_t w;
-    for (w = 0; w < nbWords; w++) {
-        size_t len = strlen(words[w]);
-        int lmax;
-        if (len >= nbWeights)
-            len = nbWeights - 1;
-        lmax = weights[len];
-        total += (unsigned)lmax;
-    }
-    g_distribCount = total;
-    assert(g_distribCount <= DISTRIB_SIZE_MAX);
-}
-
-static void init_word_distrib(
-        const char* words[],
-        size_t nbWords,
-        const int* weights,
-        size_t nbWeights)
-{
-    size_t w, d = 0;
-    countFreqs(words, nbWords, weights, nbWeights);
-    for (w = 0; w < nbWords; w++) {
-        size_t len = strlen(words[w]);
-        int l, lmax;
-        if (len >= nbWeights)
-            len = nbWeights - 1;
-        lmax = weights[len];
-        for (l = 0; l < lmax; l++) {
-            g_distrib[d++] = (int)w;
-        }
-    }
-}
-
-/* Note: this unit only works when invoked sequentially.
- * No concurrent access is allowed */
-static char* g_ptr         = NULL;
-static size_t g_nbChars    = 0;
-static size_t g_maxChars   = 10000000;
-static unsigned g_randRoot = 0;
-
-#define RDG_rotl32(x, r) ((x << r) | (x >> (32 - r)))
-static unsigned LOREM_rand(unsigned range)
-{
-    static const unsigned prime1 = 2654435761U;
-    static const unsigned prime2 = 2246822519U;
-    unsigned rand32              = g_randRoot;
-    rand32 *= prime1;
-    rand32 ^= prime2;
-    rand32     = RDG_rotl32(rand32, 13);
-    g_randRoot = rand32;
-    return (unsigned)(((unsigned long long)rand32 * range) >> 32);
-}
-
-static void writeLastCharacters(void)
-{
-    size_t lastChars = g_maxChars - g_nbChars;
-    assert(g_maxChars >= g_nbChars);
-    if (lastChars == 0)
-        return;
-    g_ptr[g_nbChars++] = '.';
-    if (lastChars > 2) {
-        memset(g_ptr + g_nbChars, ' ', lastChars - 2);
-    }
-    if (lastChars > 1) {
-        g_ptr[g_maxChars - 1] = '\n';
-    }
-    g_nbChars = g_maxChars;
-}
-
-static void generateWord(const char* word, const char* separator, int upCase)
-{
-    size_t const len = strlen(word) + strlen(separator);
-    if (g_nbChars + len > g_maxChars) {
-        writeLastCharacters();
-        return;
-    }
-    memcpy(g_ptr + g_nbChars, word, strlen(word));
-    if (upCase) {
-        static const char toUp = 'A' - 'a';
-        g_ptr[g_nbChars]       = (char)(g_ptr[g_nbChars] + toUp);
-    }
-    g_nbChars += strlen(word);
-    memcpy(g_ptr + g_nbChars, separator, strlen(separator));
-    g_nbChars += strlen(separator);
-}
-
-static int about(unsigned target)
-{
-    return (int)(LOREM_rand(target) + LOREM_rand(target) + 1);
-}
-
-/* Function to generate a random sentence */
-static void generateSentence(int nbWords)
-{
-    int commaPos       = about(9);
-    int comma2         = commaPos + about(7);
-    int qmark          = (LOREM_rand(11) == 7);
-    const char* endSep = qmark ? "? " : ". ";
-    int i;
-    for (i = 0; i < nbWords; i++) {
-        int const wordID       = g_distrib[LOREM_rand(g_distribCount)];
-        const char* const word = kWords[wordID];
-        const char* sep        = " ";
-        if (i == commaPos)
-            sep = ", ";
-        if (i == comma2)
-            sep = ", ";
-        if (i == nbWords - 1)
-            sep = endSep;
-        generateWord(word, sep, i == 0);
-    }
-}
-
-static void generateParagraph(int nbSentences)
-{
-    int i;
-    for (i = 0; i < nbSentences; i++) {
-        int wordsPerSentence = about(11);
-        generateSentence(wordsPerSentence);
-    }
-    if (g_nbChars < g_maxChars) {
-        g_ptr[g_nbChars++] = '\n';
-    }
-    if (g_nbChars < g_maxChars) {
-        g_ptr[g_nbChars++] = '\n';
-    }
-}
-
-/* It's "common" for lorem ipsum generators to start with the same first
- * pre-defined sentence */
-static void generateFirstSentence(void)
-{
-    int i;
-    for (i = 0; i < 18; i++) {
-        const char* word      = kWords[i];
-        const char* separator = " ";
-        if (i == 4)
-            separator = ", ";
-        if (i == 7)
-            separator = ", ";
-        generateWord(word, separator, i == 0);
-    }
-    generateWord(kWords[18], ". ", 0);
-}
-
-size_t
-LOREM_genBlock(void* buffer, size_t size, unsigned seed, int first, int fill)
-{
-    g_ptr = (char*)buffer;
-    assert(size < INT_MAX);
-    g_maxChars = size;
-    g_nbChars  = 0;
-    g_randRoot = seed;
-    if (g_distribCount == 0) {
-        init_word_distrib(kWords, kNbWords, kWeights, kNbWeights);
-    }
-
-    if (first) {
-        generateFirstSentence();
-    }
-    while (g_nbChars < g_maxChars) {
-        int sentencePerParagraph = about(7);
-        generateParagraph(sentencePerParagraph);
-        if (!fill)
-            break; /* only generate one paragraph in not-fill mode */
-    }
-    g_ptr = NULL;
-    return g_nbChars;
-}
-
-void LOREM_genBuffer(void* buffer, size_t size, unsigned seed)
-{
-    LOREM_genBlock(buffer, size, seed, 1, 1);
-}

package/src/bsdiff/zstd/programs/lorem.h

@@ -1,32 +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.
- */
-
-/* lorem ipsum generator */
-
-#include <stddef.h>   /* size_t */
-
-/*
- * LOREM_genBuffer():
- * Generate @size bytes of compressible data using lorem ipsum generator
- * into provided @buffer.
- */
-void LOREM_genBuffer(void* buffer, size_t size, unsigned seed);
-
-/*
- * LOREM_genBlock():
- * Similar to LOREM_genBuffer, with additional controls :
- * - @first : generate the first sentence
- * - @fill : fill the entire @buffer,
- *           if ==0: generate one paragraph at most.
- * @return : nb of bytes generated into @buffer.
- */
-size_t LOREM_genBlock(void* buffer, size_t size,
-                      unsigned seed,
-                      int first, int fill);

package/src/bsdiff/zstd/programs/platform.h

@@ -1,218 +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.
- */
-
-#ifndef PLATFORM_H_MODULE
-#define PLATFORM_H_MODULE
-
-#if defined (__cplusplus)
-extern "C" {
-#endif
-
-
-
-/* **************************************
-*  Compiler Options
-****************************************/
-#if defined(_MSC_VER)
-#  define _CRT_SECURE_NO_WARNINGS    /* Disable Visual Studio warning messages for fopen, strncpy, strerror */
-#  define _CRT_NONSTDC_NO_WARNINGS   /* Disable C4996 complaining about posix function names */
-#  if (_MSC_VER <= 1800)             /* 1800 == Visual Studio 2013 */
-#    define _CRT_SECURE_NO_DEPRECATE /* VS2005 - must be declared before <io.h> and <windows.h> */
-#    define snprintf sprintf_s       /* snprintf unsupported by Visual <= 2013 */
-#  endif
-#  pragma warning(disable : 4127)    /* disable: C4127: conditional expression is constant */
-#endif
-
-
-/* **************************************
-*  Detect 64-bit OS
-*  https://nadeausoftware.com/articles/2012/02/c_c_tip_how_detect_processor_type_using_compiler_predefined_macros
-****************************************/
-#if defined __ia64 || defined _M_IA64                                                                               /* Intel Itanium */ \
-  || defined __powerpc64__ || defined __ppc64__ || defined __PPC64__                                                /* POWER 64-bit */  \
-  || (defined __sparc && (defined __sparcv9 || defined __sparc_v9__ || defined __arch64__)) || defined __sparc64__  /* SPARC 64-bit */  \
-  || defined __x86_64__s || defined _M_X64                                                                          /* x86 64-bit */    \
-  || defined __arm64__ || defined __aarch64__ || defined __ARM64_ARCH_8__                                           /* ARM 64-bit */    \
-  || (defined __mips  && (__mips == 64 || __mips == 4 || __mips == 3))                                              /* MIPS 64-bit */   \
-  || defined _LP64 || defined __LP64__ /* NetBSD, OpenBSD */ || defined __64BIT__ /* AIX */ || defined _ADDR64 /* Cray */               \
-  || (defined __SIZEOF_POINTER__ && __SIZEOF_POINTER__ == 8) /* gcc */
-#  if !defined(__64BIT__)
-#    define __64BIT__  1
-#  endif
-#endif
-
-
-/* *********************************************************
-*  Turn on Large Files support (>4GB) for 32-bit Linux/Unix
-***********************************************************/
-#if !defined(__64BIT__) || defined(__MINGW32__)    /* No point defining Large file for 64 bit but MinGW-w64 requires it */
-#  if !defined(_FILE_OFFSET_BITS)
-#    define _FILE_OFFSET_BITS 64                   /* turn off_t into a 64-bit type for ftello, fseeko */
-#  endif
-#  if !defined(_LARGEFILE_SOURCE)                  /* obsolete macro, replaced with _FILE_OFFSET_BITS */
-#    define _LARGEFILE_SOURCE 1                    /* Large File Support extension (LFS) - fseeko, ftello */
-#  endif
-#  if defined(_AIX) || defined(__hpux)
-#    define _LARGE_FILES                           /* Large file support on 32-bits AIX and HP-UX */
-#  endif
-#endif
-
-
-/* ************************************************************
-*  Detect POSIX version
-*  PLATFORM_POSIX_VERSION = 0 for non-Unix e.g. Windows
-*  PLATFORM_POSIX_VERSION = 1 for Unix-like but non-POSIX
-*  PLATFORM_POSIX_VERSION > 1 is equal to found _POSIX_VERSION
-*  Value of PLATFORM_POSIX_VERSION can be forced on command line
-***************************************************************/
-#ifndef PLATFORM_POSIX_VERSION
-
-#  if (defined(__APPLE__) && defined(__MACH__)) || defined(__SVR4) || defined(_AIX) || defined(__hpux) /* POSIX.1-2001 (SUSv3) conformant */
-     /* exception rule : force posix version to 200112L,
-      * note: it's better to use unistd.h's _POSIX_VERSION whenever possible */
-#    define PLATFORM_POSIX_VERSION 200112L
-
-/* try to determine posix version through official unistd.h's _POSIX_VERSION (https://pubs.opengroup.org/onlinepubs/7908799/xsh/unistd.h.html).
- * note : there is no simple way to know in advance if <unistd.h> is present or not on target system,
- * Posix specification mandates its presence and its content, but target system must respect this spec.
- * It's necessary to _not_ #include <unistd.h> whenever target OS is not unix-like
- * otherwise it will block preprocessing stage.
- * The following list of build macros tries to "guess" if target OS is likely unix-like, and therefore can #include <unistd.h>
- */
-#  elif !defined(_WIN32) \
-     && ( defined(__unix__) || defined(__unix) \
-       || defined(_QNX_SOURCE) || defined(__midipix__) || defined(__VMS) || defined(__HAIKU__) )
-
-#    if defined(__linux__) || defined(__linux) || defined(__CYGWIN__)
-#      ifndef _POSIX_C_SOURCE
-#        define _POSIX_C_SOURCE 200809L  /* feature test macro : https://www.gnu.org/software/libc/manual/html_node/Feature-Test-Macros.html */
-#      endif
-#    endif
-#    include <unistd.h>  /* declares _POSIX_VERSION */
-#    if defined(_POSIX_VERSION)  /* POSIX compliant */
-#      define PLATFORM_POSIX_VERSION _POSIX_VERSION
-#    else
-#      define PLATFORM_POSIX_VERSION 1
-#    endif
-
-#    ifdef __UCLIBC__
-#     ifndef __USE_MISC
-#      define __USE_MISC /* enable st_mtim on uclibc */
-#     endif
-#    endif
-
-#  else  /* non-unix target platform (like Windows) */
-#    define PLATFORM_POSIX_VERSION 0
-#  endif
-
-#endif   /* PLATFORM_POSIX_VERSION */
-
-
-#if PLATFORM_POSIX_VERSION > 1
-   /* glibc < 2.26 may not expose struct timespec def without this.
-    * See issue #1920. */
-#  ifndef _ATFILE_SOURCE
-#    define _ATFILE_SOURCE
-#  endif
-#endif
-
-
-/*-*********************************************
-*  Detect if isatty() and fileno() are available
-*
-*  Note: Use UTIL_isConsole() for the zstd CLI
-*  instead, as it allows faking is console for
-*  testing.
-************************************************/
-#if (defined(__linux__) && (PLATFORM_POSIX_VERSION > 1)) \
- || (PLATFORM_POSIX_VERSION >= 200112L) \
- || defined(__DJGPP__)
-#  include <unistd.h>   /* isatty */
-#  include <stdio.h>    /* fileno */
-#  define IS_CONSOLE(stdStream) isatty(fileno(stdStream))
-#elif defined(MSDOS) || defined(OS2)
-#  include <io.h>       /* _isatty */
-#  define IS_CONSOLE(stdStream) _isatty(_fileno(stdStream))
-#elif defined(_WIN32)
-#  include <io.h>      /* _isatty */
-#  include <windows.h> /* DeviceIoControl, HANDLE, FSCTL_SET_SPARSE */
-#  include <stdio.h>   /* FILE */
-static __inline int IS_CONSOLE(FILE* stdStream) {
-    DWORD dummy;
-    return _isatty(_fileno(stdStream)) && GetConsoleMode((HANDLE)_get_osfhandle(_fileno(stdStream)), &dummy);
-}
-#else
-#  define IS_CONSOLE(stdStream) 0
-#endif
-
-
-/******************************
-*  OS-specific IO behaviors
-******************************/
-#if defined(MSDOS) || defined(OS2) || defined(_WIN32)
-#  include <fcntl.h>   /* _O_BINARY */
-#  include <io.h>      /* _setmode, _fileno, _get_osfhandle */
-#  if !defined(__DJGPP__)
-#    include <windows.h> /* DeviceIoControl, HANDLE, FSCTL_SET_SPARSE */
-#    include <winioctl.h> /* FSCTL_SET_SPARSE */
-#    define SET_BINARY_MODE(file) { int const unused=_setmode(_fileno(file), _O_BINARY); (void)unused; }
-#    define SET_SPARSE_FILE_MODE(file) { DWORD dw; DeviceIoControl((HANDLE) _get_osfhandle(_fileno(file)), FSCTL_SET_SPARSE, 0, 0, 0, 0, &dw, 0); }
-#  else
-#    define SET_BINARY_MODE(file) setmode(fileno(file), O_BINARY)
-#    define SET_SPARSE_FILE_MODE(file)
-#  endif
-#else
-#  define SET_BINARY_MODE(file)
-#  define SET_SPARSE_FILE_MODE(file)
-#endif
-
-
-#ifndef ZSTD_SPARSE_DEFAULT
-#  if (defined(__APPLE__) && defined(__MACH__))
-#    define ZSTD_SPARSE_DEFAULT 0
-#  else
-#    define ZSTD_SPARSE_DEFAULT 1
-#  endif
-#endif
-
-
-#ifndef ZSTD_START_SYMBOLLIST_FRAME
-#  ifdef __linux__
-#    define ZSTD_START_SYMBOLLIST_FRAME 2
-#  elif defined __APPLE__
-#    define ZSTD_START_SYMBOLLIST_FRAME 4
-#  else
-#    define ZSTD_START_SYMBOLLIST_FRAME 0
-#  endif
-#endif
-
-
-#ifndef ZSTD_SETPRIORITY_SUPPORT
-   /* mandates presence of <sys/resource.h> and support for setpriority() : https://man7.org/linux/man-pages/man2/setpriority.2.html */
-#  define ZSTD_SETPRIORITY_SUPPORT (PLATFORM_POSIX_VERSION >= 200112L)
-#endif
-
-
-#ifndef ZSTD_NANOSLEEP_SUPPORT
-   /* mandates support of nanosleep() within <time.h> : https://man7.org/linux/man-pages/man2/nanosleep.2.html */
-#  if (defined(__linux__) && (PLATFORM_POSIX_VERSION >= 199309L)) \
-   || (PLATFORM_POSIX_VERSION >= 200112L)
-#     define ZSTD_NANOSLEEP_SUPPORT 1
-#  else
-#     define ZSTD_NANOSLEEP_SUPPORT 0
-#  endif
-#endif
-
-
-#if defined (__cplusplus)
-}
-#endif
-
-#endif /* PLATFORM_H_MODULE */