

<!-- Title: gatekeeper -->
<html>
<head>
<!--SiteCatalyst code version: G.7. Copyright 1997-2004 Omniture, Inc.
More info available at http://www.omniture.com
-->
<script language="JavaScript">
<!--
var s_pageName="";
var s_server="";
var s_channel="";
var s_pageType="";
var s_prop1="";
var s_prop2="";
var s_prop3="Dr. Dobb's Journal | 184410528 | Ternary Search Trees";
var s_prop4="Ternary Search Trees";
var s_prop5="Windows/.NET";
var s_prop6="";
var s_prop7="Jon Bentley and Bob Sedgewick";
var s_prop8="38.107.191.81 | CCBot/1.0 (+http://www.commoncrawl.org/bot.html)";
var s_prop9="";
var s_prop10="";
var s_prop11="";
var s_prop12="";
var s_prop14="";
var s_prop15="";
var s_prop16="";
var s_prop19="False";

/* E-commerce Variables */
var s_campaign="";
var s_state="";
var s_zip="";
var s_events="event5";
var s_products="";
var s_purchaseID="";
var s_eVar1="";
var s_eVar2="";
var s_eVar3="";
var s_eVar4="";
var s_eVar5="";
var s_eVar22="";
var s_eVar23="False";
//-->
</script>

<title>Dr. Dobb's | Ternary Search Trees | April 1, 1998</title>
			<META NAME="description" CONTENT="When you have to store a set of strings, what data structure do you use? Jon and Robert suggest one place you can start is with ternary search trees, which combine the time efficiency of digital tries with the space efficiency of binary search trees. &lt;/p&gt;">
		<META NAME="keywords" CONTENT="you,have,store,set,strings,what,data,structure,do,use?,jon,robert,suggest,one,place,start,ternary,search,trees,which">
		<META NAME="headline" CONTENT="Ternary Search Trees">
		<META NAME="created" CONTENT="">
	

<link rel="Stylesheet" rev="Stylesheet" href="http://i.cmpnet.com/ddj/styles/Layout.css" type="text/css">
<link rel="Stylesheet" rev="Stylesheet" href="http://i.cmpnet.com/ddj/styles/FontStyles.css" type="text/css">
<link rel="Stylesheet" rev="Stylesheet" href="http://i.cmpnet.com/ddj/styles/newarticle.css" type="text/css">
<script src="https://i.cmpnet.com/ddj/js/popwindow.js"></script>
<script language="javascript">
<!--
function jobsopen(){
      document.getElementById("jobscontainer").style.height = '';
      }

function jobsclose(){
      document.getElementById("jobscontainer").style.height = "41px";
      }

//-->
</script>
<script language="JavaScript" type="text/javascript">
var addtoMethod=1;
var AddURL = document.location.href;
var AddTitle = escape(document.title);

</script>
<script language="JavaScript" src="http://i.cmpnet.com/ddj/ddj/images/add2/add2.js" type="text/javascript"></script> 
</head>
<body  bgcolor="#ffffff" vlink="#006699" link="#006699" marginwidth="0" marginheight="0" topmargin="0" leftmargin="0">
<table cellpadding=0 cellspacing=0>
<tr>
<td><script> var ckRef=document.referrer; if(ckRef && ckRef.indexOf('/as5/redirect/')==-1 || !ckRef) { document.write('<script language="JavaScript" src="http://i.cmpnet.com/shared/omniture/s_code_remote.js"><\/script>'); document.close(); }</script></td>
</tr>
</table>
<!-- End SiteCatalyst code version: G.7. -->

	
		<!-- error getting ad: null(java.lang.NullPointerException) -->
	
	
<!-- CMP LOGO and AD BANNER AT TOP -->
<div id="TopAdContainer">
	<img src="http://i.cmpnet.com/ddj/spacer.gif" width="125" height="42" hspace="15" vspace="0" border="0" align="left" alt="">


		<!-- error getting ad: null(java.lang.NullPointerException) -->
	
</div><br>
 
      <!-- error getting ad: null(java.lang.NullPointerException) --> 
 
<!-- /CMP LOGO and AD BANNER AT TOP -->
<!-- LOGO and USER/PORTAL NAV and SEARCH -->
<table border="0" width="990" cellpadding="0" cellspacing="0" class="elfixo">
	<TR>
		<TD width="1" bgcolor="#000000" rowspan=2><img src="http://i.cmpnet.com/ddj/blank.gif" border="0" width="1" height="1" alt=""></td>
		<TD width="362" colspan="2" bgcolor="#000000"><img src="http://i.cmpnet.com/ddj/blank.gif" border="0" width="362" height="1" alt=""></td>

		<TD width="397" bgcolor="#000000"><img src="http://i.cmpnet.com/ddj/blank.gif" border="0" width="397" height="1" alt=""></td>
		<TD width="1" bgcolor="#000000" rowspan=2><img src="http://i.cmpnet.com/ddj/blank.gif" border="0" width="1" height="1" alt=""></td>
	</TR>
	<TR>
		<TD width="362" align=left valign=middle bgcolor="#349F2C">
			<a href="/"><img src="http://i.cmpnet.com/ddj/logo_ddj.gif" hspace="3" vspace="5" border="0" alt=""></a></td>
	    <TD width="228" align=left valign=top bgcolor="#349F2C"><span class="fphead">FREE</span> <a class="fp" href="https://www.ddjsubscriptions.com/ars/ddjintlforward.do?mode=pageforward&forward=ddjintlpage1&F=1021&K=WYH1">Subscription to Dr. Dobb�s Digest: Same Great Content, New Digital Edition</a><br />
		<!-- <droplet src="/viewAd.jhtml">
		<param name="pagepos" value="focallink1">  
	</droplet> -->
	</td>
	    <TD align=right valign=middle bgcolor="#349F2C"><!-- SEARCH -->
			<FORM action="/TechSearch/searchResults.jhtml">
			  <input type="text" name="queryText" value="" style="width:290px; height:20px" size="11" class="searchInput" onfocus="this.value=''">
			  <input type="image" src="http://i.cmpnet.com/ddj/search.gif" alt=""  align="absbottom" hspace="3" vspace="0">
		    </FORM>
			<!-- /SEARCH -->
				
		<a style="font: 10px verdana, sans-serif  bold; color: #ffc20e;" href="http://www.ddj.com/TechSearch/searchResults.jhtml;jsessionid=01TU2EBKBGTYJQE1GHQSKHWATMY32JVN">Site Archive (Complete)</a></td>
	</TR>
	<!-- /LOGO, and SEARCH -->
	<TR>
		<TD colspan=5 bgcolor="#000000"><img src="http://i.cmpnet.com/ddj/blank.gif" border="0" width="250" height="1" alt=""></TD>
	</TR>
	<TR>


