<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD>
<META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=us-ascii">
<TITLE>Message</TITLE>

<META content="MSHTML 6.00.2800.1400" name=GENERATOR>
<STYLE>@page Section1 {size: 8.5in 11.0in; margin: 1.0in 1.25in 1.0in 1.25in; }
P.MsoNormal {
        FONT-SIZE: 12pt; MARGIN: 0in 0in 0pt; FONT-FAMILY: "Times New Roman"
}
LI.MsoNormal {
        FONT-SIZE: 12pt; MARGIN: 0in 0in 0pt; FONT-FAMILY: "Times New Roman"
}
DIV.MsoNormal {
        FONT-SIZE: 12pt; MARGIN: 0in 0in 0pt; FONT-FAMILY: "Times New Roman"
}
A:link {
        COLOR: blue; TEXT-DECORATION: underline
}
SPAN.MsoHyperlink {
        COLOR: blue; TEXT-DECORATION: underline
}
A:visited {
        COLOR: purple; TEXT-DECORATION: underline
}
SPAN.MsoHyperlinkFollowed {
        COLOR: purple; TEXT-DECORATION: underline
}
SPAN.emailstyle17 {
        COLOR: windowtext; FONT-FAMILY: Arial
}
DIV.Section1 {
        page: Section1
}
</STYLE>
</HEAD>
<BODY lang=EN-US vLink=purple link=blue>
<DIV><FONT face=Arial color=#0000ff size=2><A 
href="http://www.python.org/peps/pep-0218.html">http://www.python.org/peps/pep-0218.html</A></FONT></DIV>
<DIV><FONT face=Arial color=#0000ff size=2></FONT> </DIV>
<DIV><SPAN class=752480022-19072004><FONT face=Arial color=#0000ff 
size=2>Available as sets.Set in 2.3, and the builtin set (and frozenset) in 
2.4.</FONT></SPAN></DIV><!-- Converted from text/plain format -->
<P><FONT size=2>Tim Delaney </FONT></P>
<BLOCKQUOTE dir=ltr style="MARGIN-RIGHT: 0px">
  <DIV></DIV>
  <DIV class=OutlookMessageHeader lang=en-us dir=ltr align=left><FONT 
  face=Tahoma size=2>-----Original Message-----<BR><B>From:</B> 
  python-list-bounces+tdelaney=avaya.com@python.org 
  [mailto:python-list-bounces+tdelaney=avaya.com@python.org] <B>On Behalf Of 
  </B>Daniel Eloff<BR><B>Sent:</B> Tuesday, 20 July 2004 6:19 AM<BR><B>To:</B> 
  python-list@python.org<BR><B>Subject:</B> Sorted list as an alternative to 
  dictionary for when you only needkeys?<BR><BR></FONT></DIV>
  <DIV class=Section1>
  <P class=MsoNormal><FONT face="Times New Roman" size=3><SPAN 
  style="FONT-SIZE: 12pt">I’ve used a dictionary with None values before when 
  I’ve needed a container with fast lookup by value. Just insert all the values 
  as keys.</SPAN></FONT></P>
  <P class=MsoNormal><FONT face="Times New Roman" size=3><SPAN 
  style="FONT-SIZE: 12pt"></SPAN></FONT> </P>
  <P class=MsoNormal><FONT face="Times New Roman" size=3><SPAN 
  style="FONT-SIZE: 12pt">But this is not optimal at all. Better would be a 
  python list that is sorted and uses a binary search algo to find values. Now 
  it’s not that much work to write a wrapper class for list that does this, but 
  is there maybe not such a thing already in Python (surely it’s very common, 
  it’s like a C++ STL set or a .NET sorted list, or a…). Or at least a wrapper 
  already written in Python.</SPAN></FONT></P>
  <P class=MsoNormal><FONT face="Times New Roman" size=3><SPAN 
  style="FONT-SIZE: 12pt"></SPAN></FONT> </P>
  <P class=MsoNormal><FONT face="Times New Roman" size=3><SPAN 
  style="FONT-SIZE: 12pt">I think this really should be a data structure added 
  to the language, if it isn’t already.</SPAN></FONT></P>
  <P class=MsoNormal><FONT face="Times New Roman" size=3><SPAN 
  style="FONT-SIZE: 12pt"></SPAN></FONT> </P>
  <P class=MsoNormal><FONT face="Times New Roman" size=3><SPAN 
  style="FONT-SIZE: 12pt">-Dan</SPAN></FONT></P></DIV></BLOCKQUOTE></BODY></HTML>