2020-06-15 14:18:57 +00:00
|
|
|
#ifndef COSMOPOLITAN_LIBC_ALG_ALG_H_
|
|
|
|
#define COSMOPOLITAN_LIBC_ALG_ALG_H_
|
|
|
|
#if !(__ASSEMBLER__ + __LINKER__ + 0)
|
|
|
|
COSMOPOLITAN_C_START_
|
|
|
|
/*───────────────────────────────────────────────────────────────────────────│─╗
|
|
|
|
│ cosmopolitan § algorithms ─╬─│┼
|
|
|
|
╚────────────────────────────────────────────────────────────────────────────│*/
|
|
|
|
|
|
|
|
void *bsearch(const void *, const void *, size_t, size_t,
|
|
|
|
int cmp(const void *, const void *))
|
Import C++ Standard Template Library
You can now use the hardest fastest and most dangerous language there is
with Cosmopolitan. So far about 75% of LLVM libcxx has been added. A few
breaking changes needed to be made to help this go smoothly.
- Rename nothrow to dontthrow
- Rename nodiscard to dontdiscard
- Add some libm functions, e.g. lgamma, nan, etc.
- Change intmax_t from int128 to int64 like everything else
- Introduce %jjd formatting directive for int128_t
- Introduce strtoi128(), strtou128(), etc.
- Rename bsrmax() to bsr128()
Some of the templates that should be working currently are std::vector,
std::string, std::map, std::set, std::deque, etc.
2022-03-22 12:51:41 +00:00
|
|
|
paramsnonnull() dontthrow nosideeffect;
|
2020-06-15 14:18:57 +00:00
|
|
|
void *bsearch_r(const void *, const void *, size_t, size_t,
|
|
|
|
int cmp(const void *, const void *, void *), void *)
|
Import C++ Standard Template Library
You can now use the hardest fastest and most dangerous language there is
with Cosmopolitan. So far about 75% of LLVM libcxx has been added. A few
breaking changes needed to be made to help this go smoothly.
- Rename nothrow to dontthrow
- Rename nodiscard to dontdiscard
- Add some libm functions, e.g. lgamma, nan, etc.
- Change intmax_t from int128 to int64 like everything else
- Introduce %jjd formatting directive for int128_t
- Introduce strtoi128(), strtou128(), etc.
- Rename bsrmax() to bsr128()
Some of the templates that should be working currently are std::vector,
std::string, std::map, std::set, std::deque, etc.
2022-03-22 12:51:41 +00:00
|
|
|
paramsnonnull((1, 2, 5)) dontthrow nosideeffect;
|
2020-11-25 16:19:00 +00:00
|
|
|
void djbsort(int32_t *, size_t);
|
2020-06-21 07:10:11 +00:00
|
|
|
void qsort(void *, size_t, size_t, int (*)(const void *, const void *))
|
|
|
|
paramsnonnull();
|
|
|
|
void qsort_r(void *, size_t, size_t,
|
2020-06-15 14:18:57 +00:00
|
|
|
int cmp(const void *, const void *, void *), void *arg)
|
|
|
|
paramsnonnull((1, 4));
|
2020-08-25 11:23:25 +00:00
|
|
|
int tarjan(int, const int (*)[2], int, int[], int[], int *)
|
Import C++ Standard Template Library
You can now use the hardest fastest and most dangerous language there is
with Cosmopolitan. So far about 75% of LLVM libcxx has been added. A few
breaking changes needed to be made to help this go smoothly.
- Rename nothrow to dontthrow
- Rename nodiscard to dontdiscard
- Add some libm functions, e.g. lgamma, nan, etc.
- Change intmax_t from int128 to int64 like everything else
- Introduce %jjd formatting directive for int128_t
- Introduce strtoi128(), strtou128(), etc.
- Rename bsrmax() to bsr128()
Some of the templates that should be working currently are std::vector,
std::string, std::map, std::set, std::deque, etc.
2022-03-22 12:51:41 +00:00
|
|
|
paramsnonnull((2, 4)) nocallback dontthrow;
|
2020-06-15 14:18:57 +00:00
|
|
|
|
Import C++ Standard Template Library
You can now use the hardest fastest and most dangerous language there is
with Cosmopolitan. So far about 75% of LLVM libcxx has been added. A few
breaking changes needed to be made to help this go smoothly.
- Rename nothrow to dontthrow
- Rename nodiscard to dontdiscard
- Add some libm functions, e.g. lgamma, nan, etc.
- Change intmax_t from int128 to int64 like everything else
- Introduce %jjd formatting directive for int128_t
- Introduce strtoi128(), strtou128(), etc.
- Rename bsrmax() to bsr128()
Some of the templates that should be working currently are std::vector,
std::string, std::map, std::set, std::deque, etc.
2022-03-22 12:51:41 +00:00
|
|
|
#define __algalloc returnspointerwithnoaliases dontthrow nocallback dontdiscard
|
2020-06-15 14:18:57 +00:00
|
|
|
|
|
|
|
char *replacestr(const char *, const char *, const char *)
|
|
|
|
paramsnonnull() __algalloc;
|
|
|
|
char16_t *replacestr16(const char16_t *, const char16_t *, const char16_t *)
|
|
|
|
paramsnonnull() __algalloc;
|
|
|
|
wchar_t *replacewcs(const wchar_t *, const wchar_t *, const wchar_t *)
|
|
|
|
paramsnonnull() __algalloc;
|
|
|
|
|
|
|
|
char *concatstr(const char *, ...) nullterminated() paramsnonnull() __algalloc;
|
|
|
|
char16_t *concatstr16(const char16_t *, ...) nullterminated()
|
|
|
|
paramsnonnull() __algalloc;
|
|
|
|
wchar_t *concatwcs(const wchar_t *, ...) nullterminated()
|
|
|
|
paramsnonnull() __algalloc;
|
|
|
|
|
2020-11-25 16:19:00 +00:00
|
|
|
int cmpsb(const void *, const void *);
|
|
|
|
int cmpub(const void *, const void *);
|
|
|
|
int cmpsw(const void *, const void *);
|
|
|
|
int cmpuw(const void *, const void *);
|
|
|
|
int cmpsl(const void *, const void *);
|
|
|
|
int cmpul(const void *, const void *);
|
|
|
|
int cmpsq(const void *, const void *);
|
|
|
|
int cmpuq(const void *, const void *);
|
2020-06-15 14:18:57 +00:00
|
|
|
|
|
|
|
COSMOPOLITAN_C_END_
|
|
|
|
#endif /* !(__ASSEMBLER__ + __LINKER__ + 0) */
|
|
|
|
#endif /* COSMOPOLITAN_LIBC_ALG_ALG_H_ */
|