Ìyàtọ̀ Ọ̀rọ̀ Ọ̀fẹ́

Bí Ó Ṣe Ń Ṣiṣẹ́

Text Diff ń lo algorithm Longest Common Subsequence (LCS) tí a fi ọwọ́ kọ tí a ṣe àmúlò rẹ̀ tààrà nínú irinṣẹ́ yìí — kò sí ìwé-ìṣirò diff ìta. Ohun gbogbo ń ṣiṣẹ́ nínú aṣàwákiri; ọ̀rọ̀ rẹ kì í dé sáfà kan láé.

1. 1
   A pín ọ̀rọ̀ náà sí àwọn ìlà

   A ń pín àkóónú textarea kọ̀ọ̀kan lórí àwọn àmì ìlà tuntun sí àtòjọ àwọn ìlà. A fi ìjọ́wọ́ yíyàn (sísọ di kékeré, ìkó àyè papọ̀) sí ẹ̀dà àwọn àtòjọ yẹn kí ìfiwéra tó ṣẹlẹ̀, nígbà tí a pa àwọn ìpilẹ̀ṣẹ̀ mọ́ fún àkíyèsí.
2. 2
   A ṣírò tábìlì LCS nínú Uint32Array kan

   A ń kọ́ tábìlì ìtẹ̀síwájú-ìtàn dynamic-programming kan nínú Uint32Array tí a mọ̀ irú rẹ̀ — O(m×n) ní àkókò àti ìrántí méjèèjì. Fún àwọn ìbáwọlé tí àpapọ̀ iye cell wọn yóò kọjá mílíọ̀nù 4 (ìwọ̀n 16 MB), algorithm náà ń padà sí diff àkópọ̀ tí ó rọrùn láifọwọ́kàn nítorí náà ojú-ìwé náà ń dúró ní ìdáhùn.
3. 3
   Àwọ̀-àmì ìpele-ọ̀rọ̀ lórí àwọn ìlà tí ó yí padà

   Nígbà tí ìlà tí a yọ kúrò bá tẹ̀lé lẹ́sẹ̀kẹsẹ̀ pẹ̀lú ìlà tí a fi kún un, ìgbésẹ̀ LCS kejì kan ń ṣiṣẹ́ lórí àwọn ọ̀rọ̀ tí a pín tí ìdì náà (tí a pín lórí àyè). Èyí ń mú àwọn apá tí a fi àwọ̀-àmì hàn inú-ìlà jáde tí ó ń fi àwọn ọ̀rọ̀ gan-an tí ó yí padà nínú ìlà náà hàn, kì í ṣe àwọn ìlà tí ó yí padà nìkan.
4. 4
   Àkíyèsí diff kan tí a dàpọ̀ pẹ̀lú ìkó àyíká-ọ̀rọ̀ papọ̀

   A ń ṣe àwòrán àtòjọ àwọn iṣẹ́ náà gẹ́gẹ́ bí diff kan tí a dàpọ̀ pẹ̀lú àwọn ìṣáájú +/− àti àwọ̀-àmì. Àwọn ìlà tí kò yí padà lóde fèrèsé àyíká-ọ̀rọ̀ tí a lè ṣètò (déédéé: ìlà 3) ni a kó papọ̀ lẹ́yìn ellipsis kan. A lè dàkọ gbogbo àbájáde náà sí clipboard tàbí gbà á gẹ́gẹ́ bí fáìlì .txt ọ̀rọ̀-lásán.

Àwọn Irinṣẹ Tó Jọra