Dennis Sweeney <sweeney.dennis...@gmail.com> added the comment:

I posted the example thinking that having a concrete walkthrough might be good 
for discussion, and it looks like it was. ;-)

This makes me curious how a simplified-but-not-as-simplified-as-the-status-quo 
Sunday algorithm would fare: using the Sunday algorithm, but with a shift 
lookup modulo 128 rather than a boolean lookup. It might not be provably O(n), 
but it might be faster for some cases. Although if the common case is already 
fast enough, maybe we do want a provably-linear algorithm for the big stuff.

----------

_______________________________________
Python tracker <rep...@bugs.python.org>
<https://bugs.python.org/issue41972>
_______________________________________
_______________________________________________
Python-bugs-list mailing list
Unsubscribe: 
https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com

Reply via email to