[Vm-dev] Reed Solomon plugins & performance slow down

Robert Withers robert.withers at pm.me
Fri Jun 4 16:12:39 UTC 2021


>

Oh! I forgot to relocate leaves that have already been plugganized. This leaves (heh) 3 possible plugganizations that all instantiate ByteArrays. Here, I fixed it.

> WITH GF & GFPOLY PRIMITIVES AND DECODER
>
> PRIMITIVES
>
> (
>
> 3
>
> asterix
>
> for
>
> in-progress plugganization)
>
> - 22194 tallies, 22648 msec.
>
> **Leaves**
> 29.1%
>
> {
>
> 6586
>
> ms} RSFECDecoderWithPlugin>>decode:twoS:
>
> 14.7
>
> % {
>
> 3329
>
> ms} RSFECGenericGFPoly
>
> class
>
>>
>
>>newField:coefficients:
>
> 1.0
>
> % {
>
> 237
>
> ms} RSFECDecoderWithPlugin>>runEuclideanAlgorithmPoly:poly:rDegrees:

Calls to plugganized GF/GFPoly methods, so I think these are as optimized as possible:

> 7.3
>
> % {
>
> 1646
>
> ms} RSFECDecoderWithPlugin>>primFindErrorLocationsDegree:coefficients:result:fieldSize:
>
> 2.9
>
> % {
>
> 654
>
> ms} RSFECDecoderWithPlugin>>findErrorMagnitudes:errorLocations:
>
> 1.4
>
> % {
>
> 317
>
> ms} RSFECGenericGFWithPlugin>>
>
> log
>
> :

---
Kindly,
Robert

On 6/4/21 12:02 PM, Robert Withers wrote:

>> WITH GF & GFPOLY PRIMITIVES AND DECODER
>>
>> PRIMITIVES
>>
>> (
>>
>> 3
>>
>> asterix
>>
>> for
>>
>> in-progress plugganization)
>>
>> - 22194 tallies, 22648 msec.
>>
>> **Leaves**
>> 29.1%
>>
>> {
>>
>> 6586
>>
>> ms} RSFECDecoderWithPlugin>>decode:twoS:
>>
>> 14.7
>>
>> % {
>>
>> 3329
>>
>> ms} RSFECGenericGFPoly
>>
>> class
>>
>>>
>>
>>>newField:coefficients:
>>
>> 7.3
>>
>> % {
>>
>> 1646
>>
>> ms} RSFECDecoderWithPlugin>>primFindErrorLocationsDegree:coefficients:result:fieldSize:
>>
>> 2.9
>>
>> % {
>>
>> 654
>>
>> ms} RSFECDecoderWithPlugin>>findErrorMagnitudes:errorLocations:
>>
>> 1.0
>>
>> % {
>>
>> 237
>>
>> ms} RSFECDecoderWithPlugin>>runEuclideanAlgorithmPoly:poly:rDegrees:
>
> Calls to plugganized GF/GFPoly methods:
>
>> 1.4% {317ms} RSFECGenericGFWithPlugin>>log:
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.squeakfoundation.org/pipermail/vm-dev/attachments/20210604/4be6644b/attachment-0001.html>


More information about the Vm-dev mailing list