X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/e4638b3ad2daa1144d1860dc1b2373c323e64732..3d845df082d79ab89649c1a8829eea201ae01085:/include/xbt/str.h diff --git a/include/xbt/str.h b/include/xbt/str.h index 61e8f54137..2a64e95528 100644 --- a/include/xbt/str.h +++ b/include/xbt/str.h @@ -1,9 +1,7 @@ -/* $Id$ */ - /* str.h - XBT string related functions. */ -/* Copyright (c) 2004-7, Martin Quinson, Arnaud Legrand and Cherier Malek. */ -/* All rights reserved. */ +/* Copyright (c) 2007-2015. 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. */ @@ -11,72 +9,133 @@ #ifndef XBT_STR_H #define XBT_STR_H -#include /* va_* */ +#include /* va_* */ +#include /* FILE */ #include "xbt/misc.h" #include "xbt/dynar.h" - -/* KILLME: Malek, are you sure you need this? */ -#if defined(_WIN32) -#include -#endif +#include "xbt/dict.h" 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 getline() or - * asprintf()), while some other are a bit more exotic. + * + * This module defines several string related functions. Looking at the diversity of string + * manipulation functions that are provided, you can see that several SimGrid core developers + * actually like Perl. * @{ */ - -/* snprintf related functions */ -/** @brief print to allocated string (reimplemented when not provided by the system) - * - * The functions asprintf() and vasprintf() are analogues of - * sprintf() and vsprintf(), except that they allocate a string large - * enough to hold the output including the terminating null byte, and - * return a pointer to it via the first parameter. This pointer - * should be passed to free(3) to release the allocated storage when - * it is no longer needed. - */ -XBT_PUBLIC(int) asprintf (char **ptr, const char *fmt, /*args*/ ...) _XBT_GNUC_PRINTF(2,3); -/** @brief print to allocated string (reimplemented when not provided by the system) - * - * See asprintf() - */ -XBT_PUBLIC(int) vasprintf (char **ptr, const char *fmt, va_list ap); -/** @brief print to allocated string - * - * Works just like asprintf(), but returns a pointer to the newly created string - */ -XBT_PUBLIC(char*) bprintf (const char*fmt, ...) _XBT_GNUC_PRINTF(1,2); - -/* the gettext function. It gets redefined here only if not yet available */ -#if defined(_WIN32) || !defined(__GNUC__) || defined(DOXYGEN) -XBT_PUBLIC(long) getline(char **lineptr, size_t *n, FILE *stream); -#endif /* 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(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(char *a, char *b); +XBT_PUBLIC(char *) xbt_str_diff(const char *a, const char *b); -/**@}*/ +XBT_PUBLIC(char *) xbt_str_from_file(FILE * file); -SG_END_DECL() +XBT_PUBLIC(int) xbt_str_start_with(const char* str, const char* start); -#endif /* XBT_STR_H */ +#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; + unsigned int hash = 5381; + + while (str_len--) { + c = *str++; + hash = ((hash << 5) + hash) + c; /* hash * 33 + c */ + } +# elif defined(FNV_HASH_FUNCTION) + 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 + 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; + unsigned int hash = 5381; + + while ((c = *str++)) { + hash = ((hash << 5) + hash) + c; /* hash * 33 + c */ + } + +# elif defined(FNV_HASH_FUNCTION) + 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 + unsigned int hash = 0; + + while (*str) { + hash += (*str) * (*str); + str++; + } +#endif + return hash; +} +/**@}*/ +SG_END_DECL() +#endif /* XBT_STR_H */