Subject: [Summer of Code proposal] BSD-licensed spell(1)
To: NetBSD Userlevel Technical Discussion List <tech-userlevel@NetBSD.ORG>
From: Igor Sobrado <>
List: tech-userlevel
Date: 06/06/2005 10:42:53
Hello again!

Jan Schaumann has suggested asking on the mailing lists for feedback
to improve my proposal about creating a BSD-licensed spell(1).  As
outlined in previous posts to the NetBSD Userlevel Technical Discussion
list (
the goal of this proposal is working on a BSD-licensed spell(1)
command based on ternary search trees.  We currently have permission
from Jon Bentley and Bob Sedgewick to use their implementation of
ternary search trees:

  Bentley, J. L. and Sedgewick, R.  Fast Algorithms for Sorting and
  Searching Strings.  Proceedings of the eighth annual ACM-SIAM symposium
  on Discrete Algorithms, Society for Industrial and Applied Mathematics
  (January 1997), 360-369.

The main goal is developing a spell(1) command that has all the features
available in other spellers.  If possible, I prefer not writing
additional code (e.g., options to automatically call filters) as we
cannot assure these filters are in the base system.  On the other hand,
I heartly believe that filters should be used through pipes.  But I am
open to any suggestion that can improve this tool (perhaps I am wrong
about not implementing these options).

Perhaps someone is willing to review my proposal either in public or
private email.

BTW, I will probably need some help to fill my draft before submitting
it to Google[*].  Feedback will be really appreciated.

[*] As I am a PhD student yet (I will finish my doctoral work soon) I really
    want to participate on Google's Summer of Code program.

Best wishes,