@vuu-ui/vuu-data-local 0.13.13 → 0.13.14

package/esm/array-data-source/group-utils.js.map

@@ -1 +1 @@
-{"version":3,"file":"group-utils.js","sources":["../../src/array-data-source/group-utils.ts"],"sourcesContent":["import type { DataSourceRow } from \"@vuu-ui/vuu-data-types\";\nimport type { VuuGroupBy } from \"@vuu-ui/vuu-protocol-types\";\nimport { ColumnMap, metadataKeys } from \"@vuu-ui/vuu-utils\";\n\nexport type KeyList = number[];\nexport type GroupMap = { [key: string]: GroupMap | KeyList };\n\nconst { DEPTH, IS_EXPANDED, KEY } = metadataKeys;\n\nexport const collapseGroup = (\n  key: string,\n  groupedRows: readonly DataSourceRow[],\n): DataSourceRow[] => {\n  const rows: DataSourceRow[] = [];\n\n  for (\n    let i = 0, idx = 0, collapsed = false, len = groupedRows.length;\n    i < len;\n    i++\n  ) {\n    const row = groupedRows[i];\n    const { [DEPTH]: depth, [KEY]: rowKey } = row;\n    if (rowKey === key) {\n      const collapsedRow = row.slice() as DataSourceRow;\n      collapsedRow[IS_EXPANDED] = false;\n      rows.push(collapsedRow);\n      idx += 1;\n      collapsed = true;\n      while (i < len - 1 && groupedRows[i + 1][DEPTH] > depth) {\n        i += 1;\n      }\n    } else if (collapsed) {\n      const newRow = row.slice() as DataSourceRow;\n      newRow[0] = idx;\n      newRow[1] = idx;\n      rows.push(newRow);\n      idx += 1;\n    } else {\n      rows.push(row);\n      idx += 1;\n    }\n  }\n\n  return rows;\n};\n\nexport const expandGroup = (\n  keys: string[],\n  sourceRows: readonly DataSourceRow[],\n  groupBy: VuuGroupBy,\n  columnMap: ColumnMap,\n  groupMap: GroupMap,\n  processedData: readonly DataSourceRow[],\n): DataSourceRow[] => {\n  const groupIndices = groupBy.map<number>((column) => columnMap[column]);\n  return dataRowsFromGroups2(\n    groupMap,\n    groupIndices,\n    keys,\n    sourceRows,\n    undefined,\n    undefined,\n    undefined,\n    processedData,\n  );\n};\n\nconst dataRowsFromGroups2 = (\n  groupMap: GroupMap,\n  groupIndices: number[],\n  openKeys: string[],\n  sourceRows: readonly DataSourceRow[] = [],\n  root = \"$root\",\n  depth = 1,\n  rows: DataSourceRow[] = [],\n  processedData: readonly DataSourceRow[],\n) => {\n  const keys = Object.keys(groupMap).sort();\n  for (const key of keys) {\n    const idx = rows.length;\n    const groupKey = `${root}|${key}`;\n    const row: DataSourceRow = [\n      idx,\n      idx,\n      false,\n      false,\n      depth,\n      childCount(groupMap[key]),\n      groupKey,\n      0,\n    ];\n    // TODO whats this\n    row[groupIndices[depth - 1]] = key;\n    rows.push(row);\n\n    if (openKeys.includes(groupKey)) {\n      row[IS_EXPANDED] = true;\n      if (Array.isArray(groupMap[key])) {\n        pushChildren(\n          rows,\n          groupMap[key] as KeyList,\n          sourceRows,\n          groupKey,\n          depth + 1,\n        );\n      } else {\n        dataRowsFromGroups2(\n          groupMap[key] as GroupMap,\n          groupIndices,\n          openKeys,\n          sourceRows,\n          groupKey,\n          depth + 1,\n          rows,\n          processedData,\n        );\n      }\n    }\n  }\n\n  for (const key in rows) {\n    for (const index in rows) {\n      if (rows[key][2] === false && processedData[index] != undefined) {\n        if (\n          rows[key][groupIndices[0]] === processedData[index][groupIndices[0]]\n        ) {\n          rows[key] = rows[key].splice(0, 8).concat(\n            processedData[index].slice(\n              8, // groupIndices[0] + 1,\n              processedData[index].length,\n            ),\n          ) as DataSourceRow;\n          break;\n        }\n      }\n    }\n  }\n\n  return rows;\n};\n\nconst pushChildren = (\n  rows: DataSourceRow[],\n  tree: KeyList,\n  sourceRows: readonly DataSourceRow[],\n  parentKey: string,\n  depth: number,\n) => {\n  for (const rowIdx of tree) {\n    const idx = rows.length;\n    const sourceRow = sourceRows[rowIdx].slice() as DataSourceRow;\n    sourceRow[0] = idx;\n    sourceRow[1] = idx;\n    sourceRow[DEPTH] = depth;\n    sourceRow[KEY] = `${parentKey}|${sourceRow[KEY]}`;\n    rows.push(sourceRow);\n  }\n};\n\nexport const groupRows = (\n  rows: readonly DataSourceRow[],\n  groupBy: VuuGroupBy,\n  columnMap: ColumnMap,\n): [DataSourceRow[], GroupMap] => {\n  const groupIndices = groupBy.map<number>((column) => columnMap[column]);\n  const groupTree = groupLeafRows(rows, groupIndices);\n  const groupedDataRows = dataRowsFromGroups(groupTree, groupIndices);\n  // 2) collapse int groups\n\n  return [groupedDataRows, groupTree];\n};\n\nconst dataRowsFromGroups = (groupTree: GroupMap, groupIndices: number[]) => {\n  const depth = 0;\n  const rows: DataSourceRow[] = [];\n  let idx = 0;\n  const keys = Object.keys(groupTree).sort();\n  for (const key of keys) {\n    const row: DataSourceRow = [\n      idx,\n      idx,\n      false,\n      false,\n      1,\n      childCount(groupTree[key]),\n      `$root|${key}`,\n      0,\n    ];\n    row[groupIndices[depth]] = key;\n    rows.push(row);\n    idx += 1;\n  }\n  return rows;\n};\n\nfunction childCount(list: GroupMap | KeyList) {\n  if (Array.isArray(list)) {\n    return list.length;\n  } else {\n    return Object.keys(list).length;\n  }\n}\n\nfunction groupLeafRows(leafRows: readonly DataSourceRow[], groupby: number[]) {\n  const groups: GroupMap = {};\n  const levels = groupby.length;\n  const lastLevel = levels - 1;\n  for (let i = 0, len = leafRows.length; i < len; i++) {\n    const leafRow = leafRows[i];\n    let target: GroupMap | KeyList = groups;\n    let targetNode;\n    let key;\n    for (let level = 0; level < levels; level++) {\n      const colIdx = groupby[level];\n      key = leafRow[colIdx].toString();\n      targetNode = (target as GroupMap)[key];\n      if (targetNode && level === lastLevel) {\n        // we're at leaf level, targetNode can only be a KeyList\n        (targetNode as KeyList).push(i);\n      } else if (targetNode) {\n        target = targetNode;\n      } else if (!targetNode && level < lastLevel) {\n        // eslint-disable-next-line @typescript-eslint/ban-ts-comment\n        // @ts-ignore\n        target = target[key] = {};\n      } else if (!targetNode) {\n        (target as GroupMap)[key] = [i];\n      }\n    }\n  }\n  return groups;\n}\n"],"names":[],"mappings":";;AAOA,MAAM,EAAE,KAAA,EAAO,WAAa,EAAA,GAAA,EAAQ,GAAA,YAAA;AAEvB,MAAA,aAAA,GAAgB,CAC3B,GAAA,EACA,WACoB,KAAA;AACpB,EAAA,MAAM,OAAwB,EAAC;AAE/B,EACM,KAAA,IAAA,CAAA,GAAI,CAAG,EAAA,GAAA,GAAM,CAAG,EAAA,SAAA,GAAY,KAAO,EAAA,GAAA,GAAM,WAAY,CAAA,MAAA,EACzD,CAAI,GAAA,GAAA,EACJ,CACA,EAAA,EAAA;AACA,IAAM,MAAA,GAAA,GAAM,YAAY,CAAC,CAAA;AACzB,IAAM,MAAA,EAAE,CAAC,KAAK,GAAG,OAAO,CAAC,GAAG,GAAG,MAAA,EAAW,GAAA,GAAA;AAC1C,IAAA,IAAI,WAAW,GAAK,EAAA;AAClB,MAAM,MAAA,YAAA,GAAe,IAAI,KAAM,EAAA;AAC/B,MAAA,YAAA,CAAa,WAAW,CAAI,GAAA,KAAA;AAC5B,MAAA,IAAA,CAAK,KAAK,YAAY,CAAA;AACtB,MAAO,GAAA,IAAA,CAAA;AACP,MAAY,SAAA,GAAA,IAAA;AACZ,MAAO,OAAA,CAAA,GAAI,MAAM,CAAK,IAAA,WAAA,CAAY,IAAI,CAAC,CAAA,CAAE,KAAK,CAAA,GAAI,KAAO,EAAA;AACvD,QAAK,CAAA,IAAA,CAAA;AAAA;AACP,eACS,SAAW,EAAA;AACpB,MAAM,MAAA,MAAA,GAAS,IAAI,KAAM,EAAA;AACzB,MAAA,MAAA,CAAO,CAAC,CAAI,GAAA,GAAA;AACZ,MAAA,MAAA,CAAO,CAAC,CAAI,GAAA,GAAA;AACZ,MAAA,IAAA,CAAK,KAAK,MAAM,CAAA;AAChB,MAAO,GAAA,IAAA,CAAA;AAAA,KACF,MAAA;AACL,MAAA,IAAA,CAAK,KAAK,GAAG,CAAA;AACb,MAAO,GAAA,IAAA,CAAA;AAAA;AACT;AAGF,EAAO,OAAA,IAAA;AACT;AAEO,MAAM,cAAc,CACzB,IAAA,EACA,YACA,OACA,EAAA,SAAA,EACA,UACA,aACoB,KAAA;AACpB,EAAA,MAAM,eAAe,OAAQ,CAAA,GAAA,CAAY,CAAC,MAAW,KAAA,SAAA,CAAU,MAAM,CAAC,CAAA;AACtE,EAAO,OAAA,mBAAA;AAAA,IACL,QAAA;AAAA,IACA,YAAA;AAAA,IACA,IAAA;AAAA,IACA,UAAA;AAAA,IACA,KAAA,CAAA;AAAA,IACA,KAAA,CAAA;AAAA,IACA,KAAA,CAAA;AAAA,IACA;AAAA,GACF;AACF;AAEA,MAAM,mBAAsB,GAAA,CAC1B,QACA,EAAA,YAAA,EACA,UACA,UAAuC,GAAA,EACvC,EAAA,IAAA,GAAO,SACP,KAAQ,GAAA,CAAA,EACR,IAAwB,GAAA,IACxB,aACG,KAAA;AACH,EAAA,MAAM,IAAO,GAAA,MAAA,CAAO,IAAK,CAAA,QAAQ,EAAE,IAAK,EAAA;AACxC,EAAA,KAAA,MAAW,OAAO,IAAM,EAAA;AACtB,IAAA,MAAM,MAAM,IAAK,CAAA,MAAA;AACjB,IAAA,MAAM,QAAW,GAAA,CAAA,EAAG,IAAI,CAAA,CAAA,EAAI,GAAG,CAAA,CAAA;AAC/B,IAAA,MAAM,GAAqB,GAAA;AAAA,MACzB,GAAA;AAAA,MACA,GAAA;AAAA,MACA,KAAA;AAAA,MACA,KAAA;AAAA,MACA,KAAA;AAAA,MACA,UAAA,CAAW,QAAS,CAAA,GAAG,CAAC,CAAA;AAAA,MACxB,QAAA;AAAA,MACA;AAAA,KACF;AAEA,IAAA,GAAA,CAAI,YAAa,CAAA,KAAA,GAAQ,CAAC,CAAC,CAAI,GAAA,GAAA;AAC/B,IAAA,IAAA,CAAK,KAAK,GAAG,CAAA;AAEb,IAAI,IAAA,QAAA,CAAS,QAAS,CAAA,QAAQ,CAAG,EAAA;AAC/B,MAAA,GAAA,CAAI,WAAW,CAAI,GAAA,IAAA;AACnB,MAAA,IAAI,KAAM,CAAA,OAAA,CAAQ,QAAS,CAAA,GAAG,CAAC,CAAG,EAAA;AAChC,QAAA,YAAA;AAAA,UACE,IAAA;AAAA,UACA,SAAS,GAAG,CAAA;AAAA,UACZ,UAAA;AAAA,UACA,QAAA;AAAA,UACA,KAAQ,GAAA;AAAA,SACV;AAAA,OACK,MAAA;AACL,QAAA,mBAAA;AAAA,UACE,SAAS,GAAG,CAAA;AAAA,UACZ,YAAA;AAAA,UACA,QAAA;AAAA,UACA,UAAA;AAAA,UACA,QAAA;AAAA,UACA,KAAQ,GAAA,CAAA;AAAA,UACR,IAAA;AAAA,UACA;AAAA,SACF;AAAA;AACF;AACF;AAGF,EAAA,KAAA,MAAW,OAAO,IAAM,EAAA;AACtB,IAAA,KAAA,MAAW,SAAS,IAAM,EAAA;AACxB,MAAI,IAAA,IAAA,CAAK,GAAG,CAAE,CAAA,CAAC,MAAM,KAAS,IAAA,aAAA,CAAc,KAAK,CAAA,IAAK,KAAW,CAAA,EAAA;AAC/D,QAAA,IACE,IAAK,CAAA,GAAG,CAAE,CAAA,YAAA,CAAa,CAAC,CAAC,CAAM,KAAA,aAAA,CAAc,KAAK,CAAA,CAAE,YAAa,CAAA,CAAC,CAAC,CACnE,EAAA;AACA,UAAK,IAAA,CAAA,GAAG,IAAI,IAAK,CAAA,GAAG,EAAE,MAAO,CAAA,CAAA,EAAG,CAAC,CAAE,CAAA,MAAA;AAAA,YACjC,aAAA,CAAc,KAAK,CAAE,CAAA,KAAA;AAAA,cACnB,CAAA;AAAA;AAAA,cACA,aAAA,CAAc,KAAK,CAAE,CAAA;AAAA;AACvB,WACF;AACA,UAAA;AAAA;AACF;AACF;AACF;AAGF,EAAO,OAAA,IAAA;AACT,CAAA;AAEA,MAAM,eAAe,CACnB,IAAA,EACA,IACA,EAAA,UAAA,EACA,WACA,KACG,KAAA;AACH,EAAA,KAAA,MAAW,UAAU,IAAM,EAAA;AACzB,IAAA,MAAM,MAAM,IAAK,CAAA,MAAA;AACjB,IAAA,MAAM,SAAY,GAAA,UAAA,CAAW,MAAM,CAAA,CAAE,KAAM,EAAA;AAC3C,IAAA,SAAA,CAAU,CAAC,CAAI,GAAA,GAAA;AACf,IAAA,SAAA,CAAU,CAAC,CAAI,GAAA,GAAA;AACf,IAAA,SAAA,CAAU,KAAK,CAAI,GAAA,KAAA;AACnB,IAAA,SAAA,CAAU,GAAG,CAAI,GAAA,CAAA,EAAG,SAAS,CAAI,CAAA,EAAA,SAAA,CAAU,GAAG,CAAC,CAAA,CAAA;AAC/C,IAAA,IAAA,CAAK,KAAK,SAAS,CAAA;AAAA;AAEvB,CAAA;AAEO,MAAM,SAAY,GAAA,CACvB,IACA,EAAA,OAAA,EACA,SACgC,KAAA;AAChC,EAAA,MAAM,eAAe,OAAQ,CAAA,GAAA,CAAY,CAAC,MAAW,KAAA,SAAA,CAAU,MAAM,CAAC,CAAA;AACtE,EAAM,MAAA,SAAA,GAAY,aAAc,CAAA,IAAA,EAAM,YAAY,CAAA;AAClD,EAAM,MAAA,eAAA,GAAkB,kBAAmB,CAAA,SAAA,EAAW,YAAY,CAAA;AAGlE,EAAO,OAAA,CAAC,iBAAiB,SAAS,CAAA;AACpC;AAEA,MAAM,kBAAA,GAAqB,CAAC,SAAA,EAAqB,YAA2B,KAAA;AAC1E,EAAA,MAAM,KAAQ,GAAA,CAAA;AACd,EAAA,MAAM,OAAwB,EAAC;AAC/B,EAAA,IAAI,GAAM,GAAA,CAAA;AACV,EAAA,MAAM,IAAO,GAAA,MAAA,CAAO,IAAK,CAAA,SAAS,EAAE,IAAK,EAAA;AACzC,EAAA,KAAA,MAAW,OAAO,IAAM,EAAA;AACtB,IAAA,MAAM,GAAqB,GAAA;AAAA,MACzB,GAAA;AAAA,MACA,GAAA;AAAA,MACA,KAAA;AAAA,MACA,KAAA;AAAA,MACA,CAAA;AAAA,MACA,UAAA,CAAW,SAAU,CAAA,GAAG,CAAC,CAAA;AAAA,MACzB,SAAS,GAAG,CAAA,CAAA;AAAA,MACZ;AAAA,KACF;AACA,IAAI,GAAA,CAAA,YAAA,CAAa,KAAK,CAAC,CAAI,GAAA,GAAA;AAC3B,IAAA,IAAA,CAAK,KAAK,GAAG,CAAA;AACb,IAAO,GAAA,IAAA,CAAA;AAAA;AAET,EAAO,OAAA,IAAA;AACT,CAAA;AAEA,SAAS,WAAW,IAA0B,EAAA;AAC5C,EAAI,IAAA,KAAA,CAAM,OAAQ,CAAA,IAAI,CAAG,EAAA;AACvB,IAAA,OAAO,IAAK,CAAA,MAAA;AAAA,GACP,MAAA;AACL,IAAO,OAAA,MAAA,CAAO,IAAK,CAAA,IAAI,CAAE,CAAA,MAAA;AAAA;AAE7B;AAEA,SAAS,aAAA,CAAc,UAAoC,OAAmB,EAAA;AAC5E,EAAA,MAAM,SAAmB,EAAC;AAC1B,EAAA,MAAM,SAAS,OAAQ,CAAA,MAAA;AACvB,EAAA,MAAM,YAAY,MAAS,GAAA,CAAA;AAC3B,EAAA,KAAA,IAAS,IAAI,CAAG,EAAA,GAAA,GAAM,SAAS,MAAQ,EAAA,CAAA,GAAI,KAAK,CAAK,EAAA,EAAA;AACnD,IAAM,MAAA,OAAA,GAAU,SAAS,CAAC,CAAA;AAC1B,IAAA,IAAI,MAA6B,GAAA,MAAA;AACjC,IAAI,IAAA,UAAA;AACJ,IAAI,IAAA,GAAA;AACJ,IAAA,KAAA,IAAS,KAAQ,GAAA,CAAA,EAAG,KAAQ,GAAA,MAAA,EAAQ,KAAS,EAAA,EAAA;AAC3C,MAAM,MAAA,MAAA,GAAS,QAAQ,KAAK,CAAA;AAC5B,MAAM,GAAA,GAAA,OAAA,CAAQ,MAAM,CAAA,CAAE,QAAS,EAAA;AAC/B,MAAA,UAAA,GAAc,OAAoB,GAAG,CAAA;AACrC,MAAI,IAAA,UAAA,IAAc,UAAU,SAAW,EAAA;AAErC,QAAC,UAAA,CAAuB,KAAK,CAAC,CAAA;AAAA,iBACrB,UAAY,EAAA;AACrB,QAAS,MAAA,GAAA,UAAA;AAAA,OACA,MAAA,IAAA,CAAC,UAAc,IAAA,KAAA,GAAQ,SAAW,EAAA;AAG3C,QAAS,MAAA,GAAA,MAAA,CAAO,GAAG,CAAA,GAAI,EAAC;AAAA,OAC1B,MAAA,IAAW,CAAC,UAAY,EAAA;AACtB,QAAC,MAAoB,CAAA,GAAG,CAAI,GAAA,CAAC,CAAC,CAAA;AAAA;AAChC;AACF;AAEF,EAAO,OAAA,MAAA;AACT;;;;"}
+{"version":3,"file":"group-utils.js","sources":["../../src/array-data-source/group-utils.ts"],"sourcesContent":["import type { DataSourceRow } from \"@vuu-ui/vuu-data-types\";\nimport type { VuuGroupBy } from \"@vuu-ui/vuu-protocol-types\";\nimport { ColumnMap, metadataKeys } from \"@vuu-ui/vuu-utils\";\n\nexport type KeyList = number[];\nexport type GroupMap = { [key: string]: GroupMap | KeyList };\n\nconst { DEPTH, IS_EXPANDED, KEY } = metadataKeys;\n\nconst timestamp = 0;\nconst isNew = false;\n\nexport const collapseGroup = (\n  key: string,\n  groupedRows: readonly DataSourceRow[],\n): DataSourceRow[] => {\n  const rows: DataSourceRow[] = [];\n\n  for (\n    let i = 0, idx = 0, collapsed = false, len = groupedRows.length;\n    i < len;\n    i++\n  ) {\n    const row = groupedRows[i];\n    const { [DEPTH]: depth, [KEY]: rowKey } = row;\n    if (rowKey === key) {\n      const collapsedRow = row.slice() as DataSourceRow;\n      collapsedRow[IS_EXPANDED] = false;\n      rows.push(collapsedRow);\n      idx += 1;\n      collapsed = true;\n      while (i < len - 1 && groupedRows[i + 1][DEPTH] > depth) {\n        i += 1;\n      }\n    } else if (collapsed) {\n      const newRow = row.slice() as DataSourceRow;\n      newRow[0] = idx;\n      newRow[1] = idx;\n      rows.push(newRow);\n      idx += 1;\n    } else {\n      rows.push(row);\n      idx += 1;\n    }\n  }\n\n  return rows;\n};\n\nexport const expandGroup = (\n  keys: string[],\n  sourceRows: readonly DataSourceRow[],\n  groupBy: VuuGroupBy,\n  columnMap: ColumnMap,\n  groupMap: GroupMap,\n  processedData: readonly DataSourceRow[],\n): DataSourceRow[] => {\n  const groupIndices = groupBy.map<number>((column) => columnMap[column]);\n  return dataRowsFromGroups2(\n    groupMap,\n    groupIndices,\n    keys,\n    sourceRows,\n    undefined,\n    undefined,\n    undefined,\n    processedData,\n  );\n};\n\nconst dataRowsFromGroups2 = (\n  groupMap: GroupMap,\n  groupIndices: number[],\n  openKeys: string[],\n  sourceRows: readonly DataSourceRow[] = [],\n  root = \"$root\",\n  depth = 1,\n  rows: DataSourceRow[] = [],\n  processedData: readonly DataSourceRow[],\n) => {\n  const keys = Object.keys(groupMap).sort();\n  for (const key of keys) {\n    const idx = rows.length;\n    const groupKey = `${root}|${key}`;\n    const row: DataSourceRow = [\n      idx,\n      idx,\n      false,\n      false,\n      depth,\n      childCount(groupMap[key]),\n      groupKey,\n      0,\n      timestamp,\n      isNew,\n    ];\n    // TODO whats this\n    row[groupIndices[depth - 1]] = key;\n    rows.push(row);\n\n    if (openKeys.includes(groupKey)) {\n      row[IS_EXPANDED] = true;\n      if (Array.isArray(groupMap[key])) {\n        pushChildren(\n          rows,\n          groupMap[key] as KeyList,\n          sourceRows,\n          groupKey,\n          depth + 1,\n        );\n      } else {\n        dataRowsFromGroups2(\n          groupMap[key] as GroupMap,\n          groupIndices,\n          openKeys,\n          sourceRows,\n          groupKey,\n          depth + 1,\n          rows,\n          processedData,\n        );\n      }\n    }\n  }\n\n  for (const key in rows) {\n    for (const index in rows) {\n      if (rows[key][2] === false && processedData[index] != undefined) {\n        if (\n          rows[key][groupIndices[0]] === processedData[index][groupIndices[0]]\n        ) {\n          rows[key] = rows[key].splice(0, 8).concat(\n            processedData[index].slice(\n              8, // groupIndices[0] + 1,\n              processedData[index].length,\n            ),\n          ) as DataSourceRow;\n          break;\n        }\n      }\n    }\n  }\n\n  return rows;\n};\n\nconst pushChildren = (\n  rows: DataSourceRow[],\n  tree: KeyList,\n  sourceRows: readonly DataSourceRow[],\n  parentKey: string,\n  depth: number,\n) => {\n  for (const rowIdx of tree) {\n    const idx = rows.length;\n    const sourceRow = sourceRows[rowIdx].slice() as DataSourceRow;\n    sourceRow[0] = idx;\n    sourceRow[1] = idx;\n    sourceRow[DEPTH] = depth;\n    sourceRow[KEY] = `${parentKey}|${sourceRow[KEY]}`;\n    rows.push(sourceRow);\n  }\n};\n\nexport const groupRows = (\n  rows: readonly DataSourceRow[],\n  groupBy: VuuGroupBy,\n  columnMap: ColumnMap,\n): [DataSourceRow[], GroupMap] => {\n  const groupIndices = groupBy.map<number>((column) => columnMap[column]);\n  const groupTree = groupLeafRows(rows, groupIndices);\n  const groupedDataRows = dataRowsFromGroups(groupTree, groupIndices);\n  // 2) collapse int groups\n\n  return [groupedDataRows, groupTree];\n};\n\nconst dataRowsFromGroups = (groupTree: GroupMap, groupIndices: number[]) => {\n  const depth = 0;\n  const rows: DataSourceRow[] = [];\n  let idx = 0;\n  const keys = Object.keys(groupTree).sort();\n  for (const key of keys) {\n    const row: DataSourceRow = [\n      idx,\n      idx,\n      false,\n      false,\n      1,\n      childCount(groupTree[key]),\n      `$root|${key}`,\n      0,\n      timestamp,\n      isNew,\n    ];\n    row[groupIndices[depth]] = key;\n    rows.push(row);\n    idx += 1;\n  }\n  return rows;\n};\n\nfunction childCount(list: GroupMap | KeyList) {\n  if (Array.isArray(list)) {\n    return list.length;\n  } else {\n    return Object.keys(list).length;\n  }\n}\n\nfunction groupLeafRows(leafRows: readonly DataSourceRow[], groupby: number[]) {\n  const groups: GroupMap = {};\n  const levels = groupby.length;\n  const lastLevel = levels - 1;\n  for (let i = 0, len = leafRows.length; i < len; i++) {\n    const leafRow = leafRows[i];\n    let target: GroupMap | KeyList = groups;\n    let targetNode;\n    let key;\n    for (let level = 0; level < levels; level++) {\n      const colIdx = groupby[level];\n      key = leafRow[colIdx].toString();\n      targetNode = (target as GroupMap)[key];\n      if (targetNode && level === lastLevel) {\n        // we're at leaf level, targetNode can only be a KeyList\n        (targetNode as KeyList).push(i);\n      } else if (targetNode) {\n        target = targetNode;\n      } else if (!targetNode && level < lastLevel) {\n        // eslint-disable-next-line @typescript-eslint/ban-ts-comment\n        // @ts-ignore\n        target = target[key] = {};\n      } else if (!targetNode) {\n        (target as GroupMap)[key] = [i];\n      }\n    }\n  }\n  return groups;\n}\n"],"names":[],"mappings":";;AAOA,MAAM,EAAE,KAAA,EAAO,WAAa,EAAA,GAAA,EAAQ,GAAA,YAAA;AAEpC,MAAM,SAAY,GAAA,CAAA;AAClB,MAAM,KAAQ,GAAA,KAAA;AAED,MAAA,aAAA,GAAgB,CAC3B,GAAA,EACA,WACoB,KAAA;AACpB,EAAA,MAAM,OAAwB,EAAC;AAE/B,EACM,KAAA,IAAA,CAAA,GAAI,CAAG,EAAA,GAAA,GAAM,CAAG,EAAA,SAAA,GAAY,KAAO,EAAA,GAAA,GAAM,WAAY,CAAA,MAAA,EACzD,CAAI,GAAA,GAAA,EACJ,CACA,EAAA,EAAA;AACA,IAAM,MAAA,GAAA,GAAM,YAAY,CAAC,CAAA;AACzB,IAAM,MAAA,EAAE,CAAC,KAAK,GAAG,OAAO,CAAC,GAAG,GAAG,MAAA,EAAW,GAAA,GAAA;AAC1C,IAAA,IAAI,WAAW,GAAK,EAAA;AAClB,MAAM,MAAA,YAAA,GAAe,IAAI,KAAM,EAAA;AAC/B,MAAA,YAAA,CAAa,WAAW,CAAI,GAAA,KAAA;AAC5B,MAAA,IAAA,CAAK,KAAK,YAAY,CAAA;AACtB,MAAO,GAAA,IAAA,CAAA;AACP,MAAY,SAAA,GAAA,IAAA;AACZ,MAAO,OAAA,CAAA,GAAI,MAAM,CAAK,IAAA,WAAA,CAAY,IAAI,CAAC,CAAA,CAAE,KAAK,CAAA,GAAI,KAAO,EAAA;AACvD,QAAK,CAAA,IAAA,CAAA;AAAA;AACP,eACS,SAAW,EAAA;AACpB,MAAM,MAAA,MAAA,GAAS,IAAI,KAAM,EAAA;AACzB,MAAA,MAAA,CAAO,CAAC,CAAI,GAAA,GAAA;AACZ,MAAA,MAAA,CAAO,CAAC,CAAI,GAAA,GAAA;AACZ,MAAA,IAAA,CAAK,KAAK,MAAM,CAAA;AAChB,MAAO,GAAA,IAAA,CAAA;AAAA,KACF,MAAA;AACL,MAAA,IAAA,CAAK,KAAK,GAAG,CAAA;AACb,MAAO,GAAA,IAAA,CAAA;AAAA;AACT;AAGF,EAAO,OAAA,IAAA;AACT;AAEO,MAAM,cAAc,CACzB,IAAA,EACA,YACA,OACA,EAAA,SAAA,EACA,UACA,aACoB,KAAA;AACpB,EAAA,MAAM,eAAe,OAAQ,CAAA,GAAA,CAAY,CAAC,MAAW,KAAA,SAAA,CAAU,MAAM,CAAC,CAAA;AACtE,EAAO,OAAA,mBAAA;AAAA,IACL,QAAA;AAAA,IACA,YAAA;AAAA,IACA,IAAA;AAAA,IACA,UAAA;AAAA,IACA,KAAA,CAAA;AAAA,IACA,KAAA,CAAA;AAAA,IACA,KAAA,CAAA;AAAA,IACA;AAAA,GACF;AACF;AAEA,MAAM,mBAAsB,GAAA,CAC1B,QACA,EAAA,YAAA,EACA,UACA,UAAuC,GAAA,EACvC,EAAA,IAAA,GAAO,SACP,KAAQ,GAAA,CAAA,EACR,IAAwB,GAAA,IACxB,aACG,KAAA;AACH,EAAA,MAAM,IAAO,GAAA,MAAA,CAAO,IAAK,CAAA,QAAQ,EAAE,IAAK,EAAA;AACxC,EAAA,KAAA,MAAW,OAAO,IAAM,EAAA;AACtB,IAAA,MAAM,MAAM,IAAK,CAAA,MAAA;AACjB,IAAA,MAAM,QAAW,GAAA,CAAA,EAAG,IAAI,CAAA,CAAA,EAAI,GAAG,CAAA,CAAA;AAC/B,IAAA,MAAM,GAAqB,GAAA;AAAA,MACzB,GAAA;AAAA,MACA,GAAA;AAAA,MACA,KAAA;AAAA,MACA,KAAA;AAAA,MACA,KAAA;AAAA,MACA,UAAA,CAAW,QAAS,CAAA,GAAG,CAAC,CAAA;AAAA,MACxB,QAAA;AAAA,MACA,CAAA;AAAA,MACA,SAAA;AAAA,MACA;AAAA,KACF;AAEA,IAAA,GAAA,CAAI,YAAa,CAAA,KAAA,GAAQ,CAAC,CAAC,CAAI,GAAA,GAAA;AAC/B,IAAA,IAAA,CAAK,KAAK,GAAG,CAAA;AAEb,IAAI,IAAA,QAAA,CAAS,QAAS,CAAA,QAAQ,CAAG,EAAA;AAC/B,MAAA,GAAA,CAAI,WAAW,CAAI,GAAA,IAAA;AACnB,MAAA,IAAI,KAAM,CAAA,OAAA,CAAQ,QAAS,CAAA,GAAG,CAAC,CAAG,EAAA;AAChC,QAAA,YAAA;AAAA,UACE,IAAA;AAAA,UACA,SAAS,GAAG,CAAA;AAAA,UACZ,UAAA;AAAA,UACA,QAAA;AAAA,UACA,KAAQ,GAAA;AAAA,SACV;AAAA,OACK,MAAA;AACL,QAAA,mBAAA;AAAA,UACE,SAAS,GAAG,CAAA;AAAA,UACZ,YAAA;AAAA,UACA,QAAA;AAAA,UACA,UAAA;AAAA,UACA,QAAA;AAAA,UACA,KAAQ,GAAA,CAAA;AAAA,UACR,IAAA;AAAA,UACA;AAAA,SACF;AAAA;AACF;AACF;AAGF,EAAA,KAAA,MAAW,OAAO,IAAM,EAAA;AACtB,IAAA,KAAA,MAAW,SAAS,IAAM,EAAA;AACxB,MAAI,IAAA,IAAA,CAAK,GAAG,CAAE,CAAA,CAAC,MAAM,KAAS,IAAA,aAAA,CAAc,KAAK,CAAA,IAAK,KAAW,CAAA,EAAA;AAC/D,QAAA,IACE,IAAK,CAAA,GAAG,CAAE,CAAA,YAAA,CAAa,CAAC,CAAC,CAAM,KAAA,aAAA,CAAc,KAAK,CAAA,CAAE,YAAa,CAAA,CAAC,CAAC,CACnE,EAAA;AACA,UAAK,IAAA,CAAA,GAAG,IAAI,IAAK,CAAA,GAAG,EAAE,MAAO,CAAA,CAAA,EAAG,CAAC,CAAE,CAAA,MAAA;AAAA,YACjC,aAAA,CAAc,KAAK,CAAE,CAAA,KAAA;AAAA,cACnB,CAAA;AAAA;AAAA,cACA,aAAA,CAAc,KAAK,CAAE,CAAA;AAAA;AACvB,WACF;AACA,UAAA;AAAA;AACF;AACF;AACF;AAGF,EAAO,OAAA,IAAA;AACT,CAAA;AAEA,MAAM,eAAe,CACnB,IAAA,EACA,IACA,EAAA,UAAA,EACA,WACA,KACG,KAAA;AACH,EAAA,KAAA,MAAW,UAAU,IAAM,EAAA;AACzB,IAAA,MAAM,MAAM,IAAK,CAAA,MAAA;AACjB,IAAA,MAAM,SAAY,GAAA,UAAA,CAAW,MAAM,CAAA,CAAE,KAAM,EAAA;AAC3C,IAAA,SAAA,CAAU,CAAC,CAAI,GAAA,GAAA;AACf,IAAA,SAAA,CAAU,CAAC,CAAI,GAAA,GAAA;AACf,IAAA,SAAA,CAAU,KAAK,CAAI,GAAA,KAAA;AACnB,IAAA,SAAA,CAAU,GAAG,CAAI,GAAA,CAAA,EAAG,SAAS,CAAI,CAAA,EAAA,SAAA,CAAU,GAAG,CAAC,CAAA,CAAA;AAC/C,IAAA,IAAA,CAAK,KAAK,SAAS,CAAA;AAAA;AAEvB,CAAA;AAEO,MAAM,SAAY,GAAA,CACvB,IACA,EAAA,OAAA,EACA,SACgC,KAAA;AAChC,EAAA,MAAM,eAAe,OAAQ,CAAA,GAAA,CAAY,CAAC,MAAW,KAAA,SAAA,CAAU,MAAM,CAAC,CAAA;AACtE,EAAM,MAAA,SAAA,GAAY,aAAc,CAAA,IAAA,EAAM,YAAY,CAAA;AAClD,EAAM,MAAA,eAAA,GAAkB,kBAAmB,CAAA,SAAA,EAAW,YAAY,CAAA;AAGlE,EAAO,OAAA,CAAC,iBAAiB,SAAS,CAAA;AACpC;AAEA,MAAM,kBAAA,GAAqB,CAAC,SAAA,EAAqB,YAA2B,KAAA;AAC1E,EAAA,MAAM,KAAQ,GAAA,CAAA;AACd,EAAA,MAAM,OAAwB,EAAC;AAC/B,EAAA,IAAI,GAAM,GAAA,CAAA;AACV,EAAA,MAAM,IAAO,GAAA,MAAA,CAAO,IAAK,CAAA,SAAS,EAAE,IAAK,EAAA;AACzC,EAAA,KAAA,MAAW,OAAO,IAAM,EAAA;AACtB,IAAA,MAAM,GAAqB,GAAA;AAAA,MACzB,GAAA;AAAA,MACA,GAAA;AAAA,MACA,KAAA;AAAA,MACA,KAAA;AAAA,MACA,CAAA;AAAA,MACA,UAAA,CAAW,SAAU,CAAA,GAAG,CAAC,CAAA;AAAA,MACzB,SAAS,GAAG,CAAA,CAAA;AAAA,MACZ,CAAA;AAAA,MACA,SAAA;AAAA,MACA;AAAA,KACF;AACA,IAAI,GAAA,CAAA,YAAA,CAAa,KAAK,CAAC,CAAI,GAAA,GAAA;AAC3B,IAAA,IAAA,CAAK,KAAK,GAAG,CAAA;AACb,IAAO,GAAA,IAAA,CAAA;AAAA;AAET,EAAO,OAAA,IAAA;AACT,CAAA;AAEA,SAAS,WAAW,IAA0B,EAAA;AAC5C,EAAI,IAAA,KAAA,CAAM,OAAQ,CAAA,IAAI,CAAG,EAAA;AACvB,IAAA,OAAO,IAAK,CAAA,MAAA;AAAA,GACP,MAAA;AACL,IAAO,OAAA,MAAA,CAAO,IAAK,CAAA,IAAI,CAAE,CAAA,MAAA;AAAA;AAE7B;AAEA,SAAS,aAAA,CAAc,UAAoC,OAAmB,EAAA;AAC5E,EAAA,MAAM,SAAmB,EAAC;AAC1B,EAAA,MAAM,SAAS,OAAQ,CAAA,MAAA;AACvB,EAAA,MAAM,YAAY,MAAS,GAAA,CAAA;AAC3B,EAAA,KAAA,IAAS,IAAI,CAAG,EAAA,GAAA,GAAM,SAAS,MAAQ,EAAA,CAAA,GAAI,KAAK,CAAK,EAAA,EAAA;AACnD,IAAM,MAAA,OAAA,GAAU,SAAS,CAAC,CAAA;AAC1B,IAAA,IAAI,MAA6B,GAAA,MAAA;AACjC,IAAI,IAAA,UAAA;AACJ,IAAI,IAAA,GAAA;AACJ,IAAA,KAAA,IAAS,KAAQ,GAAA,CAAA,EAAG,KAAQ,GAAA,MAAA,EAAQ,KAAS,EAAA,EAAA;AAC3C,MAAM,MAAA,MAAA,GAAS,QAAQ,KAAK,CAAA;AAC5B,MAAM,GAAA,GAAA,OAAA,CAAQ,MAAM,CAAA,CAAE,QAAS,EAAA;AAC/B,MAAA,UAAA,GAAc,OAAoB,GAAG,CAAA;AACrC,MAAI,IAAA,UAAA,IAAc,UAAU,SAAW,EAAA;AAErC,QAAC,UAAA,CAAuB,KAAK,CAAC,CAAA;AAAA,iBACrB,UAAY,EAAA;AACrB,QAAS,MAAA,GAAA,UAAA;AAAA,OACA,MAAA,IAAA,CAAC,UAAc,IAAA,KAAA,GAAQ,SAAW,EAAA;AAG3C,QAAS,MAAA,GAAA,MAAA,CAAO,GAAG,CAAA,GAAI,EAAC;AAAA,OAC1B,MAAA,IAAW,CAAC,UAAY,EAAA;AACtB,QAAC,MAAoB,CAAA,GAAG,CAAI,GAAA,CAAC,CAAC,CAAA;AAAA;AAChC;AACF;AAEF,EAAO,OAAA,MAAA;AACT;;;;"}

