bug#15555: Re: bug#15555: 24.3; Bidirectional display very slow with long lines

[Dmitry Antipov <antipov@dev.rtsoft.ru>]

[-- Attachment #1: Type: text/plain, Size: 796 bytes --]

On 10/09/2013 08:59 PM, Eli Zaretskii wrote:

> IOW, this is bug #13675, which has nothing to do with bidi.  As long
> as the basic display algorithms are not changed to fix that bug, I'm
> going to claim that bidi is not the issue here.

Hm... I have two files, with 2000 and 4000 first chars extracted from the beginning
of the monster string from http://debbugs.gnu.org/cgi/bugreport.cgi?bug=15555#5.

The following function:

(defun bug15555 ()
   (interactive)
   (while (not (eobp))
     (right-char 1)
     (redisplay)
     (sleep-for 0.01)))

runs smoothly over 2000.txt, but painfully slow over 4000.txt.  The latter
case also shows the very pathological profile with ~25% CPU spent in memcpy.

Are you sure that bidi_copy_it doesn't add one more bottleneck to the whole
stuff?

Dmitry


[-- Attachment #2: 2000.txt --]
[-- Type: text/plain, Size: 2935 bytes --]

[[null,["raw"],[["كل هذا الكره، فائض الكراهية حالة غبية تلفنا من كل جانب، عندما يتمنطق البعض بالكراهية، عندما يعتمل الثأر فى النفوس، تصير قنابل بشرية تمشى على قدمين، إن رأت نارا تصب من نفوسها بنزينا، الكراهية حالة مرضية تستبد بالوطن، تعبير كاره عن غضب مستطير.. لا يفرق كثيرا عن الشرر المستطير، نيران الكراهية تعتمل فى الصدور، حمم لو تعلمون.",[-1,0,322]]]],["raw",["rawtext"],[["كل هذا الكره، فائض الكراهية حالة غبية تلفنا من كل جانب، عندما يتمنطق البعض بالكراهية، عندما يعتمل الثأر فى النفوس، تصير قنابل بشرية تمشى على قدمين، إن رأت نارا تصب من نفوسها بنزينا، الكراهية حالة مرضية تستبد بالوطن، تعبير كاره عن غضب مستطير.. لا يفرق كثيرا عن الشرر المستطير، نيران الكراهية تعتمل فى الصدور، حمم لو تعلمون.",[0,0,322]]]],["rawtext",["text"],[["كل هذا الكره، فائض الكراهية حالة غبية تلفنا من كل جانب، عندما يتمنطق البعض بالكراهية، عندما يعتمل الثأر فى النفوس، تصير قنابل بشرية تمشى على قدمين، إن رأت نارا تصب من نفوسها بنزينا، الكراهية حالة مرضية تستبد بالوطن، تعبير كاره عن غضب مستطير.. لا يفرق كثيرا عن الشرر المستطير، نيران الكراهية تعتمل فى الصدور، حمم لو تعلمون.",[0,0,322]]]],["text",["rawtok","toktype"],[["كل","0",[0,0,2]],["هذا","0",[0,3,6]],["الكره","0",[0,7,12]],["،","2048",[0,12,13]],["فائض","0",[0,14,18]],["الكراهية","0",[0,19,27]],["حالة","0",[0,28,32]],["غبية","0",[0,33,37]],["تلفنا","0",[0,38,43]],["من","0",[0,44,46]],["كل","0",[0,47,49]],["جانب","0",[0,50,54]],["،","2048",[0,54,55]],["عندما","0",[0,56,61]],["يتمنطق","0",[0,62,68]],["البعض","0",[0,69,74]],["بالكراهية","0",[0,75,84]],["،","2048",[0,84,85]],["عندما","0",[0,86,91]],["يعتمل","0",[0,92,97]],["الثأر","0",[0,98,103]],["فى","0",[0,104,106]],["النفوس","0",[0,107,113]],["،","2048",[0,113,114]],["تصير","0",[0,115,119]],["قنابل","0",[0,120,125]],["بشرية","0",[0,126,131]],["تمشى","0",[0,132,136]],["على","0",[0,137,140]],["قدمين","0",[0,141,146]],["،","2048",[0,146,147]],["إن","0",[0,148,150]],["رأت","0",[0,151,154]],["نارا","0",[0,155,159]],["تصب","0",[0,160,163]],["من","0",[0,164,166]],["نفوسها","0",[0,167,173]],["بنزي

[-- Attachment #3: 4000.txt --]
[-- Type: text/plain, Size: 5269 bytes --]

[[null,["raw"],[["كل هذا الكره، فائض الكراهية حالة غبية تلفنا من كل جانب، عندما يتمنطق البعض بالكراهية، عندما يعتمل الثأر فى النفوس، تصير قنابل بشرية تمشى على قدمين، إن رأت نارا تصب من نفوسها بنزينا، الكراهية حالة مرضية تستبد بالوطن، تعبير كاره عن غضب مستطير.. لا يفرق كثيرا عن الشرر المستطير، نيران الكراهية تعتمل فى الصدور، حمم لو تعلمون.",[-1,0,322]]]],["raw",["rawtext"],[["كل هذا الكره، فائض الكراهية حالة غبية تلفنا من كل جانب، عندما يتمنطق البعض بالكراهية، عندما يعتمل الثأر فى النفوس، تصير قنابل بشرية تمشى على قدمين، إن رأت نارا تصب من نفوسها بنزينا، الكراهية حالة مرضية تستبد بالوطن، تعبير كاره عن غضب مستطير.. لا يفرق كثيرا عن الشرر المستطير، نيران الكراهية تعتمل فى الصدور، حمم لو تعلمون.",[0,0,322]]]],["rawtext",["text"],[["كل هذا الكره، فائض الكراهية حالة غبية تلفنا من كل جانب، عندما يتمنطق البعض بالكراهية، عندما يعتمل الثأر فى النفوس، تصير قنابل بشرية تمشى على قدمين، إن رأت نارا تصب من نفوسها بنزينا، الكراهية حالة مرضية تستبد بالوطن، تعبير كاره عن غضب مستطير.. لا يفرق كثيرا عن الشرر المستطير، نيران الكراهية تعتمل فى الصدور، حمم لو تعلمون.",[0,0,322]]]],["text",["rawtok","toktype"],[["كل","0",[0,0,2]],["هذا","0",[0,3,6]],["الكره","0",[0,7,12]],["،","2048",[0,12,13]],["فائض","0",[0,14,18]],["الكراهية","0",[0,19,27]],["حالة","0",[0,28,32]],["غبية","0",[0,33,37]],["تلفنا","0",[0,38,43]],["من","0",[0,44,46]],["كل","0",[0,47,49]],["جانب","0",[0,50,54]],["،","2048",[0,54,55]],["عندما","0",[0,56,61]],["يتمنطق","0",[0,62,68]],["البعض","0",[0,69,74]],["بالكراهية","0",[0,75,84]],["،","2048",[0,84,85]],["عندما","0",[0,86,91]],["يعتمل","0",[0,92,97]],["الثأر","0",[0,98,103]],["فى","0",[0,104,106]],["النفوس","0",[0,107,113]],["،","2048",[0,113,114]],["تصير","0",[0,115,119]],["قنابل","0",[0,120,125]],["بشرية","0",[0,126,131]],["تمشى","0",[0,132,136]],["على","0",[0,137,140]],["قدمين","0",[0,141,146]],["،","2048",[0,146,147]],["إن","0",[0,148,150]],["رأت","0",[0,151,154]],["نارا","0",[0,155,159]],["تصب","0",[0,160,163]],["من","0",[0,164,166]],["نفوسها","0",[0,167,173]],["بنزينا","0",[0,174,180]],["،","2048",[0,180,181]],["الكراهية","0",[0,182,190]],["حالة","0",[0,191,195]],["مرضية","0",[0,196,201]],["تستبد","0",[0,202,207]],["بالوطن","0",[0,208,214]],["،","2048",[0,214,215]],["تعبير","0",[0,216,221]],["كاره","0",[0,222,226]],["عن","0",[0,227,229]],["غضب","0",[0,230,233]],["مستطير","0",[0,234,240]],["..","0",[0,240,242]],["لا","0",[0,243,245]],["يفرق","0",[0,246,250]],["كثيرا","0",[0,251,256]],["عن","0",[0,257,259]],["الشرر","0",[0,260,265]],["المستطير","0",[0,266,274]],["،","2048",[0,274,275]],["نيران","0",[0,276,281]],["الكراهية","0",[0,282,290]],["تعتمل","0",[0,291,296]],["فى","0",[0,297,299]],["الصدور","0",[0,300,306]],["،","2048",[0,306,307]],["حمم","0",[0,308,311]],["لو","0",[0,312,314]],["تعلمون","0",[0,315,321]],[".","6144",[0,321,322]]]],["rawtok",["tok"],[["كل",[0,0,2]],["هذا",[1,3,6]],["الكره",[2,7,12]],[",",[3,13,14]],["فائض",[4,15,19]],["الكراهية",[5,20,28]],["حالة",[6,29,33]],["غبية",[7,34,38]],["تلفنا",[8,39,44]],["من",[9,45,47]],["كل",[10,48,50]],["جانب",[11,51,55]],[",",[12,56,57]],["عندما",[13,58,63]],["يتمنطق",[14,64,70]],["البعض",[15,71,76]],["بالكراهية",[16,77,86]],[",",[17,87,88]],["عندما",[18,89,94]],["يعتمل",[19,95,100]],["الثأر",[20,101,106]],["فى",[21,107,109]],["النفوس",[22,110,116]],[",",[23,117,118]],["تصير",[24,119,123]],["قنابل",[25,124,129]],["بشرية",[26,130,135]],["تمشى",[27,136,140]],["على",[28,141,144]],["قدمين",[29,145,150]],[",",[30,151,152]],["إن",[31,153,155]],["رأت",[32,156,159]],["نارا",[33,160,164]],["تصب",[34,165,168]],["من",[35,169,171]],["نفوسها",[36,172,178]],["بنزينا",[37,179,185]],[",",[38,186,187]],["الكراهية",[39,188,196]],["حالة",[40,197,201]],["مرضية",[41,202,207]],["تستبد",[42,208,213]],["بالوطن",[43,214,220]],[",",[44,221,222]],["تعبير",[45,223,228]],["كاره",[46,229,233]],["عن",[47,234,236]],["غضب",[48,237,240]],["مستطير",[49,241,247]],["..",[50,248,250]],["لا",[51,251,253]],["يفرق",[52,254,258]],["كثيرا",[53,259,264]],["عن",[54,265,267]],["الشرر",[55,268,273]],["المستطير",[56,274,282