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

Robert robert.withers at pm.me
Fri Jun 4 16:37:58 UTC 2021


Oh! Heading for a coffee with my nurse. I realized I may be passing the field into the primitive instead of the field size. I’ll check it when I get back home!

Kindly,
Robert
. .. ... ‘...^,^

On Fri, Jun 4, 2021 at 12:12, Robert Withers <robert.withers at pm.me> wrote:

>>
>
> 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/969d7e25/attachment.html>


More information about the Vm-dev mailing list