<TD bgcolor="#000000"></TD>
<TD bgcolor="#FFB305" colspan=3>
	<div class="portalNAVPad">
		<span class=noLINE>
			<a href="/about.html" CLASS=portalNAV>ABOUT US</a> | 
			<a href="/contact.html" CLASS=portalNAV>CONTACT</a> | 
			<a href="http://createyournextcustomer.com/category/network-brands/dr-dobbs/" CLASS=portalNAV>ADVERTISE</a> | 
			<a href="/subscribe/" CLASS=portalNAV>SUBSCRIBE</a> | 
			<!-- <a href="/pubs/" CLASS=portalNAV>ARCHIVES</a> | -->
			<a href="/code/" CLASS=portalNAV>SOURCE CODE</a> | 
			<!-- <a href="/currentIssuePage.html" CLASS=portalNAV>CURRENT PRINT ISSUE</a> | -->
			<!-- <a href="`request.getParameter("jiveDomain")+"/jive3/index.jspa"`" CLASS=portalNAV>
				<param name="categoryID" value="param:ddjCategoryID">FORUMS
			</a>| -->
			<a href="/newsletters/" CLASS=portalNAV>NEWSLETTERS</a>
			| 
			<a href="/resources/" CLASS=portalNAV>RESOURCES</a>
			| 
			<a href="http://dobbscodetalk.com/" CLASS=portalNAV>BLOGS</a>
			| 
			<a href="/mediaCenter/" CLASS=portalNAV>PODCASTS</a>
			| 
			<!-- <a href="http://www.techcareers.com/?affiliate=ddj" CLASS=portalNAV>CAREERS</a>
			| -->
			<a href="/go-parallel/" CLASS=portalNAV>GO PARALLEL</a>
		</span>
	</div>
</TD>
<TD bgcolor="#000000"></TD>
	</TR>
	<TR>
		<TD colspan=5 bgcolor="#000000"><img src="http://i.cmpnet.com/ddj/blank.gif" border="0" width="250" height="1" alt=""></TD>
	</TR>
</TABLE>
<div style="height: 14px; width: 990px;">


		<!-- error getting ad: null(java.lang.NullPointerException) -->
	
</div>
	<table border="0" width="900" cellpadding="0" cellspacing="0" class=elfixo>
		
		<TR>
			<td valign=top>
			<!-- LEFT COL -->
				
            
<script language="Javascript">
  function launcher(art_id,urlPrefix,siteUrl) {
 uri = "/article/emailBox.jhtml?articleID=" +art_id+"&urlPrefix="+ urlPrefix+"&host_url="+siteUrl;
  window.open(uri,"","toolbar=no,scrollbars=auto,location=no,status=no,width=480,height=415,resizable=1");
  }
</script>

    
<DIV class="LColMargin">
  
      <a href="/windows/"><img src=http://i.cmpnet.com/ddj/header_windows_mdev.jpg hspace="0" vspace="0" border="0" alt="Dobbs M-Dev"></a>
      <img src="http://i.cmpnet.com/ddj/rule.gif" width="405" height="1" hspace="0" vspace="0" border="0" align="left"><BR>
    
</DIV>

<DIV class="articlepadding">


    <table border="0" width="160" cellpadding="0" cellspacing="0" class=elfixo align=right>
    <TR>
    <TD width="10" rowspan=5><img src="http://i.cmpnet.com/ddj/blank.gif" border="0" width="10" height="1"></td>
    <TD width="75"><img src="http://i.cmpnet.com/ddj/blank.gif" border="0" width="75" height="1"></td>
    <TD width="75"><img src="http://i.cmpnet.com/ddj/blank.gif" border="0" width="75" height="1"></td>
    </TR>
    <TR><TD valign=top>

        <img src="http://i.cmpnet.com/ddj/redsquare.gif" width="15" height="12" hspace="0" vspace="0" border="0" align="absmiddle"><a href="javascript:launcher(184410528,'/windows/','www.ddj.com')" title="Send As Email">Email</a><BR> <!--
      <img src="http://i.cmpnet.com/ddj/redsquare.gif" width="15" height="12" hspace="0" vspace="0" border="0" align="absmiddle"><a href="#articleComments">Discuss</a>
	  --> 
    </td>
    <TD valign=top>
    <img src="http://i.cmpnet.com/ddj/redsquare.gif" width="15" height="12" hspace="0" vspace="0" border="0" align="absmiddle"><a href="/article/printableArticle.jhtml?articleID=184410528&dept_url=/windows/">Print</a><BR>
    <img src="http://i.cmpnet.com/ddj/redsquare.gif" width="15" height="12" hspace="0" vspace="0" border="0" align="absmiddle"><a href="http://www.wrightsreprints.com/reprints/index.cfm?magid=2206&urlx=http://www.wrightsreprints.com/admin/Magazineedit.cfm?MagazineID=2206&title=" target="_new">Reprint</a>  
    </td></tr>
    <TR>
      <TD height="7" colspan="2" valign="middle" style="padding: 7 0 0 0;"><div align="center"><img src="http://i.cmpnet.com/ddj/ddj/images/dotted_line3.gif" width="140" height="1" hspace="0" vspace="0" border="0"><br><span class="add2header">add to:</span></div></td>
  </tr>
    <TR>
      <TD valign=top><img src="http://i.cmpnet.com/ddj/redsquare.gif" width="15" height="12" hspace="0" vspace="0" border="0" align="absmiddle"><span class="add2ddj" title="Add this page to Delicious" onclick="addto(2)"><u>Del.icio.us</u></span><BR>
        <img src="http://i.cmpnet.com/ddj/redsquare.gif" width="15" height="12" hspace="0" vspace="0" border="0" align="absmiddle"><span class="add2ddj" title="Add this page to Digg" onclick="addto(3)"><u>Digg</u></span><BR>
        <img src="http://i.cmpnet.com/ddj/redsquare.gif" width="15" height="12" hspace="0" vspace="0" border="0" align="absmiddle"><span class="add2ddj"title="Add this page to Google" onclick="addto(5)"><u>Google</u></span><BR>
        <img src="http://i.cmpnet.com/ddj/redsquare.gif" width="15" height="12" hspace="0" vspace="0" border="0" align="absmiddle"><span class="add2ddj" title="Add this page to Furl" onclick="addto(4)"><u>Furl</u></span>
      </td>
      <TD valign=top>   <img src="http://i.cmpnet.com/ddj/redsquare.gif" width="15" height="12" hspace="0" vspace="0" border="0" align="absmiddle"><span class="add2ddj" title="Add this page to Slashdot" onclick="addto(6)"><u>Slashdot</u></span><BR>
        <img src="http://i.cmpnet.com/ddj/redsquare.gif" width="15" height="12" hspace="0" vspace="0" border="0" align="absmiddle"><span class="add2ddj" title="Add this page to Yahoo! MyWeb" onclick="addto(7)"><u>Y! MyWeb</u></span><BR>
        <img src="http://i.cmpnet.com/ddj/redsquare.gif" width="15" height="12" hspace="0" vspace="0" border="0" align="absmiddle"><span class="add2ddj" title="Add this page to Blink" onclick="addto(1)"><u>Blink</u></span>
      </td>
  </tr>
    
        
    </table>
    <DIV class="Bspace4">
    <em>April 01, 1998</em><BR>
    
        <h3>Ternary Search Trees</h3>
      </div>
    
        <DIV class="Bspace15">
        <div class=PageNumbers>
           (Page <a href="/windows/184410528?pgno=4">4</a> of 
          <a href="/windows/184410528?pgno=7">7</a>)<br>
        </div></div>
      
    
    <html>
