PROJECTS

   1 Open jobs for finishing GNU libc:
   2 ---------------------------------
   3 Status: December 1998
   4
   5 If you have time and talent to take over any of the jobs below please
   6 contact <bug-glibc@gnu.org>.
   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://ftp.gnu.org/pub/gnu/ABOUT-NLS
  37      for the current status (of course better use a mirror of ftp.gnu.org).
  38
  39
  40 [ 6] Write `long double' versions of the math functions.  This should be
  41      done in collaboration with the NetBSD and FreeBSD people.
  42
  43      The libm is in fact fdlibm (not the same as in Linux libc 5).
  44
  45 **** Partly done.  But we need someone with numerical experiences for
  46      the rest.
  47
  48
  49 [ 7] Several math functions have to be written:
  50
  51      - exp2
  52
  53      with long double arguments.
  54
  55      Beside this most of the complex math functions which are new in
  56      ISO C99 should be improved.  Writing some of them in assembler is
  57      useful to exploit the parallelism which often is available.
  58
  59
  60 [ 8] If you enjoy assembler programming (as I do --drepper :-) you might
  61      be interested in writing optimized versions for some functions.
  62      Especially the string handling functions can be optimized a lot.
  63
  64      Take a look at
  65
  66         Faster String Functions
  67         Henry Spencer, University of Toronto
  68         Usenix Winter '92, pp. 419--428
  69
  70      or just ask.  Currently mostly i?86 and Alpha optimized versions
  71      exist.  Please ask before working on this to avoid duplicate
  72      work.
  73
  74
  75 [10] Extend regex and/or rx to work with wide characters and complete
  76      implementation of character class and collation class handling.
  77
  78      It is planned to do a complete rewrite.
  79
  80
  81 [11] Write access function for netmasks, bootparams, and automount
  82      databases for nss_files and nss_db module.
  83      The functions should be embedded in the nss scheme.  This is not
  84      hard and not all services must be supported at once.
  85
  86
  87 [14] We need to write a library for on-the-fly transformation of streams
  88      of text.  In fact, this would be a recode-library (you know, GNU recode).
  89      This is needed in several places in the GNU libc and I already have
  90      rather concrete plans but so far no possibility to start this.
  91
  92 ***  The library is available, now it remains to be used in the streams.
  93
  94
  95 [15] Cleaning up the header files.  Ideally, each header style should
  96      follow the "good examples".  Each variable and function should have
  97      a short description of the function and its parameters.  The prototypes
  98      should always contain variable names which can help to identify their
  99      meaning; better than
 100
 101                 int foo __P ((int, int, int, int));
 102
 103      Blargh!
 104
 105
 106 [16] The libio stream file functions should be extended in a way to use
 107      mmap to map the file and use it as the buffer to user sees.  For
 108      read-only streams this should be rather easy and it avoids all read()
 109      calls.
 110
 111      A more sophisticated solution would use mmap also for writing.  The
 112      standards do not demand that the file on the disk is always in the
 113      correct form so it would be possible to enlarge it always according
 114      to the page size and install the correct length only for fclose() and
 115      fflush() calls.
 116
 117
 118 [18] Based on the sprof program we need tools to analyze the output.  The
 119      result should be a link map which specifies in which order the .o
 120      files are placed in the shared object.  This should help to improve
 121      code locality and result in a smaller foorprint (in code and data
 122      memory) since less pages are only used in small parts.
 123
 124
 125 [19] A user-level STREAMS implementation should be available if the
 126      kernel does not provide the support.
 127
 128
 129 [20] More conversion modules for iconv(3).  Existing modules should be
 130      extended to do things like transliteration if this is wanted.
 131      For often used conversion a direct conversion function should be
 132      available.
 133
 134
 135 [21] The nscd program and the stubs in the libc should be changed so
 136      that each program uses only one socket connect.  Take a look at
 137         http://www.cygnus.com/~drepper/nscd.html
 138
 139      An alternative approach is to use an mmap()ed file.  The idea is
 140      the following:
 141      - the nscd creates the hash tables and the information it stores
 142        in it in a mmap()ed region.  This means no pointers must be
 143        used, only offsets.
 144      - each program using NSS functionality tries to open the file
 145        with the data.
 146      - by checking some timestamp (which the nscd renew frequently)
 147        the programs can test whether the file is still valid
 148      - if the file is valid look through the nscd and locate the
 149        appropriate hash table for the database and lookup the data.
 150        If it is included we are set.
 151      - if the data is not yet in the database we contact the nscd using
 152        the currently implemented methods.
 153
 154
 155 [22] It should be possible to have the information gconv-modules in
 156      a simple database which is faster to access.  Using libdb is probably
 157      overkill and loading it would probably be slower than reading the
 158      plain text file.  But a file format with a simple hash table and
 159      some data it points to should be fine.  Probably it should be
 160      two tables, one for the aliases, one for the mappings.  The code
 161      should start similar to this:
 162
 163         if (stat ("gconv-modules", &stp) == 0
 164             && stat ("gconv-modules.db", &std) == 0
 165             && stp.st_mtime < std.st_mtime)
 166           {
 167             ... use the database ...
 168           {
 169         else
 170           {
 171             ... use the plain file if it exists, otherwise the db ...
 172           }
 173
 174
 175 [23] The `strptime' function needs to be completed.  This includes among
 176      other things that it must get teached about timezones.  The solution
 177      envisioned is to extract the timezones from the ADO timezone
 178      specifications.  Special care must be given names which are used
 179      multiple times.  Here the precedence should (probably) be according
 180      to the geograhical distance.  E.g., the timezone EST should be
 181      treated as the `Eastern Australia Time' instead of the US `Eastern
 182      Standard Time' if the current TZ variable is set to, say,
 183      Australia/Canberra or if the current locale is en_AU.
 184
 185
 186 [25] Sun's nscd version implements a feature where the nscd keeps N entries
 187      for each database current.  I.e., if an entries lifespan is over and
 188      it is one of the N entries to be kept the nscd updates the information
 189      instead of removing the entry.
 190
 191      How to decide about which N entries to keep has to be examined.
 192      Factors should be number of uses (of course), influenced by aging.
 193      Just imagine a computer used by several people.  The IDs of the current
 194      user should be preferred even if the last user spent more time.
 195
 196
 197 [26] Improve the AIO implementation so that threads do not immediately
 198      terminate if no more requests are available.  Let them sleep for a
 199      while and wake them up on demand.  If after a while no request arrived
 200      they really can die.