Harvesting Nicolas's speedup

[Ducasse]

http://smallissimo.blogspot.com/2019/05/accelerating-large-integer-arithmetic.html

[SergeStinckwich]

I start to have a look to this. As mentionned by @nicolas-cellier-aka-nice on his blog, I propose to do it in two commits:

• add Integer>>multiplyByInteger: and Integer>>divideByInteger: hooks so that subclasses can redefine their own. Redefine Integer>>*, Integer>>quo: and Integer>>/ to use these hooks.
• Modify/add users of the previous methods for LargeInteger (LargePositiveInteger in Squeak), add methods digitMul22:, digitMul23:, digitMul33:, digitDiv21:, digitDiv32:, digitDivSplit:,digitMulSplit:, inplaceAddNonOverlapping:digitShiftBy:, squaredByFourth, sqrtRem, squaredByHalf, squaredByThird and squaredByFourth. Add tests.

@nicolas-cellier-aka-nice any comments ?

[SergeStinckwich]

@Ducasse Any comments ?

[Ducasse]

For me I'm bad with number so go ahead and write some bench to see the gain.

[stale]

To limit bug bankruptcy (see https://www.joelonsoftware.com/2012/07/09/software-inventory/) this issue has been automatically marked as stale because it has not had any activity in 6 months. If no further activity occurs, it might be closed. If this issue remains important to you, please comment to reactivate the issue. Thank you for your contributions.

Joel on Software

Software Inventory

Imagine, for a moment, that you came upon a bread factory for the first time. At first it just looks like a jumble of incomprehensible machinery with a few people buzzing around. As your eyes adjus…

[guillep]

This issue looks more like a small project than an actionable issue.
I propose we move it to a wiki with potential projects for people to contribute.
I'm collecting all these.
Could be a great basis for GSOC.