➜

This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author Dennis Sweeney
Recipients Dennis Sweeney, Zeturic, ammar2, corona10, gregory.p.smith, gvanrossum, josh.r, pmpp, serhiy.storchaka, tim.peters, vstinner
Date 2020-10-19.05:16:16
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1603084576.44.0.223274623521.issue41972@roundup.psfhosted.org>
In-reply-to
Content 
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.
History
Date User Action Args
2020-10-19 05:16:16Dennis Sweeneysetrecipients: + Dennis Sweeney, gvanrossum, tim.peters, gregory.p.smith, vstinner, pmpp, serhiy.storchaka, josh.r, ammar2, corona10, Zeturic
2020-10-19 05:16:16Dennis Sweeneysetmessageid: <1603084576.44.0.223274623521.issue41972@roundup.psfhosted.org>
2020-10-19 05:16:16Dennis Sweeneylinkissue41972 messages
2020-10-19 05:16:16Dennis Sweeneycreate