130 lines
3.2 KiB
TypeScript
130 lines
3.2 KiB
TypeScript
import { t } from '$lib/i18n/translations'
|
|
import type { Comment, CommentView } from '$lib/client/types'
|
|
import { SvelteMap } from 'svelte/reactivity'
|
|
|
|
export interface CommentNodeI {
|
|
comment_view: CommentView
|
|
children: Array<CommentNodeI>
|
|
depth: number
|
|
loading?: boolean
|
|
expanded?: boolean
|
|
}
|
|
|
|
function getCommentParentId(comment?: Comment): number | undefined {
|
|
const split = comment?.path.split('.')
|
|
// remove the 0
|
|
split?.shift()
|
|
|
|
return split && split.length > 1
|
|
? Number(split.at(split.length - 2))
|
|
: undefined
|
|
}
|
|
|
|
function getDepthFromComment(comment?: Comment): number | undefined {
|
|
const len = comment?.path.split('.').length
|
|
return len ? len - 2 : undefined
|
|
}
|
|
|
|
export function buildCommentsTree(
|
|
comments: CommentView[],
|
|
baseDepth: number = 0,
|
|
filter: (c: CommentView) => boolean = () => true,
|
|
): CommentNodeI[] {
|
|
const map = new SvelteMap<number, CommentNodeI>()
|
|
|
|
let min_depth = Number.MAX_VALUE
|
|
for (const comment_view of comments) {
|
|
const depthI = getDepthFromComment(comment_view.comment) ?? 0
|
|
const depth = depthI + baseDepth
|
|
if (comment_view.comment.content == '' && comment_view.comment.removed) {
|
|
comment_view.comment.content = `*Removed by Moderator — [${t.get('routes.modlog.title')}](/modlog?comment=${comment_view.comment.id})*`
|
|
}
|
|
const node: CommentNodeI = {
|
|
comment_view,
|
|
children: [],
|
|
depth: depth,
|
|
expanded: true,
|
|
}
|
|
min_depth = Math.min(min_depth, depth)
|
|
if (filter(comment_view)) {
|
|
map.set(comment_view.comment.id, { ...node })
|
|
}
|
|
}
|
|
|
|
const tree: CommentNodeI[] = []
|
|
|
|
// push all nodes at the minimum depth to the top of the tree
|
|
for (const comment_view of comments) {
|
|
const cNode = map.get(comment_view.comment.id)
|
|
if (cNode && cNode.depth == min_depth) {
|
|
tree.push(cNode)
|
|
}
|
|
}
|
|
|
|
for (const comment_view of comments) {
|
|
const child = map.get(comment_view.comment.id)
|
|
if (child) {
|
|
const parent_id = getCommentParentId(comment_view.comment)
|
|
if (parent_id) {
|
|
const parent = map.get(parent_id)
|
|
// Necessary because blocked comment might not exist
|
|
if (parent) {
|
|
parent.children.push(child)
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
return tree
|
|
}
|
|
|
|
export function searchCommentTree(
|
|
tree: CommentNodeI[],
|
|
id: number,
|
|
): CommentNodeI | undefined {
|
|
for (const node of tree) {
|
|
if (node.comment_view.comment.id === id) {
|
|
return node
|
|
}
|
|
|
|
for (const child of node.children) {
|
|
const res = searchCommentTree([child], id)
|
|
|
|
if (res) {
|
|
return res
|
|
}
|
|
}
|
|
}
|
|
return undefined
|
|
}
|
|
|
|
export function insertCommentIntoTree(
|
|
tree: CommentNodeI[],
|
|
cv: CommentView,
|
|
parentComment: boolean,
|
|
) {
|
|
// Building a fake node to be used for later
|
|
const node: CommentNodeI = {
|
|
comment_view: cv,
|
|
children: [],
|
|
depth: 0,
|
|
}
|
|
|
|
const parentId = getCommentParentId(cv.comment)
|
|
if (parentId) {
|
|
const parent_comment = searchCommentTree(tree, parentId)
|
|
if (parent_comment) {
|
|
node.depth = parent_comment.depth + 1
|
|
parent_comment.children.unshift(node)
|
|
}
|
|
} else if (!parentComment) {
|
|
tree.unshift(node)
|
|
}
|
|
}
|
|
|
|
export async function buildCommentsTreeAsync(comments: CommentView[]) {
|
|
const result = buildCommentsTree(comments)
|
|
|
|
return result
|
|
}
|