src/utils.c

Fri, 05 May 2023 19:07:56 +0200

author
Mike Becker <universe@uap-core.de>
date
Fri, 05 May 2023 19:07:56 +0200
changeset 702
3390b58ad15a
parent 675
765cf785b7fa
child 736
70885c3d15b0
permissions
-rw-r--r--

fix cx_linked_list_sort() not working for empty lists

     1 /*
     2  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.
     3  *
     4  * Copyright 2021 Mike Becker, Olaf Wintermann All rights reserved.
     5  *
     6  * Redistribution and use in source and binary forms, with or without
     7  * modification, are permitted provided that the following conditions are met:
     8  *
     9  *   1. Redistributions of source code must retain the above copyright
    10  *      notice, this list of conditions and the following disclaimer.
    11  *
    12  *   2. Redistributions in binary form must reproduce the above copyright
    13  *      notice, this list of conditions and the following disclaimer in the
    14  *      documentation and/or other materials provided with the distribution.
    15  *
    16  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
    17  * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
    18  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
    19  * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
    20  * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
    21  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
    22  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
    23  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
    24  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
    25  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
    26  * POSSIBILITY OF SUCH DAMAGE.
    27  */
    29 #include "cx/utils.h"
    31 #define CX_STREAM_BCOPY_BUF_SIZE 8192
    32 #define CX_STREAM_COPY_BUF_SIZE 1024
    34 size_t cx_stream_bncopy(
    35         void *src,
    36         void *dest,
    37         cx_read_func rfnc,
    38         cx_write_func wfnc,
    39         char *buf,
    40         size_t bufsize,
    41         size_t n
    42 ) {
    43     if (n == 0) {
    44         return 0;
    45     }
    47     char *lbuf;
    48     size_t ncp = 0;
    50     if (buf) {
    51         if (bufsize == 0) return 0;
    52         lbuf = buf;
    53     } else {
    54         if (bufsize == 0) bufsize = CX_STREAM_BCOPY_BUF_SIZE;
    55         lbuf = malloc(bufsize);
    56         if (lbuf == NULL) {
    57             return 0;
    58         }
    59     }
    61     size_t r;
    62     size_t rn = bufsize > n ? n : bufsize;
    63     while ((r = rfnc(lbuf, 1, rn, src)) != 0) {
    64         r = wfnc(lbuf, 1, r, dest);
    65         ncp += r;
    66         n -= r;
    67         rn = bufsize > n ? n : bufsize;
    68         if (r == 0 || n == 0) {
    69             break;
    70         }
    71     }
    73     if (lbuf != buf) {
    74         free(lbuf);
    75     }
    77     return ncp;
    78 }
    80 size_t cx_stream_ncopy(
    81         void *src,
    82         void *dest,
    83         cx_read_func rfnc,
    84         cx_write_func wfnc,
    85         size_t n
    86 ) {
    87     char buf[CX_STREAM_COPY_BUF_SIZE];
    88     return cx_stream_bncopy(src, dest, rfnc, wfnc,
    89                             buf, CX_STREAM_COPY_BUF_SIZE, n);
    90 }
    92 #ifndef CX_SZMUL_BUILTIN
    93 #include "szmul.c"
    94 #endif

mercurial