fix: use UUID for entity IDs, fix overdue date calculation

Replace slug-based ID generation with crypto.randomUUID() for tasks,
notes, and skills. Existing slug IDs remain valid — no migration needed.

Fix due date display bug where tasks due today showed as "Overdue 361d"
by normalizing both dates to midnight before comparison.

Author: prih

src/graphs/knowledge-types.ts

@@ -30,9 +30,11 @@ export function createKnowledgeGraph(): KnowledgeGraph {
   });
 }
 
+import { randomUUID } from 'crypto';
+
 /**
- * Generate a slug ID from a title: lowercase, spaces → hyphens, strip non-alphanumeric.
- * Dedup with ::2, ::3, etc. if the ID already exists in the graph.
+ * Generate a UUID v4 entity ID.
+ * @deprecated Use generateId() for new entities. Legacy slug-based IDs remain valid.
  */
 export function slugify(title: string, graph: { hasNode(id: string): boolean }): string {
   const base = title
@@ -51,3 +53,8 @@ export function slugify(title: string, graph: { hasNode(id: string): boolean }):
   while (graph.hasNode(`${base}::${n}`)) n++;
   return `${base}::${n}`;
 }
+
+/** Generate a UUID v4 entity ID. */
+export function generateId(): string {
+  return randomUUID();
+}

src/graphs/knowledge.ts

@@ -1,7 +1,7 @@
 import fs from 'fs';
 import path from 'path';
 import type { KnowledgeGraph, KnowledgeNodeAttributes, KnowledgeEdgeAttributes, CrossGraphType } from '@/graphs/knowledge-types';
-import { createKnowledgeGraph, slugify } from '@/graphs/knowledge-types';
+import { createKnowledgeGraph, generateId } from '@/graphs/knowledge-types';
 import type { DirectedGraph } from 'graphology';
 import type { EmbedFns, GraphManagerContext, ExternalGraphs } from '@/graphs/manager-types';
 import { resolveExternalGraph, VersionConflictError } from '@/graphs/manager-types';
