E&S CVS Commit: PyProtocols - Refactor dispatch tree building so that indexes can use out-of-order

pje at eby-sarna.com pje at eby-sarna.com
Sun Apr 24 02:05:00 EDT 2005


Module Name:	PyProtocols
Committed By:	pje
Date:		Sun Apr 24 06:04:04 UTC 2005

Modified Files:
	PyProtocols/src/dispatch: functions.py

Log Message:
Refactor dispatch tree building so that indexes can use out-of-order
sequences to request subtrees.  This takes more memory per dispatch node,
but is needed to support the refactored inequality dispatching that avoids
O(n^2) operations.  (I might be able to back this out later if I come up
with a better algorithm, though.)


To view diffs of this commit, you can use the following URL(s):
http://cvs.eby-sarna.com/PyProtocols/src/dispatch/functions.py.diff?r1=1.40&r2=1.41

To generate a diff of this commit:
cvs rdiff -r1.40 -r1.41 PyProtocols/src/dispatch/functions.py

Please note that diffs are not public domain; they are subject to the
copyright notices on the relevant files.




More information about the source-changes mailing list