<META NAME="year" CONTENT="1998">
<head>
<title>Ternary Search Trees</title>
</head>
<P>
<body bgcolor="FFFFFF">
<!--Copyright &#169; Dr. Dobb's Journal-->
<h2>Ternary Search Trees </h2>
<h3><i>By Jon Bentley and Bob Sedgewick </i></h3>
<P>

<i>Dr. Dobb's Journal</i> April 1998 </p>
<P>
<img src="http://i.cmpnet.com/ddj/ddj/images/ddj9804a/9804af3.gif">
<H4>Figure 3: A ternary search tree for 12 words. </H4>
<P>

<P>

</p>
<P>
<HR><I>Copyright &copy; 1998, Dr. Dobb's Journal</I><BR>
<P>
</BODY>
</html>

    
    <center>
    

		<img src="http://i.cmpnet.com/ddj/redarrow_back.gif" width="7" height="13" hspace="5" vspace="0" border="0" align=absbottom alt="">
		<a href="/windows/184410528?pgno=3" CLASS="autoPagebreak">Previous Page</a> |
	

				<a href="/windows/184410528?pgno=1">
					
					1</a>
			
		
				| 
			
	
				<a href="/windows/184410528?pgno=2">
					
					2</a>
			
		
				| 
			
	
				<a href="/windows/184410528?pgno=3">
					
					3</a>
			
		
				| 
			
	
						4
					
			
				| 
			
	
				<a href="/windows/184410528?pgno=5">
					
					5</a>
			
		
				| 
			
	
				<a href="/windows/184410528?pgno=6">
					
					6</a>
			
		
				| 
			
	
				<a href="/windows/184410528?pgno=7">
					
					7</a>
			
		
		<a href="/windows/184410528?pgno=5" CLASS="autoPagebreak">Next Page</a>
		<img src="http://i.cmpnet.com/ddj/redarrow.gif" width="7" height="13" hspace="5" vspace="0" border="0" align=absbottom alt="">
	

    </center>
    
    
<!-- ARTICLE COMMENTS-->
<!--
<a name="articleComments"></a>
<br>
<droplet src="/article/articleComments.jhtml"> 
<param name="articleTitle" value="param:element.headline"> 
<param name="articleID" value="param:articleID"> 
<param name="commentsOpen" value="true"> 
</droplet> 
-->
<!-- AROUND THE WEB AND TOP 5 ARTICLES -->
<table border="0" width="467" cellpadding="0" cellspacing="0" class=elfixo>
<tr>
  <td width="229"><img src="http://i.cmpnet.com/ddj/blank.gif" border="0" width="229" height="1"></td>
  <td width="9"><img src="http://i.cmpnet.com/ddj/blank.gif" border="0" width="9" height="1"></td>
  <td width="229"><img src="http://i.cmpnet.com/ddj/blank.gif" border="0" width="229" height="1"></td>
</tr>
<TR>
  <TD valign=top>
  <!-- AROUND THE WEB -->
  <!-- AROUND THE WEB -->
    <div id="GreenContainerBoxSM2">
      <div id="GreenBARSM2"><span class="BARTitles">RELATED ARTICLES</span></div>
      

<div class="PaddingStyle2">
  
  
      No Related Articles
    
</div>
    </div>
  </td>
  <td width="9"><img src="http://i.cmpnet.com/ddj/blank.gif" border="0" width="9" height="1" alt=""></td>
  <TD valign=top>
  <!-- TOP 5 ARTICLES -->
  <div id="GreenContainerBoxSM2"><div id="GreenBARSM2"><span class="BARTitles">TOP 5 ARTICLES</span></div>
    <DIV class="PaddingStyle2">
      

<DIV class="PaddingStyle2">
	
			
					No Top Articles.
				
		
</div>

    </DIV>
  </td>
</tr>
</table>
</DIV>
          
					
			</td>
			<TD width="10"><img src="http://i.cmpnet.com/ddj/blank.gif" border="0" width="10" height="1" alt=""></td>
			<td valign=top>
			<!-- RIGHT COL -->
				

<!-- RIGHT COL -->

<!-- ARTICLE contaier table for media center and departments -->
<table width="575" cellpadding="0" cellspacing="0" border="0" class="elfixo">
<TR> 	<TD width=400 rowspan="2" valign=top>

<!-- YET TO RECEIVE AD PARAMS-->

	<div class="clear">


		<!-- error getting ad: null(java.lang.NullPointerException) -->
	</div>
	
 
