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
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
|
================
String Functions
================
.. include:: check.rst
---------------
Source location
---------------
- The main source for string functions is located at:
``libc/src/string``.
- The source for string conversion functions is located at:
``libc/src/stdlib`` and
``libc/src/__support``.
- The tests are located at:
``libc/test/src/string``,
``libc/test/src/stdlib``, and
``libc/test/src/__support``
respectively.
---------------------
Implementation Status
---------------------
Primary memory functions
========================
.. TODO(gchatelet): add details about the memory functions.
============= =========
Function Name Available
============= =========
bzero |check|
bcmp |check|
bcopy |check|
memcpy |check|
memset |check|
memcmp |check|
memmove |check|
============= =========
Other Raw Memory Functions
==========================
============= =========
Function Name Available
============= =========
memchr |check|
memrchr |check|
memccpy |check|
mempcpy |check|
============= =========
String Memory Functions
=======================
============= =========
Function Name Available
============= =========
stpcpy |check|
stpncpy |check|
strcpy |check|
strncpy |check|
strcat |check|
strncat |check|
strdup |check|
strndup |check|
============= =========
String Examination Functions
============================
============= =========
Function Name Available
============= =========
strlen |check|
strnlen |check|
strcmp |check|
strncmp |check|
strchr |check|
strrchr |check|
strspn |check|
strcspn |check|
strpbrk |check|
strstr |check|
strtok |check|
strtok_r |check|
============= =========
String Conversion Functions
============================
These functions are not in strings.h, but are still primarily string
functions, and are therefore tracked along with the rest of the string
functions.
The String to float functions were implemented using the Eisel-Lemire algorithm
(read more about the algorithm here: `The Eisel-Lemire ParseNumberF64 Algorithm
<https://nigeltao.github.io/blog/2020/eisel-lemire.html>`_). This improved
the performance of string to float and double, and allowed it to complete this
comprehensive test 15% faster than glibc: `Parse Number FXX Test Data
<https://github.com/nigeltao/parse-number-fxx-test-data>`_. The test was done
with LLVM-libc built on 2022-04-14 and Debian GLibc version 2.33-6. The targets
``libc_str_to_float_comparison_test`` and
``libc_system_str_to_float_comparison_test`` were built and run on the test data
10 times each, skipping the first run since it was an outlier.
============= =========
Function Name Available
============= =========
atof |check|
atoi |check|
atol |check|
atoll |check|
strtol |check|
strtoll |check|
strtoul |check|
strtoull |check|
strtof |check|
strtod |check|
strtold |check|
strtoimax |check|
strtoumax |check|
============= =========
String Error Functions
======================
============= =========
Function Name Available
============= =========
strerror
strerror_s
strerrorlen_s
============= =========
Localized String Functions
==========================
These functions require locale.h, and will be added when locale support is
implemented in LLVM-libc.
============= =========
Function Name Available
============= =========
strcoll
strxfrm
============= =========
---------------------------
\<name\>_s String Functions
---------------------------
Many String functions have an equivalent _s version, which is intended to be
more secure and safe than the previous standard. These functions add runtime
error detection and overflow protection. While they can be seen as an
improvement, adoption remains relatively low among users. In addition, they are
being considered for removal, see
`Field Experience With Annex K — Bounds Checking Interfaces
<http://www.open-std.org/jtc1/sc22/wg14/www/docs/n1967.htm>`_. For these reasons,
there is no ongoing work to implement them.
|
