{
  "$schema": "https://ui.shadcn.com/schema/registry-item.json",
  "name": "tree-05",
  "title": "Drag and drop tree",
  "description": "Select several rows and drag them, or press Ctrl Shift D: they glide to their new place and the move is spoken.",
  "dependencies": [
    "@base-ui/react",
    "@headless-tree/core",
    "motion"
  ],
  "registryDependencies": [
    "https://ui.ndekocode.dev/r/icons.json",
    "https://ui.ndekocode.dev/r/kbd.json",
    "https://ui.ndekocode.dev/r/live-region.json",
    "https://ui.ndekocode.dev/r/motion-presets.json",
    "https://ui.ndekocode.dev/r/theme.json",
    "https://ui.ndekocode.dev/r/tree.json",
    "https://ui.ndekocode.dev/r/use-prefers-reduced-motion.json",
    "https://ui.ndekocode.dev/r/utils.json"
  ],
  "files": [
    {
      "path": "registry/ndeko/components/tree/tree-05.tsx",
      "content": "'use client';\n\nimport {\n  dragAndDropFeature,\n  hotkeysCoreFeature,\n  keyboardDragAndDropFeature,\n  selectionFeature,\n  syncDataLoaderFeature,\n  type DragTarget,\n  type ItemInstance,\n} from '@headless-tree/core';\nimport { useEffect, useId, useState } from 'react';\n\nimport { Kbd, KbdGroup } from '@/registry/ndeko/ui/kbd';\nimport { LiveRegion } from '@/registry/ndeko/ui/live-region';\nimport {\n  Tree,\n  TreeDragLine,\n  TreeItemLabel,\n  useTree,\n} from '@/registry/ndeko/ui/tree';\n\nimport {\n  dragStatusOf,\n  moveNoticeOf,\n  spokenStatusOf,\n} from './_parts/drag-status';\nimport {\n  flattenBranches,\n  isFlatFolder,\n  moveNodes,\n  nameOf,\n  type Branch,\n  type FlatNode,\n} from './_parts/tree-data';\nimport { FolderGlyph } from './_parts/tree-glyphs';\nimport { TreeRow, TreeRows } from './_parts/tree-rows';\n\nconst SITE_MENU: Branch = {\n  id: 'site-menu',\n  name: 'Mossline site menu',\n  children: [\n    {\n      id: 'product',\n      name: 'Product',\n      children: [\n        { id: 'planner', name: 'Planner' },\n        { id: 'timesheets', name: 'Timesheets' },\n        { id: 'invoicing', name: 'Invoicing' },\n      ],\n    },\n    {\n      id: 'solutions',\n      name: 'Solutions',\n      children: [\n        { id: 'for-agencies', name: 'For agencies' },\n        { id: 'for-freelancers', name: 'For freelancers' },\n      ],\n    },\n    {\n      id: 'resources',\n      name: 'Resources',\n      children: [\n        { id: 'guides', name: 'Guides' },\n        { id: 'changelog', name: 'Changelog' },\n      ],\n    },\n    { id: 'pricing', name: 'Pricing' },\n    { id: 'contact', name: 'Contact' },\n  ],\n};\n\nconst MENU_AT_START = flattenBranches(SITE_MENU);\n\nconst OPEN_AT_START = ['product', 'resources'];\n\nconst SELECTED_AT_START = ['timesheets'];\n\nconst INDENT = 20;\n\nfunction idOf(row: ItemInstance<FlatNode>) {\n  return row.getId();\n}\n\nexport default function Tree05() {\n  const [nodes, setNodes] = useState(MENU_AT_START);\n  const [moveNotice, setMoveNotice] = useState('');\n  const hintId = useId();\n\n  function nodeOf(nodeId: string) {\n    return nodes[nodeId];\n  }\n\n  function childIdsOf(nodeId: string) {\n    return nodes[nodeId].childIds;\n  }\n\n  function dropRows(\n    rows: ItemInstance<FlatNode>[],\n    target: DragTarget<FlatNode>\n  ) {\n    const movedIds = rows.map(idOf);\n    const notice = moveNoticeOf(rows, target);\n    setNodes((current) => moveNodes(current, movedIds, target));\n    setMoveNotice(notice);\n  }\n\n  function forgetLastMove() {\n    setMoveNotice('');\n  }\n\n  const tree = useTree<FlatNode>({\n    initialState: {\n      expandedItems: OPEN_AT_START,\n      selectedItems: SELECTED_AT_START,\n    },\n    indent: INDENT,\n    rootItemId: SITE_MENU.id,\n    getItemName: nameOf,\n    isItemFolder: isFlatFolder,\n    canReorder: true,\n    onDrop: dropRows,\n    onStartKeyboardDrag: forgetLastMove,\n    dataLoader: { getItem: nodeOf, getChildren: childIdsOf },\n    features: [\n      syncDataLoaderFeature,\n      hotkeysCoreFeature,\n      selectionFeature,\n      dragAndDropFeature,\n      keyboardDragAndDropFeature,\n    ],\n  });\n  const dragStatus = dragStatusOf(tree);\n  const status = spokenStatusOf(dragStatus, moveNotice);\n\n  /* The tree lists its rows once and keeps the list: it reads the menu again after every move. */\n  useEffect(() => {\n    tree.rebuildTree();\n  }, [nodes, tree]);\n\n  return (\n    <div className='relative flex w-full flex-col gap-2'>\n      <Tree\n        aria-label={SITE_MENU.name}\n        aria-describedby={hintId}\n        indent={INDENT}\n        tree={tree}\n      >\n        <TreeRows>\n          {tree.getItems().map((item) => (\n            <TreeRow key={item.getId()} item={item} travels>\n              <TreeItemLabel>\n                {item.isFolder() && <FolderGlyph />}\n                <span className='truncate'>{item.getItemName()}</span>\n              </TreeItemLabel>\n            </TreeRow>\n          ))}\n        </TreeRows>\n        <TreeDragLine />\n      </Tree>\n      <p\n        id={hintId}\n        className='text-muted-foreground flex flex-wrap items-center gap-x-1.5 gap-y-1 text-xs'\n      >\n        Drag rows to reorder them, or press\n        <KbdGroup>\n          <Kbd>Ctrl</Kbd>\n          <Kbd>Shift</Kbd>\n          <Kbd>D</Kbd>\n        </KbdGroup>\n      </p>\n      <LiveRegion message={status} />\n    </div>\n  );\n}\n",
      "type": "registry:component",
      "target": "components/tree/tree-05.tsx"
    },
    {
      "path": "registry/ndeko/components/tree/_parts/drag-status.ts",
      "content": "import {\n  AssistiveDndState,\n  isOrderedDragTarget,\n  type DragTarget,\n  type ItemInstance,\n  type TreeInstance,\n} from '@headless-tree/core';\n\nfunction namesOf<T>(rows: ItemInstance<T>[]) {\n  const names = rows.map((row) => row.getItemName());\n  return names.join(', ');\n}\n\nfunction placeOf<T>(target: DragTarget<T>) {\n  const parentName = target.item.getItemName();\n  if (isOrderedDragTarget(target)) {\n    const position = target.childIndex + 1;\n    return `position ${position} in ${parentName}`;\n  }\n  return `inside ${parentName}`;\n}\n\nexport function moveNoticeOf<T>(\n  rows: ItemInstance<T>[],\n  target: DragTarget<T>\n) {\n  const names = namesOf(rows);\n  const parentName = target.item.getItemName();\n  return `Moved ${names} to ${parentName}`;\n}\n\n/* Only a drag from the keyboard is spoken: a drag with the pointer is already seen by the person doing it. */\nexport function dragStatusOf<T>(tree: TreeInstance<T>) {\n  const { dnd, assistiveDndState } = tree.getState();\n  const target = dnd?.dragTarget;\n  if (!target) {\n    return '';\n  }\n  const rows = dnd?.draggedItems ?? [];\n  const names = namesOf(rows);\n  const place = placeOf(target);\n  if (assistiveDndState === AssistiveDndState.Started) {\n    return `Picked up ${names}, ${place}. Arrow keys move, Enter drops, Escape cancels.`;\n  }\n  if (assistiveDndState === AssistiveDndState.Dragging) {\n    return `${names}, ${place}`;\n  }\n  return '';\n}\n\nexport function spokenStatusOf(dragStatus: string, moveNotice: string) {\n  if (dragStatus !== '') {\n    return dragStatus;\n  }\n  return moveNotice;\n}\n",
      "type": "registry:component",
      "target": "components/tree/_parts/drag-status.ts"
    },
    {
      "path": "registry/ndeko/components/tree/_parts/tree-data.ts",
      "content": "import {\n  isOrderedDragTarget,\n  type DragTarget,\n  type ItemInstance,\n} from '@headless-tree/core';\n\nexport type Branch = {\n  id: string;\n  name: string;\n  children?: Branch[];\n};\n\ntype BranchIndex = Record<string, Branch>;\n\nexport type FlatNode = {\n  name: string;\n  isFolder: boolean;\n  childIds: string[];\n};\n\nexport type FlatNodes = Record<string, FlatNode>;\n\nfunction idOf(branch: Branch) {\n  return branch.id;\n}\n\nfunction childIdsOf(branch: Branch) {\n  const children = branch.children ?? [];\n  return children.map(idOf);\n}\n\nfunction collectBranches(branch: Branch, index: BranchIndex) {\n  index[branch.id] = branch;\n  const children = branch.children ?? [];\n  children.forEach((child) => collectBranches(child, index));\n}\n\nexport function indexBranches(root: Branch) {\n  const index: BranchIndex = {};\n  collectBranches(root, index);\n  return index;\n}\n\nexport function branchLoaderOf(index: BranchIndex) {\n  function getItem(branchId: string) {\n    return index[branchId];\n  }\n\n  function getChildren(branchId: string) {\n    const branch = index[branchId];\n    return childIdsOf(branch);\n  }\n\n  return { getItem, getChildren };\n}\n\nexport function nameOf<Data extends { name: string }>(\n  item: ItemInstance<Data>\n) {\n  return item.getItemData().name;\n}\n\nexport function hasChildren(item: ItemInstance<Branch>) {\n  const children = item.getItemData().children ?? [];\n  return children.length > 0;\n}\n\nexport function leafIdsOf(index: BranchIndex) {\n  const branches = Object.values(index);\n  const leaves = branches.filter((branch) => branch.children === undefined);\n  return leaves.map(idOf);\n}\n\nexport function folderIdsOf(index: BranchIndex) {\n  const branches = Object.values(index);\n  const folders = branches.filter((branch) => branch.children !== undefined);\n  return folders.map(idOf);\n}\n\n/* A tree may list a checked id twice, so the ids are counted from the side that has each of them once. */\nexport function countIn(ids: string[], pickedIds: string[]) {\n  const picked = ids.filter((id) => pickedIds.includes(id));\n  return picked.length;\n}\n\nexport function parentIdsOf(index: BranchIndex) {\n  const parentIds: Record<string, string> = {};\n  for (const branch of Object.values(index)) {\n    for (const childId of childIdsOf(branch)) {\n      parentIds[childId] = branch.id;\n    }\n  }\n  return parentIds;\n}\n\nfunction flatNodeOf(branch: Branch): FlatNode {\n  const isFolder = branch.children !== undefined;\n  const childIds = childIdsOf(branch);\n  return { name: branch.name, isFolder, childIds };\n}\n\nexport function flattenBranches(root: Branch) {\n  const index = indexBranches(root);\n  const nodes: FlatNodes = {};\n  for (const [branchId, branch] of Object.entries(index)) {\n    nodes[branchId] = flatNodeOf(branch);\n  }\n  return nodes;\n}\n\nexport function isFlatFolder(item: ItemInstance<FlatNode>) {\n  return item.getItemData().isFolder;\n}\n\nfunction withoutIds(ids: string[], removedIds: string[]) {\n  return ids.filter((id) => !removedIds.includes(id));\n}\n\nfunction insertedAt(ids: string[], index: number, addedIds: string[]) {\n  const before = ids.slice(0, index);\n  const after = ids.slice(index);\n  return [...before, ...addedIds, ...after];\n}\n\nfunction slotOf(target: DragTarget<FlatNode>, siblingCount: number) {\n  if (isOrderedDragTarget(target)) {\n    return target.insertionIndex;\n  }\n  return siblingCount;\n}\n\n/** One update for the whole drop, so no render ever shows the moved rows missing from the tree. */\nexport function moveNodes(\n  nodes: FlatNodes,\n  movedIds: string[],\n  target: DragTarget<FlatNode>\n) {\n  const moved: FlatNodes = {};\n  for (const [nodeId, node] of Object.entries(nodes)) {\n    const childIds = withoutIds(node.childIds, movedIds);\n    moved[nodeId] = { ...node, childIds };\n  }\n  const parentId = target.item.getId();\n  const parent = moved[parentId];\n  const slot = slotOf(target, parent.childIds.length);\n  const childIds = insertedAt(parent.childIds, slot, movedIds);\n  moved[parentId] = { ...parent, childIds };\n  return moved;\n}\n",
      "type": "registry:component",
      "target": "components/tree/_parts/tree-data.ts"
    },
    {
      "path": "registry/ndeko/components/tree/_parts/tree-glyphs.tsx",
      "content": "import {\n  FileIcon,\n  FolderIcon,\n  FolderOpenIcon,\n  type Icon,\n} from '@/registry/ndeko/lib/icons';\nimport { cn } from '@/registry/ndeko/lib/utils';\n\nconst LAYER =\n  'text-muted-foreground size-4 transition-[opacity,scale,filter] duration-150 ease-(--ease-out-strong) [grid-area:1/1]';\n\nconst GONE_WHEN_OPEN =\n  'in-aria-[expanded=true]:scale-60 in-aria-[expanded=true]:opacity-0 in-aria-[expanded=true]:blur-[2px]';\n\nconst GONE_WHEN_CLOSED =\n  'in-aria-[expanded=false]:scale-60 in-aria-[expanded=false]:opacity-0 in-aria-[expanded=false]:blur-[2px]';\n\ntype OpeningGlyphProps = {\n  closed: Icon;\n  open: Icon;\n};\n\n/* The swap reads aria-expanded on the row around it, so it needs no state and costs no script. */\nexport function OpeningGlyph({\n  closed: Closed,\n  open: Open,\n}: OpeningGlyphProps) {\n  return (\n    <span className='grid shrink-0'>\n      <Closed className={cn(LAYER, GONE_WHEN_OPEN)} />\n      <Open className={cn(LAYER, GONE_WHEN_CLOSED)} />\n    </span>\n  );\n}\n\nexport function FolderGlyph() {\n  return <OpeningGlyph closed={FolderIcon} open={FolderOpenIcon} />;\n}\n\ntype EntryGlyphProps = {\n  isFolder: boolean;\n  leaf?: Icon;\n};\n\nexport function EntryGlyph({\n  isFolder,\n  leaf: Leaf = FileIcon,\n}: EntryGlyphProps) {\n  if (isFolder) {\n    return <FolderGlyph />;\n  }\n  return <Leaf className='text-muted-foreground size-4' />;\n}\n",
      "type": "registry:component",
      "target": "components/tree/_parts/tree-glyphs.tsx"
    },
    {
      "path": "registry/ndeko/components/tree/_parts/tree-rows.tsx",
      "content": "'use client';\n\nimport type { useRender } from '@base-ui/react/use-render';\nimport type { ItemInstance } from '@headless-tree/core';\nimport { AnimatePresence, motion, useIsPresent } from 'motion/react';\nimport { createContext, useContext, useId, useState } from 'react';\n\nimport { usePrefersReducedMotion } from '@/registry/ndeko/hooks/use-prefers-reduced-motion';\nimport {\n  EASE_IN_OUT_STRONG,\n  rowPresenceOf,\n  springOf,\n} from '@/registry/ndeko/lib/motion-presets';\nimport { cn } from '@/registry/ndeko/lib/utils';\nimport { TreeItem } from '@/registry/ndeko/ui/tree';\n\n/*\n * The highlight is one element shared by every row of a tree. It glides to the row that mounts it\n * only when that row gives it another layout dependency than the row it left, hence the row id.\n */\nconst HighlightContext = createContext<string | undefined>(undefined);\n\nconst TRAVEL = { duration: 0.25, ease: EASE_IN_OUT_STRONG };\n\nconst NO_TRAVEL = { duration: 0 };\n\nconst FRAME = 'flex min-w-0 items-center gap-1.5';\n\nconst ITEM = 'relative min-w-0 flex-1 ps-(--row-indent) pb-0.5';\n\nconst HIGHLIGHT =\n  'bg-primary/[0.08] pointer-events-none absolute start-(--row-indent) end-0 top-0 bottom-0.5 -z-10 rounded-md';\n\n/* The highlight glides between rows, so the label stops drawing its own tint on a selected row. A search match keeps its colour. */\nconst LABEL_WITHOUT_TINT =\n  '[&[data-selected=true]:not([data-search-match=true])_[data-slot=tree-item-label]]:bg-transparent';\n\n/* One hairline per level of nesting, each under the icon of the folder it belongs to. */\nconst GUIDES = [\n  'bg-no-repeat [background-position:-0.25rem_0] [background-size:var(--row-indent)_100%]',\n  'bg-[repeating-linear-gradient(to_right,transparent_0_calc(var(--tree-indent)_-_var(--hairline)),var(--border)_calc(var(--tree-indent)_-_var(--hairline))_var(--tree-indent))]',\n].join(' ');\n\nfunction travelOf(shouldReduceMotion: boolean) {\n  if (shouldReduceMotion) {\n    return NO_TRAVEL;\n  }\n  return TRAVEL;\n}\n\nfunction layoutOf(travels: boolean) {\n  if (travels) {\n    return 'position' as const;\n  }\n  return false;\n}\n\n/* A tree set up without the selection feature keeps no list of selected rows. */\nfunction selectedIdsOf<T>(item: ItemInstance<T>) {\n  const { selectedItems } = item.getTree().getState();\n  return selectedItems ?? [];\n}\n\n/* A row that left the visible tree reports level -1 while it fades out: it keeps the indent it had. */\nfunction useShownLevel<T>(item: ItemInstance<T>) {\n  const { level } = item.getItemMeta();\n  const [shownLevel, setShownLevel] = useState(level);\n  const isInTree = level >= 0;\n  const hasMoved = level !== shownLevel;\n  if (isInTree && hasMoved) {\n    setShownLevel(level);\n    return level;\n  }\n  return shownLevel;\n}\n\ntype TreeRowsProps = {\n  children: React.ReactNode;\n};\n\n/* Rows that are there when the tree mounts do not animate: only the ones a folder opens or closes later do. */\nexport function TreeRows({ children }: TreeRowsProps) {\n  const highlightId = useId();\n\n  return (\n    <HighlightContext.Provider value={highlightId}>\n      <AnimatePresence initial={false}>{children}</AnimatePresence>\n    </HighlightContext.Provider>\n  );\n}\n\ntype TreeRowProps<T> = {\n  item: ItemInstance<T>;\n  children: React.ReactNode;\n  leading?: React.ReactNode;\n  trailing?: React.ReactNode;\n  render?: useRender.ComponentProps<'button'>['render'];\n  hasGuides?: boolean;\n  travels?: boolean;\n  className?: string;\n};\n\nexport function TreeRow<T>({\n  item,\n  children,\n  leading,\n  trailing,\n  render,\n  hasGuides = false,\n  travels = false,\n  className,\n}: TreeRowProps<T>) {\n  const highlightId = useContext(HighlightContext);\n  const shouldReduceMotion = usePrefersReducedMotion();\n  const isPresent = useIsPresent();\n  const [isResizing, setIsResizing] = useState(false);\n  const level = useShownLevel(item);\n  const presence = rowPresenceOf(shouldReduceMotion);\n  const travel = travelOf(shouldReduceMotion);\n  const transition = { ...presence.transition, layout: travel };\n  const glide = springOf(shouldReduceMotion);\n  const layout = layoutOf(travels);\n  const itemId = item.getId();\n  const position = item.getItemMeta().index;\n  const selectedIds = selectedIdsOf(item);\n  const isSelected = selectedIds.includes(itemId);\n  const isOnlySelected = isSelected && selectedIds.length === 1;\n  /* A row on its way out keeps a plain tint, so its removal never waits for the highlight to land elsewhere. */\n  const hasGlidingTint = isOnlySelected && isPresent;\n  const hasStillTint = isSelected && !hasGlidingTint;\n  const isClipped = isResizing || !isPresent;\n  const frameStyle = {\n    '--row-indent': `calc(var(--tree-indent) * ${level})`,\n  } as React.CSSProperties;\n\n  function startResizing() {\n    setIsResizing(true);\n  }\n\n  function stopResizing() {\n    setIsResizing(false);\n  }\n\n  return (\n    <motion.div\n      data-slot='tree-row'\n      style={frameStyle}\n      className={cn(FRAME, isClipped && 'overflow-hidden')}\n      layout={layout}\n      layoutDependency={position}\n      onAnimationStart={startResizing}\n      onAnimationComplete={stopResizing}\n      {...presence}\n      transition={transition}\n    >\n      {leading}\n      <TreeItem\n        item={item}\n        render={render}\n        className={cn(ITEM, LABEL_WITHOUT_TINT, hasGuides && GUIDES, className)}\n      >\n        {hasGlidingTint && (\n          <motion.span\n            layoutId={highlightId}\n            layoutDependency={itemId}\n            transition={glide}\n            aria-hidden='true'\n            className={HIGHLIGHT}\n          />\n        )}\n        {hasStillTint && <span aria-hidden='true' className={HIGHLIGHT} />}\n        {children}\n      </TreeItem>\n      {trailing}\n    </motion.div>\n  );\n}\n",
      "type": "registry:component",
      "target": "components/tree/_parts/tree-rows.tsx"
    }
  ],
  "categories": [
    "components",
    "tree"
  ],
  "type": "registry:component"
}