<!------------------------DDJ UNIVERSITY --------------->
<!--
<div id="SponsorBar" style="background-color: blue;color: white;">
<span class="miniBARTitles">DR. DOBB'S UNIVERSITY</span>
</div>
<div style="width: 100%; padding: 5px 0px 5px 5px;border: 1px solid black;margin-bottom: 5px;">
Dr. Dobb's new e-learning platform, Dr. Dobb's University, gives you access to select conference sessions from Dr. Dobb's world-class developer events. Available courses focus on such topics as <a href="http://www.ddj.com/architect/ddjuniversity.jhtml">Architecture & Design</a>, <a href="http://www.ddj.com/cpp/ddjuniversity.jhtml">C/C++</a>, <a href="http://www.ddj.com/database/ddjuniversity.jhtml">Database engineering</a>, <a href="http://www.ddj.com/development-tools/ddjuniversity.jhtml">Development tools</a>, <a href="http://www.ddj.com/embedded/ddjuniversity.jhtml">Embedded systems</a>, <a href="http://www.ddj.com/hpc-high-performance-computing/ddjuniversity.jhtml">HPC</a>, <a href="http://www.ddj.com/java/ddjuniversity.jhtml">Java</a>, <a href="http://www.ddj.com/mobile/ddjuniversity.jhtml">Mobility</a>, <a href="http://www.ddj.com/linux-open-source/ddjuniversity.jhtml">Open Source</a>, <a href="http://www.ddj.com/security/ddjuniversity.jhtml">Security</a>, <a href="http://www.ddj.com/web-development/ddjuniversity.jhtml">Web Development</a> and <a href="http://www.ddj.com/windows/ddjuniversity.jhtml">Windows/.NET</a>.

</div> -->


<!----------------------SEARCH JOBS BOX----------------->

<!----------------------END SEARCH JOBS BOX----------------->
<br>
<!-- VIDEO BOX -->

	
<!-- END VIDEO BOX -->

<br />

<div align="center">


		<!-- error getting ad: null(java.lang.NullPointerException) -->
	</div>
	<br />


		<TABLE>
			<TR>
				<TD VALIGN="TOP">
					
					<!-- <img src="http://i.cmpnet.com/ddj/rule.gif" width="180" height="1" hspace="0" vspace="0" border="0" alt=""> -->
					<!-- INFO LINK-->
					 

<table width="100" border="0">
  
  <tr>
    <td valign="top"><!-- MICROSITES -->
					<DIV id="ArticlerightcolBox">
						<div id="TOCBAR"><span class="BARTitles">MICROSITES</span></div>
						<DIV class="PaddingStyle2">
						  <span class="blogName">FEATURED TOPIC</span>		  		  
							

		<!-- error getting ad: null(java.lang.NullPointerException) -->
	
							<br /><br />
							<span class="blogName">ADDITIONAL TOPICS</span>
							

		<!-- error getting ad: null(java.lang.NullPointerException) -->
	
							<br /><br />
							

		<!-- error getting ad: null(java.lang.NullPointerException) -->
	
						</div>
					</div>
	<!-- END MICROSITES --></td>
    <td valign="top"><!-- INFO LINK-->
					<DIV id="ArticlerightcolBox">
<span class="blogName">INFO-LINK</span>
  <DIV class="Bspace5">
  

		<!-- error getting ad: null(java.lang.NullPointerException) -->
	</div>
  <DIV class="Bspace5">
  

		<!-- error getting ad: null(java.lang.NullPointerException) -->
	</div>
  <DIV class="Bspace5">
  

		<!-- error getting ad: null(java.lang.NullPointerException) -->
	</div>
  <DIV class="Bspace5">
  

		<!-- error getting ad: null(java.lang.NullPointerException) -->
	</div>
</div>
					<br></td>
  </tr>
   <tr>
    <td colspan="2" valign="top">
	
		<div id="SponsorBox">
<div id="SponsorBar">
 
<span class="miniBARTitles">DEVELOPER WHITEPAPERS</span>
</div>
<div class="SPONSORPad">

  <li><a href="https://www.techwebonlineevents.com/ars/eventregistration.do?mode=eventreg&amp;F=1001576&amp;K=1DJ1LFA">VeriSign Code Signing Digital Certificates for Adobe AIR</a></li>	
<li><a href="https://www.techwebonlineevents.com/ars/eventregistration.do?mode=eventreg&amp;F=1001398&amp;K=1DJ1BA">Overcoming Mobile Fragmentation: Building Applications for Multiple Operating Systems</a></li>
<li><a href="https://www.techwebonlineevents.com/ars/eventregistration.do?mode=eventreg&amp;F=1001500&amp;K=1DJ1LFB">Intel&reg; SOA Expressway Service Mediation & Governance Performance Comparison to IBM&reg; DataPower XI50</a></li>
       
	   <BR><a class="toc" href="http://www.informationweek.com/whitepaper/;jsessionid=01TU2EBKBGTYJQE1GHQSKHWATMY32JVN">View More Whitepapers</b></a> 
      
</div>
</div></td>
  </tr>
</table>
<!--
<br>
<div align="center"><droplet src="/viewAd.jhtml">
		<param name="pagepos" value="sec2">
	</droplet></div>
	<br> -->
 
					 
				</TD>
				
			    <TD VALIGN="TOP">

					<br />

				</TD>
			</TR>
			<tr>
			<td colspan="2">
			<div align="center">


		<!-- error getting ad: null(java.lang.NullPointerException) -->
	</div>
	<br />
			<!-- Industry Brains -->
	 		<script type="text/javascript" src="http://jlinks.industrybrains.com/jsct?sid=644&amp;ct=DDJ_ROS&amp;num=5&amp;layt=388x350&amp;fmt=simp"></script>
	 		<!-- end Industry Brains -->
			</td>
			</tr>
			
		</TABLE>
	

	<td rowspan="2">
<TD width=10 rowspan="2" VALIGN=top>&nbsp;</TD>
	<TD VALIGN=top width=165>
		<!-- DEPARTMENTS -->
		

<div id="DepartmentBOX"><div id="DepartmentBar"><span class="miniBARTitles">DEPARTMENTS</span></div>
<span class="deptLinks">

