[Patches] [ python-Patches-574214 ] Dis.py to use dictionary membership test

noreply@sourceforge.net noreply@sourceforge.net
Wed, 26 Jun 2002 11:48:49 -0700


Patches item #574214, was opened at 2002-06-26 13:48
You can respond by visiting: 
https://sourceforge.net/tracker/?func=detail&atid=305470&aid=574214&group_id=5470

Category: Library (Lib)
Group: Python 2.3
Status: Open
Resolution: None
Priority: 5
Submitted By: Raymond Hettinger (rhettinger)
Assigned to: Neal Norwitz (nnorwitz)
Summary: Dis.py to use dictionary membership test

Initial Comment:
Replaced linear search with hash lookup in dis.py  
Membership testing now works at O(1) instead of O
(n).

Neal, would you give the second review?

----------------------------------------------------------------------

You can respond by visiting: 
https://sourceforge.net/tracker/?func=detail&atid=305470&aid=574214&group_id=5470