/usr/include/xbt/str.h is in libsimgrid-dev 3.11.1-10ubuntu1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 | /* str.h - XBT string related functions. */
/* Copyright (c) 2007-2014. The SimGrid Team.
* All rights reserved. */
/* This program is free software; you can redistribute it and/or modify it
* under the terms of the license (GNU LGPL) which comes with this package. */
#ifndef XBT_STR_H
#define XBT_STR_H
#include <stdarg.h> /* va_* */
#include "xbt/misc.h"
#include "xbt/dynar.h"
#include "xbt/dict.h"
#include "simgrid_config.h" /* FILE for getline */
SG_BEGIN_DECL()
/** @addtogroup XBT_str
* @brief String manipulation functions
*
* This module defines several string related functions. We redefine some quite classical
* functions on the platforms were they are not nativaly defined (such as xbt_getline() or
* asprintf()), while some other are a bit more exotic.
* @{
*/
/* Our own implementation of getline, mainly useful on the platforms not enjoying this function */
#include <stdio.h> /* FILE */
#include <stdlib.h> /* size_t, ssize_t */
XBT_PUBLIC(ssize_t) xbt_getline(char **lineptr, size_t * n, FILE * stream);
/* Trim related functions */
XBT_PUBLIC(void) xbt_str_rtrim(char *s, const char *char_list);
XBT_PUBLIC(void) xbt_str_ltrim(char *s, const char *char_list);
XBT_PUBLIC(void) xbt_str_trim(char *s, const char *char_list);
XBT_PUBLIC(xbt_dynar_t) xbt_str_split(const char *s, const char *sep);
XBT_PUBLIC(xbt_dynar_t) xbt_str_split_quoted(const char *s);
XBT_PUBLIC(xbt_dynar_t) xbt_str_split_quoted_in_place(char *s);
XBT_PUBLIC(xbt_dynar_t) xbt_str_split_str(const char *s, const char *sep);
XBT_PUBLIC(char *) xbt_str_join(xbt_dynar_t dynar, const char *sep);
XBT_PUBLIC(char *) xbt_str_join_array(const char *const *strs, const char *sep);
/* */
XBT_PUBLIC(void) xbt_str_subst(char *str, char from, char to, int amount);
XBT_PUBLIC(char *) xbt_str_varsubst(const char *str, xbt_dict_t patterns);
/* */
XBT_PUBLIC(void) xbt_str_strip_spaces(char *);
XBT_PUBLIC(char *) xbt_str_diff(const char *a, const char *b);
XBT_PUBLIC(char *) xbt_str_from_file(FILE * file);
XBT_PUBLIC(int) xbt_str_start_with(const char* str, const char* start);
#define DJB2_HASH_FUNCTION
//#define FNV_HASH_FUNCTION
/**
* @brief Returns the hash code of a string.
*/
static XBT_INLINE unsigned int xbt_str_hash_ext(const char *str, int str_len)
{
#ifdef DJB2_HASH_FUNCTION
/* fast implementation of djb2 algorithm */
int c;
register unsigned int hash = 5381;
while (str_len--) {
c = *str++;
hash = ((hash << 5) + hash) + c; /* hash * 33 + c */
}
# elif defined(FNV_HASH_FUNCTION)
register unsigned int hash = 0x811c9dc5;
unsigned char *bp = (unsigned char *) str; /* start of buffer */
unsigned char *be = bp + str_len; /* beyond end of buffer */
while (bp < be) {
/* multiply by the 32 bit FNV magic prime mod 2^32 */
hash +=
(hash << 1) + (hash << 4) + (hash << 7) + (hash << 8) +
(hash << 24);
/* xor the bottom with the current octet */
hash ^= (unsigned int) *bp++;
}
# else
register unsigned int hash = 0;
while (str_len--) {
hash += (*str) * (*str);
str++;
}
#endif
return hash;
}
/**
* @brief Returns the hash code of a string.
*/
static XBT_INLINE unsigned int xbt_str_hash(const char *str)
{
#ifdef DJB2_HASH_FUNCTION
/* fast implementation of djb2 algorithm */
int c;
register unsigned int hash = 5381;
while ((c = *str++)) {
hash = ((hash << 5) + hash) + c; /* hash * 33 + c */
}
# elif defined(FNV_HASH_FUNCTION)
register unsigned int hash = 0x811c9dc5;
while (*str) {
/* multiply by the 32 bit FNV magic prime mod 2^32 */
hash +=
(hash << 1) + (hash << 4) + (hash << 7) + (hash << 8) +
(hash << 24);
/* xor the bottom with the current byte */
hash ^= (unsigned int) *str++;
}
# else
register unsigned int hash = 0;
while (*str) {
hash += (*str) * (*str);
str++;
}
#endif
return hash;
}
/**@}*/
SG_END_DECL()
#endif /* XBT_STR_H */
|