Strings concatenation optimisation

Zorko
Posts: 26
Joined: Tue Sep 17, 2013 10:13 pm
Location: Ukraine
Contact:

Re: Strings concatenation optimisation

Post by Zorko »

Then why does the current compiler use string copying in the first operation instead of just counting its length (search 0X)? Specifically calling CPC486.AddCopy and CPV486.AddCopy to do this., i.e.:

Code: Select all

MODULE TestConcat;
VAR a: ARRAY 100 OF CHAR;
BEGIN
   a := a + "abc" (* a := a$ + "abc" be the same *)
END TestConcat.
Image
https://forum.oberoncore.ru/viewtopic.php?f=131&t=6462
Zorko
Posts: 26
Joined: Tue Sep 17, 2013 10:13 pm
Location: Ukraine
Contact:

Re: Strings concatenation optimisation

Post by Zorko »

Note that copying the string is not even in itself, but in some buffer?

Code: Select all

mov edi, 1677721600 \
mov esi, 1677721606 / not the same address
Question: why does BlackBox need this buffer if this optimization case involves using the string itself as the buffer?

Still, something tells me that all is not well with the strings concatenation in the Kingdom of Denmark... ;-)
luowy
Posts: 87
Joined: Thu Dec 17, 2015 1:32 pm

Re: Strings concatenation optimisation

Post by luowy »

Zorko wrote:Note that copying the string is not even in itself, but in some buffer?

CODE: SELECT ALL
mov edi, 1677721600 \
mov esi, 1677721606 / not the same address
oo, You are bothered by the decoder! It decodes the static file instead of loading the code stream of the module;

the loaded one is:

Code: Select all

StdCoder.Decode ..,, ..QV....3Qw7uP5PRPPNR9Rbf9b8R79FTvMf1GomCrlAy2xhX,Cb2x
 hXhC6FU1xhiZiVBhihgmRiioedhgrZcZRiXFfaqmSrtuGfa4700zdGrr8rmCLLCJuyKtYcZRiX
 7.2.s,MsD.,6.5Qw7uP51QCPuP7PNN9F9vQAy1xB.gdj,UBxhYhAbf9P0G2sIdvPZntgcghghZ
 cZRC8T0E.kLS.H.Dt,2.,U08J99SdfJHPNjvQCJuGKfaqmY6MwdONl1QCh0708T,U..w.Au4.,
 sUGpmWbBxhYhAbndMHT9NY6Mw.sQq2Y6cwB.0.FO,w,2c3E.0E.E95.86.QC18RdfQHfMf9R9v
 Q7ONb17.,.R,0.p.0.4.0EJYjyC.6.VQ.E.UegiJYe6r.3Qwd0ZORNPNZvQRtIdHdKLq6F9vQ5
 9.X5.bf9ZORNPNG20EtD.0E.Mjs,sf6.,k,,UnpZHldGrwmqmGomCb.AS.c9Ajg,0EtT.2.U6U
 a,,U00.umUG5.E.Y.2..EME.4.0E.EUvJoE.YjyC.ltM2bXlEk,2snp2,SDTFUaqXUrD.4E,9z
 4E.0..I16.N3,.J7.E.6.V2A1MyM.l.,cTsz3MHT8Ff8H986,7J9vQdvETfP5PMdvCPM1dONb9
 R.R777dET8FnO0HM0r76TfNBvQ99Rv7AH6P9fPD9RFPDfNCPcBdtEV7AVtAVdC,76fNB,N0VOJ
 b8GHMF38IHM1h,MAp76,7C3869uE,N0PuHhO09eEV89,NFb8IHM1h,sAp76,NBj76H6If0GoYa
 k4OHO.ddC,76OHEaEcK3Qe7hV7gVq.gau2YUIc43YqQcU2ak2Y13aUoao2Y7gdDV2Bdg2YqYa1
 34OnVWo2inkqEPG1Qa,JbU22n76h7B,7AV76V7Ak2q2QcMZZUAak2a7g,Unocu2YUIc33YqQcU
 U1,,N0UHBdg2YqsEcBW2.YaoIbU2YqoaUAc23Y7YdDZcHxe7AVBo4UqUqEMaHECIM0m2yIdakU
 WJK0mUWp2qEP.aHR0GESHO0GMSHEaEZep2SHEWGPGnVkO8HYam2qEP.ddEp76,,1eE,N0b8JTu
 IjO0H.U2JbU2YoAbUAV2hc1BV3RcMBVB.MFp76,lO0GXGHEaEZuIhakK4HN0GIOHO.d7GHN0P.
 MBVdC,76l7F,NFl76H6JZOEVO0lN0r765vPVPSdeQ19QPM1h7BUmU0FN0HE0HM00OXUMH.kVEN
 0HYakRIYVJgXJYBoaoQ6garIbU2YqU2Fa..MCp76,dBcE..U0JbU2YqEM.H...MFp76,tBdVp2
 Y7IdONB,78h7BEPKHYam2q.UkIbU2Yo...MAp76,lO.J0.Upwa6BZ7g,UqQau2YU25..QA.OHO
 C2gaukOKIEaEcyIcakWCZ7g,.hdC,76fdFaEcy2GY7.kPeHE0W0lO0m2qobUEZZUgc03e7g,.n
 dC,76GIE2eDV0N0.Acu225uA,N0ZOFdO0HM13QwdONQcjphoJijZhghgmRiiQ87vEdfQN9F9vQ
 59.X5..RtETfPd16FQg.sEMMu4.Z1...bf9.EWE.8D2.Y02.AV.2.,6..M.3I5E.0.P1D.9H.2
 U.sUZD2,6.,6..W.,sGE.cUZj2E..Uk2.0k.0.0.0A6.m5W1W140CU.TCg5.8cBU.2..c4E.k.
 Ue.0.,6Y1.0.UA2Tm.mQfaa92T,eUXDF.sET1.UJ6.2..606.A.F.,6EruQ0uGCe.az86Utj00
 QjWaUAZM0L70...
 --- end of encoding ---

luowy
Josef Templ
Posts: 262
Joined: Tue Sep 17, 2013 6:50 am

Re: Strings concatenation optimisation

Post by Josef Templ »

As far as I have seen in the compiler output there are two aspects here.
One is the usage of an extra buffer and the other is the copying of s in a pattern like s := s + ...;
The BB compiler optimized the first aspect, i.e. it tries to avoid an extra buffer when it is save to do so.
So far, I don't know where this check is done in the compiler.
The second aspect is not optimized. The code for s := s + "xxx" looks the same as for
t := s + "xxx". But in both cases there is no extra buffer.
In other words, the compiler does not output a counting loop for the length of s but simply
copies it and thereby also counts its length. The difference is marginal in practice because string concatenation
normally is not a time critical operation done in some inner loop.

- Josef
luowy
Posts: 87
Joined: Thu Dec 17, 2015 1:32 pm

Re: Strings concatenation optimisation

Post by luowy »

Josef Templ wrote:The BB compiler optimized the first aspect, i.e. it tries to avoid an extra buffer when it is save to do so.
So far, I don't know where this check is done in the compiler.
View DevCPB.CheckBuffering and Overlap;
I have pointed out some improvements, which is not difficult to implement(I have completed the prototype), But it doesn’t make much sense,I think; If anyone wants help on this issue, contact me directly.
Post Reply