package/esm/array-data-source/sort-utils.js

@@ -40,13 +40,30 @@ const multiColComparator = (sortDefs, test = defaultSortPredicate) => (r1, r2) =
   return 0;
 };
 const sortRows = (rows, { sortDefs }, columnMap) => {
-  const indexedSortDefs = sortDefs.map(({ column, sortType }) => [
-    columnMap[column],
-    sortType
-  ]);
+  const indexedSortDefs = sortDefs.map(
+    ({ column, sortType }) => [columnMap[column], sortType]
+  );
   const comparator = sortComparator(indexedSortDefs);
   return rows.slice().sort(comparator);
 };
+function binarySearch(items, item, comparator) {
+  let l = 0;
+  let h = items.length - 1;
+  let m;
+  let comparison;
+  while (l <= h) {
+    m = l + h >>> 1;
+    comparison = comparator(items[m], item);
+    if (comparison < 0) {
+      l = m + 1;
+    } else if (comparison > 0) {
+      h = m - 1;
+    } else {
+      return m;
+    }
+  }
+  return ~l;
+}
 
-export { sortRows };
+export { binarySearch, sortComparator, sortRows };
 //# sourceMappingURL=sort-utils.js.map

package/esm/array-data-source/sort-utils.js.map

@@ -1 +1 @@
-{"version":3,"file":"sort-utils.js","sources":["../../src/array-data-source/sort-utils.ts"],"sourcesContent":["import type { DataSourceRow } from \"@vuu-ui/vuu-data-types\";\nimport type { VuuSort, VuuSortType } from \"@vuu-ui/vuu-protocol-types\";\nimport { ColumnMap } from \"@vuu-ui/vuu-utils\";\n\ntype SortDef = [number, VuuSortType];\ntype SortPredicate = (\n  r1: DataSourceRow,\n  r2: DataSourceRow,\n  sortDefDef: SortDef,\n) => SortCompareResult;\ntype SortCompareResult = 0 | 1 | -1;\ntype RowSortComparatorFactory = (\n  sortDefs: SortDef[],\n  test?: SortPredicate,\n) => RowSortComparator;\ntype RowSortComparator = (\n  item1: DataSourceRow,\n  item2: DataSourceRow,\n) => SortCompareResult;\n\nconst defaultSortPredicate: SortPredicate = (r1, r2, [i, direction]) => {\n  const val1 = direction === \"D\" ? r2[i] : r1[i];\n  const val2 = direction === \"D\" ? r1[i] : r2[i];\n  if (val1 === val2) {\n    return 0;\n  } else if (val2 === null || val1 > val2) {\n    return 1;\n  } else {\n    return -1;\n  }\n};\n\nconst sortComparator = (sortDefs: SortDef[]): RowSortComparator => {\n  if (sortDefs.length === 1) {\n    return singleColComparator(sortDefs);\n  } else if (sortDefs.length === 2) {\n    return twoColComparator(sortDefs);\n  } else {\n    return multiColComparator(sortDefs);\n  }\n};\n\nconst singleColComparator: RowSortComparatorFactory =\n  ([[i, direction]]) =>\n  (r1, r2) => {\n    const v1 = direction === \"D\" ? r2[i] : r1[i];\n    const v2 = direction === \"D\" ? r1[i] : r2[i];\n    return v1 > v2 ? 1 : v2 > v1 ? -1 : 0;\n  };\n\nconst twoColComparator: RowSortComparatorFactory =\n  ([[idx1, direction1], [idx2, direction2]]) =>\n  (r1, r2) => {\n    const v1 = direction1 === \"D\" ? r2[idx1] : r1[idx1];\n    const v2 = direction1 === \"D\" ? r1[idx1] : r2[idx1];\n    const v3 = direction2 === \"D\" ? r2[idx2] : r1[idx2];\n    const v4 = direction2 === \"D\" ? r1[idx2] : r2[idx2];\n    return v1 > v2 ? 1 : v2 > v1 ? -1 : v3 > v4 ? 1 : v4 > v3 ? -1 : 0;\n  };\n\nconst multiColComparator: RowSortComparatorFactory =\n  (sortDefs, test = defaultSortPredicate) =>\n  (r1, r2) => {\n    for (const sortDef of sortDefs) {\n      const result = test(r1, r2, sortDef);\n      if (result !== 0) {\n        return result;\n      }\n    }\n    return 0;\n  };\n\nexport const sortRows = (\n  rows: readonly DataSourceRow[],\n  { sortDefs }: VuuSort,\n  columnMap: ColumnMap,\n) => {\n  const indexedSortDefs = sortDefs.map<SortDef>(({ column, sortType }) => [\n    columnMap[column],\n    sortType,\n  ]);\n  const comparator = sortComparator(indexedSortDefs);\n  return rows.slice().sort(comparator);\n};\n"],"names":[],"mappings":"AAoBA,MAAM,uBAAsC,CAAC,EAAA,EAAI,IAAI,CAAC,CAAA,EAAG,SAAS,CAAM,KAAA;AACtE,EAAA,MAAM,OAAO,SAAc,KAAA,GAAA,GAAM,GAAG,CAAC,CAAA,GAAI,GAAG,CAAC,CAAA;AAC7C,EAAA,MAAM,OAAO,SAAc,KAAA,GAAA,GAAM,GAAG,CAAC,CAAA,GAAI,GAAG,CAAC,CAAA;AAC7C,EAAA,IAAI,SAAS,IAAM,EAAA;AACjB,IAAO,OAAA,CAAA;AAAA,GACE,MAAA,IAAA,IAAA,KAAS,IAAQ,IAAA,IAAA,GAAO,IAAM,EAAA;AACvC,IAAO,OAAA,CAAA;AAAA,GACF,MAAA;AACL,IAAO,OAAA,CAAA,CAAA;AAAA;AAEX,CAAA;AAEA,MAAM,cAAA,GAAiB,CAAC,QAA2C,KAAA;AACjE,EAAI,IAAA,QAAA,CAAS,WAAW,CAAG,EAAA;AACzB,IAAA,OAAO,oBAAoB,QAAQ,CAAA;AAAA,GACrC,MAAA,IAAW,QAAS,CAAA,MAAA,KAAW,CAAG,EAAA;AAChC,IAAA,OAAO,iBAAiB,QAAQ,CAAA;AAAA,GAC3B,MAAA;AACL,IAAA,OAAO,mBAAmB,QAAQ,CAAA;AAAA;AAEtC,CAAA;AAEA,MAAM,mBAAA,GACJ,CAAC,CAAC,CAAC,CAAA,EAAG,SAAS,CAAC,CAAA,KAChB,CAAC,EAAA,EAAI,EAAO,KAAA;AACV,EAAA,MAAM,KAAK,SAAc,KAAA,GAAA,GAAM,GAAG,CAAC,CAAA,GAAI,GAAG,CAAC,CAAA;AAC3C,EAAA,MAAM,KAAK,SAAc,KAAA,GAAA,GAAM,GAAG,CAAC,CAAA,GAAI,GAAG,CAAC,CAAA;AAC3C,EAAA,OAAO,EAAK,GAAA,EAAA,GAAK,CAAI,GAAA,EAAA,GAAK,KAAK,CAAK,CAAA,GAAA,CAAA;AACtC,CAAA;AAEF,MAAM,gBACJ,GAAA,CAAC,CAAC,CAAC,MAAM,UAAU,CAAA,EAAG,CAAC,IAAA,EAAM,UAAU,CAAC,CACxC,KAAA,CAAC,IAAI,EAAO,KAAA;AACV,EAAA,MAAM,KAAK,UAAe,KAAA,GAAA,GAAM,GAAG,IAAI,CAAA,GAAI,GAAG,IAAI,CAAA;AAClD,EAAA,MAAM,KAAK,UAAe,KAAA,GAAA,GAAM,GAAG,IAAI,CAAA,GAAI,GAAG,IAAI,CAAA;AAClD,EAAA,MAAM,KAAK,UAAe,KAAA,GAAA,GAAM,GAAG,IAAI,CAAA,GAAI,GAAG,IAAI,CAAA;AAClD,EAAA,MAAM,KAAK,UAAe,KAAA,GAAA,GAAM,GAAG,IAAI,CAAA,GAAI,GAAG,IAAI,CAAA;AAClD,EAAO,OAAA,EAAA,GAAK,EAAK,GAAA,CAAA,GAAI,EAAK,GAAA,EAAA,GAAK,CAAK,CAAA,GAAA,EAAA,GAAK,EAAK,GAAA,CAAA,GAAI,EAAK,GAAA,EAAA,GAAK,CAAK,CAAA,GAAA,CAAA;AACnE,CAAA;AAEF,MAAM,qBACJ,CAAC,QAAA,EAAU,OAAO,oBAClB,KAAA,CAAC,IAAI,EAAO,KAAA;AACV,EAAA,KAAA,MAAW,WAAW,QAAU,EAAA;AAC9B,IAAA,MAAM,MAAS,GAAA,IAAA,CAAK,EAAI,EAAA,EAAA,EAAI,OAAO,CAAA;AACnC,IAAA,IAAI,WAAW,CAAG,EAAA;AAChB,MAAO,OAAA,MAAA;AAAA;AACT;AAEF,EAAO,OAAA,CAAA;AACT,CAAA;AAEK,MAAM,WAAW,CACtB,IAAA,EACA,EAAE,QAAA,IACF,SACG,KAAA;AACH,EAAA,MAAM,kBAAkB,QAAS,CAAA,GAAA,CAAa,CAAC,EAAE,MAAA,EAAQ,UAAe,KAAA;AAAA,IACtE,UAAU,MAAM,CAAA;AAAA,IAChB;AAAA,GACD,CAAA;AACD,EAAM,MAAA,UAAA,GAAa,eAAe,eAAe,CAAA;AACjD,EAAA,OAAO,IAAK,CAAA,KAAA,EAAQ,CAAA,IAAA,CAAK,UAAU,CAAA;AACrC;;;;"}
+{"version":3,"file":"sort-utils.js","sources":["../../src/array-data-source/sort-utils.ts"],"sourcesContent":["import type { DataSourceRow } from \"@vuu-ui/vuu-data-types\";\nimport type { VuuSort, VuuSortType } from \"@vuu-ui/vuu-protocol-types\";\nimport { ColumnMap } from \"@vuu-ui/vuu-utils\";\n\nexport type ColIndexSortDef = [number, VuuSortType];\ntype SortPredicate = (\n  r1: DataSourceRow,\n  r2: DataSourceRow,\n  sortDefDef: ColIndexSortDef,\n) => SortCompareResult;\ntype SortCompareResult = 0 | 1 | -1;\ntype RowSortComparatorFactory = (\n  sortDefs: ColIndexSortDef[],\n  test?: SortPredicate,\n) => RowSortComparator;\nexport type RowSortComparator = (\n  item1: DataSourceRow,\n  item2: DataSourceRow,\n) => SortCompareResult;\n\nconst defaultSortPredicate: SortPredicate = (r1, r2, [i, direction]) => {\n  const val1 = direction === \"D\" ? r2[i] : r1[i];\n  const val2 = direction === \"D\" ? r1[i] : r2[i];\n  if (val1 === val2) {\n    return 0;\n  } else if (val2 === null || val1 > val2) {\n    return 1;\n  } else {\n    return -1;\n  }\n};\n\nexport const sortComparator = (\n  sortDefs: ColIndexSortDef[],\n): RowSortComparator => {\n  if (sortDefs.length === 1) {\n    return singleColComparator(sortDefs);\n  } else if (sortDefs.length === 2) {\n    return twoColComparator(sortDefs);\n  } else {\n    return multiColComparator(sortDefs);\n  }\n};\n\nconst singleColComparator: RowSortComparatorFactory =\n  ([[i, direction]]) =>\n  (r1, r2) => {\n    const v1 = direction === \"D\" ? r2[i] : r1[i];\n    const v2 = direction === \"D\" ? r1[i] : r2[i];\n    return v1 > v2 ? 1 : v2 > v1 ? -1 : 0;\n  };\n\nconst twoColComparator: RowSortComparatorFactory =\n  ([[idx1, direction1], [idx2, direction2]]) =>\n  (r1, r2) => {\n    const v1 = direction1 === \"D\" ? r2[idx1] : r1[idx1];\n    const v2 = direction1 === \"D\" ? r1[idx1] : r2[idx1];\n    const v3 = direction2 === \"D\" ? r2[idx2] : r1[idx2];\n    const v4 = direction2 === \"D\" ? r1[idx2] : r2[idx2];\n    return v1 > v2 ? 1 : v2 > v1 ? -1 : v3 > v4 ? 1 : v4 > v3 ? -1 : 0;\n  };\n\nconst multiColComparator: RowSortComparatorFactory =\n  (sortDefs, test = defaultSortPredicate) =>\n  (r1, r2) => {\n    for (const sortDef of sortDefs) {\n      const result = test(r1, r2, sortDef);\n      if (result !== 0) {\n        return result;\n      }\n    }\n    return 0;\n  };\n\nexport const sortRows = (\n  rows: readonly DataSourceRow[],\n  { sortDefs }: VuuSort,\n  columnMap: ColumnMap,\n) => {\n  const indexedSortDefs = sortDefs.map<ColIndexSortDef>(\n    ({ column, sortType }) => [columnMap[column], sortType],\n  );\n  const comparator = sortComparator(indexedSortDefs);\n  return rows.slice().sort(comparator);\n};\n\nexport function binarySearch(\n  items: DataSourceRow[],\n  item: DataSourceRow,\n  comparator: RowSortComparator,\n) {\n  let l = 0;\n  let h = items.length - 1;\n  let m;\n  let comparison;\n\n  while (l <= h) {\n    m = (l + h) >>> 1; /* equivalent to Math.floor((l + h) / 2) but faster */\n    comparison = comparator(items[m], item);\n    if (comparison < 0) {\n      l = m + 1;\n    } else if (comparison > 0) {\n      h = m - 1;\n    } else {\n      return m;\n    }\n  }\n  return ~l;\n}\n"],"names":[],"mappings":"AAoBA,MAAM,uBAAsC,CAAC,EAAA,EAAI,IAAI,CAAC,CAAA,EAAG,SAAS,CAAM,KAAA;AACtE,EAAA,MAAM,OAAO,SAAc,KAAA,GAAA,GAAM,GAAG,CAAC,CAAA,GAAI,GAAG,CAAC,CAAA;AAC7C,EAAA,MAAM,OAAO,SAAc,KAAA,GAAA,GAAM,GAAG,CAAC,CAAA,GAAI,GAAG,CAAC,CAAA;AAC7C,EAAA,IAAI,SAAS,IAAM,EAAA;AACjB,IAAO,OAAA,CAAA;AAAA,GACE,MAAA,IAAA,IAAA,KAAS,IAAQ,IAAA,IAAA,GAAO,IAAM,EAAA;AACvC,IAAO,OAAA,CAAA;AAAA,GACF,MAAA;AACL,IAAO,OAAA,CAAA,CAAA;AAAA;AAEX,CAAA;AAEa,MAAA,cAAA,GAAiB,CAC5B,QACsB,KAAA;AACtB,EAAI,IAAA,QAAA,CAAS,WAAW,CAAG,EAAA;AACzB,IAAA,OAAO,oBAAoB,QAAQ,CAAA;AAAA,GACrC,MAAA,IAAW,QAAS,CAAA,MAAA,KAAW,CAAG,EAAA;AAChC,IAAA,OAAO,iBAAiB,QAAQ,CAAA;AAAA,GAC3B,MAAA;AACL,IAAA,OAAO,mBAAmB,QAAQ,CAAA;AAAA;AAEtC;AAEA,MAAM,mBAAA,GACJ,CAAC,CAAC,CAAC,CAAA,EAAG,SAAS,CAAC,CAAA,KAChB,CAAC,EAAA,EAAI,EAAO,KAAA;AACV,EAAA,MAAM,KAAK,SAAc,KAAA,GAAA,GAAM,GAAG,CAAC,CAAA,GAAI,GAAG,CAAC,CAAA;AAC3C,EAAA,MAAM,KAAK,SAAc,KAAA,GAAA,GAAM,GAAG,CAAC,CAAA,GAAI,GAAG,CAAC,CAAA;AAC3C,EAAA,OAAO,EAAK,GAAA,EAAA,GAAK,CAAI,GAAA,EAAA,GAAK,KAAK,CAAK,CAAA,GAAA,CAAA;AACtC,CAAA;AAEF,MAAM,gBACJ,GAAA,CAAC,CAAC,CAAC,MAAM,UAAU,CAAA,EAAG,CAAC,IAAA,EAAM,UAAU,CAAC,CACxC,KAAA,CAAC,IAAI,EAAO,KAAA;AACV,EAAA,MAAM,KAAK,UAAe,KAAA,GAAA,GAAM,GAAG,IAAI,CAAA,GAAI,GAAG,IAAI,CAAA;AAClD,EAAA,MAAM,KAAK,UAAe,KAAA,GAAA,GAAM,GAAG,IAAI,CAAA,GAAI,GAAG,IAAI,CAAA;AAClD,EAAA,MAAM,KAAK,UAAe,KAAA,GAAA,GAAM,GAAG,IAAI,CAAA,GAAI,GAAG,IAAI,CAAA;AAClD,EAAA,MAAM,KAAK,UAAe,KAAA,GAAA,GAAM,GAAG,IAAI,CAAA,GAAI,GAAG,IAAI,CAAA;AAClD,EAAO,OAAA,EAAA,GAAK,EAAK,GAAA,CAAA,GAAI,EAAK,GAAA,EAAA,GAAK,CAAK,CAAA,GAAA,EAAA,GAAK,EAAK,GAAA,CAAA,GAAI,EAAK,GAAA,EAAA,GAAK,CAAK,CAAA,GAAA,CAAA;AACnE,CAAA;AAEF,MAAM,qBACJ,CAAC,QAAA,EAAU,OAAO,oBAClB,KAAA,CAAC,IAAI,EAAO,KAAA;AACV,EAAA,KAAA,MAAW,WAAW,QAAU,EAAA;AAC9B,IAAA,MAAM,MAAS,GAAA,IAAA,CAAK,EAAI,EAAA,EAAA,EAAI,OAAO,CAAA;AACnC,IAAA,IAAI,WAAW,CAAG,EAAA;AAChB,MAAO,OAAA,MAAA;AAAA;AACT;AAEF,EAAO,OAAA,CAAA;AACT,CAAA;AAEK,MAAM,WAAW,CACtB,IAAA,EACA,EAAE,QAAA,IACF,SACG,KAAA;AACH,EAAA,MAAM,kBAAkB,QAAS,CAAA,GAAA;AAAA,IAC/B,CAAC,EAAE,MAAQ,EAAA,QAAA,OAAe,CAAC,SAAA,CAAU,MAAM,CAAA,EAAG,QAAQ;AAAA,GACxD;AACA,EAAM,MAAA,UAAA,GAAa,eAAe,eAAe,CAAA;AACjD,EAAA,OAAO,IAAK,CAAA,KAAA,EAAQ,CAAA,IAAA,CAAK,UAAU,CAAA;AACrC;AAEgB,SAAA,YAAA,CACd,KACA,EAAA,IAAA,EACA,UACA,EAAA;AACA,EAAA,IAAI,CAAI,GAAA,CAAA;AACR,EAAI,IAAA,CAAA,GAAI,MAAM,MAAS,GAAA,CAAA;AACvB,EAAI,IAAA,CAAA;AACJ,EAAI,IAAA,UAAA;AAEJ,EAAA,OAAO,KAAK,CAAG,EAAA;AACb,IAAA,CAAA,GAAK,IAAI,CAAO,KAAA,CAAA;AAChB,IAAA,UAAA,GAAa,UAAW,CAAA,KAAA,CAAM,CAAC,CAAA,EAAG,IAAI,CAAA;AACtC,IAAA,IAAI,aAAa,CAAG,EAAA;AAClB,MAAA,CAAA,GAAI,CAAI,GAAA,CAAA;AAAA,KACV,MAAA,IAAW,aAAa,CAAG,EAAA;AACzB,MAAA,CAAA,GAAI,CAAI,GAAA,CAAA;AAAA,KACH,MAAA;AACL,MAAO,OAAA,CAAA;AAAA;AACT;AAEF,EAAA,OAAO,CAAC,CAAA;AACV;;;;"}