@@ -102,7 +102,7 @@ export function createNote(
   embedding: number[],
   author = '',
 ): string {
-  const id = slugify(title, graph);
+  const id = generateId();
   const now = Date.now();
   graph.addNode(id, {
     title,

src/graphs/skill.ts

@@ -3,7 +3,7 @@ import path from 'path';
 import type { SkillGraph, SkillNodeAttributes, SkillEdgeAttributes, SkillCrossGraphType, SkillSource } from '@/graphs/skill-types';
 import type { AttachmentMeta } from '@/graphs/attachment-types';
 import { createSkillGraph } from '@/graphs/skill-types';
-import { slugify } from '@/graphs/knowledge-types';
+import { generateId } from '@/graphs/knowledge-types';
 import type { DirectedGraph } from 'graphology';
 import type { EmbedFns, GraphManagerContext, ExternalGraphs } from '@/graphs/manager-types';
 import { resolveExternalGraph, VersionConflictError } from '@/graphs/manager-types';
@@ -116,7 +116,7 @@ export function createSkill(
   embedding: number[],
   author = '',
 ): string {
-  const id = slugify(title, graph);
+  const id = generateId();
   const now = Date.now();
   graph.addNode(id, {
     title,

src/graphs/task.ts

@@ -3,7 +3,7 @@ import path from 'path';
 import type { TaskGraph, TaskNodeAttributes, TaskEdgeAttributes, TaskCrossGraphType, TaskStatus, TaskPriority } from '@/graphs/task-types';
 import type { AttachmentMeta } from '@/graphs/attachment-types';
 import { createTaskGraph, PRIORITY_ORDER } from '@/graphs/task-types';
-import { slugify } from '@/graphs/knowledge-types';
+import { generateId } from '@/graphs/knowledge-types';
 import type { DirectedGraph } from 'graphology';
 import type { EmbedFns, GraphManagerContext, ExternalGraphs } from '@/graphs/manager-types';
 import { resolveExternalGraph, VersionConflictError } from '@/graphs/manager-types';
@@ -113,7 +113,7 @@ export function createTask(
   author = '',
   assignee: string | null = null,
 ): string {
-  const id = slugify(title, graph);
+  const id = generateId();
   const now = Date.now();
   graph.addNode(id, {
     title,

src/tests/knowledge-graph.test.ts

@@ -59,9 +59,9 @@ describe('CRUD — Notes', () => {
   let id3: string;
 
   describe('createNote', () => {
-    it('returns slug id', () => {
+    it('returns uuid id', () => {
       id1 = createNote(g, 'Auth uses JWT', 'The system authenticates via JWT tokens.', ['auth', 'security'], unitVec(0));
-      expect(id1).toBe('auth-uses-jwt');
+      expect(id1).toMatch(/^[0-9a-f]{8}-/);
     });
 
     it('node exists', () => {
@@ -94,12 +94,12 @@ describe('CRUD — Notes', () => {
 
     it('second note created', () => {
       id2 = createNote(g, 'Database is Postgres', 'We use PostgreSQL 15.', ['infra'], unitVec(1));
-      expect(id2).toBe('database-is-postgres');
+      expect(id2).toMatch(/^[0-9a-f]{8}-/);
     });
 
     it('third note created', () => {
       id3 = createNote(g, 'Rate limiting', 'API has 100 req/min limit.', ['api'], unitVec(2));
-      expect(id3).toBe('rate-limiting');
+      expect(id3).toMatch(/^[0-9a-f]{8}-/);
     });
   });
 
@@ -329,7 +329,7 @@ describe('searchKnowledge', () => {
 
   it('exact match: auth note', () => {
     const hits = searchKnowledge(sg, unitVec(0), { topK: 1, bfsDepth: 0, minScore: 0.5 });
-    expect(hits[0].id).toBe('auth-jwt');
+    expect(hits[0].id).toBe(sn1);
   });
 
   it('exact match: score 1.0', () => {
@@ -354,53 +354,53 @@ describe('searchKnowledge', () => {
 
   it('BFS depth=1 includes seed', () => {
     const hits = searchKnowledge(sg, unitVec(0), { topK: 1, bfsDepth: 1 });
-    expect(hits.map(h => h.id)).toContain('auth-jwt');
+    expect(hits.map(h => h.id)).toContain(sn1);
   });
 
   it('BFS depth=1 includes database via depends_on', () => {
     const hits = searchKnowledge(sg, unitVec(0), { topK: 1, bfsDepth: 1 });
-    expect(hits.map(h => h.id)).toContain('database');
+    expect(hits.map(h => h.id)).toContain(sn2);
   });
 
   it('BFS depth=1 does NOT include rate-limit (depth 2)', () => {
     const hits = searchKnowledge(sg, unitVec(0), { topK: 1, bfsDepth: 1 });
-    expect(hits.map(h => h.id)).not.toContain('api-rate-limit');
+    expect(hits.map(h => h.id)).not.toContain(sn3);
   });
 
   it('BFS depth=2 includes rate-limit', () => {
     const hits = searchKnowledge(sg, unitVec(0), { topK: 1, bfsDepth: 2, minScore: 0 });
-    expect(hits.map(h => h.id)).toContain('api-rate-limit');
+    expect(hits.map(h => h.id)).toContain(sn3);
   });
 
   it('BFS score < seed score', () => {
     const hits = searchKnowledge(sg, unitVec(0), { topK: 1, bfsDepth: 1 });
-    const seedScore = hits.find(h => h.id === 'auth-jwt')!.score;
-    const bfsScore = hits.find(h => h.id === 'database')!.score;
+    const seedScore = hits.find(h => h.id === sn1)!.score;
+    const bfsScore = hits.find(h => h.id === sn2)!.score;
     expect(bfsScore).toBeLessThan(seedScore);
   });
 
   it('BFS score = seed * 0.8', () => {
     const hits = searchKnowledge(sg, unitVec(0), { topK: 1, bfsDepth: 1 });
-    const seedScore = hits.find(h => h.id === 'auth-jwt')!.score;
-    const bfsScore = hits.find(h => h.id === 'database')!.score;
+    const seedScore = hits.find(h => h.id === sn1)!.score;
+    const bfsScore = hits.find(h => h.id === sn2)!.score;
     expect(Math.abs(bfsScore - seedScore * 0.8)).toBeLessThan(0.001);
   });
 
   it('minScore=0.9 returns only seed', () => {
     const hits = searchKnowledge(sg, unitVec(0), { topK: 1, bfsDepth: 1, minScore: 0.9 });
     expect(hits).toHaveLength(1);
-    expect(hits[0].id).toBe('auth-jwt');
+    expect(hits[0].id).toBe(sn1);
   });
 
   it('bfsDecay=1.0 keeps full score', () => {
     const hits = searchKnowledge(sg, unitVec(0), { topK: 1, bfsDepth: 1, bfsDecay: 1.0, minScore: 0.99 });
-    expect(hits.some(h => h.id === 'database')).toBe(true);
+    expect(hits.some(h => h.id === sn2)).toBe(true);
   });
 
   it('bfsDecay=0.0 filters BFS nodes', () => {
     const hits = searchKnowledge(sg, unitVec(0), { topK: 1, bfsDepth: 1, bfsDecay: 0.0, minScore: 0.01 });
     expect(hits).toHaveLength(1);
-    expect(hits[0].id).toBe('auth-jwt');
+    expect(hits[0].id).toBe(sn1);
   });
 
   it('maxResults=1 caps output', () => {
@@ -854,7 +854,7 @@ describe('persistence round-trip (knowledge)', () => {
 
     // Verify a new note can be created via Manager on the loaded graph
     const n4 = await manager.createNote('New Note', 'Created after load', ['test']);
-    expect(n4).toBe('new-note');
+    expect(n4).toMatch(/^[0-9a-f]{8}-/);
     expect(listNotes(loaded)).toHaveLength(4);
     expect(manager.bm25Index.size).toBe(4);
   });

src/tests/mcp-file-index.test.ts

@@ -239,7 +239,7 @@ describe('cross-graph relation to files', () => {
       tags: ['config'],
     }));
     noteId = res.noteId;
-    expect(noteId).toBe('config-note');
+    expect(noteId).toMatch(/^[0-9a-f]{8}-/);
   });
 
   it('notes_create_link to file node', async () => {

src/tests/mcp-knowledge.test.ts

@@ -64,7 +64,7 @@ describe('knowledge tools', () => {
       tags: ['auth', 'security'],
     }));
     expect(typeof note1.noteId).toBe('string');
-    expect(note1.noteId).toBe('auth-jwt-knowledge');
+    expect(note1.noteId).toMatch(/^[0-9a-f]{8}-/);
   });
 
   it('notes_create: second note', async () => {
@@ -73,7 +73,7 @@ describe('knowledge tools', () => {
       content: 'We use PostgreSQL 15 for persistence.',
       tags: ['infra'],
     }));
-    expect(note2.noteId).toBe('database-postgres');
+    expect(note2.noteId).toMatch(/^[0-9a-f]{8}-/);
   });
 
   it('notes_create: third note', async () => {
@@ -82,7 +82,7 @@ describe('knowledge tools', () => {
       content: 'API rate limited to 100 req/min.',
       tags: ['api'],
     }));
-    expect(note3.noteId).toBe('rate-limit-api');
+    expect(note3.noteId).toMatch(/^[0-9a-f]{8}-/);
   });
 
   // ── notes_get ──
@@ -372,7 +372,7 @@ describe('cross-graph relation tools', () => {
       tags: ['cross'],
     }));
     noteId = res.noteId;
-    expect(noteId).toBe('my-note-about-setup');
+    expect(noteId).toMatch(/^[0-9a-f]{8}-/);
   });
 
   it('notes_create_link to docs node', async () => {
@@ -486,6 +486,8 @@ describe('notes_find_linked', () => {
   const fFakeEmbed = createFakeEmbed([['note', 10]]);
   let fCtx: McpTestContext;
   let fCall: McpTestContext['call'];
+  let fNoteAId: string;
+  let fNoteBId: string;
 
   beforeAll(async () => {
     // Add doc node
@@ -525,13 +527,15 @@ describe('notes_find_linked', () => {
     fCall = fCtx.call;
 
     // Create two notes that link to the same doc node
-    await fCall('notes_create', { title: 'Note A', content: 'First note', tags: ['a'] });
-    await fCall('notes_create', { title: 'Note B', content: 'Second note', tags: ['b'] });
+    const resA = json<{ noteId: string }>(await fCall('notes_create', { title: 'Note A', content: 'First note', tags: ['a'] }));
+    const resB = json<{ noteId: string }>(await fCall('notes_create', { title: 'Note B', content: 'Second note', tags: ['b'] }));
     await fCall('notes_create', { title: 'Note C', content: 'Third note', tags: ['c'] });
+    fNoteAId = resA.noteId;
+    fNoteBId = resB.noteId;
 
-    await fCall('notes_create_link', { fromId: 'note-a', toId: 'api.md::Auth', kind: 'references', targetGraph: 'docs', projectId: 'test' });
-    await fCall('notes_create_link', { fromId: 'note-b', toId: 'api.md::Auth', kind: 'documents', targetGraph: 'docs', projectId: 'test' });
-    await fCall('notes_create_link', { fromId: 'note-a', toId: 'src/auth.ts::login', kind: 'depends_on', targetGraph: 'code', projectId: 'test' });
+    await fCall('notes_create_link', { fromId: fNoteAId, toId: 'api.md::Auth', kind: 'references', targetGraph: 'docs', projectId: 'test' });
+    await fCall('notes_create_link', { fromId: fNoteBId, toId: 'api.md::Auth', kind: 'documents', targetGraph: 'docs', projectId: 'test' });
+    await fCall('notes_create_link', { fromId: fNoteAId, toId: 'src/auth.ts::login', kind: 'depends_on', targetGraph: 'code', projectId: 'test' });
   });
 
   afterAll(async () => {
@@ -546,8 +550,8 @@ describe('notes_find_linked', () => {
     }));
     expect(results).toHaveLength(2);
     const ids = results.map(r => r.noteId);
-    expect(ids).toContain('note-a');
-    expect(ids).toContain('note-b');
+    expect(ids).toContain(fNoteAId);
+    expect(ids).toContain(fNoteBId);
   });
 
   it('finds note linked to a code node', async () => {
@@ -557,7 +561,7 @@ describe('notes_find_linked', () => {
       projectId: 'test',
     }));
     expect(results).toHaveLength(1);
-    expect(results[0].noteId).toBe('note-a');
+    expect(results[0].noteId).toBe(fNoteAId);
     expect(results[0].kind).toBe('depends_on');
     expect(results[0].tags).toEqual(['a']);
   });
@@ -570,7 +574,7 @@ describe('notes_find_linked', () => {
       projectId: 'test',
     }));
     expect(results).toHaveLength(1);
-    expect(results[0].noteId).toBe('note-a');
+    expect(results[0].noteId).toBe(fNoteAId);
   });
 
   it('returns message for unlinked target', async () => {