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