diffUtil.js 1.4 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647
  1. "use strict";
  2. Object.defineProperty(exports, "__esModule", {
  3. value: true
  4. });
  5. exports.findExpandedKeys = findExpandedKeys;
  6. exports.getExpandRange = getExpandRange;
  7. function findExpandedKeys() {
  8. let prev = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : [];
  9. let next = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : [];
  10. const prevLen = prev.length;
  11. const 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. const cache = new Map();
  20. shorter.forEach(key => {
  21. cache.set(key, true);
  22. });
  23. const keys = longer.filter(key => !cache.has(key));
  24. return keys.length === 1 ? keys[0] : null;
  25. }
  26. if (prevLen < nextLen) {
  27. return {
  28. add: true,
  29. key: find(prev, next)
  30. };
  31. }
  32. return {
  33. add: false,
  34. key: find(next, prev)
  35. };
  36. }
  37. function getExpandRange(shorter, longer, key) {
  38. const shorterStartIndex = shorter.findIndex(item => item.key === key);
  39. const shorterEndNode = shorter[shorterStartIndex + 1];
  40. const longerStartIndex = longer.findIndex(item => item.key === key);
  41. if (shorterEndNode) {
  42. const longerEndIndex = longer.findIndex(item => item.key === shorterEndNode.key);
  43. return longer.slice(longerStartIndex + 1, longerEndIndex);
  44. }
  45. return longer.slice(longerStartIndex + 1);
  46. }