diffUtil.js 1.5 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455
  1. "use strict";
  2. Object.defineProperty(exports, "__esModule", {
  3. value: true
  4. });
  5. exports.findExpandedKeys = findExpandedKeys;
  6. exports.getExpandRange = getExpandRange;
  7. function findExpandedKeys() {
  8. var prev = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : [];
  9. var next = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : [];
  10. var prevLen = prev.length;
  11. var nextLen = next.length;
  12. if (Math.abs(prevLen - nextLen) !== 1) {
  13. return {
  14. add: false,
  15. key: null
  16. };
  17. }
  18. function find(shorter, longer) {
  19. var cache = new Map();
  20. shorter.forEach(function (key) {
  21. cache.set(key, true);
  22. });
  23. var keys = longer.filter(function (key) {
  24. return !cache.has(key);
  25. });
  26. return keys.length === 1 ? keys[0] : null;
  27. }
  28. if (prevLen < nextLen) {
  29. return {
  30. add: true,
  31. key: find(prev, next)
  32. };
  33. }
  34. return {
  35. add: false,
  36. key: find(next, prev)
  37. };
  38. }
  39. function getExpandRange(shorter, longer, key) {
  40. var shorterStartIndex = shorter.findIndex(function (data) {
  41. return data.key === key;
  42. });
  43. var shorterEndNode = shorter[shorterStartIndex + 1];
  44. var longerStartIndex = longer.findIndex(function (data) {
  45. return data.key === key;
  46. });
  47. if (shorterEndNode) {
  48. var longerEndIndex = longer.findIndex(function (data) {
  49. return data.key === shorterEndNode.key;
  50. });
  51. return longer.slice(longerStartIndex + 1, longerEndIndex);
  52. }
  53. return longer.slice(longerStartIndex + 1);
  54. }