HTML Tidy

Tracker: Bugs

5 O(N^2) performance of CheckNodeIntegrity (with patch) - ID: 1345637

Last Update: Comment added ( nobody )

Details:

CheckNodeIntegrity() has O(N^2) performance in the
number of children of the given node. We observed this
issue on wikipedia.org manifest itself by seeing the
site crash every time some spammer posted 500 KB of
links. Because of its shocking time order,
CheckNodeIntegrity() will likely be the dominant part
of any parsing operation on a large document. For my
test case with 10,000 links, it used about 98% of the
execution time.

Luckily, the problem is easily fixed, and I've done so,
see the attached patch. It's also available at:

http://wikimedia.org/~tstarling/tidy/faster_integrity_check.patch

It's also possible to fix the problem by defining
NO_NODE_INTEGRITY_CHECK, but I thought you might be
happier with optimisation rather than removal.

-- Tim Starling

Submitted:

Tim Starling ( timstarling ) - 2005-11-02 06:58

Priority:

Status:

Closed

Resolution:

Fixed

Assigned:

Nobody/Anonymous

Category:

HTML/XHTML Parser

Group:

Current - all platforms

Visibility:

Public

Comments ( 36 )

Date: 2008-12-12 02:34 Sender: nobody comment6, <a href="http://toldvnroac.omgfreehost.com/porno-warcraft.html">�� warcraft</a>, [url="http://toldvnroac.omgfreehost.com/porno-warcraft.html"]�� warcraft[/url], http://toldvnroac.omgfreehost.com/porno-warcraft.html �� warcraft, babz, <a href="http://jxujiptdib.justfree.com/gjhyj-bcnjhbb.html">gjhyj bcnjhbb</a>, [url="http://jxujiptdib.justfree.com/gjhyj-bcnjhbb.html"]gjhyj bcnjhbb[/url], http://jxujiptdib.justfree.com/gjhyj-bcnjhbb.html gjhyj bcnjhbb, tiztjq, <a href="http://fdcbveueiv.cedhost.com/porno-onlayn-eleny-berkovoy.html">�� �� </a>, [url="http://fdcbveueiv.cedhost.com/porno-onlayn-eleny-berkovoy.html"]�� �� [/url], http://fdcbveueiv.cedhost.com/porno-onlayn-eleny-berkovoy.html �� �� , 0837, <a href="http://tvrgbgopkg.freehostguy.com/modeli-znakomstva.html">�� ��</a>, [url="http://tvrgbgopkg.freehostguy.com/modeli-znakomstva.html"]�� ��[/url], http://tvrgbgopkg.freehostguy.com/modeli-znakomstva.html �� , qko, <a href="http://sctpetdlak.freehostguy.com/porno-princessa.html">�� ��</a>, [url="http://sctpetdlak.freehostguy.com/porno-princessa.html"]�� ��[/url], http://sctpetdlak.freehostguy.com/porno-princessa.html �� , 8-OOO, <a href="http://kgqdfnhwyi.hostrator.com/sayt-lesbiyanok.html">�� ��</a>, [url="http://kgqdfnhwyi.hostrator.com/sayt-lesbiyanok.html"]�� ��[/url], http://kgqdfnhwyi.hostrator.com/sayt-lesbiyanok.html �� ��, 56333, <a href="http://sctpetdlak.freehostguy.com/chastnye-eroticheskie-foto.html">�� �� </a>, [url="http://sctpetdlak.freehostguy.com/chastnye-eroticheskie-foto.html"]�� �� [/url], http://sctpetdlak.freehostguy.com/chastnye-eroticheskie-foto.html �� �� , 8-[[[,
Date: 2008-12-12 02:19 Sender: nobody comment6, <a href="http://fbhhijtsny.omgfreehost.com/porno-galerei-free.html">�� �� free</a>, [url="http://fbhhijtsny.omgfreehost.com/porno-galerei-free.html"]�� �� free[/url], http://fbhhijtsny.omgfreehost.com/porno-galerei-free.html �� free, >:), <a href="http://wcqykdbisa.hostaim.com/seks-g-ekaterinburg.html">�� ��</a>, [url="http://wcqykdbisa.hostaim.com/seks-g-ekaterinburg.html"]�� ��[/url], http://wcqykdbisa.hostaim.com/seks-g-ekaterinburg.html �� , %OOO, <a href="http://kmqzsjwtgx.yoyohost.com/seks-porno-odessa.html">�� ��</a>, [url="http://kmqzsjwtgx.yoyohost.com/seks-porno-odessa.html"]�� ��[/url], http://kmqzsjwtgx.yoyohost.com/seks-porno-odessa.html �� �� , 98209, <a href="http://qosthuchwl.myd.net/porno-sayty-spyaschie.html">�� ��</a>, [url="http://qosthuchwl.myd.net/porno-sayty-spyaschie.html"]�� ��[/url], http://qosthuchwl.myd.net/porno-sayty-spyaschie.html �� �� , 86464, <a href="http://tvrgbgopkg.freehostguy.com/porno-filmu-lesbiyanki-besplatno.html">�� �� </a>, [url="http://tvrgbgopkg.freehostguy.com/porno-filmu-lesbiyanki-besplatno.html"]�� �� [/url], http://tvrgbgopkg.freehostguy.com/porno-filmu-lesbiyanki-besplatno.html �� , 053729, <a href="http://yjkqqgryza.hostrator.com/podrostki-porno-besplatno.html">�� �� </a>, [url="http://yjkqqgryza.hostrator.com/podrostki-porno-besplatno.html"]�� �� [/url], http://yjkqqgryza.hostrator.com/podrostki-porno-besplatno.html �� �� , >:-(((,
Date: 2008-12-12 02:05 Sender: nobody comment1, <a href="http://kmqzsjwtgx.yoyohost.com/seks-uslugi-zaporozhya.html">�� �� </a>, [url="http://kmqzsjwtgx.yoyohost.com/seks-uslugi-zaporozhya.html"]�� �� [/url], http://kmqzsjwtgx.yoyohost.com/seks-uslugi-zaporozhya.html �� ��, 27985, <a href="http://xiqovkcjuv.fizwig.com/znakomstva-love.html">�� love</a>, [url="http://xiqovkcjuv.fizwig.com/znakomstva-love.html"]�� love[/url], http://xiqovkcjuv.fizwig.com/znakomstva-love.html �� love, pzfr, <a href="http://bwbvbtqzqv.omgfreehost.com/porno-sayt-zrelye-zhenschiny.html">�� �� </a>, [url="http://bwbvbtqzqv.omgfreehost.com/porno-sayt-zrelye-zhenschiny.html"]�� �� [/url], http://bwbvbtqzqv.omgfreehost.com/porno-sayt-zrelye-zhenschiny.html �� �� , quee, <a href="http://cfisxbmpwp.yoyohost.com/vozhdenie-seks.html">�� ��</a>, [url="http://cfisxbmpwp.yoyohost.com/vozhdenie-seks.html"]�� ��[/url], http://cfisxbmpwp.yoyohost.com/vozhdenie-seks.html �� ��, jaafu, <a href="http://fdcbveueiv.cedhost.com/onlayn-filmy-porno-incest.html">�� �� </a>, [url="http://fdcbveueiv.cedhost.com/onlayn-filmy-porno-incest.html"]�� �� [/url], http://fdcbveueiv.cedhost.com/onlayn-filmy-porno-incest.html �� �� , 224,
Date: 2008-12-11 20:37 Sender: nobody comment6, <a href="http://breakstuff.awardspace.com/grace-slick.html">grace slick</a>, [url="http://breakstuff.awardspace.com/grace-slick.html"]grace slick[/url], http://breakstuff.awardspace.com/grace-slick.html grace slick, 18540, <a href="http://counterfeit.awardspace.com/wifeposter.html">wifeposter</a>, [url="http://counterfeit.awardspace.com/wifeposter.html"]wifeposter[/url], http://counterfeit.awardspace.com/wifeposter.html wifeposter, ojknp, <a href="http://rollin.awardspace.com/amc.html">amc</a>, [url="http://rollin.awardspace.com/amc.html"]amc[/url], http://rollin.awardspace.com/amc.html amc, zzkhlv, <a href="http://counterfeit.awardspace.com/dick-suckers.html">dick suckers</a>, [url="http://counterfeit.awardspace.com/dick-suckers.html"]dick suckers[/url], http://counterfeit.awardspace.com/dick-suckers.html dick suckers, ckqo, <a href="http://counterfeit.awardspace.com/methanol.html">methanol</a>, [url="http://counterfeit.awardspace.com/methanol.html"]methanol[/url], http://counterfeit.awardspace.com/methanol.html methanol, 77876, <a href="http://rollin.awardspace.com/swim-team.html">swim team</a>, [url="http://rollin.awardspace.com/swim-team.html"]swim team[/url], http://rollin.awardspace.com/swim-team.html swim team, peqr, <a href="http://faithlb.awardspace.com/office-fucking.html">office fucking</a>, [url="http://faithlb.awardspace.com/office-fucking.html"]office fucking[/url], http://faithlb.awardspace.com/office-fucking.html office fucking, 9603,
Date: 2008-12-11 20:23 Sender: nobody comment3, <a href="http://faithlb.awardspace.com/bridges.html">bridges</a>, [url="http://faithlb.awardspace.com/bridges.html"]bridges[/url], http://faithlb.awardspace.com/bridges.html bridges, 282, <a href="http://breakstuff.awardspace.com/spanish-pussy.html">spanish pussy</a>, [url="http://breakstuff.awardspace.com/spanish-pussy.html"]spanish pussy[/url], http://breakstuff.awardspace.com/spanish-pussy.html spanish pussy, :D, <a href="http://counterfeit.awardspace.com/quantas-airlines-australia-quantas-airlines.html">quantas airlines australia quantas airlines</a>, [url="http://counterfeit.awardspace.com/quantas-airlines-australia-quantas-airlines.html"]quantas airlines australia quantas airlines[/url], http://counterfeit.awardspace.com/quantas-airlines-australia-quantas-airlines.html quantas airlines australia quantas airlines, =P, <a href="http://n00kie.awardspace.com/sleeping-naked.html">sleeping naked</a>, [url="http://n00kie.awardspace.com/sleeping-naked.html"]sleeping naked[/url], http://n00kie.awardspace.com/sleeping-naked.html sleeping naked, 3816, <a href="http://n00kie.awardspace.com/small-bikini.html">small bikini</a>, [url="http://n00kie.awardspace.com/small-bikini.html"]small bikini[/url], http://n00kie.awardspace.com/small-bikini.html small bikini, pmhzyh, <a href="http://breakstuff.awardspace.com/lamborgini.html">lamborgini</a>, [url="http://breakstuff.awardspace.com/lamborgini.html"]lamborgini[/url], http://breakstuff.awardspace.com/lamborgini.html lamborgini, =-[[[, <a href="http://counterfeit.awardspace.com/free-homemade-porn.html">free homemade porn</a>, [url="http://counterfeit.awardspace.com/free-homemade-porn.html"]free homemade porn[/url], http://counterfeit.awardspace.com/free-homemade-porn.html free homemade porn, 248380, <a href="http://n00kie.awardspace.com/pink-floyd-money.html">pink floyd money</a>, [url="http://n00kie.awardspace.com/pink-floyd-money.html"]pink floyd money[/url], http://n00kie.awardspace.com/pink-floyd-money.html pink floyd money, glremo,
Date: 2008-12-11 20:09 Sender: nobody comment5, <a href="http://n00kie.awardspace.com/proctor-and-gamble.html">proctor and gamble</a>, [url="http://n00kie.awardspace.com/proctor-and-gamble.html"]proctor and gamble[/url], http://n00kie.awardspace.com/proctor-and-gamble.html proctor and gamble, 1899, <a href="http://breakstuff.awardspace.com/mai-valentine.html">mai valentine</a>, [url="http://breakstuff.awardspace.com/mai-valentine.html"]mai valentine[/url], http://breakstuff.awardspace.com/mai-valentine.html mai valentine, =-((, <a href="http://n00kie.awardspace.com/fingering-a-vagina.html">fingering a vagina</a>, [url="http://n00kie.awardspace.com/fingering-a-vagina.html"]fingering a vagina[/url], http://n00kie.awardspace.com/fingering-a-vagina.html fingering a vagina, 07159, <a href="http://counterfeit.awardspace.com/mission-statements.html">mission statements</a>, [url="http://counterfeit.awardspace.com/mission-statements.html"]mission statements[/url], http://counterfeit.awardspace.com/mission-statements.html mission statements, gebj, <a href="http://faithlb.awardspace.com/anthropologie.html">anthropologie</a>, [url="http://faithlb.awardspace.com/anthropologie.html"]anthropologie[/url], http://faithlb.awardspace.com/anthropologie.html anthropologie, 36657, <a href="http://n00kie.awardspace.com/frontpage.html">frontpage</a>, [url="http://n00kie.awardspace.com/frontpage.html"]frontpage[/url], http://n00kie.awardspace.com/frontpage.html frontpage, >:]], <a href="http://counterfeit.awardspace.com/train.html">train</a>, [url="http://counterfeit.awardspace.com/train.html"]train[/url], http://counterfeit.awardspace.com/train.html train, 0601, <a href="http://faithlb.awardspace.com/teen.html">teen</a>, [url="http://faithlb.awardspace.com/teen.html"]teen[/url], http://faithlb.awardspace.com/teen.html teen, >:-PP,
Date: 2008-12-11 19:58 Sender: nobody comment2, <a href="http://n00kie.awardspace.com/uterine-cancer.html">uterine cancer</a>, [url="http://n00kie.awardspace.com/uterine-cancer.html"]uterine cancer[/url], http://n00kie.awardspace.com/uterine-cancer.html uterine cancer, 55215, <a href="http://counterfeit.awardspace.com/free-sex-clips.html">free sex clips</a>, [url="http://counterfeit.awardspace.com/free-sex-clips.html"]free sex clips[/url], http://counterfeit.awardspace.com/free-sex-clips.html free sex clips, woy, <a href="http://n00kie.awardspace.com/sienna-guillory.html">sienna guillory</a>, [url="http://n00kie.awardspace.com/sienna-guillory.html"]sienna guillory[/url], http://n00kie.awardspace.com/sienna-guillory.html sienna guillory, 38261, <a href="http://faithlb.awardspace.com/buy-customized-wristband.html">buy customized wristband</a>, [url="http://faithlb.awardspace.com/buy-customized-wristband.html"]buy customized wristband[/url], http://faithlb.awardspace.com/buy-customized-wristband.html buy customized wristband, 8(((, <a href="http://counterfeit.awardspace.com/aim-icons.html">aim icons</a>, [url="http://counterfeit.awardspace.com/aim-icons.html"]aim icons[/url], http://counterfeit.awardspace.com/aim-icons.html aim icons, :]], <a href="http://counterfeit.awardspace.com/family-naturism-teen.html">family naturism teen</a>, [url="http://counterfeit.awardspace.com/family-naturism-teen.html"]family naturism teen[/url], http://counterfeit.awardspace.com/family-naturism-teen.html family naturism teen, 4636,
Date: 2008-12-11 19:47 Sender: nobody comment3, <a href="http://breakstuff.awardspace.com/birth-announcement.html">birth announcement</a>, [url="http://breakstuff.awardspace.com/birth-announcement.html"]birth announcement[/url], http://breakstuff.awardspace.com/birth-announcement.html birth announcement, dila, <a href="http://faithlb.awardspace.com/cherry-popped.html">cherry popped</a>, [url="http://faithlb.awardspace.com/cherry-popped.html"]cherry popped[/url], http://faithlb.awardspace.com/cherry-popped.html cherry popped, %-P, <a href="http://rollin.awardspace.com/chair-rental-colorado.html">chair rental colorado</a>, [url="http://rollin.awardspace.com/chair-rental-colorado.html"]chair rental colorado[/url], http://rollin.awardspace.com/chair-rental-colorado.html chair rental colorado, xkjjqp, <a href="http://counterfeit.awardspace.com/black-planet.html">black planet</a>, [url="http://counterfeit.awardspace.com/black-planet.html"]black planet[/url], http://counterfeit.awardspace.com/black-planet.html black planet, dkg, <a href="http://n00kie.awardspace.com/bars.html">bars</a>, [url="http://n00kie.awardspace.com/bars.html"]bars[/url], http://n00kie.awardspace.com/bars.html bars, zsc, <a href="http://counterfeit.awardspace.com/ukulele.html">ukulele</a>, [url="http://counterfeit.awardspace.com/ukulele.html"]ukulele[/url], http://counterfeit.awardspace.com/ukulele.html ukulele, >:))),
Date: 2008-12-11 19:35 Sender: nobody comment1, <a href="http://www.justin.tv/british_actress_in_18687/profile">british actress in sex video</a>, [url="http://www.justin.tv/british_actress_in_18687/profile"]british actress in sex video[/url], http://www.justin.tv/british_actress_in_18687/profile british actress in sex video, 81673, <a href="http://www.justin.tv/sex_y_back_music_v_76307/profile">sex y back music video</a>, [url="http://www.justin.tv/sex_y_back_music_v_76307/profile"]sex y back music video[/url], http://www.justin.tv/sex_y_back_music_v_76307/profile sex y back music video, 6990, <a href="http://www.justin.tv/underground_home_m_42610/profile">underground home made porn videos</a>, [url="http://www.justin.tv/underground_home_m_42610/profile"]underground home made porn videos[/url], http://www.justin.tv/underground_home_m_42610/profile underground home made porn videos, 0852, <a href="http://www.justin.tv/sex_videos_family_93630/profile">sex videos family</a>, [url="http://www.justin.tv/sex_videos_family_93630/profile"]sex videos family[/url], http://www.justin.tv/sex_videos_family_93630/profile sex videos family, ylskm, <a href="http://www.justin.tv/sex_machine_and_sy_43754/profile">sex machine and sybian videos</a>, [url="http://www.justin.tv/sex_machine_and_sy_43754/profile"]sex machine and sybian videos[/url], http://www.justin.tv/sex_machine_and_sy_43754/profile sex machine and sybian videos, %OOO, <a href="http://www.justin.tv/sex_videos_family_93630/profile">sex videos family</a>, [url="http://www.justin.tv/sex_videos_family_93630/profile"]sex videos family[/url], http://www.justin.tv/sex_videos_family_93630/profile sex videos family, 8]]],
Date: 2008-12-11 15:11 Sender: nobody comment2, <a href="http://www.videocodezone.com/users/xxx+video+on+de+13528/">xxx video on demand outdoor sex</a>, [url="http://www.videocodezone.com/users/xxx+video+on+de+13528/"]xxx video on demand outdoor sex[/url], http://www.videocodezone.com/users/xxx+video+on+de+13528/ xxx video on demand outdoor sex, 8((, <a href="http://www.videocodezone.com/users/video+on+forepl+97492/">video on foreplay before sex</a>, [url="http://www.videocodezone.com/users/video+on+forepl+97492/"]video on foreplay before sex[/url], http://www.videocodezone.com/users/video+on+forepl+97492/ video on foreplay before sex, 69800, <a href="http://www.videocodezone.com/users/gay+porn+video++11005/">gay porn video gratuite</a>, [url="http://www.videocodezone.com/users/gay+porn+video++11005/"]gay porn video gratuite[/url], http://www.videocodezone.com/users/gay+porn+video++11005/ gay porn video gratuite, 375, <a href="http://www.videocodezone.com/users/virgin+partners+05382/">virgin partners porn video</a>, [url="http://www.videocodezone.com/users/virgin+partners+05382/"]virgin partners porn video[/url], http://www.videocodezone.com/users/virgin+partners+05382/ virgin partners porn video, :-[[[, <a href="http://www.videocodezone.com/users/illicit+sex+vid+40952/">illicit sex videos</a>, [url="http://www.videocodezone.com/users/illicit+sex+vid+40952/"]illicit sex videos[/url], http://www.videocodezone.com/users/illicit+sex+vid+40952/ illicit sex videos, rec, <a href="http://www.videocodezone.com/users/yong+amateur+se+25200/">yong amateur sex videos</a>, [url="http://www.videocodezone.com/users/yong+amateur+se+25200/"]yong amateur sex videos[/url], http://www.videocodezone.com/users/yong+amateur+se+25200/ yong amateur sex videos, dgy,
Date: 2008-12-11 15:00 Sender: nobody comment3, <a href="http://www.videocodezone.com/users/hairy+hirsute+a+09057/">hairy hirsute amateur homemade porn videos</a>, [url="http://www.videocodezone.com/users/hairy+hirsute+a+09057/"]hairy hirsute amateur homemade porn videos[/url], http://www.videocodezone.com/users/hairy+hirsute+a+09057/ hairy hirsute amateur homemade porn videos, zmgt, <a href="http://www.videocodezone.com/users/virgin+partners+05382/">virgin partners porn video</a>, [url="http://www.videocodezone.com/users/virgin+partners+05382/"]virgin partners porn video[/url], http://www.videocodezone.com/users/virgin+partners+05382/ virgin partners porn video, :]], <a href="http://www.videocodezone.com/users/satisfaction+po+66611/">satisfaction porn video</a>, [url="http://www.videocodezone.com/users/satisfaction+po+66611/"]satisfaction porn video[/url], http://www.videocodezone.com/users/satisfaction+po+66611/ satisfaction porn video, apm, <a href="http://www.videocodezone.com/users/yourfilehost+se+18687/">yourfilehost sex video clips flash</a>, [url="http://www.videocodezone.com/users/yourfilehost+se+18687/"]yourfilehost sex video clips flash[/url], http://www.videocodezone.com/users/yourfilehost+se+18687/ yourfilehost sex video clips flash, :-[[[, <a href="http://www.videocodezone.com/users/hot+nude+girls++14496/">hot nude girls videos erotic sex</a>, [url="http://www.videocodezone.com/users/hot+nude+girls++14496/"]hot nude girls videos erotic sex[/url], http://www.videocodezone.com/users/hot+nude+girls++14496/ hot nude girls videos erotic sex, lhtvvs,
Date: 2008-12-11 14:50 Sender: nobody comment2, <a href="http://www.videocodezone.com/users/gay+porn+video++11005/">gay porn video gratuite</a>, [url="http://www.videocodezone.com/users/gay+porn+video++11005/"]gay porn video gratuite[/url], http://www.videocodezone.com/users/gay+porn+video++11005/ gay porn video gratuite, 714, <a href="http://www.videocodezone.com/users/gay+teen+boys+s+48803/">gay teen boys sex video clips</a>, [url="http://www.videocodezone.com/users/gay+teen+boys+s+48803/"]gay teen boys sex video clips[/url], http://www.videocodezone.com/users/gay+teen+boys+s+48803/ gay teen boys sex video clips, lysf, <a href="http://www.videocodezone.com/users/salma+hayek+sex+09953/">salma hayek sex shower video</a>, [url="http://www.videocodezone.com/users/salma+hayek+sex+09953/"]salma hayek sex shower video[/url], http://www.videocodezone.com/users/salma+hayek+sex+09953/ salma hayek sex shower video, %-(, <a href="http://www.videocodezone.com/users/young+ametuer+s+42610/">young ametuer sex videos</a>, [url="http://www.videocodezone.com/users/young+ametuer+s+42610/"]young ametuer sex videos[/url], http://www.videocodezone.com/users/young+ametuer+s+42610/ young ametuer sex videos, 750, <a href="http://www.videocodezone.com/users/hot+tub+video+s+20241/">hot tub video sex</a>, [url="http://www.videocodezone.com/users/hot+tub+video+s+20241/"]hot tub video sex[/url], http://www.videocodezone.com/users/hot+tub+video+s+20241/ hot tub video sex, nnu, <a href="http://www.videocodezone.com/users/iphone+porn+vid+93727/">iphone porn video site</a>, [url="http://www.videocodezone.com/users/iphone+porn+vid+93727/"]iphone porn video site[/url], http://www.videocodezone.com/users/iphone+porn+vid+93727/ iphone porn video site, >:-((, <a href="http://www.videocodezone.com/users/hott+sex+stream+39771/">hott sex streaming video</a>, [url="http://www.videocodezone.com/users/hott+sex+stream+39771/"]hott sex streaming video[/url], http://www.videocodezone.com/users/hott+sex+stream+39771/ hott sex streaming video, >:)), <a href="http://www.videocodezone.com/users/yourfilehost+se+18687/">yourfilehost sex video clips flash</a>, [url="http://www.videocodezone.com/users/yourfilehost+se+18687/"]yourfilehost sex video clips flash[/url], http://www.videocodezone.com/users/yourfilehost+se+18687/ yourfilehost sex video clips flash, %[,
Date: 2008-12-11 07:07 Sender: nobody uRtDmZ <a href="http://zhdhhjffoqzz.com/">zhdhhjffoqzz</a>, [url=http://qklnsfvvzdax.com/]qklnsfvvzdax[/url], [link=http://emnanyauabhv.com/]emnanyauabhv[/link], http://arghzkclsurb.com/
Date: 2008-11-26 18:51 Sender: nobody comment4, <a href="http://www.excel-downloads.com/forum/members/viagra.html">viagra deutschland</a>, [url="http://www.excel-downloads.com/forum/members/viagra.html"]viagra deutschland[/url], http://www.excel-downloads.com/forum/members/viagra.html viagra deutschland, 3173, <a href="http://www.excel-downloads.com/forum/members/cialis.html">cialis ohne rezept</a>, [url="http://www.excel-downloads.com/forum/members/cialis.html"]cialis ohne rezept[/url], http://www.excel-downloads.com/forum/members/cialis.html cialis ohne rezept, 60763, <a href="http://www.gimpforum.de/member.php?u=8888">cialis deutschland</a>, [url="http://www.gimpforum.de/member.php?u=8888"]cialis deutschland[/url], http://www.gimpforum.de/member.php?u=8888 cialis deutschland, 1359, <a href="http://www.gimpforum.de/member.php?u=8887">viagra</a>, [url="http://www.gimpforum.de/member.php?u=8887"]viagra[/url], http://www.gimpforum.de/member.php?u=8887 viagra, zrs,
Date: 2008-11-26 16:55 Sender: nobody comment2, <a href="http://www.excel-downloads.com/forum/members/cialis.html">generic cialis</a>, [url="http://www.excel-downloads.com/forum/members/cialis.html"]generic cialis[/url], http://www.excel-downloads.com/forum/members/cialis.html generic cialis, :-[[[, <a href="http://www.gimpforum.de/member.php?u=8888">cialis</a>, [url="http://www.gimpforum.de/member.php?u=8888"]cialis[/url], http://www.gimpforum.de/member.php?u=8888 cialis, rmubeq, <a href="http://forum.lasante.net/members/cialis.html">cialis kaufen</a>, [url="http://forum.lasante.net/members/cialis.html"]cialis kaufen[/url], http://forum.lasante.net/members/cialis.html cialis kaufen, 9737, <a href="http://www.gimpforum.de/member.php?u=8887">viagra</a>, [url="http://www.gimpforum.de/member.php?u=8887"]viagra[/url], http://www.gimpforum.de/member.php?u=8887 viagra, 53741,
Date: 2008-11-26 16:40 Sender: nobody , <a href="http://www.lahoria.com/forums/member.php?u=323">koeb viagra</a>, [url="http://www.lahoria.com/forums/member.php?u=323"]koeb viagra[/url], http://www.lahoria.com/forums/member.php?u=323 koeb viagra, htuosd, <a href="http://www.liveforum.dk/forum/member.php?u=7449">viagra</a>, [url="http://www.liveforum.dk/forum/member.php?u=7449"]viagra[/url], http://www.liveforum.dk/forum/member.php?u=7449 viagra, mzx, <a href="http://www.finansportalen.se/forum/member.php?u=573">billig viagra</a>, [url="http://www.finansportalen.se/forum/member.php?u=573"]billig viagra[/url], http://www.finansportalen.se/forum/member.php?u=573 billig viagra, 082970, <a href="http://www.forodecine.com/member.php?u=4310">viagra generica</a>, [url="http://www.forodecine.com/member.php?u=4310"]viagra generica[/url], http://www.forodecine.com/member.php?u=4310 viagra generica, ddf,
Date: 2008-11-26 14:59 Sender: nobody comment4, <a href="http://www.vbdesigns.de/member.php?u=39251">viagra ohne rezept</a>, [url="http://www.vbdesigns.de/member.php?u=39251"]viagra ohne rezept[/url], http://www.vbdesigns.de/member.php?u=39251 viagra ohne rezept, mhwbzs, <a href="http://forum.lasante.net/members/viagra.html">viagra kaufen</a>, [url="http://forum.lasante.net/members/viagra.html"]viagra kaufen[/url], http://forum.lasante.net/members/viagra.html viagra kaufen, 37182, <a href="http://www.gimpforum.de/member.php?u=8888">cialis kaufen</a>, [url="http://www.gimpforum.de/member.php?u=8888"]cialis kaufen[/url], http://www.gimpforum.de/member.php?u=8888 cialis kaufen, 32751, <a href="http://www.gimpforum.de/member.php?u=8887">viagra kaufen</a>, [url="http://www.gimpforum.de/member.php?u=8887"]viagra kaufen[/url], http://www.gimpforum.de/member.php?u=8887 viagra kaufen, scmp,
Date: 2008-11-26 14:44 Sender: nobody , <a href="http://www.liveforum.dk/forum/member.php?u=7449">buy viagra online</a>, [url="http://www.liveforum.dk/forum/member.php?u=7449"]buy viagra online[/url], http://www.liveforum.dk/forum/member.php?u=7449 buy viagra online, 06550, <a href="http://forum.hamnen.se/members/viagra.html">viagra på internet</a>, [url="http://forum.hamnen.se/members/viagra.html"]viagra på internet[/url], http://forum.hamnen.se/members/viagra.html viagra på internet, 159232, <a href="http://www.finansportalen.se/forum/member.php?u=573">buy viagra</a>, [url="http://www.finansportalen.se/forum/member.php?u=573"]buy viagra[/url], http://www.finansportalen.se/forum/member.php?u=573 buy viagra, heq, <a href="http://www.forodecine.com/member.php?u=4310">viagra</a>, [url="http://www.forodecine.com/member.php?u=4310"]viagra[/url], http://www.forodecine.com/member.php?u=4310 viagra, 473661,
Date: 2008-11-26 13:00 Sender: nobody comment2, <a href="http://forum.lasante.net/members/viagra.html">viagra ohne rezept</a>, [url="http://forum.lasante.net/members/viagra.html"]viagra ohne rezept[/url], http://forum.lasante.net/members/viagra.html viagra ohne rezept, sjij, <a href="http://www.excel-downloads.com/forum/members/cialis.html">cialis</a>, [url="http://www.excel-downloads.com/forum/members/cialis.html"]cialis[/url], http://www.excel-downloads.com/forum/members/cialis.html cialis, gwc, <a href="http://forum.lasante.net/members/cialis.html">generic cialis</a>, [url="http://forum.lasante.net/members/cialis.html"]generic cialis[/url], http://forum.lasante.net/members/cialis.html generic cialis, aopo, <a href="http://www.gimpforum.de/member.php?u=8887">viagra kaufen</a>, [url="http://www.gimpforum.de/member.php?u=8887"]viagra kaufen[/url], http://www.gimpforum.de/member.php?u=8887 viagra kaufen, 753,
Date: 2008-11-26 12:46 Sender: nobody , <a href="http://www.lahoria.com/forums/member.php?u=323">viagra</a>, [url="http://www.lahoria.com/forums/member.php?u=323"]viagra[/url], http://www.lahoria.com/forums/member.php?u=323 viagra, 913, <a href="http://www.forolondres.com/foro/member.php?u=37773">compre viagra</a>, [url="http://www.forolondres.com/foro/member.php?u=37773"]compre viagra[/url], http://www.forolondres.com/foro/member.php?u=37773 compre viagra, hdvo, <a href="http://forum.hamnen.se/members/viagra.html">viagra på internet</a>, [url="http://forum.hamnen.se/members/viagra.html"]viagra på internet[/url], http://forum.hamnen.se/members/viagra.html viagra på internet, kmqubx, <a href="http://www.toprural.com/forum/member.php?u=278443">compre viagra</a>, [url="http://www.toprural.com/forum/member.php?u=278443"]compre viagra[/url], http://www.toprural.com/forum/member.php?u=278443 compre viagra, zwva,
Date: 2008-11-26 11:02 Sender: nobody comment6, <a href="http://www.lahoria.com/forums/member.php?u=324">cialis</a>, [url="http://www.lahoria.com/forums/member.php?u=324"]cialis[/url], http://www.lahoria.com/forums/member.php?u=324 cialis, =-))), <a href="http://www.toprural.com/forum/member.php?u=278447">comprar cialis generico</a>, [url="http://www.toprural.com/forum/member.php?u=278447"]comprar cialis generico[/url], http://www.toprural.com/forum/member.php?u=278447 comprar cialis generico, yjif, <a href="http://www.finansportalen.se/forum/member.php?u=574">cialis på internet</a>, [url="http://www.finansportalen.se/forum/member.php?u=574"]cialis på internet[/url], http://www.finansportalen.se/forum/member.php?u=574 cialis på internet, >:-PPP, <a href="http://smukonline.dk/debatforum/member.php?u=311">køb cialis</a>, [url="http://smukonline.dk/debatforum/member.php?u=311"]køb cialis[/url], http://smukonline.dk/debatforum/member.php?u=311 køb cialis, 8-OOO,
Date: 2008-11-26 10:50 Sender: nobody , <a href="http://www.liveforum.dk/forum/member.php?u=7449">generic viagra</a>, [url="http://www.liveforum.dk/forum/member.php?u=7449"]generic viagra[/url], http://www.liveforum.dk/forum/member.php?u=7449 generic viagra, aylv, <a href="http://forum.hamnen.se/members/viagra.html">viagra på internet</a>, [url="http://forum.hamnen.se/members/viagra.html"]viagra på internet[/url], http://forum.hamnen.se/members/viagra.html viagra på internet, %-), <a href="http://www.forolondres.com/foro/member.php?u=37773">compre viagra</a>, [url="http://www.forolondres.com/foro/member.php?u=37773"]compre viagra[/url], http://www.forolondres.com/foro/member.php?u=37773 compre viagra, :-), <a href="http://www.toprural.com/forum/member.php?u=278443">compre viagra</a>, [url="http://www.toprural.com/forum/member.php?u=278443"]compre viagra[/url], http://www.toprural.com/forum/member.php?u=278443 compre viagra, 944610,
Date: 2008-11-26 09:08 Sender: nobody comment5, <a href="http://www.liveforum.dk/forum/member.php?u=7450">koeb cialis</a>, [url="http://www.liveforum.dk/forum/member.php?u=7450"]koeb cialis[/url], http://www.liveforum.dk/forum/member.php?u=7450 koeb cialis, fqduj, <a href="http://www.toprural.com/forum/member.php?u=278447">cialis generica</a>, [url="http://www.toprural.com/forum/member.php?u=278447"]cialis generica[/url], http://www.toprural.com/forum/member.php?u=278447 cialis generica, buf, <a href="http://www.finansportalen.se/forum/member.php?u=574">cialis på internet</a>, [url="http://www.finansportalen.se/forum/member.php?u=574"]cialis på internet[/url], http://www.finansportalen.se/forum/member.php?u=574 cialis på internet, 1138, <a href="http://forum.folkia.se/members/cialis.html">köpa cialis</a>, [url="http://forum.folkia.se/members/cialis.html"]köpa cialis[/url], http://forum.folkia.se/members/cialis.html köpa cialis, :-),
Date: 2008-11-26 08:57 Sender: nobody , <a href="http://www.lahoria.com/forums/member.php?u=323">koeb viagra</a>, [url="http://www.lahoria.com/forums/member.php?u=323"]koeb viagra[/url], http://www.lahoria.com/forums/member.php?u=323 koeb viagra, 952838, <a href="http://www.forolondres.com/foro/member.php?u=37773">viagra generica</a>, [url="http://www.forolondres.com/foro/member.php?u=37773"]viagra generica[/url], http://www.forolondres.com/foro/member.php?u=37773 viagra generica, 082727, <a href="http://www.finansportalen.se/forum/member.php?u=573">generic viagra</a>, [url="http://www.finansportalen.se/forum/member.php?u=573"]generic viagra[/url], http://www.finansportalen.se/forum/member.php?u=573 generic viagra, 587, <a href="http://forum.folkia.se/members/viagra.html">generisk viagra\|</a>, [url="http://forum.folkia.se/members/viagra.html"]generisk viagra\|[/url], http://forum.folkia.se/members/viagra.html generisk viagra\|, 1216,
Date: 2008-11-26 07:11 Sender: nobody comment5, <a href="http://www.lahoria.com/forums/member.php?u=324">køb cialis</a>, [url="http://www.lahoria.com/forums/member.php?u=324"]køb cialis[/url], http://www.lahoria.com/forums/member.php?u=324 køb cialis, 8-DD, <a href="http://www.liveforum.dk/forum/member.php?u=7450">generic cialis</a>, [url="http://www.liveforum.dk/forum/member.php?u=7450"]generic cialis[/url], http://www.liveforum.dk/forum/member.php?u=7450 generic cialis, 3355, <a href="http://www.forodecine.com/member.php?u=4311">compra cialis</a>, [url="http://www.forodecine.com/member.php?u=4311"]compra cialis[/url], http://www.forodecine.com/member.php?u=4311 compra cialis, 983, <a href="http://forum.folkia.se/members/cialis.html">billig cialis</a>, [url="http://forum.folkia.se/members/cialis.html"]billig cialis[/url], http://forum.folkia.se/members/cialis.html billig cialis, 38727,
Date: 2008-11-26 05:17 Sender: nobody comment5, <a href="http://www.lahoria.com/forums/member.php?u=324">køb cialis</a>, [url="http://www.lahoria.com/forums/member.php?u=324"]køb cialis[/url], http://www.lahoria.com/forums/member.php?u=324 køb cialis, 5359, <a href="http://forum.hamnen.se/members/cialis.html">köpa cialis</a>, [url="http://forum.hamnen.se/members/cialis.html"]köpa cialis[/url], http://forum.hamnen.se/members/cialis.html köpa cialis, dhqdfy, <a href="http://www.forodecine.com/member.php?u=4311">compra cialis</a>, [url="http://www.forodecine.com/member.php?u=4311"]compra cialis[/url], http://www.forodecine.com/member.php?u=4311 compra cialis, =P, <a href="http://forum.folkia.se/members/cialis.html">köpa cialis</a>, [url="http://forum.folkia.se/members/cialis.html"]köpa cialis[/url], http://forum.folkia.se/members/cialis.html köpa cialis, fwjzx,
Date: 2008-11-24 19:19 Sender: nobody LeIP0C <a href="http://nhjcexklhvil.com/">nhjcexklhvil</a>, [url=http://aqykizatjdfd.com/]aqykizatjdfd[/url], [link=http://xrbwjbazaezz.com/]xrbwjbazaezz[/link], http://byxhjlgodihi.com/
Date: 2008-11-13 10:06 Sender: nobody t7BKAU <a href="http://pllgiecmhbcz.com/">pllgiecmhbcz</a>, [url=http://qwpvsucyadyp.com/]qwpvsucyadyp[/url], [link=http://zfqhldpemswb.com/]zfqhldpemswb[/link], http://zvrlrdxxdqum.com/
Date: 2008-11-02 01:30 Sender: nobody 6zW6Bg <a href="http://zjhthbedwccp.com/">zjhthbedwccp</a>, [url=http://lldhpzltcayg.com/]lldhpzltcayg[/url], [link=http://cnmhvbucgcma.com/]cnmhvbucgcma[/link], http://jevpmvbyqrjw.com/
Date: 2008-10-28 09:01 Sender: nobody I know that you believe that you understood what you think I said, but I am not sure you realize that what you heard is not what I meant. [url=http://groups.google.com/group/my-sisters-group/web/history-blogs] free quranic ringtones [/url] <a href=http://teaws.wikidot.com > indogadis bugil </a> <a href=http://teaws.wikidot.com/axc > cerita dewasa </a> <a href=http://goalcrocodile.blogspot.com > cara melakukan sexs </a> <a href=http://groups.google.com/group/my-sisters-group/web/history-blogs > free quranic ringtones </a> <a href=http://teaws.wikidot.com/soil > fleetwood hood ornament </a>
Date: 2008-10-10 06:27 Sender: nobody zGp6pB <a href="http://lypmztnobpzw.com/">lypmztnobpzw</a>, [url=http://ygvxqwpbbkme.com/]ygvxqwpbbkme[/url], [link=http://oazxaihkfrry.com/]oazxaihkfrry[/link], http://kqogovbyslar.com/
Date: 2007-12-05 20:55 Sender: nobody Logged In: NO <a href="http://hubpages.com/hub/Sizegenetics-System">Sizegenetics System</a><a href="http://groups.google.com/group/easy-male-enlargement/web/best-penis-enlargement">best penis enlargement</a><a href="http://hubpages.com/hub/Curved-Penis">Curved Penis</a><a href="http://hubpages.com/hub/Penis-Enhancement-Device">Penis Enhancement Device</a>
Date: 2007-11-28 19:35 Sender: nobody Logged In: NO Thanks for the interesting and informative site. That’s definitely what I’ve been looking for. <a href=http://selma.freeweb7.com/map_428643341.html > Cool Links </a> [url=http://lizzie.0buckhost.com/map_726335034.html] Cool Links [/url] [url=http://snyder.hostaim.com/map_136806787.html] try to check [/url]
Date: 2005-12-03 03:20 Sender: sf-robot Logged In: YES user_id=1312539 This Tracker item was closed automatically by the system. It was previously set to a Pending status, and the original submitter did not respond within 30 days (the time period specified by the administrator of this Tracker).
Date: 2005-11-02 09:31 Sender: arnaud02 Logged In: YES user_id=566665 As we call CheckNodeIntegrity on the root node, I am pretty sure that the patch produces the same level of check as before. Therefore I applied it. In any case, I saw CheckIntegrity() triggering once (http://tidy.sf.net/tracker/issue/1069549) so we cannot loose too much by making the check faster so that disabling it won't be an issue. Thank you for this patch.
Date: 2005-11-02 07:30 Sender: hoehrmann Logged In: YES user_id=188003 I saw some strange CheckNodeIntegrity behavior for certain input documents on Win32. I've not been able to determine what's causing it and it's quite difficult to reproduce, but for some very specific input files I saw Tidy spending > 90% of the processing time in this function, hence the NO_NODE_INTEGRITY_CHECK option. I am not sure about the patch, I hope arnaud02 will have a look at it. The idea of the function is to croak if the pretty printer or other functions would otherwise run into an infinite loop due to linkage problems in the tree. This should not happen in practise, so this is really a debugging aid. I assume you are aware of this purpose and there is no case where the code before and after your patch would behave differently, other than executing the same checks multiple times (even in a corrupt tree)?

Attached File ( 1 )

Filename	Description	Download
faster_integrity_check.patch	patch	Download

Changes ( 6 )

Field	Old Value	Date	By
status_id	Pending	2005-12-03 03:20	sf-robot
close_date	2005-11-02 09:31	2005-12-03 03:20	sf-robot
close_date	-	2005-11-02 09:31	arnaud02
status_id	Open	2005-11-02 09:31	arnaud02
resolution_id	None	2005-11-02 09:31	arnaud02
File Added	154732: faster_integrity_check.patch	2005-11-02 06:58	timstarling

HTML Tidy

Tracker: Bugs

Comments ( 36 )

Attached File ( 1 )

Changes ( 6 )

About SourceForge

Find Software

Develop Software

Community

Help