<div class="DeptLinkPad"><a href="/?cid=vnav" class="deptLinks">Home</a></div>
  <div id="dividerLine"><img src="http://i.cmpnet.com/ddj/images/blank.gif" hspace="0" vspace="0" border="0" width=5 height=1></div>

    <div class="DeptLinkPad"><a href="/architect/?cid=vnav" class="deptLinks">Architecture & Design</a></div>
  <div id="dividerLine"><img src="http://i.cmpnet.com/ddj/images/blank.gif" hspace="0" vspace="0" border="0" width=5 height=1></div>

  <div class="DeptLinkPad"><a href="/cpp/?cid=vnav" class="deptLinks">C/C++</a></div>
  <div id="dividerLine"><img src="http://i.cmpnet.com/ddj/images/blank.gif" hspace="0" vspace="0" border="0" width=5 height=1></div>

  
  <div class="DeptLinkPad"><a href="/database/?cid=vnav" class="deptLinks">Database</a></div>
  <div id="dividerLine"><img src="http://i.cmpnet.com/ddj/images/blank.gif" hspace="0" vspace="0" border="0" width=5 height=1></div>

    <div class="DeptLinkPad"><a href="/development-tools/?cid=vnav" class="deptLinks">Development Tools</a></div>
  <div id="dividerLine"><img src="http://i.cmpnet.com/ddj/images/blank.gif" hspace="0" vspace="0" border="0" width=5 height=1></div>

  <div class="DeptLinkPad"><a href="/embedded/?cid=vnav" class="deptLinks">Embedded Systems</a></div>
  <div id="dividerLine"><img src="http://i.cmpnet.com/ddj/images/blank.gif" hspace="0" vspace="0" border="0" width=5 height=1></div>
  
  <div class="DeptLinkPad"><a href="/hpc-high-performance-computing/?cid=vnav" class="deptLinks">High Performance Computing</a></div>
  <div id="dividerLine"><img src="http://i.cmpnet.com/ddj/images/blank.gif" hspace="0" vspace="0" border="0" width=5 height=1></div>

  <div class="DeptLinkPad"><a href="/java/?cid=vnav" class="deptLinks">Java</a></div>
  <div id="dividerLine"><img src="http://i.cmpnet.com/ddj/images/blank.gif" hspace="0" vspace="0" border="0" width=5 height=1></div>


  <div class="DeptLinkPad"><a href="/mobile/?cid=vnav" class="deptLinks">Mobility</a></div>
  <div id="dividerLine"><img src="http://i.cmpnet.com/ddj/images/blank.gif" hspace="0" vspace="0" border="0" width=5 height=1></div>

  <div class="DeptLinkPad"><a href="/linux-open-source/?cid=vnav" class="deptLinks">Open Source</a></div>
  <div id="dividerLine"><img src="http://i.cmpnet.com/ddj/images/blank.gif" hspace="0" vspace="0" border="0" width=5 height=1></div>

  
  <div class="DeptLinkPad"><a href="/security/?cid=vnav" class="deptLinks">Security</a></div>
  <div id="dividerLine"><img src="http://i.cmpnet.com/ddj/images/blank.gif" hspace="0" vspace="0" border="0" width=5 height=1></div>

    <div class="DeptLinkPad"><a href="/web-development/?cid=vnav" class="deptLinks">Web Development</a></div>
  <div id="dividerLine"><img src="http://i.cmpnet.com/ddj/images/blank.gif" hspace="0" vspace="0" border="0" width=5 height=1></div>

  <div class="DeptLinkPad"><a href="/windows/?cid=vnav" class="deptLinks">Windows/.NET</a></div>
  <div id="dividerLine"><img src="http://i.cmpnet.com/ddj/images/blank.gif" hspace="0" vspace="0" border="0" width=5 height=1></div>
</span>
<!--<div id="EventBar"><span class="eventBARTitles"><a href="/events/" class="eventBARTitles">Events</a></span></div>-->
</div></DIV>
<!--
<br />
<!-- <div id="DepartmentBOXSponsored">
<div class="deptSponsorHeader">&#9830; sponsored</div></div> -->
 <div id="dividerLine"><img src="http://i.cmpnet.com/ddj/images/blank.gif" hspace="0" vspace="0" border="0" width=5 height=1></div>
  <div id="DepartmentBOXSilverlight">
  <div class="DeptLinkPadSilverlight"><a href="http://www.ddj.com/go-parallel/;jsessionid=01TU2EBKBGTYJQE1GHQSKHWATMY32JVN" class="deptLinksSilverlight">Parallel & Multi-core</a></div>
  <div id="dividerLine"><img src="http://i.cmpnet.com/ddj/images/blank.gif" hspace="0" vspace="0" border="0" width=5 height=1></div> 
  </div>
 
 <div id="dividerLine"><img src="http://i.cmpnet.com/ddj/images/blank.gif" hspace="0" vspace="0" border="0" width=5 height=1></div>
  <div id="DepartmentBOXSilverlight">
  <div class="DeptLinkPadSilverlight"><a href="http://www.moblinzone.ddj.com/" class="deptLinksSilverlight">Moblin Zone</a></div>
  <div id="dividerLine"><img src="http://i.cmpnet.com/ddj/images/blank.gif" hspace="0" vspace="0" border="0" width=5 height=1></div> 

 <!-- <div id="EventBar"><span class="eventBARTitles"><a href="/dept/events/" class="eventBARTitles">Events</a></span></div> -->
 </div>
 
 
		<br>
		<div align="center" width="161" height="601" hspace="0" vspace="0" border="0">
									

		<!-- error getting ad: null(java.lang.NullPointerException) -->
	 
							  </div>
							  <br>
								 

		<!-- error getting ad: null(java.lang.NullPointerException) -->
	
	</TD>
</TR>
</table>
<!-- IMU AD-->


			</td>
		</TR>
	</table>
	
<img src="http://i.cmpnet.com/ddj/rule.gif" width="900" height="1" hspace="5" vspace="10" border="0" align="left" alt="">
<br clear="left">
<!-- AD BANNER AT BOTTOM -->
<div id="BottomAdContainer">


		<!-- error getting ad: null(java.lang.NullPointerException) -->
	
</div>
<!-- /AD BANNER AT BOTTOM -->
<DIV class="LColMargin">
	<table width=900 cellpadding=0 cellspacing=0 border=0 class=elfixo>
		<TR>
			<TD valign=top width=600>
			</TD>
                        <TD valign=top width=300>

                          <!-- put Microsoft Resource Center box on article pages -->
                          

                                  <table cellpadding=1 border=0><tr><td>
                                  <!-- error getting ad: null(java.lang.NullPointerException) -->
                                  </td></tr></table>

                                
                        </TD> 
		</tr>
	</table>
</div>
<img src="http://i.cmpnet.com/ddj/rule.gif" width="900" height="1" hspace="5" vspace="8" border="0" align="left" alt="">
<br clear="left">