package/package.json

@@ -1,16 +1,16 @@
 {
-  "version": "0.13.13",
+  "version": "0.13.14",
   "author": "heswell",
   "license": "Apache-2.0",
   "devDependencies": {
-    "@vuu-ui/vuu-data-types": "0.13.13",
-    "@vuu-ui/vuu-table-types": "0.13.13",
-    "@vuu-ui/vuu-filter-types": "0.13.13",
-    "@vuu-ui/vuu-protocol-types": "0.13.13"
+    "@vuu-ui/vuu-data-types": "0.13.14",
+    "@vuu-ui/vuu-table-types": "0.13.14",
+    "@vuu-ui/vuu-filter-types": "0.13.14",
+    "@vuu-ui/vuu-protocol-types": "0.13.14"
   },
   "dependencies": {
-    "@vuu-ui/vuu-filter-parser": "0.13.13",
-    "@vuu-ui/vuu-utils": "0.13.13"
+    "@vuu-ui/vuu-filter-parser": "0.13.14",
+    "@vuu-ui/vuu-utils": "0.13.14"
   },
   "sideEffects": false,
   "files": [

package/types/array-data-source/array-data-source.d.ts

@@ -25,6 +25,7 @@ export declare class ArrayDataSource extends EventEmitter<DataSourceEvents> impl
     private lastRangeServed;
     private rangeChangeRowset;
     private openTreeNodes;
+    private preserveScrollPositionAcrossConfigChange;
     protected _config: WithBaseFilter<WithFullConfig> & {
         visualLink?: LinkDescriptorWithLabel;
     };
@@ -54,6 +55,8 @@ export declare class ArrayDataSource extends EventEmitter<DataSourceEvents> impl
     get table(): import("@vuu-ui/vuu-data-types").TableSchemaTable;
     get config(): WithBaseFilter<WithFullConfig>;
     set config(config: WithBaseFilter<WithFullConfig>);
+    private indexProcessedData;
+    private getFilterPredicate;
     applyConfig(config: WithBaseFilter<DataSourceConfig>, preserveExistingConfigAttributes?: boolean): DataSourceConfigChanges | undefined;
     get columnMap(): ColumnMap;
     get selectedRowsCount(): number;
@@ -63,12 +66,14 @@ export declare class ArrayDataSource extends EventEmitter<DataSourceEvents> impl
     getRowAtIndex(rowIndex: number): DataSourceRow | undefined;
     protected delete(row: VuuRowDataItemType[]): void;
     protected insert: (row: VuuRowDataItemType[]) => void;
+    private insertIntoSortedData;
     private validateDataValue;
     protected updateDataItem: (keyValue: string, columnName: string, value: VuuRowDataItemType) => void;
     private indexOfRowWithKey;
     protected update: (row: VuuRowDataItemType[], columnName: string) => void;
     protected updateRow: (row: VuuRowDataItemType[]) => void;
     private setRange;
+    sendSizeUpdateToClient(): void;
     sendRowsToClient(forceFullRefresh?: boolean, row?: DataSourceRow): void;
     get columns(): string[];
     set columns(columns: string[]);
@@ -91,4 +96,8 @@ export declare class ArrayDataSource extends EventEmitter<DataSourceEvents> impl
     remoteProcedureCall<T extends VuuRpcResponse = VuuRpcResponse>(): Promise<T>;
     menuRpcCall(rpcRequest: Omit<VuuRpcRequest, "vpId">): Promise<VuuRpcResponse>;
     private convertKeysToIndexValues;
+    freeze(): void;
+    unfreeze(): void;
+    get freezeTimestamp(): number | undefined;
+    get isFrozen(): boolean;
 }

package/types/array-data-source/sort-utils.d.ts

@@ -1,4 +1,10 @@
 import type { DataSourceRow } from "@vuu-ui/vuu-data-types";
-import type { VuuSort } from "@vuu-ui/vuu-protocol-types";
+import type { VuuSort, VuuSortType } from "@vuu-ui/vuu-protocol-types";
 import { ColumnMap } from "@vuu-ui/vuu-utils";
+export type ColIndexSortDef = [number, VuuSortType];
+type SortCompareResult = 0 | 1 | -1;
+export type RowSortComparator = (item1: DataSourceRow, item2: DataSourceRow) => SortCompareResult;
+export declare const sortComparator: (sortDefs: ColIndexSortDef[]) => RowSortComparator;
 export declare const sortRows: (rows: readonly DataSourceRow[], { sortDefs }: VuuSort, columnMap: ColumnMap) => DataSourceRow[];
+export declare function binarySearch(items: DataSourceRow[], item: DataSourceRow, comparator: RowSortComparator): number;
+export {};