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 christian.heimes
Recipients 2d4d, christian.heimes, gregory.p.smith
Date 2021-01-17.11:35:17
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1610883317.67.0.659660802299.issue42942@roundup.psfhosted.org>
In-reply-to
Content
Is there any particular reason you are using bisect search with sorted list of integers? Why don't you use a simple approach with a dict of digest bytes? bisect search is O(log(n)), dict lookup is O(1) and therefore scales much better.
History
Date User Action Args
2021-01-17 11:35:17christian.heimessetrecipients: + christian.heimes, gregory.p.smith, 2d4d
2021-01-17 11:35:17christian.heimessetmessageid: <1610883317.67.0.659660802299.issue42942@roundup.psfhosted.org>
2021-01-17 11:35:17christian.heimeslinkissue42942 messages
2021-01-17 11:35:17christian.heimescreate