mirror of
https://github.com/fish-shell/fish-shell.git
synced 2024-11-22 20:16:12 +08:00
89 lines
2.2 KiB
C++
89 lines
2.2 KiB
C++
/** \file util.h
|
|
Generic utilities library.
|
|
|
|
All containers in this library except strinb_buffer_t are written
|
|
so that they don't allocate any memory until the first element is
|
|
inserted into them. That way it is known to be very cheap to
|
|
initialize various containers at startup, supporting the fish
|
|
notion of doing as much lazy initalization as possible.
|
|
*/
|
|
|
|
#ifndef FISH_UTIL_H
|
|
#define FISH_UTIL_H
|
|
|
|
#include <wchar.h>
|
|
#include <stdarg.h>
|
|
#include <unistd.h>
|
|
|
|
/**
|
|
Buffer for concatenating arbitrary data.
|
|
*/
|
|
typedef struct buffer
|
|
{
|
|
char *buff; /**<data buffer*/
|
|
size_t length; /**< Size of buffer */
|
|
size_t used; /**< Size of data in buffer */
|
|
}
|
|
buffer_t;
|
|
|
|
/**
|
|
Returns the larger of two ints
|
|
*/
|
|
template<typename T>
|
|
static inline T maxi(T a, T b)
|
|
{
|
|
return a>b?a:b;
|
|
}
|
|
|
|
/**
|
|
Returns the smaller of two ints
|
|
*/
|
|
template<typename T>
|
|
static inline T mini(T a, T b)
|
|
{
|
|
return a<b?a:b;
|
|
}
|
|
|
|
/**
|
|
Compares two wide character strings with an (arguably) intuitive
|
|
ordering.
|
|
|
|
This function tries to order strings in a way which is intuitive to
|
|
humans with regards to sorting strings containing numbers.
|
|
|
|
Most sorting functions would sort the strings 'file1.txt'
|
|
'file5.txt' and 'file12.txt' as:
|
|
|
|
file1.txt
|
|
file12.txt
|
|
file5.txt
|
|
|
|
This function regards any sequence of digits as a single entity
|
|
when performing comparisons, so the output is instead:
|
|
|
|
file1.txt
|
|
file5.txt
|
|
file12.txt
|
|
|
|
Which most people would find more intuitive.
|
|
|
|
This won't return the optimum results for numbers in bases higher
|
|
than ten, such as hexadecimal, but at least a stable sort order
|
|
will result.
|
|
|
|
This function performs a two-tiered sort, where difference in case
|
|
and in number of leading zeroes in numbers only have effect if no
|
|
other differences between strings are found. This way, a 'file1'
|
|
and 'File1' will not be considered identical, and hence their
|
|
internal sort order is not arbitrary, but the names 'file1',
|
|
'File2' and 'file3' will still be sorted in the order given above.
|
|
*/
|
|
int wcsfilecmp(const wchar_t *a, const wchar_t *b);
|
|
|
|
/**
|
|
Get the current time in microseconds since Jan 1, 1970
|
|
*/
|
|
long long get_time();
|
|
|
|
#endif
|