Open issues in development:
+ (Cf_llscan): Exploring this as a refactoring of the Cf_parser module and its
cognates. Needs documentation. Also need new modules for lexing, parsing
and regular grammars.
+ (Cf_xdfa): Replacing Cf_dfa with a version that uses Cf_llscan instead of
+ (Cf_regx): How do we update Cf_regex to use Cf_xdfa and Cf_llscan instead?
+ (Cf_dyn): Exploring this as a refactoring of the Cf_flow module, with all new
functions and maybe some different operators.
+ (Cf_seq): The tentative weave functions are probably a bad idea. It probably
makes more sense to unfold/weave the new Cf_llscan.t instead.
+ (Cf_rbtree): Document the complexity of the [incr_next] and [decr_next]
functions. The binary set functions could be improved for performance by
using recursive [join] and [split] functions. Need set disjoint.
+ (Cf_gadget): Write some documentation about polymorphic variants as channel
+ (Cf_tai64_p, Cf_tai64n_p): No support for 32-bit environments where the C
compiler does not offer support for 64-bit integers with
'unsigned long long'. Do such environments exist anymore?
+ (Cf_tai64,Cf_tai64n,Cf_stdtime): The leap seconds table is currently
hard-coded into the .ml file here. What we really need is an active daemon
process that keeps a regular check on the IERS bulletins that announce leap
seconds. We also need the conversions between UTC and TAI to 1) raise an
exception if they correspond to an epoch in the future beyond the
expiration of the current IERS bulletin; and 2) optionally perform a
calculation based on estimated drift between TAI and UTC.
+ (Cf_patricia): Is a generalized PATRICIA trie implementation a good idea? If
so, is it a good idea to implement sets on both red-black binary trees and
on PATRICIA tries and see which one performs better. Further research is
in order here.
+ (Cf_int_patricia): An implementation of PATRICIA tries specialized for
integer keys is worth doing separately. Integer sets implemented on
PATRICIA tries are probably the best way to get faster integer sets for the
+ (Cf_uri): Need function for converting an absolute path to a relative path
for a given base path.
+ (Cf_uri): Should support the IPv6 address literal syntax for the host part.
+ (Unimplemented): Support for I18N and locales. Need timezones especially.
The rest we can probably defer to the nice people working on Camomile.
+ (Cf_gadget): The scheduler might benefit from optimization for scalability.
After guard is evaluated once and found to be pending, it should be
converted into a map of wire numbers to gate functions. Furthermore, the
queue of pending guards should be compressed so that each entry is a map of
wire numbers to a record comprised of the pending gate and the guard that
contains it. If no wire is gated simultaneously in more than one guard,
then the guard queue will never have more than one entry in it, and the
scheduler will offer O(log N) complexity, where N is the number of
simultaneously pending wires. Note: expiring wires will be an issue.
+ (Nx_poll): Alan Post writes:
"When converting [Nx_poll] to use kqueue, I noticed that even after
this conversion, the operations don't always scale that well:
load unload service
fd lg n lg n lg n
timer C n C
idle C n C
In each case, the "n" is the number of registered callbacks of the
The signal callbacks are limited to one per signal slot, so scaling
isn't really an applicable issue at the moment. I didn't address
that limitation in [Nx_poll] as a part of the kqueue patch because the
issues were unrelated.
In the same vein, [nx_poll] currently allows only one callback per fd;
this seems sensible to me, but should probably be documented."
+ (Nx_socket_p): No support for WIN32. SVR4 remains untested, but portability
has been substantially improved. Suse Linux 9.0+ may still work. I don't
know anymore, since my Linux box died, I replaced it with Mac OS X
Server 10.4, and I haven't looked back.
+ (Nx_socket and cognates): Support for sendmsg() and recvmsg(), and associated
IPv4 and IPv6 protocol options that use the control plane for various
advanced features of the network protocol stack.
+ (Nx_socket and cognates): Support for AF_LOCAL. To do this right, we need
support for the control plane using sendmsg() and recvmsg(), so we can have
file descriptor and user credential passing-- pretty much the only good
reasons to use AF_LOCAL other than to communicate with other programs that
use them instead of AF_INET on the loopback interface for no good reason.
+ (Nx_nameinfo): There should be a function for acquiring an 'en-US' localized
string corresponding to a value of type [unresolved].
+ (unspecified): Support needed for more types of sockets. Right now, we only
have support for [AF_INET] and [AF_INET6] address families, and the
[SOCK_STREAM] type, i.e. TCP for IPv4 and IPv6. Need support for UDP and
for [AF_LOCAL] address families.
+ (unspecified): A [fork/wait] reactor would be cool. While we're dreaming, it
would also be nice to socketpairs, complete with file descriptor passing.
Oh, and [popen] is quite desirable.
+ (unspecified): It might be helpful to define a core abstraction for switching
gadgets, e.g. for multiplexing streams, etc. More research is in order.
+ [xml, mime, sasl and beep] Write the OCamlDoc content
+ (T_beep.T2) Sessions preliminarily sending <greeting/> elements (immediately
on creation, rather than at programmatic opportunity), but receiving them
is still broken. Incomplete support for starting and closing channels and
sessions, and also tests still need to be written. Distinction between
tuning reset and transport close needs to be thought all the way out.
+ (t_sasl): Generalize the loopback test and reuse it in multiple tests.
+ (unimplemented SASL): Need DIGEST and OTP mechanisms.
+ (Xml_expat): Need support for DOCTYPE and related handlers.
+ (Mime_multipart): Need code for parsing and emitting multipart boundaries.
A derivation of mime streams that carries events where the body is either a
single part entity like with [Mime_stream] or a multipart consisting of a
stream of mime entities.
Inherit from Iom_octet_stream.scanner and emitter and provide convenience
factories for isimplex, osimplex and duplex reactors that have
octet stream plugs on one end and mime stream jacks on the other.
+ (unimplemented): Many optional features.
# End of open issues