<!-- COPYRIGHT AND LINKS -->
<div id="COPYRIGHTContainer">
  <span class="tenBOLD"> 
    <div class="Bspace8">
      <!--<a href="http://www.sdmediagroup.com/reg/faq.html" class=nineBOLD>What are the <span class="green9">green links</span>?</a> |-->
      <!-- The value for parameter category is the same as deptID. It has value when the blog pages are called. -->
      
          
      <!-- a href="/rss/`request.getParameter("file")`" --> <a href="/resources/rss/"><img src="http://i.cmpnet.com/ddj/rss.jpg" hspace="3" vspace="0" border="0" align=absbottom ></a> |  <a href="/resources/rss/" class="tenBOLD">All Feeds</a>
      <!-- <a href="/sitemap/" class="tenBOLD">Site map</a> -->
    </div>
  </span> <span class="tenBOLD"> 
    <div class="Bspace8">
      <a href="http://www.techweb.com/;jsessionid=01TU2EBKBGTYJQE1GHQSKHWATMY32JVN" target="new" class="tenBOLD">� 2009 TechWeb</a>,
      <a href="http://ubmtechnology.com/united-business-media-llc-privacy-statement/" class="tenBOLD">Privacy Policy</a>,
      <a href="http://ubmtechnology.com/united-business-media-llc-terms-of-service/" class="tenBOLD">Terms of Service</a>,
	 <a href="http://www.unitedbusinessmedia.com/" class="tenBOLD">United Business Media LLC</a> <BR>
      Comments about the web site: <a href="mailto:webmaster@ddj.com" class="tenBOLD">webmaster@ddj.com</a>
    </div>
   <!--  Related Sites: 
    <a href="http://www.dotnetjunkies.ddj.com/" target="_blank" class="tenBOLD">DotNetJunkies</a>,
   <a href="http://www.sdexpo.com/" target="_blank" class="tenBOLD">SD Expo</a>,
    <a href="http://www.sqljunkies.ddj.com/" target="_blank" class="tenBOLD">SqlJunkies</a>, 
	<a href="http://totaldevpro.com/" target="_blank" class="tenBOLD">TotalDevPro</a></span>,
	<a href="http://totalITpro.com/" target="_blank" class="tenBOLD">TotalITPro</a></span>  -->
</div>
<!-- /BEGIN TECHWEB SUPERFOOTER -->

<table border="0" width="990" cellpadding="0" cellspacing="0" class="elfixo">
  <tr>
    <td valign="top">
	<!-- SUPERFOOTER 9/2009 -->
<link rel="Stylesheet" rev="Stylesheet" href="http://i.cmpnet.com/informationweek/css/superfooter_9_2009.css" type="text/css">

