/*
- * util.c
+ * util.c - utility functions
*/
/*
- * Copyright (C) 2012, 2013 Eric Biggers
+ * Copyright (C) 2012-2016 Eric Biggers
*
- * This file is part of wimlib, a library for working with WIM files.
+ * This file is free software; you can redistribute it and/or modify it under
+ * the terms of the GNU Lesser General Public License as published by the Free
+ * Software Foundation; either version 3 of the License, or (at your option) any
+ * later version.
*
- * wimlib is free software; you can redistribute it and/or modify it under the
- * terms of the GNU General Public License as published by the Free
- * Software Foundation; either version 3 of the License, or (at your option)
- * any later version.
- *
- * wimlib is distributed in the hope that it will be useful, but WITHOUT ANY
- * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR
- * A PARTICULAR PURPOSE. See the GNU General Public License for more
+ * This file is distributed in the hope that it will be useful, but WITHOUT
+ * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
+ * FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more
* details.
*
- * You should have received a copy of the GNU General Public License
- * along with wimlib; if not, see http://www.gnu.org/licenses/.
+ * You should have received a copy of the GNU Lesser General Public License
+ * along with this file; if not, see http://www.gnu.org/licenses/.
*/
-#include "config.h"
-
-#define MINGW_HAS_SECURE_API
-
-#undef _GNU_SOURCE
-/* Make sure the POSIX-compatible strerror_r() is declared, rather than the GNU
- * version, which has a different return type. */
-#define _POSIX_C_SOURCE 200112
-#include <string.h>
-#define _GNU_SOURCE
-
-#include "wimlib_internal.h"
-#include "endianness.h"
-#include "timestamp.h"
+#ifdef HAVE_CONFIG_H
+# include "config.h"
+#endif
-#include <ctype.h>
#include <errno.h>
+#include <fcntl.h>
+#include <limits.h>
+#include <stdio.h>
#include <stdlib.h>
-#include <stdarg.h>
-
-#include <unistd.h> /* for getpid() */
-
-size_t
-utf16le_strlen(const utf16lechar *s)
-{
- const utf16lechar *p = s;
- while (*p)
- p++;
- return (p - s) * sizeof(utf16lechar);
-}
-
-/* Handle %W for UTF16-LE printing and %U for UTF-8 printing.
- *
- * TODO: this is not yet done properly--- it's assumed that if the format string
- * contains %W and/or %U, then it contains no other format specifiers.
- */
-static int
-wimlib_vfprintf(FILE *fp, const tchar *format, va_list va)
-{
- const tchar *p;
-
- for (p = format; *p; p++)
- if (*p == '%' && (*(p + 1) == T('W') || *(p + 1) == T('U')))
- goto special;
- return tvfprintf(fp, format, va);
-special:
- /* XXX */
- wimlib_assert(0);
-#if 0
- ;
- int n = 0;
- for (p = format; *p; p++) {
- if (*p == T('%') && (*(p + 1) == T('W') || *(p + 1) == T('U'))) {
- int ret;
- tchar *mbs;
- size_t mbs_nbytes;
-
- if (*(p + 1) == T('W')) {
- utf16lechar *ucs = va_arg(va, utf16lechar*);
- size_t ucs_nbytes = utf16le_strlen(ucs);
- ret = utf16le_to_mbs(ucs, ucs_nbytes,
- &mbs, &mbs_nbytes);
- } else {
- utf8char *ucs = va_arg(va, utf8char*);
- size_t ucs_nbytes = strlen(ucs);
- ret = utf8_to_mbs(ucs, ucs_nbytes,
- &mbs, &mbs_nbytes);
- }
- if (ret) {
- ret = tfprintf(fp, T("??????"));
- } else {
- ret = tfprintf(fp, T("%s"), mbs);
- FREE(mbs);
- }
- if (ret < 0)
- return -1;
- else
- n += ret;
- p++;
- } else {
- if (putc(*p, fp) == EOF)
- return -1;
- n++;
- }
- }
- return n;
+#include <string.h>
+#ifdef HAVE_SYS_SYSCTL_H
+# include <sys/types.h>
+# include <sys/sysctl.h>
#endif
-}
-
-int
-wimlib_printf(const tchar *format, ...)
-{
- int ret;
- va_list va;
+#ifdef HAVE_SYS_SYSCALL_H
+# include <sys/syscall.h>
+#endif
+#include <unistd.h>
- va_start(va, format);
- ret = wimlib_vfprintf(stdout, format, va);
- va_end(va);
- return ret;
-}
+#include "wimlib.h"
+#include "wimlib/assert.h"
+#include "wimlib/error.h"
+#include "wimlib/timestamp.h"
+#include "wimlib/util.h"
+#include "wimlib/xml.h"
-int
-wimlib_fprintf(FILE *fp, const tchar *format, ...)
-{
- int ret;
- va_list va;
+/*******************
+ * Memory allocation
+ *******************/
- va_start(va, format);
- ret = wimlib_vfprintf(fp, format, va);
- va_end(va);
- return ret;
-}
+static void *(*wimlib_malloc_func) (size_t) = malloc;
+static void (*wimlib_free_func) (void *) = free;
+static void *(*wimlib_realloc_func)(void *, size_t) = realloc;
-#if defined(ENABLE_ERROR_MESSAGES) || defined(ENABLE_DEBUG)
-static void
-wimlib_vmsg(const tchar *tag, const tchar *format,
- va_list va, bool perror)
+void *
+wimlib_malloc(size_t size)
{
-#ifndef DEBUG
- if (wimlib_print_errors) {
-#endif
- int errno_save = errno;
- fflush(stdout);
- tfputs(tag, stderr);
- wimlib_vfprintf(stderr, format, va);
- if (perror && errno_save != 0) {
- tchar buf[50];
- int res;
- res = tstrerror_r(errno_save, buf, sizeof(buf));
- if (res) {
- tsprintf(buf,
- T("unknown error (errno=%d)"),
- errno_save);
- }
- tfprintf(stderr, T(": %"TS), buf);
+ void *ptr;
+
+retry:
+ ptr = (*wimlib_malloc_func)(size);
+ if (unlikely(!ptr)) {
+ if (size == 0) {
+ size = 1;
+ goto retry;
}
- tputc(T('\n'), stderr);
- errno = errno_save;
-#ifndef DEBUG
}
-#endif
+ return ptr;
}
-#endif
-
-/* True if wimlib is to print an informational message when an error occurs.
- * This can be turned off by calling wimlib_set_print_errors(false). */
-#ifdef ENABLE_ERROR_MESSAGES
-static bool wimlib_print_errors = false;
-
void
-wimlib_error(const tchar *format, ...)
+wimlib_free_memory(void *ptr)
{
- va_list va;
-
- va_start(va, format);
- wimlib_vmsg(T("[ERROR] "), format, va, false);
- va_end(va);
+ (*wimlib_free_func)(ptr);
}
-void
-wimlib_error_with_errno(const tchar *format, ...)
-{
- va_list va;
-
- va_start(va, format);
- wimlib_vmsg(T("[ERROR] "), format, va, true);
- va_end(va);
-}
-
-void
-wimlib_warning(const tchar *format, ...)
-{
- va_list va;
-
- va_start(va, format);
- wimlib_vmsg(T("[WARNING] "), format, va, false);
- va_end(va);
-}
-
-void
-wimlib_warning_with_errno(const tchar *format, ...)
-{
- va_list va;
-
- va_start(va, format);
- wimlib_vmsg(T("[WARNING] "), format, va, true);
- va_end(va);
-}
-
-#endif
-
-#if defined(ENABLE_DEBUG) || defined(ENABLE_MORE_DEBUG)
-void wimlib_debug(const tchar *file, int line, const char *func,
- const tchar *format, ...)
-{
-
- va_list va;
- tchar buf[tstrlen(file) + strlen(func) + 30];
-
- tsprintf(buf, "[%"TS" %d] %s(): ", file, line, func);
-
- va_start(va, format);
- wimlib_vmsg(buf, format, va, false);
- va_end(va);
-}
-#endif
-
-WIMLIBAPI int
-wimlib_set_print_errors(bool show_error_messages)
-{
-#ifdef ENABLE_ERROR_MESSAGES
- wimlib_print_errors = show_error_messages;
- return 0;
-#else
- if (show_error_messages)
- return WIMLIB_ERR_UNSUPPORTED;
- else
- return 0;
-#endif
-}
-
-static const tchar *error_strings[] = {
- [WIMLIB_ERR_SUCCESS]
- = T("Success"),
- [WIMLIB_ERR_ALREADY_LOCKED]
- = T("The WIM is already locked for writing"),
- [WIMLIB_ERR_COMPRESSED_LOOKUP_TABLE]
- = T("Lookup table is compressed"),
- [WIMLIB_ERR_DECOMPRESSION]
- = T("Failed to decompress compressed data"),
- [WIMLIB_ERR_DELETE_STAGING_DIR]
- = T("Failed to delete staging directory"),
- [WIMLIB_ERR_FILESYSTEM_DAEMON_CRASHED]
- = T("The process servicing the mounted WIM has crashed"),
- [WIMLIB_ERR_FORK]
- = T("Failed to fork another process"),
- [WIMLIB_ERR_FUSE]
- = T("An error was returned by fuse_main()"),
- [WIMLIB_ERR_FUSERMOUNT]
- = T("Could not execute the `fusermount' program, or it exited "
- "with a failure status"),
- [WIMLIB_ERR_ICONV_NOT_AVAILABLE]
- = T("The iconv() function does not seem to work. "
- "Maybe check to make sure the directory /usr/lib/gconv exists"),
- [WIMLIB_ERR_IMAGE_COUNT]
- = T("Inconsistent image count among the metadata "
- "resources, the WIM header, and/or the XML data"),
- [WIMLIB_ERR_IMAGE_NAME_COLLISION]
- = T("Tried to add an image with a name that is already in use"),
- [WIMLIB_ERR_INTEGRITY]
- = T("The WIM failed an integrity check"),
- [WIMLIB_ERR_INVALID_CAPTURE_CONFIG]
- = T("The capture configuration string was invalid"),
- [WIMLIB_ERR_INVALID_CHUNK_SIZE]
- = T("The WIM is compressed but does not have a chunk "
- "size of 32768"),
- [WIMLIB_ERR_INVALID_COMPRESSION_TYPE]
- = T("The WIM is compressed, but is not marked as having LZX or "
- "XPRESS compression"),
- [WIMLIB_ERR_INVALID_DENTRY]
- = T("A directory entry in the WIM was invalid"),
- [WIMLIB_ERR_INVALID_HEADER_SIZE]
- = T("The WIM header was not 208 bytes"),
- [WIMLIB_ERR_INVALID_IMAGE]
- = T("Tried to select an image that does not exist in the WIM"),
- [WIMLIB_ERR_INVALID_INTEGRITY_TABLE]
- = T("The WIM's integrity table is invalid"),
- [WIMLIB_ERR_INVALID_LOOKUP_TABLE_ENTRY]
- = T("An entry in the WIM's lookup table is invalid"),
- [WIMLIB_ERR_INVALID_MULTIBYTE_STRING]
- = T("A string was not valid in the current locale's character encoding"),
- [WIMLIB_ERR_INVALID_OVERLAY]
- = T("Conflicting files in overlay when creating a WIM image"),
- [WIMLIB_ERR_INVALID_PARAM]
- = T("An invalid parameter was given"),
- [WIMLIB_ERR_INVALID_PART_NUMBER]
- = T("The part number or total parts of the WIM is invalid"),
- [WIMLIB_ERR_INVALID_RESOURCE_HASH]
- = T("The SHA1 message digest of a WIM resource did not match the expected value"),
- [WIMLIB_ERR_INVALID_RESOURCE_SIZE]
- = T("A resource entry in the WIM has an invalid size"),
- [WIMLIB_ERR_INVALID_SECURITY_DATA]
- = T("The table of security descriptors in the WIM is invalid"),
- [WIMLIB_ERR_INVALID_UNMOUNT_MESSAGE]
- = T("The version of wimlib that has mounted a WIM image is incompatible with the "
- "version being used to unmount it"),
- [WIMLIB_ERR_INVALID_UTF8_STRING]
- = T("A string provided as input by the user was not a valid UTF-8 string"),
- [WIMLIB_ERR_INVALID_UTF16_STRING]
- = T("A string in a WIM dentry is not a valid UTF-16LE string"),
- [WIMLIB_ERR_LIBXML_UTF16_HANDLER_NOT_AVAILABLE]
- = T("libxml2 was unable to find a character encoding conversion handler "
- "for UTF-16LE"),
- [WIMLIB_ERR_LINK]
- = T("Failed to create a hard or symbolic link when extracting "
- "a file from the WIM"),
- [WIMLIB_ERR_MKDIR]
- = T("Failed to create a directory"),
- [WIMLIB_ERR_MQUEUE]
- = T("Failed to create or use a POSIX message queue"),
- [WIMLIB_ERR_NOMEM]
- = T("Ran out of memory"),
- [WIMLIB_ERR_NOTDIR]
- = T("Expected a directory"),
- [WIMLIB_ERR_NOT_A_WIM_FILE]
- = T("The file did not begin with the magic characters that "
- "identify a WIM file"),
- [WIMLIB_ERR_NO_FILENAME]
- = T("The WIM is not identified with a filename"),
- [WIMLIB_ERR_NTFS_3G]
- = T("NTFS-3g encountered an error (check errno)"),
- [WIMLIB_ERR_OPEN]
- = T("Failed to open a file"),
- [WIMLIB_ERR_OPENDIR]
- = T("Failed to open a directory"),
- [WIMLIB_ERR_READ]
- = T("Could not read data from a file"),
- [WIMLIB_ERR_READLINK]
- = T("Could not read the target of a symbolic link"),
- [WIMLIB_ERR_RENAME]
- = T("Could not rename a file"),
- [WIMLIB_ERR_REOPEN]
- = T("Could not re-open the WIM after overwriting it"),
- [WIMLIB_ERR_RESOURCE_ORDER]
- = T("The components of the WIM were arranged in an unexpected order"),
- [WIMLIB_ERR_SPECIAL_FILE]
- = T("Encountered a special file that cannot be archived"),
- [WIMLIB_ERR_SPLIT_INVALID]
- = T("The WIM is part of an invalid split WIM"),
- [WIMLIB_ERR_SPLIT_UNSUPPORTED]
- = T("The WIM is part of a split WIM, which is not supported for this operation"),
- [WIMLIB_ERR_STAT]
- = T("Could not read the metadata for a file or directory"),
- [WIMLIB_ERR_TIMEOUT]
- = T("Timed out while waiting for a message to arrive from another process"),
- [WIMLIB_ERR_UNICODE_STRING_NOT_REPRESENTABLE]
- = T("A Unicode string could not be represented in the current locale's encoding"),
- [WIMLIB_ERR_UNKNOWN_VERSION]
- = T("The WIM file is marked with an unknown version number"),
- [WIMLIB_ERR_UNSUPPORTED]
- = T("The requested operation is unsupported"),
- [WIMLIB_ERR_WRITE]
- = T("Failed to write data to a file"),
- [WIMLIB_ERR_XML]
- = T("The XML data of the WIM is invalid"),
-};
-
-WIMLIBAPI const tchar *
-wimlib_get_error_string(enum wimlib_error_code code)
+void *
+wimlib_realloc(void *ptr, size_t size)
{
- if (code < 0 || code >= ARRAY_LEN(error_strings))
- return NULL;
- else
- return error_strings[code];
+ if (size == 0)
+ size = 1;
+ return (*wimlib_realloc_func)(ptr, size);
}
-
-
-#ifdef ENABLE_CUSTOM_MEMORY_ALLOCATOR
-void *(*wimlib_malloc_func) (size_t) = malloc;
-void (*wimlib_free_func) (void *) = free;
-void *(*wimlib_realloc_func)(void *, size_t) = realloc;
-
void *
wimlib_calloc(size_t nmemb, size_t size)
{
size_t total_size = nmemb * size;
- void *p = MALLOC(total_size);
+ void *p;
+
+ if (size != 0 && nmemb > SIZE_MAX / size) {
+ errno = ENOMEM;
+ return NULL;
+ }
+
+ p = MALLOC(total_size);
if (p)
- memset(p, 0, total_size);
+ p = memset(p, 0, total_size);
return p;
}
char *
wimlib_strdup(const char *str)
{
- size_t size;
- char *p;
-
- size = strlen(str);
- p = MALLOC(size + 1);
- if (p)
- memcpy(p, str, size + 1);
- return p;
+ return memdup(str, strlen(str) + 1);
}
#ifdef __WIN32__
wchar_t *
wimlib_wcsdup(const wchar_t *str)
{
- size_t size;
- wchar_t *p;
-
- size = wcslen(str);
- p = MALLOC((size + 1) * sizeof(wchar_t));
- if (p)
- memcpy(p, str, (size + 1) * sizeof(wchar_t));
- return p;
+ return memdup(str, (wcslen(str) + 1) * sizeof(wchar_t));
}
#endif
-extern void
-xml_set_memory_allocator(void *(*malloc_func)(size_t),
- void (*free_func)(void *),
- void *(*realloc_func)(void *, size_t));
-#endif
+void *
+wimlib_aligned_malloc(size_t size, size_t alignment)
+{
+ wimlib_assert(is_power_of_2(alignment));
+
+ void *ptr = MALLOC(sizeof(void *) + alignment - 1 + size);
+ if (ptr) {
+ void *orig_ptr = ptr;
+ ptr = (void *)ALIGN((uintptr_t)ptr + sizeof(void *), alignment);
+ ((void **)ptr)[-1] = orig_ptr;
+ }
+ return ptr;
+}
+
+void
+wimlib_aligned_free(void *ptr)
+{
+ if (ptr)
+ FREE(((void **)ptr)[-1]);
+}
+
+void *
+memdup(const void *mem, size_t size)
+{
+ void *ptr = MALLOC(size);
+ if (ptr)
+ ptr = memcpy(ptr, mem, size);
+ return ptr;
+}
+/* API function documented in wimlib.h */
WIMLIBAPI int
wimlib_set_memory_allocator(void *(*malloc_func)(size_t),
void (*free_func)(void *),
void *(*realloc_func)(void *, size_t))
{
-#ifdef ENABLE_CUSTOM_MEMORY_ALLOCATOR
wimlib_malloc_func = malloc_func ? malloc_func : malloc;
wimlib_free_func = free_func ? free_func : free;
wimlib_realloc_func = realloc_func ? realloc_func : realloc;
xml_set_memory_allocator(wimlib_malloc_func, wimlib_free_func,
wimlib_realloc_func);
return 0;
-#else
- ERROR("Cannot set custom memory allocator functions:");
- ERROR("wimlib was compiled with the --without-custom-memory-allocator "
- "flag");
- return WIMLIB_ERR_UNSUPPORTED;
-#endif
}
-static bool seeded = false;
-
-static void
-seed_random()
-{
- srand(time(NULL) * getpid());
- seeded = true;
-}
+/*******************
+ * String utilities
+ *******************/
-/* Fills @n characters pointed to by @p with random alphanumeric characters. */
-void
-randomize_char_array_with_alnum(tchar p[], size_t n)
+#ifndef HAVE_MEMPCPY
+void *mempcpy(void *dst, const void *src, size_t n)
{
- if (!seeded)
- seed_random();
- while (n--) {
- int r = rand() % 62;
- if (r < 26)
- *p++ = r + 'a';
- else if (r < 52)
- *p++ = r - 26 + 'A';
- else
- *p++ = r - 52 + '0';
- }
+ return memcpy(dst, src, n) + n;
}
+#endif
-/* Fills @n bytes pointer to by @p with random numbers. */
-void
-randomize_byte_array(u8 *p, size_t n)
-{
- if (!seeded)
- seed_random();
- while (n--)
- *p++ = rand();
-}
+/**************************
+ * Random number generation
+ **************************/
-/* Takes in a path of length @len in @buf, and transforms it into a string for
- * the path of its parent directory. */
+#ifndef __WIN32__
+/*
+ * Generate @n cryptographically secure random bytes (thread-safe)
+ *
+ * This is the UNIX version. It uses the Linux getrandom() system call if
+ * available; otherwise, it falls back to reading from /dev/urandom.
+ */
void
-to_parent_name(tchar *buf, size_t len)
+get_random_bytes(void *p, size_t n)
{
- ssize_t i = (ssize_t)len - 1;
- while (i >= 0 && buf[i] == T('/'))
- i--;
- while (i >= 0 && buf[i] != T('/'))
- i--;
- while (i >= 0 && buf[i] == T('/'))
- i--;
- buf[i + 1] = T('\0');
-}
+ if (n == 0)
+ return;
+#ifdef HAVE_NR_GETRANDOM
+ static bool getrandom_unavailable;
+
+ if (getrandom_unavailable)
+ goto try_dev_urandom;
+ do {
+ int res = syscall(__NR_getrandom, p, n, 0);
+ if (unlikely(res < 0)) {
+ if (errno == ENOSYS) {
+ getrandom_unavailable = true;
+ goto try_dev_urandom;
+ }
+ if (errno == EINTR)
+ continue;
+ ERROR_WITH_ERRNO("getrandom() failed");
+ wimlib_assert(0);
+ res = 0;
+ }
+ p += res;
+ n -= res;
+ } while (n != 0);
+ return;
-/* Like the basename() function, but does not modify @path; it just returns a
- * pointer to it. */
-const tchar *
-path_basename(const tchar *path)
-{
- const tchar *p = path;
- while (*p)
- p++;
- p--;
-
- /* Trailing slashes. */
- while (1) {
- if (p == path - 1)
- return T("");
- if (*p != T('/'))
- break;
- p--;
+try_dev_urandom:
+ ;
+#endif /* HAVE_NR_GETRANDOM */
+ int fd = open("/dev/urandom", O_RDONLY);
+ if (fd < 0) {
+ ERROR_WITH_ERRNO("Unable to open /dev/urandom");
+ wimlib_assert(0);
}
-
- while ((p != path - 1) && *p != T('/'))
- p--;
-
- return p + 1;
-}
-
-/*
- * Returns a pointer to the part of @path following the first colon in the last
- * path component, or NULL if the last path component does not contain a colon.
- */
-const tchar *
-path_stream_name(const tchar *path)
-{
- const tchar *base = path_basename(path);
- const tchar *stream_name = tstrchr(base, T(':'));
- if (!stream_name)
- return NULL;
- else
- return stream_name + 1;
+ do {
+ int res = read(fd, p, min(n, INT_MAX));
+ if (unlikely(res < 0)) {
+ if (errno == EINTR)
+ continue;
+ ERROR_WITH_ERRNO("Error reading from /dev/urandom");
+ wimlib_assert(0);
+ res = 0;
+ }
+ p += res;
+ n -= res;
+ } while (n != 0);
+ close(fd);
}
+#endif /* !__WIN32__ */
/*
- * Splits a file path into the part before the first '/', or the entire name if
- * there is no '/', and the part after the first sequence of '/' characters.
+ * Generate @n cryptographically secure random alphanumeric characters
+ * (thread-safe)
*
- * @path: The file path to split.
- * @first_part_len_ret: A pointer to a `size_t' into which the length of the
- * first part of the path will be returned.
- * @return: A pointer to the next part of the path, after the first
- * sequence of '/', or a pointer to the terminating
- * null byte in the case of a path without any '/'.
+ * This is implemented on top of get_random_bytes(). For efficiency the calls
+ * to get_random_bytes() are batched.
*/
-const tchar *
-path_next_part(const tchar *path, size_t *first_part_len_ret)
+void
+get_random_alnum_chars(tchar *p, size_t n)
{
- size_t i;
- const tchar *next_part;
-
- i = 0;
- while (path[i] != T('/') && path[i] != T('\0'))
- i++;
- if (first_part_len_ret)
- *first_part_len_ret = i;
- next_part = &path[i];
- while (*next_part == T('/'))
- next_part++;
- return next_part;
-}
+ u32 r[64];
+ int r_idx = 0;
+ int r_end = 0;
-/* Returns the number of components of @path. */
-int
-get_num_path_components(const char *path)
-{
- int num_components = 0;
- while (*path) {
- while (*path == '/')
- path++;
- if (*path)
- num_components++;
- while (*path && *path != '/')
- path++;
- }
- return num_components;
-}
+ for (; n != 0; p++, n--) {
+ tchar x;
+ if (r_idx >= r_end) {
+ r_idx = 0;
+ r_end = min(n, ARRAY_LEN(r));
+ get_random_bytes(r, r_end * sizeof(r[0]));
+ }
-/*
- * Prints a string. Printable characters are printed as-is, while unprintable
- * characters are printed as their octal escape codes.
- */
-void
-print_string(const void *string, size_t len)
-{
- const u8 *p = string;
+ STATIC_ASSERT(sizeof(r[0]) == sizeof(u32));
+ while (unlikely(r[r_idx] >= UINT32_MAX - (UINT32_MAX % 62)))
+ get_random_bytes(&r[r_idx], sizeof(r[0]));
+
+ x = r[r_idx++] % 62;
- while (len--) {
- if (isprint(*p))
- putchar(*p);
+ if (x < 26)
+ *p = 'a' + x;
+ else if (x < 52)
+ *p = 'A' + x - 26;
else
- printf("\\%03hho", *p);
- p++;
+ *p = '0' + x - 52;
}
}
-u64
-get_wim_timestamp()
+/************************
+ * System information
+ ************************/
+
+#ifndef __WIN32__
+unsigned
+get_available_cpus(void)
{
- struct timeval tv;
- gettimeofday(&tv, NULL);
- return timeval_to_wim_timestamp(tv);
+ long n = sysconf(_SC_NPROCESSORS_ONLN);
+ if (n < 1 || n >= UINT_MAX) {
+ WARNING("Failed to determine number of processors; assuming 1.");
+ return 1;
+ }
+ return n;
}
+#endif /* !__WIN32__ */
-void
-wim_timestamp_to_str(u64 timestamp, tchar *buf, size_t len)
+#ifndef __WIN32__
+u64
+get_available_memory(void)
{
- struct tm tm;
- time_t t = wim_timestamp_to_unix(timestamp);
- gmtime_r(&t, &tm);
- tstrftime(buf, len, T("%a %b %d %H:%M:%S %Y UTC"), &tm);
+#if defined(_SC_PAGESIZE) && defined(_SC_PHYS_PAGES)
+ long page_size = sysconf(_SC_PAGESIZE);
+ long num_pages = sysconf(_SC_PHYS_PAGES);
+ if (page_size <= 0 || num_pages <= 0)
+ goto default_size;
+ return ((u64)page_size * (u64)num_pages);
+#else
+ int mib[2] = {CTL_HW, HW_MEMSIZE};
+ u64 memsize;
+ size_t len = sizeof(memsize);
+ if (sysctl(mib, ARRAY_LEN(mib), &memsize, &len, NULL, 0) < 0 || len != 8)
+ goto default_size;
+ return memsize;
+#endif
+
+default_size:
+ WARNING("Failed to determine available memory; assuming 1 GiB");
+ return (u64)1 << 30;
}
+#endif /* !__WIN32__ */