Diff ಅಲ್ಗಾರಿದಮ್ಗಳು ಹೇಗೆ ಕಾರ್ಯ ನಿರ್ವಹಿಸುತ್ತವೆ
ಈ ಪುಟದ ಪ್ರತಿ diff ವೀಕ್ಷಣೆ Myers ಅಲ್ಗಾರಿದಮ್ನಿಂದ ಉತ್ಪಾದಿಸಲ್ಪಡುತ್ತದೆ — 1986 ರ Eugene W. Myers ನ ತಂತ್ರ, ಎರಡು ಟೋಕನ್ ಅನುಕ್ರಮಗಳ ನಡುವಿನ ಅತಿ ಚಿಕ್ಕ ಸಂಪಾದನಾ ಲಿಪಿ O((N+M)D) ಸಮಯದಲ್ಲಿ ಕಂಡುಕೊಳ್ಳುತ್ತದೆ. ಎಂಜಿನ್ ತೆರೆದ-ಮೂಲ jsdiff ಲೈಬ್ರರಿ ಬಳಸಿ ಸಂಪೂರ್ಣ ನಿಮ್ಮ ಬ್ರೌಸರ್ನಲ್ಲಿ ಚಲಾಯಿಸುತ್ತದೆ.
- ಇನ್ಪುಟ್ಗಳನ್ನು ಟೋಕನೈಜ್ ಮಾಡಿ — ತುಲನೆ ಮಾಡುವ ಮೊದಲು, ಅಲ್ಗಾರಿದಮ್ ಪ್ರತಿ ಇನ್ಪುಟ್ ಅನ್ನು ಟೋಕನ್ ಅನುಕ್ರಮಕ್ಕೆ ವಿಭಜಿಸುತ್ತದೆ. ಸಾಲು ಮಟ್ಟ ನ್ಯೂಲೈನ್ಗಳಲ್ಲಿ ವಿಭಜಿಸುತ್ತದೆ; ಪದ ಮಟ್ಟ ವೈಟ್ಸ್ಪೇಸ್ ಮತ್ತು ವಿರಾಮ ಚಿಹ್ನೆ ಗಡಿಗಳಲ್ಲಿ ವಿಭಜಿಸುತ್ತದೆ; ಅಕ್ಷರ ಮಟ್ಟ ಪ್ರತಿ Unicode ಕೋಡ್ ಪಾಯಿಂಟ್ ಅನ್ನು ತನ್ನ ಟೋಕನ್ ಆಗಿ ಪರಿಗಣಿಸುತ್ತದೆ.
- ಸಂಪಾದನಾ ಗ್ರಾಫ್ ನಿರ್ಮಿಸಿ — Myers ಅಲ್ಗಾರಿದಮ್ ತುಲನೆಯನ್ನು 2D ಗ್ರಿಡ್ ಮೂಲಕ ಪಾಥ್ ಆಗಿ ಮಾದರಿ ಮಾಡುತ್ತದೆ ಅಲ್ಲಿ ಬಲಕ್ಕೆ ಚಲಿಸುವುದು "ಮೂಲದಿಂದ ಅಳಿಸು" ಎಂದರ್ಥ, ಕೆಳಕ್ಕೆ ಚಲಿಸುವುದು "ಬದಲಾದದ್ದನ್ನು ಸೇರಿಸು" ಎಂದರ್ಥ, ಮತ್ತು ಕರ್ಣ ಚಲಿಸುವುದು "ಟೋಕನ್ ಎರಡರಲ್ಲೂ ಹೊಂದಿಕೆ" ಎಂದರ್ಥ.
- LCS ಹೊರತೆಗೆಯಿರಿ — ಅತ್ಯಂತ ಚಿಕ್ಕ ಪಾಥ್ನಲ್ಲಿ ಕರ್ಣ ಚಲನೆಗಳು Longest Common Subsequence ಟ್ರೇಸ್ ಮಾಡುತ್ತವೆ — ಎರಡೂ ಇನ್ಪುಟ್ಗಳಲ್ಲಿ ಒಂದೇ ಸಾಪೇಕ್ಷ ಕ್ರಮದಲ್ಲಿ ಕಾಣಿಸುವ ಟೋಕನ್ಗಳು. LCS ನಲ್ಲಿ ಪ್ರತಿ ಟೋಕನ್ "ಬದಲಾಗದ"; ಇತರೆಲ್ಲ ಸೇರ್ಪಡೆ ಅಥವಾ ಅಳಿಸಿದ ಆಗಿದೆ.
- ಪ್ರಿಪ್ರೊಸೆಸಿಂಗ್ ಆಯ್ಕೆಗಳು ಅನ್ವಯಿಸಿ — "ಕೇಸ್ ಲೆಕ್ಕಿಸದಿರಿ" ಸಕ್ರಿಯಗೊಳಿಸಿದರೆ LCS ಪಾಸ್ ಮೊದಲು ಎರಡೂ ಇನ್ಪುಟ್ಗಳು ಲೋವರ್ಕೇಸ್ ಆಗುತ್ತವೆ. "ವೈಟ್ಸ್ಪೇಸ್ ಲೆಕ್ಕಿಸದಿರಿ" ಬಹು ಸ್ಪೇಸ್ಗಳನ್ನು ಒಂದಕ್ಕೆ ಕಡಿಮೆ ಮಾಡುತ್ತದೆ. "ಪ್ರತಿ ಸಾಲು ಟ್ರಿಮ್" ತುಲನೆ ಮೊದಲು ಪ್ರತಿ ಸಾಲಿನ ಪ್ರಮುಖ ಮತ್ತು ಕಡೆಯ ವೈಟ್ಸ್ಪೇಸ್ ತೆಗೆದುಹಾಕುತ್ತದೆ.
- ಆಯ್ದ ವೀಕ್ಷಣೆ ನಿರ್ಮಿಸಿ — ಔಟ್ಪುಟ್ ಒಂದೇ LCS ಫಲಿತಾಂಶ ಮೂರು ರೀತಿಯಲ್ಲಿ ತೋರಿಸಲ್ಪಡುತ್ತದೆ: ಅಕ್ಕಪಕ್ಕ ಮೂಲ ಎಡಭಾಗದಲ್ಲಿ ಮತ್ತು ಬದಲಾದದ್ದು ಬಲಭಾಗದಲ್ಲಿ ಕೆಂಪು ಮತ್ತು ಹಸಿರು ಸಾಲು ಹೈಲೈಟ್ಗಳೊಂದಿಗೆ ತೋರಿಸುತ್ತದೆ. ಏಕೀಕೃತ − ಮತ್ತು + ಪ್ರಿಫಿಕ್ಸ್ ಸಾಲುಗಳೊಂದಿಗೆ ಒಂದೇ ಕಾಲಮ್ ತೋರಿಸುತ್ತದೆ,
git diffಔಟ್ಪುಟ್ನಂತೆ. ಇನ್ಲೈನ್ ಅಳಿಸಿದ ಪದಗಳನ್ನು ಕೆಂಪು ಸ್ಟ್ರೈಕ್ಥ್ರೂ ಮತ್ತು ಸೇರ್ಪಡೆಗಳನ್ನು ಹಸಿರು ಅಂಡರ್ಲೈನ್ನಲ್ಲಿ ತೋರಿಸುತ್ತದೆ. - ಸಾರಾಂಶ ಪಟ್ಟಿ ಲೆಕ್ಕ ಹಾಕಿ — ನಿರ್ಮಿಸಿದ ನಂತರ, ಸಾಧನ ಎಷ್ಟು ಟೋಕನ್ಗಳು ಸೇರ್ಪಡೆ, ತೆಗೆದ ಮತ್ತು ಬದಲಾಗದ ಎಣಿಸಿ, ನಂತರ ಹೋಲಿಕೆ ಲೆಕ್ಕ ಹಾಕುತ್ತದೆ. 100% ಹೋಲಿಕೆ ಎಂದರೆ ಪ್ರಿಪ್ರೊಸೆಸಿಂಗ್ ನಂತರ ಇನ್ಪುಟ್ಗಳು ಒಂದೇ.
Diff ಚೆಕರ್ ಏಕೆ ಬಳಸಬೇಕು
- Git ಕ್ಲೈಂಟ್ ಇಲ್ಲದೆ ಕೋಡ್ ರಿವ್ಯೂ — ಕಾನ್ಫಿಗ್ ಫೈಲ್, SQL ಮೈಗ್ರೇಶನ್ ಅಥವಾ ಶೆಲ್ ಸ್ಕ್ರಿಪ್ಟ್ನ ಎರಡು ಆವೃತ್ತಿ ಅಂಟಿಸಿ ರೆಪೊ ಕ್ಲೋನ್ ಮಾಡಲು ಅಥವಾ CI ಪೈಪ್ಲೈನ್ ಕಾಯಲು ಹೋಗದೆ ಏನು ಬದಲಾಯಿತೆಂದು ನೋಡಿ. ಏಕೀಕೃತ ವೀಕ್ಷಣೆ ಚಾಟ್ ಥ್ರೆಡ್ ಅಥವಾ ಟಿಕೆಟ್ಗೆ ನೇರ ನಕಲಿಸಬಹುದಾದ ಔಟ್ಪುಟ್ ಉತ್ಪಾದಿಸುತ್ತದೆ.
- ಕಾನ್ಟ್ರ್ಯಾಕ್ಟ್ ಮತ್ತು ದಾಖಲೆ ರೆಡ್ಲೈನ್ಗಳು — ಪದ-ಮಟ್ಟದ diff ಕಾನ್ಟ್ರ್ಯಾಕ್ಟ್ ಡ್ರಾಫ್ಟ್ಗಳ ನಡುವೆ ಯಾವ ಪದಗಳು ಬದಲಾಯಿತೆಂದು Word ನ ಟ್ರ್ಯಾಕ್ ಬದಲಾವಣೆ ಪ್ಯಾನೆಲ್ಗಿಂತ ವೇಗವಾಗಿ ತೋರಿಸುತ್ತದೆ. ಅಳವಡಿಕೆ ಮೊದಲು ಕೊನೆ-ನಿಮಿಷ ರೆಡ್ಲೈನ್ಗಳು ರಿವ್ಯೂ ದಾಟಿ ಹೋಗದಿರಲು ಇದು ಸಹಾಯ ಮಾಡುತ್ತದೆ.
- ಪ್ರಬಂಧ ಮತ್ತು ಕರಡು ಪರಿಷ್ಕರಣೆಗಳು — ಮೊದಲ ಕರಡನ್ನು ಸಂಪಾದಿಸಿದ ಆವೃತ್ತಿಗೆ ಹೋಲಿಸುವ ಬರಹಗಾರರು ಪ್ರತಿ ಬದಲಿ, ಸೇರ್ಪಡೆ ಮತ್ತು ಕಡಿತ ನೋಡಲು ಪದ ಮಟ್ಟಕ್ಕೆ ಬದಲಿಸಬಹುದು. ಅನುವಾದಕರು, ಸಂಪಾದಕರು ಮತ್ತು ಪತ್ರಕರ್ತರಿಗೂ ಇದು ಉಪಯುಕ್ತ.
- ಲಾಗ್ ಮತ್ತು ಕಾನ್ಫಿಗ್ ತುಲನೆ — ಸಿಸ್ಅಡ್ಮಿನ್ಗಳು ಎರಡು ಸರ್ವರ್ ಕಾನ್ಫಿಗ್ ಸ್ನ್ಯಾಪ್ಶಾಟ್ಗಳು ಅಥವಾ ಎರಡು ಕ್ರಾನ್ ಶೆಡ್ಯೂಲ್ಗಳನ್ನು ತುಲನೆ ಮಾಡಲು ಸಾಲು ಮಟ್ಟ ಬಳಸಿ 200-ಸಾಲಿನ ಫೈಲ್ನಲ್ಲಿ ಒಂದೇ ಬದಲಾದ ಪ್ಯಾರಾಮೀಟರ್ ಸೆಕೆಂಡ್ಗಳಲ್ಲಿ ಹುಡುಕಬಹುದು.
ಸಾಮಾನ್ಯ ಅನ್ವಯಗಳು
ಪಠ್ಯ diff ಬರಹ, ಅಭಿವೃದ್ಧಿ ಮತ್ತು ಕಾರ್ಯಾಚರಣೆ ಕೆಲಸದ ಪ್ರತಿ ಸಂಪಾದನಾ ಚಕ್ರದ ಕೊನೆಯಲ್ಲಿ ಕಾಣಿಸಿಕೊಳ್ಳುತ್ತದೆ.
- ಪುಲ್ ರಿಕ್ವೆಸ್ಟ್ ರಿವ್ಯೂ: ಶಾಖೆ ಚೆಕ್ ಔಟ್ ಮಾಡುವ ಹೊರೆ ಇಲ್ಲದೆ ಅನುಮೋದನೆ ಮೊದಲು ತರ್ಕ ಬದಲಾವಣೆ ಅರ್ಥ ಮಾಡಿಕೊಳ್ಳಲು ಎರಡು ಫಂಕ್ಷನ್ ಅನುಷ್ಠಾನಗಳನ್ನು ಅಕ್ಕಪಕ್ಕ ಅಂಟಿಸಿ.
- i18n QA: ಅನುವಾದಕ ಸೇರಿಸಿದ ಸೇರ್ಪಡೆ, ಲೋಪ ಅಥವಾ ಪರಿಭಾಷೆ ಬದಲಾವಣೆ ಪತ್ತೆ ಮಾಡಲು ಆಂಗ್ಲ ಮೂಲ ಸ್ಟ್ರಿಂಗ್ ಅನ್ನು ಅನುವಾದಿತ ಸಮಾನ ಪದಗಳ ಮಟ್ಟದಲ್ಲಿ ತುಲನೆ ಮಾಡಿ.
- ಘಟನೆ ವಿಶ್ಲೇಷಣೆ: ಸ್ಥಗಿತಕ್ಕೆ ಮೊದಲಿನ ಕಾನ್ಫಿಗ್ ಬದಲಾವಣೆ ಪ್ರತ್ಯೇಕಿಸಲು ಎರಡು Kubernetes ಮ್ಯಾನಿಫೆಸ್ಟ್ ಸ್ನ್ಯಾಪ್ಶಾಟ್ಗಳು ಅಥವಾ ಎರಡು "docker inspect" ಔಟ್ಪುಟ್ಗಳನ್ನು ಸಾಲು ಮಟ್ಟದಲ್ಲಿ diff ಮಾಡಿ.
ಕೆಲಸ ಮಾಡಿದ ಉದಾಹರಣೆ
ಐದು-ಸಾಲಿನ ಸರ್ವರ್ ಕಾನ್ಫಿಗ್ ತೆಗೆಯಿರಿ. ಮೂಲ: host=localhost, port=5432, dbname=app_db, user=app, password=secret. ಬದಲಾದದ್ದು: host=db.prod.example.com, port=5432, dbname=app_db, user=app_prod, password=secret. ಸಾಲು ಮಟ್ಟ ಮತ್ತು ಅಕ್ಕಪಕ್ಕ ವೀಕ್ಷಣೆಯಲ್ಲಿ, ಸಾಲು 1 ಎಡಭಾಗದಲ್ಲಿ ಕೆಂಪು (host=localhost) ಮತ್ತು ಬಲಭಾಗದಲ್ಲಿ ಹಸಿರು (host=db.prod.example.com) ತೋರಿಸುತ್ತದೆ, ಸಾಲು 4 ಕೆಂಪು (user=app) ಮತ್ತು ಹಸಿರು (user=app_prod) ತೋರಿಸುತ್ತದೆ, ಮತ್ತು ಸಾಲುಗಳು 2, 3 ಮತ್ತು 5 ಎರಡೂ ಬದಿಯಲ್ಲಿ ಬದಲಾಗದ ಉಳಿಯುತ್ತವೆ. ಸಾರಾಂಶ 2 ಸೇರ್ಪಡೆ, 2 ಅಳಿಸಿದ, 3 ಬದಲಾಗದ, 60% ಹೋಲಿಕೆ ತೋರಿಸುತ್ತದೆ.
ಇದು ನನ್ನ ಬ್ರೌಸರ್ನಲ್ಲಿ ಚಲಾಯಿಸುತ್ತದೆಯೇ?
ಹೌದು. ಸಂಪೂರ್ಣ diff ಲೆಕ್ಕಾಚಾರ ಪುಟದೊಂದಿಗೆ ಲೋಡ್ ಆಗುವ ತೆರೆದ-ಮೂಲ jsdiff ಲೈಬ್ರರಿ ಬಳಸಿ ಕ್ಲೈಂಟ್-ಸೈಡ್ನಲ್ಲಿ ಚಲಾಯಿಸುತ್ತದೆ. ನೀವು ಟೈಪ್, ಅಂಟಿಸಿ ಅಥವಾ ತುಲನೆ ಮಾಡುವ ಯಾವುದೂ ಯಾವ ಸರ್ವರ್ಗೂ ಕಳಿಸಲ್ಪಡುವುದಿಲ್ಲ. ಬ್ರೌಸರ್ DevTools ತೆರೆದು Network ಟ್ಯಾಬ್ಗೆ ಹೋಗಿ, ಲಾಗ್ ಅಳಿಸಿ, ತುಲನೆ ಕ್ಲಿಕ್ ಮಾಡಿ ಮತ್ತು ತುಲನೆ ಹಂತಕ್ಕಾಗಿ ಶೂನ್ಯ ನೆಟ್ವರ್ಕ್ ವಿನಂತಿಗಳು ಆಗುತ್ತವೆ ಎಂದು ದೃಢೀಕರಿಸಿ.
ಹೋಲಿಕೆ ಶೇಕಡಾ ಎಂದರೇನು?
ಹೋಲಿಕೆ ಬದಲಾಗದ ಟೋಕನ್ಗಳು / max(ಮೂಲದಲ್ಲಿ ಒಟ್ಟು ಟೋಕನ್ಗಳು, ಬದಲಾದದ್ದರಲ್ಲಿ ಒಟ್ಟು ಟೋಕನ್ಗಳು) ಎಂದು ಲೆಕ್ಕ ಹಾಕಲಾಗುತ್ತದೆ. 100% ಅಂಕ ಎಂದರೆ ಪ್ರಿಪ್ರೊಸೆಸಿಂಗ್ ನಂತರ ಎರಡೂ ಇನ್ಪುಟ್ಗಳು ಒಂದೇ. 0% ಎಂದರೆ ಇನ್ಪುಟ್ಗಳ ನಡುವೆ ಯಾವ ಟೋಕನ್ ಹಂಚಿಕೊಳ್ಳಲ್ಪಟ್ಟಿಲ್ಲ.
JSON / YAML / XML ಅನ್ನು ಅರ್ಥಶಾಸ್ತ್ರಪೂರ್ಣವಾಗಿ diff ಮಾಡಬಹುದೇ?
ಈ ಸಾಧನದಲ್ಲಿ ಅಲ್ಲ. ಇದು ಪಠ್ಯ-ಮಟ್ಟದ diff ಆಗಿರುವುದರಿಂದ, JSON ಅಥವಾ XML ನ ಕೇವಲ-ವೈಟ್ಸ್ಪೇಸ್ ಮರು-ಫಾರ್ಮ್ಯಾಟಿಂಗ್ ಡೇಟಾ ತರ್ಕಶಃ ಒಂದೇ ಆದರೂ ಅನೇಕ ಬದಲಾವಣೆ ತೋರಿಸುತ್ತದೆ. JSON ನಲ್ಲಿ ಆಬ್ಜೆಕ್ಟ್ ಕೀ ಕ್ರಮ ಬದಲಿಸಿದರೂ ಬದಲಾವಣೆ ತೋರಿಸುತ್ತದೆ. ನಿಜವಾದ ಅರ್ಥಶಾಸ್ತ್ರ diff ಗಾಗಿ ಅಂಟಿಸುವ ಮೊದಲು ಎರಡೂ ಇನ್ಪುಟ್ಗಳನ್ನು ಒಂದೇ ಇಂಡೆಂಟೇಶನ್ ಮತ್ತು ಕೀ ಕ್ರಮಕ್ಕೆ ಸಾಮಾನ್ಯೀಕರಿಸಿ.
ಏಕೀಕೃತ ಮತ್ತು ಅಕ್ಕಪಕ್ಕ ವೀಕ್ಷಣೆಗಳು ಹೇಗೆ ಭಿನ್ನ?
ಅಕ್ಕಪಕ್ಕ ಎರಡು ಕಾಲಮ್ಗಳು ನಿರ್ಮಿಸುತ್ತದೆ: ಎಡಭಾಗದಲ್ಲಿ ಮೂಲ ಮತ್ತು ಬಲಭಾಗದಲ್ಲಿ ಬದಲಾದ ಆವೃತ್ತಿ. ಏಕೀಕೃತ − ಪ್ರಿಫಿಕ್ಸ್ ಮತ್ತು ಕೆಂಪು ಹಿನ್ನೆಲೆ ತೆಗೆದ ಸಾಲುಗಳಿಗೆ ಮತ್ತು + ಪ್ರಿಫಿಕ್ಸ್ ಮತ್ತು ಹಸಿರು ಹಿನ್ನೆಲೆ ಸೇರಿಸಿದ ಸಾಲುಗಳಿಗೆ ಒಂದು ಕಾಲಮ್ ನಿರ್ಮಿಸುತ್ತದೆ — git diff ಟರ್ಮಿನಲ್ಗೆ ಮುದ್ರಿಸುವ ಅದೇ ವಿನ್ಯಾಸ. ಪ್ಯಾಚ್ ಫೈಲ್ ಆಗಿ ನಕಲಿಸಲು ಏಕೀಕೃತ ಬಳಸಿ; ಏನು ಏನನ್ನು ಬದಲಿಸಿತು ಎಂಬ ದೃಶ್ಯ ಜೋಡಣೆ ಮುಖ್ಯವಾದಾಗ ಅಕ್ಕಪಕ್ಕ ಬಳಸಿ.
ಮೂಲ ಎಡಭಾಗದಲ್ಲಿ, ಬದಲಾದ ಆವೃತ್ತಿ ಬಲಭಾಗದಲ್ಲಿ ಅಂಟಿಸಿ, ವೀಕ್ಷಣೆ ಮತ್ತು ಮಟ್ಟ ಆಯ್ಕೆ ಮಾಡಿ, ಮತ್ತು ತುಲನೆ ಮಿಲಿಸೆಕೆಂಡ್ಗಳಲ್ಲಿ ಕಾಣಿಸುತ್ತದೆ. ಲೈವ್ ಮೋಡ್ ಆನ್ ಮಾಡಿ ಮತ್ತು ಯಾವ ಬದಿ ಸಂಪಾದಿಸಿದರೂ ಪ್ರತಿ ಕೀಸ್ಟ್ರೋಕ್ನಲ್ಲಿ diff ಮರು-ಚಲಾಯಿಸುತ್ತದೆ. ಫಲಿತಾಂಶ ಮಾನಕ ಏಕೀಕೃತ .patch ಫೈಲ್ ಆಗಿ ಡೌನ್ಲೋಡ್ ಮಾಡಿ. ಅಪ್ಲೋಡ್ ಇಲ್ಲ, ಖಾತೆ ಇಲ್ಲ, ಯಾವ ವೆಂಡರ್ API ಕೀ ಇಲ್ಲ.