<div id="superfooter_9_2009">

	<div id="superfooter_9_2009_header">
	<table width="100%" border="0" cellspacing="0" cellpadding="0">
		<tr>
			<td bgcolor="#f4f4f3">
			<a href="http://www.techweb.com/;jsessionid=01TU2EBKBGTYJQE1GHQSKHWATMY32JVN" target="_blank" class="none"><img src="http://i.cmpnet.com/infoweek/footernav/new0909/footer_techweb.gif" alt="TechWeb" name="TechWeb" id="TechWeb" width="212" height="70" hspace="0" vspace="0" border="0" align="left" /></a>
			<a href="http://www.techweb.com/;jsessionid=01TU2EBKBGTYJQE1GHQSKHWATMY32JVN" target="_blank" class="none"><img src="http://i.cmpnet.com/infoweek/footernav/new0909/footer_global_leader_tagline.gif" alt="The Global Leader In Technology Media" name="The Global Leader In Technology Media" id="The Global Leader In Technology Media" width="748" height="70" hspace="0" vspace="0" border="0" class="none" /></a>
			</td>
		</tr>
	</table>
	</div><!-- END: SUPERFOOTER_9_2009_HEADER -->
	
	<div id="superfooter_9_2009_links">
	<table width="100%" border="0" cellspacing="0" cellpadding="0">
		<tr valign="top">		
			<td>
			<div style="margin:4px 7px 0 8px;">
				<div class="superfooter_sectionheader"><strong>InformationWeek Business Technology Network</strong></div>
				
				<div style="float:left; width:170px;">
					<p><a href="http://www.advancedtrading.com/;jsessionid=01TU2EBKBGTYJQE1GHQSKHWATMY32JVN" target="_blank" class="supernavlink">Advanced Trading</a></p>
					<p><a href="http://www.banktech.com/;jsessionid=01TU2EBKBGTYJQE1GHQSKHWATMY32JVN" target="_blank" class="supernavlink">Bank Systems & Technology</a></p>
					<p><a href="http://www.banktech.com/summit-2009;jsessionid=01TU2EBKBGTYJQE1GHQSKHWATMY32JVN" target="_blank" class="supernavlink">Bank Systems & Technology Executive Summit</a></p>
					<p><a href="http://www.bmighty.com/" target="_blank" class="supernavlink">bMighty.com</a></p>
					<p><a href="http://www.contentinople.com/" target="_blank" class="supernavlink">Contentinople</a></p>
					<p><a href="http://www.darkreading.com/" target="_blank" class="supernavlink">Dark Reading</a></p>
					<p><a href="http://www.ddj.com/;jsessionid=01TU2EBKBGTYJQE1GHQSKHWATMY32JVN" target="_blank" class="supernavlink">Dr. Dobbs</a></p>
					<p><a href="http://www.informationweek.com/;jsessionid=01TU2EBKBGTYJQE1GHQSKHWATMY32JVN" target="_blank" class="supernavlink">InformationWeek</a></p>
					<p><a href="http://www.informationweek.com/iw500/;jsessionid=01TU2EBKBGTYJQE1GHQSKHWATMY32JVN" target="_blank" class="supernavlink">InformationWeek 500</a></p>
					<p><a href="http://www.informationweekconference.com/" target="_blank" class="supernavlink">InformationWeek 500 Conference</a></p>
					<p><a href="http://analytics.informationweek.com/" target="_blank" class="supernavlink">InformationWeek Analytics</a></p>
					<p><a href="http://www.informationweek.com/events/;jsessionid=01TU2EBKBGTYJQE1GHQSKHWATMY32JVN" target="_blank" class="supernavlink">InformationWeek Events</a></p>
					<p class="last"><a href="http://www.informationweek.com/financialservices/;jsessionid=01TU2EBKBGTYJQE1GHQSKHWATMY32JVN" target="_blank" class="supernavlink">InformationWeek Financial Services</a></p>
				</div>
					
				<div style="float:right; width:170px;">
					<p><a href="http://www.informationweek.com/global-cio/;jsessionid=01TU2EBKBGTYJQE1GHQSKHWATMY32JVN" target="_blank" class="supernavlink">InformationWeek Global CIO</a></p>
					<p><a href="http://www.informationweek.com/government/;jsessionid=01TU2EBKBGTYJQE1GHQSKHWATMY32JVN" target="_blank" class="supernavlink">InformationWeek Government</a></p>
					<p><a href="http://www.informationweek.com/healthcare/;jsessionid=01TU2EBKBGTYJQE1GHQSKHWATMY32JVN" target="_blank" class="supernavlink">InformationWeek Healthcare</a></p>
					<p><a href="http://www.informationweek.in/" target="_blank" class="supernavlink">InformationWeek India</a></p>
					<p><a href="http://www.informationweek.com/thisweek;jsessionid=01TU2EBKBGTYJQE1GHQSKHWATMY32JVN" target="_blank" class="supernavlink">InformationWeek Magazine</a></p>
					<p><a href="http://www.insurancetech.com/;jsessionid=01TU2EBKBGTYJQE1GHQSKHWATMY32JVN" target="_blank" class="supernavlink">Insurance & Technology</a></p>
					<p><a href="http://www.executivesummit.insurancetech.com/" target="_blank" class="supernavlink">Insurance & Technology Executive Summit</a></p>
					<p><a href="http://www.intelligententerprise.com/;jsessionid=01TU2EBKBGTYJQE1GHQSKHWATMY32JVN" target="_blank" class="supernavlink">Intelligent Enterprise</a></p>
					<p><a href="http://www.internetevolution.com/" target="_blank" class="supernavlink">Internet Evolution</a></p>
					<p><a href="http://www.networkcomputing.com/" target="_blank" class="supernavlink">Network Computing</a></p>
					<p><a href="http://www.nojitter.com/" target="_blank" class="supernavlink">No Jitter</a></p>
					<p><a href="http://www.informationweek.com/cloud-computing/;jsessionid=01TU2EBKBGTYJQE1GHQSKHWATMY32JVN" target="_blank" class="supernavlink">Plug into the Cloud</a></p>
					<p class="last"><a href="http://www.wallstreetandtech.com/;jsessionid=01TU2EBKBGTYJQE1GHQSKHWATMY32JVN" target="_blank" class="supernavlink">Wall Street & Technology</a></p>
				</div>
				
			</div>
			</td>
					
			<td width="2" bgcolor="#cccccc">
				<img src="http://i.cmpnet.com/infoweek/spacer.gif" width="1" height="1" hspace="0" vspace="0" border="0" /><br />
			</td>
						
			<td width="233">
			<div style="margin:4px 7px 0 9px;">
				<div class="superfooter_sectionheader"><strong>Light Reading<br />Communications Network</strong></div>
									
				<p><a href="http://www.heavyreading.com/" target="_blank" class="supernavlink">Heavy Reading</a></p>
				<p><a href="http://www.lightreading.com/" target="_blank" class="supernavlink">Light Reading</a></p>
				<p><a href="http://www.lightreading.com/asia" target="_blank" class="supernavlink">Light Reading Asia</a></p>
				<p><a href="http://www.lightreading.com/research/" target="_blank" class="supernavlink">Light Reading Insider</a></p>
				<p><a href="http://www.lightreading.com/live/" target="_blank" class="supernavlink">Light Reading Live!</a></p>
				<p><a href="http://www.lightreading.com/cdn" target="_blank" class="supernavlink">Light Reading's Digital Cable News</a></p>
				<p><a href="http://www.lightreading.com/live/event_information.asp?event_id=29029&survey_id=546" target="_blank" class="supernavlink">Light Reading's Ethernet Expo</a></p>
				<p><a href="http://www.pyr.com/" target="_blank" class="supernavlink">Pyramid Research</a></p>
				<p><a href="http://www.lightreading.com/live/event_information.asp?event_id=29081" target="_blank" class="supernavlink">TelcoTV</a></p>
				<p><a href="http://www.lightreading.com/live/event_information.asp?event_id=29023" target="_blank" class="supernavlink">Tower Technology Summit</a></p>
				<p class="last"><a href="http://www.unstrung.com/" target="_blank" class="supernavlink">Unstrung</a></p>
			</div>
			</td>
						
			<td width="2" bgcolor="#cccccc">
				<img src="http://i.cmpnet.com/infoweek/spacer.gif" width="1" height="1" hspace="0" vspace="0" border="0" /><br />
			</td>
						
			<td width="162">
			<div style="margin:4px 7px 0 9px;">
				<div class="superfooter_sectionheader"><strong>TechWeb<br />Events Network</strong></div>
				
				<p><a href="http://www.blackhat.com/" target="_blank" class="supernavlink">Black Hat</a></p>
				<p><a href="http://cloudconnectevent.com/" target="_blank" class="supernavlink">Cloud Connect</a></p>
				<p><a href="http://www.enterprise2conf.com/" target="_blank" class="supernavlink">Enterprise 2.0</a></p>
				<p><a href="http://www.gov2summit.com/" target="_blank" class="supernavlink">Gov 2.0 Expo</a></p>
				<p><a href="http://www.gov2summit.com/" target="_blank" class="supernavlink">Gov 2.0 Summit</a></p>
				<p><a href="http://www.gtec.ca/" target="_blank" class="supernavlink">GTEC</a></p>
				<p><a href="http://www.interop.com/" target="_blank" class="supernavlink">Interop</a></p>
				<p><a href="http://www.voicecon.com/" target="_blank" class="supernavlink">VoiceCon</a></p>
				<p><a href="http://www.web2expo.com/webexny2008/public/content/home" target="_blank" class="supernavlink">Web 2.0 Expo</a></p>
				<p class="last" class="supernavlink"><a href="http://www.web2summit.com/web2009" target="_blank">Web 2.0 Summit</a></p>
			</div>
			</td>
						
			<td width="2" bgcolor="#cccccc">
				<img src="http://i.cmpnet.com/infoweek/spacer.gif" width="1" height="1" hspace="0" vspace="0" border="0" /><br />
			</td>
						
			<td width="200">
			<div style="margin:4px 7px 0 9px;">
				<div class="superfooter_sectionheader"><strong>Most Popular</strong></div>
				
				<p><a href="http://www.bmighty.com/blog/main/" target="_blank" class="supernavlink">ANTenna</a></p>
				<p><a href="http://www.informationweek.com/blog/main/archives/global_cio/index.html;jsessionid=01TU2EBKBGTYJQE1GHQSKHWATMY32JVN?subSection=global_cio" target="_blank" class="supernavlink">Bob Evan's Global CIO</a></p>
				<p><a href="http://www.lightreading.com/blog.asp?blog_sectionid=419&doc_id=180545&site=cdn&" target="_blank" class="supernavlink">Cable Catchup</a></p>
				<p><a href="http://www.informationweek.com/blog/main/archives/david_berlinds_tech_radar/index.html;jsessionid=01TU2EBKBGTYJQE1GHQSKHWATMY32JVN?headParams=techradar&subSection=Tech_Radar" target="_blank" class="supernavlink">David Berlind's Tech Radar</a></p>
				<p><a href="http://www.informationweek.com/blog/main/archives/digital_life/index.html;jsessionid=01TU2EBKBGTYJQE1GHQSKHWATMY32JVN?headParams=digitallife&subSection=Digital_Life" target="_blank" class="supernavlink">Digital Life</a></p>
				<p><a href="http://enterprise2blog.com/" target="_blank" class="supernavlink">Enterprise 2.0 Blog</a></p>
				<p><a href="http://www.darkreading.com/blog/archives/evil_bytes/index.html?subSection=evil_bytes" target="_blank" class="supernavlink">Evil Bytes</a></p>
				<p><a href="http://analytics.informationweek.com/" target="_blank" class="supernavlink">InformationWeek Analytics</a></p>
				<p><a href="http://blog.interop.com/" target="_blank" class="supernavlink">Interop Blog</a></p>
				<p><a href="http://www.dobbscodetalk.com/index.php?option=com_myblog&blogger=jerickson&Itemid=29" target="_blank" class="supernavlink">Jon Erickson's Blog</a></p>
				<p><a href="http://www.informationweek.com/blog/main/archives/microsoft/index.html;jsessionid=01TU2EBKBGTYJQE1GHQSKHWATMY32JVN?headParams=microsoft&subSection=Microsoft" target="_blank" class="supernavlink">Microsoft/Windows Blog</a></p>
				<p><a href="http://www.lightreading.com/blog.asp?blog_sectionid=222&doc_id=180558&" target="_blank" class="supernavlink">Monkey Bidness</a></p>
				<p><a href="http://www.informationweek.com/blog/main/archives/mobile/index.html;jsessionid=01TU2EBKBGTYJQE1GHQSKHWATMY32JVN" target="_blank" class="supernavlink">Over the Air</a></p>
				<p><a href="http://www.lightreading.com/blog.asp?blog_sectionid=217&doc_id=180543" target="_blank" class="supernavlink">The Philter</a></p>
				<p><a href="http://www.lightreading.com/blog.asp?blog_sectionid=388" target="_blank" class="supernavlink">Valley Wonk</a></p>
				<p><a href="http://blog.web2expo.com/" target="_blank" class="supernavlink">Web 2.0 Blog</a></p>
				<p class="last"><a href="http://www.informationweek.com/blog/main/archives/wolfes_den/index.html;jsessionid=01TU2EBKBGTYJQE1GHQSKHWATMY32JVN?headParams=wolfesden&subSection=Wolfes_Den" class="supernavlink">Wolfe's Den</a></p>
			</div>
			</td>
		</tr>
	</table>
	</div><!-- END: SUPERFOOTER_9_2009_LINKS -->
		
	<div id="superfooter_9_2009_tw">
		<ul class="superfooter_tw1">
			<li class="first"><a href="http://www.techweb.com/aboutus;jsessionid=01TU2EBKBGTYJQE1GHQSKHWATMY32JVN" target="_blank" class="tw_supernavlink">About TechWeb</a></li>
			<li><a href="http://createyournextcustomer.com/contact-us/" target="_blank" class="tw_supernavlink">Advertising Contacts</a></li>
			<li><a href="http://www.informationweek.com/GLOBAL/misc/member.jhtml;jsessionid=01TU2EBKBGTYJQE1GHQSKHWATMY32JVN" target="_blank" class="tw_supernavlink">Become a Member / Membership Benefits</a></li>
			<li class="last"><a href="http://www.techweb.com/aboutus/leadership;jsessionid=01TU2EBKBGTYJQE1GHQSKHWATMY32JVN" target="_blank" class="tw_supernavlink">Contact Us</a></li>
			</li>	
		</ul>
		<ul class="superfooter_tw2">	
			<li class="first"><a href="mailto:feedback@techweb.com" target="_blank" class="tw_supernavlink">Feedback</a></li>
			<li><a href="http://www.wrightsreprints.com/reprints/?magid=techweb" target="_blank" class="tw_supernavlink">Reprints</a></li>
			<li><a href="http://www.createyournextcustomer.com/" target="_blank" class="tw_supernavlink">Technology Marketing Solutions</a></li>
			<li><a href="http://www.informationweek.com/whitepaper;jsessionid=01TU2EBKBGTYJQE1GHQSKHWATMY32JVN" target="_blank" class="tw_supernavlink">TechWeb Digital Library / White Papers</a></li>
			<li class="last"><a href="http://www.techweb.com/;jsessionid=01TU2EBKBGTYJQE1GHQSKHWATMY32JVN" target="_blank" class="tw_supernavlink">TechWeb.com</a></li>
		</ul>
	</div><!-- END: SUPERFOOTER_9_2009_TW -->
	
</div><!-- END: SUPERFOOTER 9/2009 -->

<br />

	</td>
  </tr>
</table>


<!-- /END TECHWEB SUPERFOOTER -->

<!-- /COPYRIGHT AND LINKS -->


		<!-- error getting ad: null(java.lang.NullPointerException) -->
	
<!-- start Vibrant Media IntelliTXT script section -->
<script type="text/javascript" src="http://images.intellitxt.com/ast/js/ddj/ddj_edit.js"></script>
<!-- end Vibrant Media IntelliTXT script section -->
</body>
</html>