Update.
[platform/upstream/glibc.git] / PROJECTS
1 Open jobs for finishing GNU libc:
2 ---------------------------------
3 Status: January 1997
4
5 If you have time and talent to take over any of the jobs below please
6 contact <bug-glibc@prep.ai.mit.edu>
7
8 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
9 \f
10 [ 1] Port to new platforms or test current version on formerly supported
11      platforms.
12
13 **** See http://www.gnu.org/software/libc/porting.html for more details.
14
15
16 [ 2] Test compliance with standards.  If you have access to recent
17      standards (IEEE, ISO, ANSI, X/Open, ...) and/or test suites you
18      could do some checks as the goal is to be compliant with all
19      standards if they do not contradict each other.
20
21
22 [ 3] The IMHO opinion most important task is to write a more complete
23      test suite.  We cannot get too many people working on this.  It is
24      not difficult to write a test, find a definition of the function
25      which I normally can provide, if necessary, and start writing tests
26      to test for compliance.  Beside this, take a look at the sources
27      and write tests which in total test as many paths of execution as
28      possible.
29
30
31 [ 4] Write translations for the GNU libc message for the so far
32      unsupported languages.  GNU libc is fully internationalized and
33      users can immediately benefit from this.
34
35      Take a look at the matrix in
36         ftp://prep.ai.mit.edu/pub/gnu/ABOUT-NLS
37      for the current status (of course better use a mirror of prep).
38
39
40 [ 5] Write wordexp() function; this is described in POSIX.2, the
41      header <wordexp.h> already exists.
42
43      Implementation idea: use some functions from bash.
44
45 **** Somebody is working on this.  Help may or may not be appreciated.
46
47
48 [ 6] Write `long double' versions of the math functions.  This should be
49      done in collaboration with the NetBSD and FreeBSD people.
50
51      The libm is in fact fdlibm (not the same as in Linux libc).
52
53 **** Partly done.  But we need someone with numerical experiences for
54      the rest.
55
56
57 [ 7] Several math functions have to be written:
58
59      - exp2
60      - log2
61
62      each with float, double, and long double arguments.  Writing these
63      functions should be possible when following the implementation of
64      the existing exp/log functions for other bases.
65
66      Beside this most of the complex math functions which are new in
67      ISO C 9X.  gcc already has support for numbers of complex type so the
68      implementation should be possible today.  I mention here the names
69      and the way to write them (argument is z = x + iy):
70
71      - cexp(z)  = e^x (cos y + i sin y)
72      - sin(z)   = 1/(2i) (e^(iz) - e^-(iz)) = sin(x) cosh(y) + i cos(x) sinh(y)
73      - cos(z)   = 1/2 (e^(iz) + e^-(iz)) = cos(x) cosh(y) - i sin(x) sinh(y)
74      - tan(z)   = 1/i (e^(iz) - e^-(iz))/(e^(iz) + e^-(iz))
75      - cot(z)   = i (e^(iz) + e^-(iz))/(e^(iz) - e^-(iz))
76      - asin(z)  = -i ln(iz + sqrt(1-z^2))
77      - acos(z)  = -i ln(z + sqrt(z^2-1))
78      - atan(z)  = 1/(2i) ln((1+iz)/(1-iz))
79      - acot(z)  = -1/(2i) ln((iz+1)/(iz-1))
80      - sinh(z)  = 1/2 (e^z - e^-z)
81      - cosh(z)  = 1/2 (e^z + e^-z)
82      - tanh(z)  = (e^z - e^-z)/(e^z + e^-z)
83      - coth(z)  = (e^z + e^-z)/(e^z - e^-z)
84
85      All functions should we written with all the parallelism in mind.
86      And assembler versions are highly expreciated since, e.g., the ix87
87      FPU provides an `fsincos' instructions which is certainly useful for
88      the `sin' function.  The implementations for the normal math functions
89      shows other optimization techniques.
90
91
92 [ 8] If you enjoy assembler programming (as I do --drepper :-) you might
93      be interested in writing optimized versions for some functions.
94      Especially the string handling functions can be optimized a lot.
95
96      Take a look at
97
98         Faster String Functions
99         Henry Spencer, University of Toronto
100         Usenix Winter '92, pp. 419--428
101
102      or just ask.  Currently mostly i?86 and Alpha optimized versions
103      exist.  Please ask before working on this to avoid duplicate
104      work.
105
106
107 [ 9] Write nftw() function.  Perhaps it might be good to reimplement the
108      ftw() function as well to share most of the code.
109
110 **** Almost done!
111
112
113 [10] Write AVL-tree based tsearch() et.al. functions.  Currently only
114      a very simple algorithm is used.
115      There is a public domain version but using this would cause problems
116      with the assignment.
117
118
119 [11] Extend regex and/or rx to work with wide characters and complete
120      implementation of character class and collation class handling.
121
122      It is planed to do a complete rewrite.
123
124
125 [12] Write access function for netmasks, bootparams, and automount
126      databases for nss_files and nss_db module.
127      The functions should be embedded in the nss scheme.  This is not
128      hard and not all services must be supported at once.
129
130
131 [13] Rewrite utmp/wtmp functions to use database functions.  This is much
132      better than the normal flat file format.
133
134 **** There are plans for a new approach to this problem.  Please contact
135      bug-glibc@prep.ai.mit.edu before starting to work.)
136
137
138 [14] Several more or less small functions have to be written:
139
140      + tcgetid() and waitid()                   from XPG4.2
141      + grantpt(), ptsname(), unlockpt()         from XPG4.2
142      + getdate()                                from XPG4.2
143      + fmtmsg()                                 from SVID
144
145      More information are available on request.
146
147
148 [15] We need to write a library for on-the-fly transformation of streams
149      of text.  In fact, this would be a recode-library (you know, GNU recode).
150      This is needed in several places in the GNU libc and I already have
151      rather concrete plans but so far no possibility to start this.