compaction-basic.spec.ts 69 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025102610271028102910301031103210331034103510361037103810391040104110421043104410451046104710481049105010511052105310541055105610571058105910601061106210631064106510661067106810691070107110721073107410751076107710781079108010811082108310841085108610871088108910901091109210931094109510961097109810991100110111021103110411051106110711081109111011111112111311141115111611171118111911201121112211231124112511261127112811291130113111321133113411351136113711381139114011411142114311441145114611471148114911501151115211531154115511561157115811591160116111621163116411651166116711681169117011711172117311741175117611771178117911801181118211831184118511861187118811891190119111921193119411951196119711981199120012011202120312041205120612071208120912101211121212131214121512161217121812191220122112221223122412251226122712281229123012311232123312341235123612371238123912401241124212431244124512461247124812491250125112521253125412551256125712581259126012611262126312641265126612671268126912701271127212731274127512761277127812791280128112821283128412851286128712881289129012911292129312941295129612971298129913001301130213031304130513061307130813091310131113121313131413151316131713181319132013211322132313241325132613271328132913301331133213331334133513361337133813391340134113421343134413451346134713481349135013511352135313541355135613571358135913601361136213631364136513661367136813691370137113721373137413751376137713781379138013811382138313841385138613871388138913901391139213931394139513961397139813991400140114021403140414051406140714081409141014111412141314141415141614171418141914201421142214231424142514261427142814291430143114321433143414351436143714381439144014411442144314441445144614471448144914501451145214531454145514561457145814591460146114621463146414651466146714681469147014711472147314741475147614771478147914801481148214831484148514861487148814891490149114921493149414951496149714981499150015011502150315041505150615071508150915101511151215131514151515161517151815191520152115221523152415251526152715281529153015311532153315341535153615371538153915401541154215431544154515461547154815491550155115521553155415551556155715581559156015611562156315641565156615671568156915701571157215731574157515761577157815791580158115821583158415851586158715881589159015911592159315941595159615971598159916001601160216031604160516061607160816091610161116121613161416151616161716181619162016211622162316241625162616271628162916301631163216331634163516361637163816391640164116421643164416451646164716481649165016511652165316541655165616571658165916601661166216631664166516661667166816691670167116721673167416751676167716781679168016811682168316841685168616871688168916901691169216931694169516961697169816991700170117021703170417051706170717081709171017111712171317141715171617171718171917201721172217231724172517261727172817291730173117321733173417351736173717381739174017411742174317441745174617471748174917501751175217531754175517561757175817591760176117621763176417651766176717681769177017711772177317741775177617771778177917801781178217831784178517861787178817891790179117921793179417951796179717981799180018011802180318041805180618071808180918101811181218131814181518161817181818191820182118221823182418251826182718281829183018311832183318341835183618371838183918401841184218431844184518461847184818491850185118521853185418551856185718581859186018611862186318641865186618671868186918701871187218731874187518761877187818791880
  1. import { describe, expect, expectTypeOf, it, vi } from 'vitest'
  2. import { Context } from '@deepseek-ai/cordis'
  3. import { AttachmentId } from '@deepseek-ai/dsh-attachment'
  4. import BasicCompactionEngine from '@deepseek-ai/dsh-compaction-basic'
  5. import type { BasicCompactionConfig } from '@deepseek-ai/dsh-compaction-basic'
  6. import { selectCompactableRange } from '@deepseek-ai/dsh-compaction-basic/src/region.ts'
  7. import type { SummarizationInput, SummaryResult } from '@deepseek-ai/dsh-compaction-basic/src/summarizer.ts'
  8. import { CompactionId, toolPairingBalancedAfter, toolPairingBalancedBefore } from '@deepseek-ai/dsh-compaction'
  9. import {
  10. resolveCompactSpec,
  11. resolveConfig,
  12. resolveTargetPolicy,
  13. } from '@deepseek-ai/dsh-compaction-basic/src/config.ts'
  14. import type { CompactionResult } from '@deepseek-ai/dsh-compaction'
  15. import LlmRuntime, { createUserMessage, CallId, CONTEXT_WINDOW_EXCEEDED_CODE, createToolResultMessage, LlmAdapter , createMessage } from '@deepseek-ai/dsh-llm'
  16. import type {
  17. ContentBlock,
  18. GenerateOptions,
  19. LlmFailure,
  20. LlmResolvedModelInfo,
  21. Message,
  22. StreamChunk,
  23. TokenUsage,
  24. } from '@deepseek-ai/dsh-llm'
  25. import SessionStore, { Session, SessionId } from '@deepseek-ai/dsh-session'
  26. import TokenMeter from '@deepseek-ai/dsh-token-meter'
  27. import { agentEvents, type Agent, type RequestErrorAction } from '@deepseek-ai/dsh-agent'
  28. import ToolResultPruner from '@deepseek-ai/dsh-compaction-tool-result-pruner'
  29. const SIGNAL = new AbortController().signal
  30. const MODEL = 'test-model'
  31. class ContextAdapter extends LlmAdapter {
  32. constructor(private readonly contextWindow: number) {
  33. super()
  34. }
  35. override resolveModel(provider: string, model: string): Promise<LlmResolvedModelInfo> {
  36. return Promise.resolve({
  37. provider,
  38. id: model,
  39. name: model,
  40. context: { contextWindow: this.contextWindow },
  41. })
  42. }
  43. override async * stream(): AsyncIterable<StreamChunk> {
  44. yield { type: 'finish', reason: { kind: 'stop' } }
  45. }
  46. }
  47. class RoutedContextAdapter extends LlmAdapter {
  48. constructor(private readonly windows: Readonly<Record<string, number>>) {
  49. super()
  50. }
  51. override resolveModel(provider: string, model: string): Promise<LlmResolvedModelInfo> {
  52. const contextWindow = this.windows[provider]
  53. return Promise.resolve({
  54. provider,
  55. id: model,
  56. name: model,
  57. ...contextWindow === undefined ? {} : { context: { contextWindow } },
  58. })
  59. }
  60. override async * stream(): AsyncIterable<StreamChunk> {
  61. yield { type: 'finish', reason: { kind: 'stop' } }
  62. }
  63. }
  64. function createContext(contextWindow = 1_000): Context {
  65. const ctx = new Context()
  66. void new LlmRuntime(ctx)
  67. void new TokenMeter(ctx)
  68. ctx.llm.registerAdapter([MODEL, 'actual', 'unlisted-provider'], new ContextAdapter(contextWindow))
  69. return ctx
  70. }
  71. function agent(session: Session, model?: string): Agent {
  72. return {
  73. session,
  74. options: model === undefined ? {} : { provider: model, model },
  75. } as Agent
  76. }
  77. /** Flatten every text fragment the summarizer received, recursing tool-result blocks. */
  78. function summarizedText(input: SummarizationInput): string {
  79. const collect = (blocks: readonly ContentBlock[]): string =>
  80. blocks.map(block =>
  81. block.type === 'text' ? block.text
  82. : block.type === 'tool-result' ? collect(block.content)
  83. : '').join('\n')
  84. return input.messages.map(message => collect(message.content)).join('\n')
  85. }
  86. /** A minimal replayed prefix carrying one user message of the given text. */
  87. function promptInput(text: string): SummarizationInput {
  88. return { messages: [createUserMessage({
  89. content: [{ type: 'text', text }],
  90. source: { kind: 'plugin', plugin: 'test' },
  91. })] }
  92. }
  93. /** Closed two-message turns followed by one open turn for durable compaction events. */
  94. function conversation(turns = 4, text = 'fixture '.repeat(40).trim()): Session {
  95. const session = Session.create(SessionId(`conversation-${turns}`))
  96. for (let turn = 1; turn <= turns; turn += 1) {
  97. session.append('turn/start', { turn })
  98. session.append('user/message', createUserMessage({
  99. content: [{ type: 'text', text: `${text} user ${turn}` }],
  100. source: { kind: 'user' },
  101. }), { surfaceOp: 'append' })
  102. session.append('step/start', { turn, step: 1 })
  103. if (turn === 1) {
  104. session.append('request/header', {
  105. header: { config: { provider: MODEL, model: MODEL } },
  106. reason: 'initial',
  107. })
  108. }
  109. session.append('assistant/message', {
  110. turn,
  111. step: 1,
  112. message: createMessage({
  113. role: 'assistant',
  114. content: [{ type: 'text', text: `${text} assistant ${turn}` }],
  115. source: {
  116. kind: 'model',
  117. ...{ provider: MODEL, model: MODEL },
  118. },
  119. }),
  120. }, { surfaceOp: 'append' })
  121. session.append('step/end', { turn, step: 1 })
  122. session.append('turn/end', { turn, reason: { kind: 'completed' } })
  123. }
  124. session.append('turn/start', {
  125. turn: turns + 1,
  126. })
  127. return session
  128. }
  129. function toolConversation(): Session {
  130. const session = Session.create(SessionId('tools'))
  131. for (let turn = 1; turn <= 3; turn += 1) {
  132. const callId = CallId(`call-${turn}`)
  133. session.append('turn/start', { turn })
  134. session.append('user/message', createUserMessage({
  135. content: [{ type: 'text', text: `request ${turn} `.repeat(300) }],
  136. source: { kind: 'user' },
  137. }), { surfaceOp: 'append' })
  138. session.append('step/start', { turn, step: 1 })
  139. if (turn === 1) {
  140. session.append('request/header', {
  141. header: { config: { provider: MODEL, model: MODEL } },
  142. reason: 'initial',
  143. })
  144. }
  145. session.append('assistant/message', {
  146. turn,
  147. step: 1,
  148. message: createMessage({
  149. role: 'assistant',
  150. content: [
  151. { type: 'text', text: `calling ${turn} `.repeat(300) },
  152. { type: 'tool-call', id: callId, name: 'read', arguments: '{}' },
  153. ],
  154. source: {
  155. kind: 'model',
  156. ...{ provider: MODEL, model: MODEL },
  157. },
  158. }),
  159. }, { surfaceOp: 'append' })
  160. session.append('tool/call', { turn, step: 1, callId, name: 'read', arguments: '{}' })
  161. session.append('tool/result', {
  162. turn,
  163. step: 1,
  164. message: createToolResultMessage({
  165. callId,
  166. content: [{ type: 'text', text: `result ${turn} `.repeat(300) }],
  167. isError: false,
  168. }),
  169. }, { surfaceOp: 'append' })
  170. session.append('step/end', { turn, step: 1 })
  171. session.append('turn/end', { turn, reason: { kind: 'completed' } })
  172. }
  173. session.append('turn/start', { turn: 4 })
  174. return session
  175. }
  176. /** One closed routed tool step followed by an open turn for rewrite events. */
  177. function oversizedToolResult(chars = 3_000, withCompactablePrompt = false): Session {
  178. const session = Session.create(SessionId(`oversized-tool-${chars}`))
  179. const callId = CallId('oversized')
  180. session.append('turn/start', { turn: 1 })
  181. if (withCompactablePrompt) {
  182. session.append('user/message', createUserMessage({
  183. content: [{ type: 'text', text: 'older history '.repeat(200) }],
  184. source: { kind: 'user' },
  185. }), { surfaceOp: 'append' })
  186. }
  187. session.append('step/start', { turn: 1, step: 1 })
  188. session.append('request/header', {
  189. header: { config: { provider: MODEL, model: MODEL } },
  190. reason: 'initial',
  191. })
  192. session.append('assistant/message', {
  193. turn: 1,
  194. step: 1,
  195. message: createMessage({
  196. role: 'assistant',
  197. content: [{ type: 'tool-call', id: callId, name: 'bash', arguments: '{}' }],
  198. source: {
  199. kind: 'model',
  200. ...{ provider: MODEL, model: MODEL },
  201. },
  202. }),
  203. }, { surfaceOp: 'append' })
  204. session.append('tool/call', { turn: 1, step: 1, callId, name: 'bash', arguments: '{}' })
  205. session.append('tool/result', {
  206. turn: 1,
  207. step: 1,
  208. message: createToolResultMessage({
  209. callId,
  210. content: [{ type: 'text', text: 'X'.repeat(chars) }],
  211. isError: false,
  212. }),
  213. meta: { presentation: 'preserved' },
  214. }, { surfaceOp: 'append' })
  215. session.append('step/end', { turn: 1, step: 1 })
  216. session.append('turn/end', { turn: 1, reason: { kind: 'completed' } })
  217. session.append('turn/start', { turn: 2 })
  218. return session
  219. }
  220. class TestCompactionEngine extends BasicCompactionEngine {
  221. summary: ContentBlock[] = [{ type: 'text', text: 'small checkpoint' }]
  222. rawOutput: ContentBlock[] | undefined
  223. usage: TokenUsage | undefined
  224. summaryProvider = 'summary-provider'
  225. summaryModel = 'summary-model'
  226. error: unknown
  227. mutateDuringSummary: (() => void) | undefined
  228. calls: Array<{ input: SummarizationInput; signal: AbortSignal | undefined }> = []
  229. override async summarize(
  230. input: SummarizationInput,
  231. _agent: Agent,
  232. signal?: AbortSignal,
  233. ): Promise<{
  234. summary: ContentBlock[]
  235. rawOutput?: ContentBlock[]
  236. provider: string
  237. model: string
  238. maxTokens?: number
  239. usage?: TokenUsage
  240. }> {
  241. this.calls.push({ input, signal })
  242. this.mutateDuringSummary?.()
  243. if (this.error !== undefined) throw this.error
  244. return {
  245. summary: this.summary,
  246. ...this.rawOutput === undefined ? {} : { rawOutput: this.rawOutput },
  247. provider: this.summaryProvider,
  248. model: this.summaryModel,
  249. maxTokens: 123,
  250. ...this.usage === undefined ? {} : { usage: this.usage },
  251. }
  252. }
  253. }
  254. function service(
  255. config: BasicCompactionConfig = { auto: false },
  256. ctx = createContext(),
  257. ): TestCompactionEngine {
  258. return new TestCompactionEngine(ctx, config)
  259. }
  260. async function compactIfNeeded(
  261. compact: BasicCompactionEngine,
  262. session: Session,
  263. trigger: 'pressure' | 'context-overflow' = 'pressure',
  264. model: string | undefined = MODEL,
  265. ): Promise<CompactionResult | null> {
  266. return compact.compactIfNeeded(agent(session, model), trigger, SIGNAL)
  267. }
  268. describe('compact configuration and defaults', () => {
  269. it('uses low-friction service-wide defaults', () => {
  270. const resolved = resolveConfig({})
  271. expect(resolved).toEqual({
  272. thresholdRatio: 0.8,
  273. retainRatio: 0.16,
  274. summarizationProvider: '',
  275. summarizationModel: '',
  276. maxTokens: 8192,
  277. compactionRetries: 1,
  278. maxOverflowRetries: 1,
  279. modelPolicies: [],
  280. auto: true,
  281. })
  282. expect(Object.isFrozen(resolved)).toBe(true)
  283. })
  284. it('resolves threshold and retention overrides independently', () => {
  285. const thresholdOnly = resolveConfig({
  286. thresholdRatio: 0.5,
  287. })
  288. expect(thresholdOnly).toMatchObject({
  289. thresholdRatio: 0.5,
  290. retainRatio: 0.16,
  291. })
  292. const retentionOnly = resolveConfig({
  293. retainTokens: 70,
  294. })
  295. expect(retentionOnly).toMatchObject({
  296. thresholdRatio: 0.8,
  297. retainTokens: 70,
  298. })
  299. expect(retentionOnly).not.toHaveProperty('retainRatio')
  300. })
  301. it('merges exact provider/model policy overrides and scales ratios per model', () => {
  302. const config = resolveConfig({
  303. thresholdRatio: 0.8,
  304. retainRatio: 0.1,
  305. modelPolicies: [{
  306. provider: 'small-provider',
  307. model: 'shared-id',
  308. thresholdRatio: 0.5,
  309. retainTokens: 120,
  310. }],
  311. })
  312. const small = resolveTargetPolicy(config, {
  313. provider: 'small-provider',
  314. model: 'shared-id',
  315. })
  316. const otherProvider = resolveTargetPolicy(config, {
  317. provider: 'large-provider',
  318. model: 'shared-id',
  319. })
  320. expect(resolveCompactSpec(small, 1_000)).toMatchObject({
  321. thresholdTokens: 500,
  322. retainTokens: 120,
  323. })
  324. expect(resolveCompactSpec(otherProvider, 2_000)).toMatchObject({
  325. thresholdTokens: 1_600,
  326. retainTokens: 200,
  327. })
  328. const ratioOverride = resolveTargetPolicy(resolveConfig({
  329. retainTokens: 200,
  330. modelPolicies: [{
  331. provider: 'ratio-provider',
  332. model: 'ratio-model',
  333. thresholdRatio: 0.6,
  334. retainRatio: 0.2,
  335. summarizationProvider: 'summary-provider',
  336. summarizationModel: 'summary-model',
  337. maxTokens: 512,
  338. compactionRetries: 2,
  339. maxOverflowRetries: 3,
  340. }],
  341. }), { provider: 'ratio-provider', model: 'ratio-model' })
  342. expect(resolveCompactSpec(ratioOverride, 2_000)).toMatchObject({
  343. thresholdTokens: 1_200,
  344. retainTokens: 400,
  345. summarizationProvider: 'summary-provider',
  346. summarizationModel: 'summary-model',
  347. maxTokens: 512,
  348. compactionRetries: 2,
  349. maxOverflowRetries: 3,
  350. })
  351. })
  352. it('inherits, clears, and replaces the summarization target as a pair', () => {
  353. const config = resolveConfig({
  354. summarizationProvider: 'default-provider',
  355. summarizationModel: 'default-model',
  356. modelPolicies: [
  357. { provider: 'inherit-provider', model: MODEL },
  358. {
  359. provider: 'clear-provider',
  360. model: MODEL,
  361. summarizationProvider: '',
  362. summarizationModel: '',
  363. },
  364. {
  365. provider: 'replace-provider',
  366. model: MODEL,
  367. summarizationProvider: 'replacement-provider',
  368. summarizationModel: 'replacement-model',
  369. },
  370. ],
  371. })
  372. expect(resolveTargetPolicy(config, { provider: 'inherit-provider', model: MODEL }))
  373. .toMatchObject({
  374. summarizationProvider: 'default-provider',
  375. summarizationModel: 'default-model',
  376. })
  377. expect(resolveTargetPolicy(config, { provider: 'clear-provider', model: MODEL }))
  378. .toMatchObject({ summarizationProvider: '', summarizationModel: '' })
  379. expect(resolveTargetPolicy(config, { provider: 'replace-provider', model: MODEL }))
  380. .toMatchObject({
  381. summarizationProvider: 'replacement-provider',
  382. summarizationModel: 'replacement-model',
  383. })
  384. })
  385. it('validates common values and pressure-policy invariants', () => {
  386. const bad = [
  387. [{ maxTokens: 0 }, /maxTokens/],
  388. [{ compactionRetries: -1 }, /compactionRetries/],
  389. [{ maxOverflowRetries: -1 }, /maxOverflowRetries/],
  390. [{ auto: 'yes' }, /auto must be a boolean/],
  391. [{ summarizationProvider: 1 }, /summarizationProvider must be a string/],
  392. [{ summarizationModel: 1 }, /summarizationModel must be a string/],
  393. [{ summarizationProvider: MODEL }, /must be set together/],
  394. [{ summarizationModel: MODEL }, /must be set together/],
  395. [{ summarizationProvider: '' }, /must be set together/],
  396. [{ summarizationModel: '' }, /must be set together/],
  397. [{ thresholdRatio: 0 }, /number in \(0, 1\]/],
  398. [{ thresholdRatio: 1.1 }, /number in \(0, 1\]/],
  399. [{ retainRatio: 0.9 }, /retainRatio \(0.9\) must be less than the resolved thresholdRatio \(0.8\)/],
  400. [{ thresholdRatio: 0.1 }, /retainRatio \(0.16\) must be less than the resolved thresholdRatio \(0.1\)/],
  401. [{ retainTokens: -1 }, /non-negative integer/],
  402. [{ retainRatio: 0.2, retainTokens: 100 }, /mutually exclusive/],
  403. [{ modelPolicies: {} }, /modelPolicies must be an array/],
  404. [{ modelPolicies: [1] }, /modelPolicies\[0\] must be an object/],
  405. [{ modelPolicies: [null] }, /modelPolicies\[0\] must be an object/],
  406. [{ modelPolicies: [[]] }, /modelPolicies\[0\] must be an object/],
  407. [{ modelPolicies: [{ provider: 1, model: MODEL }] }, /provider must be a non-empty string/],
  408. [{ modelPolicies: [{ provider: '', model: MODEL }] }, /provider must be a non-empty string/],
  409. [{ modelPolicies: [{ provider: MODEL, model: 1 }] }, /model must be a non-empty string/],
  410. [{ modelPolicies: [{ provider: MODEL, model: '' }] }, /model must be a non-empty string/],
  411. [{ modelPolicies: [{ provider: MODEL, model: MODEL, summarizationProvider: 1 }] }, /summarizationProvider must be a string/],
  412. [{
  413. summarizationProvider: 'default-provider',
  414. summarizationModel: 'default-model',
  415. modelPolicies: [{ provider: MODEL, model: MODEL, summarizationModel: '' }],
  416. }, /modelPolicies\[0\].*must be set together/],
  417. [{
  418. summarizationProvider: 'default-provider',
  419. summarizationModel: 'default-model',
  420. modelPolicies: [{ provider: MODEL, model: MODEL, summarizationProvider: '' }],
  421. }, /modelPolicies\[0\].*must be set together/],
  422. [{ modelPolicies: [{ provider: MODEL, model: MODEL, retainRatio: 0.2, retainTokens: 100 }] }, /mutually exclusive/],
  423. [
  424. { modelPolicies: [{ provider: MODEL, model: MODEL, thresholdRatio: 0.1 }] },
  425. /modelPolicies\[0\]: retainRatio \(0.16\).*thresholdRatio \(0.1\)/,
  426. ],
  427. [
  428. { modelPolicies: [{ provider: MODEL, model: MODEL, retainRatio: 0.9 }] },
  429. /modelPolicies\[0\]: retainRatio \(0.9\).*thresholdRatio \(0.8\)/,
  430. ],
  431. [{ modelPolicies: [{ provider: MODEL, model: MODEL }, { provider: MODEL, model: MODEL }] }, /duplicate model policy/],
  432. [{ models: { [MODEL]: { retainTokens: 10 } } }, /BasicCompactionConfig: unknown key "models"/],
  433. [{ thresholdRato: 0.5 }, /BasicCompactionConfig: unknown key "thresholdRato"/],
  434. ] as Array<[unknown, RegExp]>
  435. for (const [config, pattern] of bad) {
  436. expect(() => resolveConfig(config as BasicCompactionConfig)).toThrow(pattern)
  437. }
  438. const invalidPressure = resolveTargetPolicy(resolveConfig({
  439. thresholdRatio: 0.5,
  440. retainTokens: 500,
  441. }), { provider: MODEL, model: MODEL })
  442. expect(() => resolveCompactSpec(invalidPressure, 1_000)).toThrow(/less than threshold/)
  443. expect(() => resolveCompactSpec(invalidPressure, 1.5)).toThrow(/positive integer/)
  444. expect(() => resolveCompactSpec(invalidPressure, 0)).toThrow(/positive integer/)
  445. })
  446. })
  447. describe('pressure measurement and retention', () => {
  448. const compactConfig: BasicCompactionConfig = {
  449. auto: false,
  450. thresholdRatio: 0.5,
  451. retainTokens: 180,
  452. }
  453. it('skips when no durable routed model exists instead of using AgentOptions fallback', async () => {
  454. const compact = service(compactConfig)
  455. const session = Session.create(SessionId('headerless'))
  456. session.append('turn/start', { turn: 1 })
  457. await expect(compact.compactIfNeeded(agent(session, MODEL), 'pressure', SIGNAL))
  458. .resolves.toBeNull()
  459. expect(compact.calls).toHaveLength(0)
  460. })
  461. it('meters an unlisted model when its provider adapter supplies context metadata', async () => {
  462. const compact = service(compactConfig)
  463. const session = conversation()
  464. session.append('request/header', {
  465. header: { config: { provider: 'unlisted-provider', model: 'unlisted-model' } },
  466. reason: 'resume',
  467. })
  468. await expect(compactIfNeeded(compact, session))
  469. .resolves.not.toBeNull()
  470. })
  471. it('forwards turn cancellation to proactive model metadata resolution', async () => {
  472. const ctx = createContext()
  473. const resolveModelInfo = vi.spyOn(ctx.llm, 'resolveModelInfo')
  474. const compact = service(compactConfig, ctx)
  475. const session = conversation()
  476. const signal = new AbortController().signal
  477. await expect(compact.compactIfNeeded(agent(session, MODEL), 'pressure', signal))
  478. .resolves.not.toBeNull()
  479. expect(resolveModelInfo).toHaveBeenCalledWith(MODEL, MODEL, signal)
  480. })
  481. it('re-resolves capacity after a same-model-id provider switch in one session', async () => {
  482. const ctx = new Context()
  483. void new LlmRuntime(ctx)
  484. void new TokenMeter(ctx)
  485. ctx.llm.registerAdapter(['large', 'small'], new RoutedContextAdapter({
  486. large: 10_000,
  487. small: 1_000,
  488. }))
  489. const compact = service({
  490. auto: false,
  491. thresholdRatio: 0.5,
  492. retainRatio: 0.1,
  493. }, ctx)
  494. const session = conversation(4)
  495. session.append('request/header', {
  496. header: { config: { provider: 'large', model: 'shared-id' } },
  497. reason: 'resume',
  498. })
  499. await expect(compactIfNeeded(compact, session)).resolves.toBeNull()
  500. session.append('request/header', {
  501. header: { config: { provider: 'small', model: 'shared-id' } },
  502. reason: 'change',
  503. })
  504. await expect(compactIfNeeded(compact, session)).resolves.not.toBeNull()
  505. })
  506. it('requires capacity only for proactive pressure, not provider-confirmed overflow', async () => {
  507. const ctx = new Context()
  508. void new LlmRuntime(ctx)
  509. void new TokenMeter(ctx)
  510. ctx.llm.registerAdapter(['unknown-context'], new ContextAdapter(1_000))
  511. vi.spyOn(ctx.llm, 'resolveModelInfo').mockImplementation((provider, model) => Promise.resolve({
  512. provider,
  513. id: model,
  514. name: model,
  515. }))
  516. const compact = service(compactConfig, ctx)
  517. const session = conversation(4)
  518. session.append('request/header', {
  519. header: { config: { provider: 'unknown-context', model: 'model' } },
  520. reason: 'resume',
  521. })
  522. await expect(compactIfNeeded(compact, session, 'pressure'))
  523. .rejects.toThrow(/no context capacity for unknown-context\/model/)
  524. await expect(compactIfNeeded(compact, session, 'context-overflow'))
  525. .resolves.not.toBeNull()
  526. })
  527. it('declines forced overflow when the whole surface is one indivisible tool pair', async () => {
  528. const compact = service(compactConfig)
  529. const session = Session.create(SessionId('single-tool-pair'))
  530. const callId = CallId('single-call')
  531. session.append('turn/start', { turn: 1 })
  532. session.append('step/start', { turn: 1, step: 1 })
  533. session.append('request/header', {
  534. header: { config: { provider: MODEL, model: MODEL } },
  535. reason: 'initial',
  536. })
  537. session.append('assistant/message', {
  538. turn: 1,
  539. step: 1,
  540. message: createMessage({
  541. role: 'assistant',
  542. content: [{ type: 'tool-call', id: callId, name: 'read', arguments: '{}' }],
  543. source: {
  544. kind: 'model',
  545. ...{ provider: MODEL, model: MODEL },
  546. },
  547. }),
  548. }, { surfaceOp: 'append' })
  549. session.append('tool/call', { turn: 1, step: 1, callId, name: 'read', arguments: '{}' })
  550. session.append('tool/result', {
  551. turn: 1,
  552. step: 1,
  553. message: createToolResultMessage({
  554. callId,
  555. content: [{ type: 'text', text: 'result' }],
  556. isError: false,
  557. }),
  558. }, { surfaceOp: 'append' })
  559. session.append('step/end', { turn: 1, step: 1 })
  560. const generation = session.surface.replaceGeneration
  561. await expect(compactIfNeeded(compact, session, 'context-overflow')).resolves.toBeNull()
  562. expect(session.surface.replaceGeneration).toBe(generation)
  563. expect(session.events.some(event => event.type === 'compaction/start')).toBe(false)
  564. })
  565. it('does nothing below threshold and compacts a priced head above threshold', async () => {
  566. const compact = service(compactConfig)
  567. expect(await compactIfNeeded(compact, conversation(2))).toBeNull()
  568. const session = conversation(4)
  569. const result = await compactIfNeeded(compact, session)
  570. expect(result).not.toBeNull()
  571. expect(result?.shadowedSeqs.length).toBeGreaterThan(2)
  572. expect(session.surface.nodes.length).toBeLessThan(8)
  573. })
  574. it('counts the durable routed request envelope without putting it on the surface', async () => {
  575. const compact = service({
  576. auto: false,
  577. thresholdRatio: 0.9,
  578. retainTokens: 50,
  579. })
  580. const session = conversation(2, 'x'.repeat(600))
  581. expect(await compactIfNeeded(compact, session)).toBeNull()
  582. session.append('request/header', {
  583. header: {
  584. config: { provider: MODEL, model: MODEL },
  585. system: 's'.repeat(2_000),
  586. },
  587. reason: 'resume',
  588. })
  589. const result = await compactIfNeeded(compact, session)
  590. expect(result).not.toBeNull()
  591. })
  592. it('uses the latest logged request envelope without an AgentOptions override', async () => {
  593. const ctx = createContext()
  594. const compact = service({
  595. auto: false,
  596. thresholdRatio: 0.5,
  597. retainTokens: 180,
  598. }, ctx)
  599. const session = conversation(4)
  600. session.append('request/header', {
  601. header: { config: { provider: 'actual', model: 'actual' } },
  602. reason: 'initial',
  603. })
  604. const measure = vi.spyOn(ctx.tokenMeter, 'measure')
  605. const result = await compactIfNeeded(compact, session, 'pressure', 'fallback')
  606. expect(result).not.toBeNull()
  607. expect(session.requestHeader()?.config.model).toBe('actual')
  608. expect(measure.mock.calls[0]).toEqual([session])
  609. })
  610. it('declines when envelope pressure is high but the surface has no compactable range', async () => {
  611. const compact = service(compactConfig)
  612. const empty = Session.create(SessionId('empty'))
  613. empty.append('turn/start', { turn: 1 })
  614. empty.append('request/header', {
  615. header: { config: { provider: MODEL, model: MODEL }, system: 'x'.repeat(100_000) },
  616. reason: 'initial',
  617. })
  618. expect(await compactIfNeeded(compact, empty)).toBeNull()
  619. const retained = conversation(1)
  620. retained.append('request/header', {
  621. header: { config: { provider: MODEL, model: MODEL }, system: 'x'.repeat(100_000) },
  622. reason: 'resume',
  623. })
  624. expect(await compactIfNeeded(compact, retained)).toBeNull()
  625. })
  626. it('uses one unified measurement for each pressure-and-retention decision', async () => {
  627. const ctx = createContext()
  628. const compact = service(compactConfig, ctx)
  629. const measure = vi.spyOn(ctx.tokenMeter, 'measure')
  630. const stop = new Error('stop after first decision')
  631. vi.spyOn(compact, 'compactRegion').mockRejectedValueOnce(stop)
  632. await expect(compactIfNeeded(compact, conversation(4))).rejects.toBe(stop)
  633. expect(measure).toHaveBeenCalledTimes(1)
  634. })
  635. it('bounds retries when a shrinking checkpoint remains above threshold', async () => {
  636. const compact = service({
  637. auto: false,
  638. compactionRetries: 0,
  639. thresholdRatio: 0.3,
  640. retainTokens: 180,
  641. })
  642. compact.summary = Array.from({ length: 7 }, (_, index) => ({
  643. type: 'text',
  644. text: `summary ${index}`,
  645. }))
  646. await expect(compactIfNeeded(compact, conversation(4)))
  647. .rejects.toThrow(/still above threshold after 1 compaction attempts/)
  648. })
  649. it('rounds a retention cut head-ward to preserve tool-call/result pairing', async () => {
  650. const compact = service({
  651. auto: false,
  652. thresholdRatio: 0.8,
  653. retainTokens: 80,
  654. }, createContext(4_000))
  655. const session = toolConversation()
  656. const result = await compactIfNeeded(compact, session)
  657. expect(result).not.toBeNull()
  658. const messages = session.deriveMessages()
  659. const calls = new Set<string>()
  660. for (const message of messages) {
  661. for (const block of message.content) {
  662. if (block.type === 'tool-call') calls.add(block.id)
  663. if (block.type === 'tool-result') expect(calls.has(block.toolCallId)).toBe(true)
  664. }
  665. }
  666. })
  667. it('rejects a priced surface that is not the current positional surface', () => {
  668. const ctx = createContext()
  669. const session = conversation(2)
  670. const priced = ctx.tokenMeter.measure(session)
  671. expect(() => selectCompactableRange(session, {
  672. ...priced,
  673. nodes: priced.nodes.slice(1),
  674. }, 1)).toThrow(/does not match/)
  675. })
  676. it('declines when rounding a cut would consume the only tool pair', () => {
  677. const ctx = createContext()
  678. const session = Session.create(SessionId('one-tool-pair'))
  679. const callId = CallId('only')
  680. session.append('turn/start', { turn: 1 })
  681. session.append('step/start', { turn: 1, step: 1 })
  682. session.append('assistant/message', {
  683. turn: 1,
  684. step: 1,
  685. message: createMessage({
  686. role: 'assistant',
  687. content: [{ type: 'tool-call', id: callId, name: 'read', arguments: '{}' }],
  688. source: {
  689. kind: 'model',
  690. ...{ provider: MODEL, model: MODEL },
  691. },
  692. }),
  693. }, { surfaceOp: 'append' })
  694. session.append('tool/call', { turn: 1, step: 1, callId, name: 'read', arguments: '{}' })
  695. session.append('tool/result', {
  696. turn: 1,
  697. step: 1,
  698. message: createToolResultMessage({
  699. callId,
  700. content: [{ type: 'text', text: 'result' }],
  701. isError: false,
  702. }),
  703. }, { surfaceOp: 'append' })
  704. session.append('step/end', { turn: 1, step: 1 })
  705. const priced = ctx.tokenMeter.measure(session)
  706. expect(selectCompactableRange(session, priced, 1)).toBeNull()
  707. })
  708. })
  709. describe('optional model-free tool-result pruning', () => {
  710. const pruneConfig = { thresholdChars: 100, headChars: 20, tailChars: 10 }
  711. it('does not prune a below-pressure session opportunistically', async () => {
  712. const ctx = createContext(10_000)
  713. const prune = new ToolResultPruner(ctx, pruneConfig)
  714. const compact = new TestCompactionEngine(ctx, {
  715. auto: false,
  716. thresholdRatio: 0.8,
  717. retainTokens: 100,
  718. })
  719. const session = oversizedToolResult()
  720. const pruneSession = vi.spyOn(prune, 'pruneSession')
  721. expect(await compactIfNeeded(compact, session)).toBeNull()
  722. expect(pruneSession).not.toHaveBeenCalled()
  723. expect(compact.calls).toHaveLength(0)
  724. expect(session.surface.replaceGeneration).toBe(0)
  725. })
  726. it('skips LLM summarization when pruning alone clears pressure', async () => {
  727. const ctx = createContext(1_000)
  728. void new ToolResultPruner(ctx, pruneConfig)
  729. const compact = new TestCompactionEngine(ctx, {
  730. auto: false,
  731. thresholdRatio: 0.5,
  732. retainTokens: 50,
  733. })
  734. const session = oversizedToolResult()
  735. expect(ctx.tokenMeter.measure(session).totalTokens).toBeGreaterThanOrEqual(500)
  736. expect(await compactIfNeeded(compact, session)).toBeNull()
  737. expect(ctx.tokenMeter.measure(session).totalTokens).toBeLessThan(500)
  738. expect(compact.calls).toHaveLength(0)
  739. expect(session.surface.replaceGeneration).toBe(1)
  740. })
  741. it('summarizes the pruned surface when pruning is insufficient', async () => {
  742. const ctx = createContext(2_000)
  743. void new ToolResultPruner(ctx, pruneConfig)
  744. const compact = new TestCompactionEngine(ctx, {
  745. auto: false,
  746. thresholdRatio: 0.5,
  747. retainTokens: 50,
  748. })
  749. const session = toolConversation()
  750. expect(await compactIfNeeded(compact, session)).not.toBeNull()
  751. expect(compact.calls).toHaveLength(1)
  752. expect(summarizedText(compact.calls[0]!.input)).toContain('tool result middle pruned')
  753. expect(summarizedText(compact.calls[0]!.input)).not.toContain('result 1 '.repeat(300))
  754. })
  755. it('retains the original compaction-basic behavior without the optional plugin', async () => {
  756. const ctx = createContext(2_000)
  757. const compact = new TestCompactionEngine(ctx, {
  758. auto: false,
  759. thresholdRatio: 0.5,
  760. retainTokens: 50,
  761. })
  762. const session = oversizedToolResult(3_000, true)
  763. expect(await compactIfNeeded(compact, session)).not.toBeNull()
  764. expect(compact.calls).toHaveLength(1)
  765. const original = session.events.find(event => event.type === 'tool/result')
  766. expect(original?.type === 'tool/result' && original.data.message.content[0].content[0])
  767. .toEqual({ type: 'text', text: 'X'.repeat(3_000) })
  768. expect(session.events.filter(event =>
  769. event.type === 'tool/result' && event.surfaceOp !== 'append')).toHaveLength(0)
  770. })
  771. })
  772. describe('compaction region transaction', () => {
  773. it('lands a framed, replayable checkpoint with exact source seqs and token price', async () => {
  774. const compact = service()
  775. compact.rawOutput = [
  776. { type: 'reasoning', text: 'private compact thought' },
  777. ...compact.summary,
  778. ]
  779. compact.usage = { inputTokens: 40, outputTokens: 5 }
  780. const session = conversation(3)
  781. const before = [...session.surface.nodes]
  782. const result = await compact.compactRegion(
  783. before[0]!,
  784. before[3]!,
  785. agent(session, MODEL),
  786. SIGNAL,
  787. )
  788. expect(result.shadowedSeqs).toEqual(before.slice(0, 4))
  789. expect(result.shadowedTokenCount).toBeGreaterThan(0)
  790. expect(compact.calls[0]).toMatchObject({ signal: SIGNAL })
  791. expect(summarizedText(compact.calls[0]!.input)).toContain('fixture user 1')
  792. const summary = session.events.findLast(event => event.type === 'compaction/summary')
  793. expect(summary?.data).toMatchObject({
  794. shadowedSeqs: result.shadowedSeqs,
  795. shadowedTokenCount: result.shadowedTokenCount,
  796. provider: 'summary-provider',
  797. model: 'summary-model',
  798. maxTokens: 123,
  799. rawOutput: compact.rawOutput,
  800. usage: compact.usage,
  801. })
  802. expect(summary?.data).not.toHaveProperty('llmStreamCall')
  803. const head = session.deriveMessages()[0]!
  804. expect(head.content[0]?.type).toBe('text')
  805. expect(head.content[0]?.type === 'text' ? head.content[0].text : '').toContain('<compacted-summary>')
  806. expect(head.content.at(-1)).toEqual({ type: 'text', text: '</compacted-summary>' })
  807. const replay = Session.create(SessionId('replay'), [...session.events])
  808. expect(replay.deriveMessages()).toEqual(session.deriveMessages())
  809. })
  810. it('replays the latest routed header so the summarizer reuses the cache', async () => {
  811. const compact = service()
  812. const session = conversation(3)
  813. const tools = [{ name: 'do_thing', description: 'd', parameters: { type: 'object' } }]
  814. session.append('request/header', {
  815. header: { config: { provider: MODEL, model: MODEL }, system: 'CONVERSATION SYSTEM', tools },
  816. reason: 'resume',
  817. })
  818. const nodes = session.surface.nodes
  819. await compact.compactRegion(nodes[0]!, nodes[1]!, agent(session, MODEL), SIGNAL)
  820. const { input } = compact.calls[0]!
  821. expect(input.system).toBe('CONVERSATION SYSTEM')
  822. expect(input.tools).toEqual(tools)
  823. expect(summarizedText(input)).toContain('fixture user 1')
  824. })
  825. it.each([
  826. ['start missing', 9_001, undefined, /start seq 9001 not found/],
  827. ['end missing', undefined, 9_002, /end seq 9002 not found/],
  828. ])('rejects %s', async (_label, startOverride, endOverride, pattern) => {
  829. const compact = service()
  830. const session = conversation(2)
  831. const nodes = session.surface.nodes
  832. await expect(compact.compactRegion(
  833. startOverride ?? nodes[0]!,
  834. endOverride ?? nodes[1]!,
  835. agent(session, MODEL),
  836. )).rejects.toThrow(pattern)
  837. })
  838. it('rejects reversed and tool-unbalanced positional boundaries', async () => {
  839. const compact = service()
  840. const plain = conversation(2)
  841. const nodes = plain.surface.nodes
  842. await expect(compact.compactRegion(
  843. nodes[2]!,
  844. nodes[1]!,
  845. agent(plain, MODEL),
  846. )).rejects.toThrow(/is after end/)
  847. const tools = toolConversation()
  848. const toolNodes = tools.surface.nodes
  849. await expect(compact.compactRegion(
  850. toolNodes[2]!,
  851. toolNodes[4]!,
  852. agent(tools, MODEL),
  853. )).rejects.toThrow(/start seq .* not a balanced boundary/)
  854. await expect(compact.compactRegion(
  855. toolNodes[0]!,
  856. toolNodes[1]!,
  857. agent(tools, MODEL),
  858. )).rejects.toThrow(/end seq .* not a balanced boundary/)
  859. })
  860. it('requires an open turn and an idle compaction bracket', async () => {
  861. const compact = service()
  862. const closed = conversation(1)
  863. closed.append('turn/end', { turn: 2, reason: { kind: 'completed' } })
  864. const nodes = closed.surface.nodes
  865. await expect(compact.compactRegion(
  866. nodes[0]!,
  867. nodes[1]!,
  868. agent(closed, MODEL),
  869. )).rejects.toThrow(/no open turn/)
  870. const locked = conversation(1)
  871. locked.append('compaction/start', {
  872. compactionId: CompactionId('locked-compaction'),
  873. turn: 2,
  874. })
  875. const lockedNodes = locked.surface.nodes
  876. await expect(compact.compactRegion(
  877. lockedNodes[0]!,
  878. lockedNodes[1]!,
  879. agent(locked, MODEL),
  880. )).rejects.toThrow(/already in progress/)
  881. })
  882. it('rejects a session with no turn boundary at all', async () => {
  883. const compact = service()
  884. const session = Session.create(SessionId('turnless'))
  885. session.append('user/message', createUserMessage({
  886. content: [{ type: 'text', text: 'orphan' }],
  887. source: { kind: 'user' },
  888. }), { surfaceOp: 'append' })
  889. const node = session.surface.nodes[0]!
  890. await expect(compact.compactRegion(
  891. node,
  892. node,
  893. agent(session, MODEL),
  894. )).rejects.toThrow(/no open turn/)
  895. })
  896. it('rejects a meter snapshot that changed before summarization began', async () => {
  897. const ctx = createContext()
  898. const meter = ctx.tokenMeter
  899. const original = meter.measure.bind(meter)
  900. vi.spyOn(meter, 'measure').mockImplementationOnce((session) => {
  901. const measurement = original(session)
  902. return { ...measurement, nodes: measurement.nodes.slice(1) }
  903. })
  904. const compact = service({ auto: false }, ctx)
  905. const session = conversation(2)
  906. const nodes = session.surface.nodes
  907. await expect(compact.compactRegion(
  908. nodes[0]!,
  909. nodes[2]!,
  910. agent(session, MODEL),
  911. )).rejects.toThrow(/selected surface changed/)
  912. })
  913. it('records summarizer failures without mutating the surface', async () => {
  914. const compact = service()
  915. compact.error = new Error('summary unavailable')
  916. const session = conversation(2)
  917. const before = session.surface.nodes
  918. await expect(compact.compactRegion(
  919. before[0]!,
  920. before[2]!,
  921. agent(session, MODEL),
  922. )).rejects.toThrow('summary unavailable')
  923. expect(session.surface.nodes).toEqual(before)
  924. expect(session.events.findLast(event => event.type === 'compaction/end')?.data)
  925. .toMatchObject({ error: 'summary unavailable' })
  926. })
  927. it('stringifies non-Error failures in the durable end bracket', async () => {
  928. const compact = service()
  929. compact.error = 'plain failure'
  930. const session = conversation(2)
  931. const nodes = session.surface.nodes
  932. await expect(compact.compactRegion(
  933. nodes[0]!,
  934. nodes[2]!,
  935. agent(session, MODEL),
  936. )).rejects.toBe('plain failure')
  937. expect(session.events.findLast(event => event.type === 'compaction/end')?.data)
  938. .toMatchObject({ error: 'plain failure' })
  939. })
  940. it('tolerates concurrent log-only appends while the selected surface is stable', async () => {
  941. const compact = service()
  942. const session = conversation(2)
  943. compact.mutateDuringSummary = () => {
  944. session.append('request/header', {
  945. header: { config: { provider: MODEL, model: MODEL } },
  946. reason: 'change',
  947. })
  948. }
  949. const nodes = session.surface.nodes
  950. await expect(compact.compactRegion(
  951. nodes[0]!,
  952. nodes[2]!,
  953. agent(session, MODEL),
  954. )).resolves.toMatchObject({ shadowedSeqs: nodes.slice(0, 3) })
  955. expect(session.events.some(event => event.type === 'compaction/summary')).toBe(true)
  956. })
  957. it('rejects concurrent surface appends before committing the replacement', async () => {
  958. const compact = service()
  959. const session = conversation(2)
  960. compact.mutateDuringSummary = () => {
  961. session.append('user/message', createUserMessage({
  962. content: [{ type: 'text', text: 'concurrent surface mutation' }],
  963. source: { kind: 'plugin', plugin: 'test' },
  964. }), { surfaceOp: 'append' })
  965. }
  966. const nodes = session.surface.nodes
  967. await expect(compact.compactRegion(
  968. nodes[0]!,
  969. nodes[2]!,
  970. agent(session, MODEL),
  971. )).rejects.toThrow(/session surface changed/)
  972. expect(session.events.some(event => event.type === 'compaction/summary')).toBe(false)
  973. })
  974. it('rejects a non-shrinking framed summary under the conversation meter', async () => {
  975. const compact = service()
  976. compact.summary = Array.from({ length: 100 }, (_, index) => ({
  977. type: 'text',
  978. text: `verbose ${index}`,
  979. }))
  980. const session = conversation(2)
  981. const nodes = session.surface.nodes
  982. await expect(compact.compactRegion(
  983. nodes[0]!,
  984. nodes[2]!,
  985. agent(session, MODEL),
  986. )).rejects.toThrow(/summary is not smaller/)
  987. expect(session.events.some(event => event.type === 'compaction/summary')).toBe(false)
  988. })
  989. it('lets a model-independent custom summarizer compact without a conversation model', async () => {
  990. const compact = service()
  991. const session = Session.create(SessionId('model-less-region'))
  992. session.append('turn/start', { turn: 1 })
  993. session.append('user/message', createUserMessage({
  994. content: [{ type: 'text', text: 'history '.repeat(100) }],
  995. source: { kind: 'user' },
  996. }), { surfaceOp: 'append' })
  997. session.append('step/start', { turn: 1, step: 1 })
  998. session.append('assistant/message', {
  999. turn: 1,
  1000. step: 1,
  1001. message: createMessage({
  1002. role: 'assistant',
  1003. content: [{ type: 'text', text: 'answer '.repeat(100) }],
  1004. source: {
  1005. kind: 'model',
  1006. ...{ provider: 'historical', model: 'historical' },
  1007. },
  1008. }),
  1009. }, { surfaceOp: 'append' })
  1010. session.append('step/end', { turn: 1, step: 1 })
  1011. const nodes = session.surface.nodes
  1012. await expect(compact.compactRegion(
  1013. nodes[0]!,
  1014. nodes[1]!,
  1015. agent(session),
  1016. )).resolves.toMatchObject({ shadowedSeqs: [nodes[0]!, nodes[1]!] })
  1017. })
  1018. })
  1019. class ScriptedAdapter extends LlmAdapter {
  1020. lastOptions: GenerateOptions | undefined
  1021. usage: TokenUsage | undefined
  1022. constructor(
  1023. private readonly blocks: readonly ContentBlock[],
  1024. private readonly finish: (StreamChunk & { type: 'finish' })['reason'] = { kind: 'stop' },
  1025. ) {
  1026. super()
  1027. }
  1028. override async * stream(options: GenerateOptions): AsyncIterable<StreamChunk> {
  1029. this.lastOptions = options
  1030. for (const [index, block] of this.blocks.entries()) {
  1031. yield { type: 'block-start', index, blockType: block.type }
  1032. if (block.type === 'text') {
  1033. yield { type: 'text-delta', index, text: block.text }
  1034. } else if (block.type === 'reasoning') {
  1035. yield { type: 'reasoning-delta', index, text: block.text }
  1036. } else {
  1037. yield { type: 'block-end', index, block }
  1038. }
  1039. }
  1040. if (this.usage !== undefined) yield { type: 'usage', usage: this.usage }
  1041. yield { type: 'finish', reason: this.finish }
  1042. }
  1043. }
  1044. class ExposedCompactionEngine extends BasicCompactionEngine {
  1045. runSummarize(
  1046. input: SummarizationInput,
  1047. owner: Agent,
  1048. signal?: AbortSignal,
  1049. ): Promise<{
  1050. summary: ContentBlock[]
  1051. rawOutput?: ContentBlock[]
  1052. provider: string
  1053. model: string
  1054. maxTokens?: number
  1055. usage?: TokenUsage
  1056. }> {
  1057. return this.summarize(input, owner, signal)
  1058. }
  1059. }
  1060. async function summarizerHarness(
  1061. blocks: readonly ContentBlock[],
  1062. finish?: (StreamChunk & { type: 'finish' })['reason'],
  1063. model = MODEL,
  1064. config: BasicCompactionConfig = { auto: false },
  1065. ): Promise<{ ctx: Context; adapter: ScriptedAdapter; compact: ExposedCompactionEngine }> {
  1066. const ctx = new Context()
  1067. await ctx.plugin(LlmRuntime)
  1068. void new TokenMeter(ctx)
  1069. const adapter = new ScriptedAdapter(blocks, finish)
  1070. ctx.llm.registerAdapter([model], adapter)
  1071. const compact = new ExposedCompactionEngine(ctx, config)
  1072. return { ctx, adapter, compact }
  1073. }
  1074. describe('default one-shot summarizer', () => {
  1075. it('requires complete raw output when a subclass marks one local LLM stream call', () => {
  1076. expectTypeOf<{
  1077. summary: ContentBlock[]
  1078. llmStreamCall: true
  1079. provider: string
  1080. model: string
  1081. }>().not.toExtend<SummaryResult>()
  1082. })
  1083. it('uses configured model/default cap, forwards cancellation, and keeps only safe text', async () => {
  1084. const { adapter, compact } = await summarizerHarness([
  1085. { type: 'reasoning', text: 'private' },
  1086. { type: 'text', text: 'public summary' },
  1087. { type: 'tool-call', id: CallId('unexpected'), name: 'x', arguments: '{}' },
  1088. ], undefined, MODEL, {
  1089. auto: false,
  1090. summarizationProvider: MODEL,
  1091. summarizationModel: MODEL,
  1092. maxTokens: 321,
  1093. })
  1094. const session = conversation(1)
  1095. adapter.usage = { inputTokens: 12, outputTokens: 3 }
  1096. const output = await compact.runSummarize(promptInput('transcript'), agent(session, 'fallback'), SIGNAL)
  1097. expect(output).toEqual({
  1098. summary: [{ type: 'text', text: 'public summary' }],
  1099. rawOutput: [
  1100. { type: 'reasoning', text: 'private' },
  1101. { type: 'text', text: 'public summary' },
  1102. { type: 'tool-call', id: CallId('unexpected'), name: 'x', arguments: '{}' },
  1103. ],
  1104. llmStreamCall: true,
  1105. provider: MODEL,
  1106. model: MODEL,
  1107. maxTokens: 321,
  1108. usage: adapter.usage,
  1109. })
  1110. expect(adapter.lastOptions).toMatchObject({
  1111. provider: MODEL,
  1112. model: MODEL,
  1113. maxTokens: 321,
  1114. signal: SIGNAL,
  1115. sessionId: session.id,
  1116. purpose: 'compaction',
  1117. })
  1118. const instruction = adapter.lastOptions?.messages.at(-1)?.content[0]
  1119. expect(instruction?.type === 'text' ? instruction.text : '').toContain('## Primary Request and Intent')
  1120. })
  1121. it('replays the conversation prefix and appends the instruction as the final message', async () => {
  1122. const { adapter, compact } = await summarizerHarness([{ type: 'text', text: 'summary' }])
  1123. const tools = [{ name: 'do_thing', description: 'd', parameters: { type: 'object' } }]
  1124. const prefix: Message = createUserMessage({
  1125. content: [
  1126. { type: 'text', text: 'earlier turn' },
  1127. {
  1128. type: 'image',
  1129. attachment: {
  1130. attachmentId: AttachmentId(`sha256:${'a'.repeat(64)}`),
  1131. mediaType: 'image/png',
  1132. bytes: 1,
  1133. width: 1,
  1134. height: 1,
  1135. },
  1136. },
  1137. ],
  1138. source: { kind: 'plugin', plugin: 'test' },
  1139. })
  1140. await compact.runSummarize({
  1141. system: 'REPLAYED SYSTEM',
  1142. tools,
  1143. messages: [prefix],
  1144. }, agent(conversation(1), MODEL))
  1145. expect(adapter.lastOptions?.system).toBe('REPLAYED SYSTEM')
  1146. expect(adapter.lastOptions?.tools).toEqual(tools)
  1147. const messages = adapter.lastOptions?.messages ?? []
  1148. expect(messages[0]).toEqual(prefix)
  1149. const last = messages.at(-1)?.content[0]
  1150. const lastText = last?.type === 'text' ? last.text : ''
  1151. expect(lastText).toContain('Write concise English engineering prose.')
  1152. expect(lastText).toContain('numeric values, function signatures, and syntax fragments.')
  1153. expect(lastText).toContain('## Primary Request and Intent')
  1154. })
  1155. it('applies the routed model policy without changing the replayed prefix', async () => {
  1156. const { ctx, compact } = await summarizerHarness(
  1157. [{ type: 'text', text: 'unused default summary' }],
  1158. undefined,
  1159. MODEL,
  1160. {
  1161. auto: false,
  1162. maxTokens: 111,
  1163. modelPolicies: [{
  1164. provider: MODEL,
  1165. model: MODEL,
  1166. summarizationProvider: 'policy-summary',
  1167. summarizationModel: 'policy-summary',
  1168. maxTokens: 222,
  1169. }],
  1170. },
  1171. )
  1172. const policyAdapter = new ScriptedAdapter([{ type: 'text', text: 'policy summary' }])
  1173. ctx.llm.registerAdapter(['policy-summary'], policyAdapter)
  1174. const prefix: Message = createUserMessage({
  1175. content: [{ type: 'text', text: 'warm prefix' }],
  1176. source: { kind: 'plugin', plugin: 'test' },
  1177. })
  1178. const output = await compact.runSummarize({
  1179. system: 'WARM SYSTEM',
  1180. messages: [prefix],
  1181. }, agent(conversation(1), 'fallback'))
  1182. expect(output).toMatchObject({
  1183. provider: 'policy-summary',
  1184. model: 'policy-summary',
  1185. maxTokens: 222,
  1186. })
  1187. expect(policyAdapter.lastOptions).toMatchObject({
  1188. provider: 'policy-summary',
  1189. model: 'policy-summary',
  1190. maxTokens: 222,
  1191. system: 'WARM SYSTEM',
  1192. })
  1193. expect(policyAdapter.lastOptions?.messages[0]).toEqual(prefix)
  1194. })
  1195. it('resolves the latest routed provider/model before the AgentOptions pair', async () => {
  1196. const { adapter, compact } = await summarizerHarness([{ type: 'text', text: 'summary' }], undefined, 'routed')
  1197. const session = conversation(1)
  1198. session.append('request/header', {
  1199. header: { config: { provider: 'routed', model: 'routed' } },
  1200. reason: 'initial',
  1201. })
  1202. const output = await compact.runSummarize(promptInput('history'), agent(session, 'fallback'))
  1203. expect(output.provider).toBe('routed')
  1204. expect(output.model).toBe('routed')
  1205. expect(adapter.lastOptions?.provider).toBe('routed')
  1206. expect(adapter.lastOptions?.model).toBe('routed')
  1207. })
  1208. it('records the model actually dispatched after one-shot stream routing', async () => {
  1209. const { ctx, compact } = await summarizerHarness([{ type: 'text', text: 'unused' }])
  1210. const routedAdapter = new ScriptedAdapter([{ type: 'text', text: 'routed summary' }])
  1211. ctx.llm.registerAdapter(['routed-summary-provider'], routedAdapter)
  1212. ctx.on('llm/stream', (options, next) => {
  1213. options.provider = 'routed-summary-provider'
  1214. options.model = 'routed-summary-model'
  1215. return next()
  1216. })
  1217. const session = conversation(3, 'large history '.repeat(500))
  1218. const nodes = session.surface.nodes
  1219. await compact.compactRegion(nodes[0]!, nodes[3]!, agent(session, MODEL), SIGNAL)
  1220. expect(session.events.findLast(event => event.type === 'compaction/summary')?.data).toMatchObject({
  1221. summary: [{ type: 'text', text: 'routed summary' }],
  1222. llmStreamCall: true,
  1223. provider: 'routed-summary-provider',
  1224. model: 'routed-summary-model',
  1225. })
  1226. expect(routedAdapter.lastOptions?.provider).toBe('routed-summary-provider')
  1227. expect(routedAdapter.lastOptions?.model).toBe('routed-summary-model')
  1228. })
  1229. it('fails clearly when no complete summarization target can be resolved', async () => {
  1230. const ctx = new Context()
  1231. await ctx.plugin(LlmRuntime)
  1232. void new TokenMeter(ctx)
  1233. const compact = new ExposedCompactionEngine(ctx, { auto: false })
  1234. await expect(compact.runSummarize(promptInput('history'), agent(Session.create(SessionId('model-less')))))
  1235. .rejects.toThrow(/no provider\/model available for summarization/)
  1236. })
  1237. it('uses a complete AgentOptions target when no durable route exists', async () => {
  1238. const { adapter, compact } = await summarizerHarness([{ type: 'text', text: 'summary' }])
  1239. const session = Session.create(SessionId('headerless-summary'))
  1240. await expect(compact.runSummarize(promptInput('history'), agent(session, MODEL))).resolves.toMatchObject({
  1241. provider: MODEL,
  1242. model: MODEL,
  1243. })
  1244. expect(adapter.lastOptions).toMatchObject({ provider: MODEL, model: MODEL })
  1245. })
  1246. it.each([
  1247. { provider: '', model: MODEL },
  1248. { provider: MODEL },
  1249. { provider: MODEL, model: '' },
  1250. ])('rejects incomplete AgentOptions target %#', async (options) => {
  1251. const { compact } = await summarizerHarness([{ type: 'text', text: 'unused' }])
  1252. const owner = {
  1253. session: Session.create(SessionId(`incomplete-${String(options.model)}`)),
  1254. options,
  1255. } as Agent
  1256. await expect(compact.runSummarize(promptInput('history'), owner))
  1257. .rejects.toThrow(/no provider\/model available for summarization/)
  1258. })
  1259. it.each([
  1260. [{ kind: 'error', failure: { message: 'provider failed', code: 'PROVIDER' } }, 'PROVIDER', /provider failed/],
  1261. [{ kind: 'error', failure: { message: 'opaque', code: 'UNKNOWN' } }, 'UNKNOWN', /opaque/],
  1262. [{ kind: 'aborted', failure: { message: 'summarization aborted', code: 'ABORTED' } }, 'ABORTED', /aborted/],
  1263. [{ kind: 'max-tokens' }, 'MAX_TOKENS', /token cap/],
  1264. ] as Array<[(StreamChunk & { type: 'finish' })['reason'], string | undefined, RegExp]>) (
  1265. 'rejects terminal finish %#',
  1266. async (finish, code, pattern) => {
  1267. const { compact } = await summarizerHarness([], finish)
  1268. let thrown: unknown
  1269. try {
  1270. await compact.runSummarize(promptInput('history'), agent(conversation(1), MODEL))
  1271. } catch (error: unknown) {
  1272. thrown = error
  1273. }
  1274. expect(thrown).toBeInstanceOf(Error)
  1275. expect((thrown as Error).message).toMatch(pattern)
  1276. expect((thrown as Error & { code?: string }).code).toBe(code)
  1277. },
  1278. )
  1279. it('rejects empty or reasoning-only successful output', async () => {
  1280. const { compact } = await summarizerHarness([{ type: 'reasoning', text: 'private' }])
  1281. await expect(compact.runSummarize(promptInput('history'), agent(conversation(1), MODEL)))
  1282. .rejects.toThrow(/no text summary content/)
  1283. })
  1284. it('rejects image summary output instead of silently dropping it', async () => {
  1285. const { compact } = await summarizerHarness([
  1286. {
  1287. type: 'image',
  1288. attachment: {
  1289. attachmentId: AttachmentId(`sha256:${'b'.repeat(64)}`),
  1290. mediaType: 'image/png',
  1291. bytes: 1,
  1292. width: 1,
  1293. height: 1,
  1294. },
  1295. },
  1296. { type: 'text', text: 'partial summary' },
  1297. ])
  1298. await expect(compact.runSummarize(promptInput('history'), agent(conversation(1), MODEL)))
  1299. .rejects.toMatchObject({ code: 'UNSUPPORTED_CONTENT' })
  1300. })
  1301. it('rejects image summary output nested in a tool result', async () => {
  1302. const { compact } = await summarizerHarness([{
  1303. type: 'tool-result',
  1304. toolCallId: CallId('summary-tool'),
  1305. content: [{
  1306. type: 'image',
  1307. attachment: {
  1308. attachmentId: AttachmentId(`sha256:${'c'.repeat(64)}`),
  1309. mediaType: 'image/png',
  1310. bytes: 1,
  1311. width: 1,
  1312. height: 1,
  1313. },
  1314. }],
  1315. }])
  1316. await expect(compact.runSummarize(promptInput('history'), agent(conversation(1), MODEL)))
  1317. .rejects.toMatchObject({ code: 'UNSUPPORTED_CONTENT' })
  1318. })
  1319. })
  1320. describe('automatic listener and loader composition', () => {
  1321. function preStep(ctx: Context, owner: Agent, signal = SIGNAL) {
  1322. return agentEvents(ctx, owner).waterfall(
  1323. 'agent/pre-step', { messages: [], turn: 1, step: 1, signal },
  1324. () => Promise.resolve({ kind: 'enter' as const, messages: [] }),
  1325. )
  1326. }
  1327. function recover(
  1328. ctx: Context,
  1329. owner: Agent,
  1330. error: Error & { code?: string },
  1331. signal = SIGNAL,
  1332. next: () => Promise<RequestErrorAction> = () => Promise.resolve(undefined),
  1333. ): Promise<boolean> {
  1334. const failure: LlmFailure = { message: error.message, code: error.code ?? 'UNKNOWN' }
  1335. const turn = owner.session.events.findLast(event => event.type === 'turn/start')?.data.turn ?? 1
  1336. return agentEvents(ctx, owner).waterfall(
  1337. 'agent/request-error',
  1338. { turn, step: 1, provider: 'test', failure, retryPolicy: undefined, signal },
  1339. next,
  1340. ).then(action => action?.kind === 'retry')
  1341. }
  1342. function overflow(message = 'provider overflow'): Error & { code: string } {
  1343. return Object.assign(new Error(message), { code: CONTEXT_WINDOW_EXCEEDED_CODE })
  1344. }
  1345. it('compacts before a step above threshold using the durable routed model and remains idle below it', async () => {
  1346. const ctx = createContext()
  1347. const compact = new TestCompactionEngine(ctx, {
  1348. thresholdRatio: 0.5,
  1349. retainTokens: 180,
  1350. })
  1351. const pressured = conversation(4)
  1352. await preStep(ctx, agent(pressured, 'unconfigured-agent-fallback'))
  1353. expect(pressured.events.some(event => event.type === 'compaction/summary')).toBe(true)
  1354. const small = conversation(1)
  1355. await preStep(ctx, agent(small, MODEL))
  1356. expect(small.events.some(event => event.type === 'compaction/start')).toBe(false)
  1357. expect(compact.calls).toHaveLength(1)
  1358. })
  1359. it('skips pre-step pressure when the step signal is already aborted', async () => {
  1360. const ctx = createContext()
  1361. const compact = new TestCompactionEngine(ctx, {
  1362. thresholdRatio: 0.5,
  1363. retainTokens: 180,
  1364. })
  1365. const pressured = conversation(4)
  1366. const compactIfNeeded = vi.spyOn(compact, 'compactIfNeeded')
  1367. await expect(preStep(ctx, agent(pressured, MODEL), AbortSignal.abort('step aborted')))
  1368. .resolves.toEqual({ kind: 'enter', messages: [] })
  1369. expect(compactIfNeeded).not.toHaveBeenCalled()
  1370. expect(pressured.events.some(event => event.type === 'compaction/start')).toBe(false)
  1371. })
  1372. it('warns and continues after operational failures, including non-Errors', async () => {
  1373. const ctx = createContext()
  1374. const warnings: string[] = []
  1375. ctx.logger.warn = ((message: string) => void warnings.push(message)) as typeof ctx.logger.warn
  1376. const compact = new TestCompactionEngine(ctx, {
  1377. thresholdRatio: 0.5,
  1378. retainTokens: 180,
  1379. })
  1380. compact.error = 'temporary failure'
  1381. const session = conversation(4)
  1382. await expect(preStep(ctx, agent(session, MODEL))).resolves.toEqual({ kind: 'enter', messages: [] })
  1383. expect(warnings).toContainEqual(expect.stringContaining('temporary failure'))
  1384. expect(session.events.some(event => event.type === 'compaction/summary')).toBe(false)
  1385. })
  1386. it('warns once per routed target when proactive pressure has no context metadata', async () => {
  1387. const ctx = createContext()
  1388. const warnings: string[] = []
  1389. ctx.logger.warn = ((message: string) => void warnings.push(message)) as typeof ctx.logger.warn
  1390. vi.spyOn(ctx.llm, 'resolveModelInfo').mockImplementation((provider, model) => Promise.resolve({
  1391. provider,
  1392. id: model,
  1393. name: model,
  1394. }))
  1395. void new TestCompactionEngine(ctx, {
  1396. thresholdRatio: 0.5,
  1397. retainTokens: 180,
  1398. })
  1399. const session = conversation(4)
  1400. await preStep(ctx, agent(session, MODEL))
  1401. await preStep(ctx, agent(session, MODEL))
  1402. expect(warnings).toEqual([
  1403. expect.stringContaining(`no context capacity for ${MODEL}/${MODEL}`),
  1404. ])
  1405. })
  1406. it('warns once per routed target when absolute retention exceeds its resolved threshold', async () => {
  1407. const ctx = createContext()
  1408. const warnings: string[] = []
  1409. ctx.logger.warn = ((message: string) => void warnings.push(message)) as typeof ctx.logger.warn
  1410. void new TestCompactionEngine(ctx, {
  1411. thresholdRatio: 0.5,
  1412. retainTokens: 500,
  1413. })
  1414. const session = conversation(4)
  1415. await preStep(ctx, agent(session, MODEL))
  1416. await preStep(ctx, agent(session, MODEL))
  1417. expect(warnings).toEqual([
  1418. expect.stringContaining('retainTokens (500) must be less than threshold tokens 500'),
  1419. ])
  1420. })
  1421. it('force-compacts below normal pressure for canonical overflow and retries only after replacement', async () => {
  1422. const ctx = createContext(10_000)
  1423. void new TestCompactionEngine(ctx, {
  1424. thresholdRatio: 1,
  1425. retainTokens: 900,
  1426. })
  1427. const session = conversation(3)
  1428. const beforeGeneration = session.surface.replaceGeneration
  1429. const retainedSeq = session.surface.nodes.at(-1)!
  1430. const threshold = 10_000
  1431. expect(ctx.tokenMeter.measure(session).totalTokens).toBeLessThan(threshold)
  1432. const decision = await recover(ctx, agent(session, 'unconfigured-agent-fallback'), overflow())
  1433. expect(decision).toBe(true)
  1434. expect(session.surface.replaceGeneration).toBe(beforeGeneration + 1)
  1435. expect(session.events.some(event => event.type === 'compaction/summary')).toBe(true)
  1436. expect(session.surface.nodes).toContain(retainedSeq)
  1437. })
  1438. it('authorizes overflow retry when pruning alone advances an indivisible surface', async () => {
  1439. const ctx = createContext(10_000)
  1440. void new ToolResultPruner(ctx, {
  1441. thresholdChars: 100,
  1442. headChars: 20,
  1443. tailChars: 10,
  1444. })
  1445. const compact = new TestCompactionEngine(ctx, {
  1446. thresholdRatio: 1,
  1447. retainTokens: 900,
  1448. })
  1449. const session = oversizedToolResult()
  1450. expect(await recover(ctx, agent(session, MODEL), overflow())).toBe(true)
  1451. expect(session.surface.replaceGeneration).toBe(1)
  1452. expect(session.events.some(event => event.type === 'compaction/summary')).toBe(false)
  1453. expect(compact.calls).toHaveLength(0)
  1454. })
  1455. it('continues overflow recovery with summarization on the pruned surface', async () => {
  1456. const ctx = createContext(10_000)
  1457. void new ToolResultPruner(ctx, {
  1458. thresholdChars: 100,
  1459. headChars: 20,
  1460. tailChars: 10,
  1461. })
  1462. const compact = new TestCompactionEngine(ctx, {
  1463. thresholdRatio: 1,
  1464. retainTokens: 900,
  1465. })
  1466. const session = toolConversation()
  1467. expect(await recover(ctx, agent(session, MODEL), overflow())).toBe(true)
  1468. expect(session.events.some(event => event.type === 'compaction/summary')).toBe(true)
  1469. expect(compact.calls).toHaveLength(1)
  1470. expect(summarizedText(compact.calls[0]!.input)).toContain('tool result middle pruned')
  1471. })
  1472. it('retries from a durable prune when later overflow summarization throws', async () => {
  1473. const ctx = createContext(10_000)
  1474. const warnings: string[] = []
  1475. ctx.logger.warn = ((message: string) => void warnings.push(message)) as typeof ctx.logger.warn
  1476. void new ToolResultPruner(ctx, {
  1477. thresholdChars: 100,
  1478. headChars: 20,
  1479. tailChars: 10,
  1480. })
  1481. const compact = new TestCompactionEngine(ctx, {
  1482. thresholdRatio: 1,
  1483. retainTokens: 900,
  1484. })
  1485. compact.error = new Error('summary unavailable after prune')
  1486. const session = oversizedToolResult(3_000, true)
  1487. expect(await recover(ctx, agent(session, MODEL), overflow())).toBe(true)
  1488. expect(session.surface.replaceGeneration).toBe(1)
  1489. expect(session.events.filter(event => event.type === 'tool/result')).toHaveLength(2)
  1490. expect(session.events.findLast(event => event.type === 'compaction/end')?.data)
  1491. .toMatchObject({ error: 'summary unavailable after prune' })
  1492. expect(warnings).toContainEqual(expect.stringContaining('retrying from the replacement surface'))
  1493. })
  1494. it('lets cancellation win when summary throws after a durable prune', async () => {
  1495. const ctx = createContext(10_000)
  1496. const controller = new AbortController()
  1497. void new ToolResultPruner(ctx, {
  1498. thresholdChars: 100,
  1499. headChars: 20,
  1500. tailChars: 10,
  1501. })
  1502. const compact = new TestCompactionEngine(ctx, {
  1503. thresholdRatio: 1,
  1504. retainTokens: 900,
  1505. })
  1506. compact.mutateDuringSummary = () => { controller.abort('cancelled during summary') }
  1507. compact.error = new Error('summary cancelled after prune')
  1508. const session = oversizedToolResult(3_000, true)
  1509. expect(await recover(ctx, agent(session, MODEL), overflow(), controller.signal)).toBe(false)
  1510. expect(session.surface.replaceGeneration).toBe(1)
  1511. })
  1512. it('preserves the newest whole tool-call/result pair during forced overflow compaction', async () => {
  1513. const ctx = createContext()
  1514. void new TestCompactionEngine(ctx, {
  1515. thresholdRatio: 1,
  1516. retainTokens: 90,
  1517. })
  1518. const session = toolConversation()
  1519. const newestAssistant = session.surface.nodes.at(-2)!
  1520. const newestResult = session.surface.nodes.at(-1)!
  1521. expect(await recover(ctx, agent(session, MODEL), overflow())).toBe(true)
  1522. const currentAssistant = session.surface.nodes.find(node => node === newestAssistant)
  1523. const currentResult = session.surface.nodes.find(node => node === newestResult)
  1524. expect(currentAssistant).toBeDefined()
  1525. expect(currentResult).toBeDefined()
  1526. expect(toolPairingBalancedBefore(session, currentAssistant!)).toBe(true)
  1527. expect(toolPairingBalancedAfter(session, currentResult!)).toBe(true)
  1528. })
  1529. it('does not retry when a backend reports success without replacing the surface', async () => {
  1530. const ctx = createContext()
  1531. const compact = new TestCompactionEngine(ctx)
  1532. const session = conversation(2)
  1533. const fakeResult: CompactionResult = {
  1534. compactionId: CompactionId('fake-compaction'),
  1535. startSeq: 1,
  1536. summarySeq: 2,
  1537. endSeq: 3,
  1538. summary: [{ type: 'text', text: 'fake' }],
  1539. shadowedRange: { start: 1, end: 2 },
  1540. shadowedSeqs: [1, 2],
  1541. shadowedTokenCount: 10,
  1542. }
  1543. vi.spyOn(compact, 'compactIfNeeded').mockResolvedValue(fakeResult)
  1544. expect(await recover(ctx, agent(session, MODEL), overflow())).toBe(false)
  1545. expect(session.surface.replaceGeneration).toBe(0)
  1546. })
  1547. it('delegates downstream exactly once when no replacement is available', async () => {
  1548. const ctx = createContext()
  1549. const compact = new TestCompactionEngine(ctx)
  1550. vi.spyOn(compact, 'compactIfNeeded').mockResolvedValue(null)
  1551. const downstream = new Error('downstream recovery failed')
  1552. let calls = 0
  1553. await expect(recover(
  1554. ctx,
  1555. agent(conversation(2), MODEL),
  1556. overflow(),
  1557. SIGNAL,
  1558. () => {
  1559. calls += 1
  1560. return Promise.reject(downstream)
  1561. },
  1562. )).rejects.toBe(downstream)
  1563. expect(calls).toBe(1)
  1564. })
  1565. it('preserves the original provider error when recovery throws', async () => {
  1566. const ctx = createContext()
  1567. const warnings: string[] = []
  1568. ctx.logger.warn = ((message: string) => void warnings.push(message)) as typeof ctx.logger.warn
  1569. const compact = new TestCompactionEngine(ctx)
  1570. compact.error = new Error('summary unavailable')
  1571. const original = overflow('original provider overflow')
  1572. expect(await recover(ctx, agent(conversation(3), MODEL), original)).toBe(false)
  1573. expect(original).toMatchObject({
  1574. message: 'original provider overflow',
  1575. code: CONTEXT_WINDOW_EXCEEDED_CODE,
  1576. })
  1577. expect(warnings).toContainEqual(expect.stringContaining('preserving the original request error'))
  1578. })
  1579. it('delegates once when overflow recovery throws a non-Error value', async () => {
  1580. const ctx = createContext()
  1581. const warnings: string[] = []
  1582. ctx.logger.warn = ((message: string) => void warnings.push(message)) as typeof ctx.logger.warn
  1583. const compact = new TestCompactionEngine(ctx)
  1584. compact.error = 'non-error recovery failure'
  1585. const session = conversation(3)
  1586. const generation = session.surface.replaceGeneration
  1587. const original = overflow('original provider failure')
  1588. let delegations = 0
  1589. const decision = await recover(ctx, agent(session, MODEL), original, SIGNAL, () => {
  1590. delegations += 1
  1591. return Promise.resolve(undefined)
  1592. })
  1593. expect(decision).toBe(false)
  1594. expect(delegations).toBe(1)
  1595. expect(session.surface.replaceGeneration).toBe(generation)
  1596. expect(original).toMatchObject({
  1597. message: 'original provider failure',
  1598. code: CONTEXT_WINDOW_EXCEEDED_CODE,
  1599. })
  1600. expect(warnings).toContainEqual(expect.stringContaining('non-error recovery failure'))
  1601. })
  1602. it('recovers an overflow for an unlisted routed model', async () => {
  1603. const ctx = createContext()
  1604. void new TestCompactionEngine(ctx)
  1605. const session = conversation(2)
  1606. session.append('request/header', {
  1607. header: { config: { provider: 'unknown-routed-provider', model: 'unknown-routed-model' } },
  1608. reason: 'resume',
  1609. })
  1610. expect(await recover(ctx, agent(session, MODEL), overflow('unlisted-model overflow')))
  1611. .toBe(true)
  1612. })
  1613. it('delegates canonical overflow when no durable routed target exists', async () => {
  1614. const ctx = createContext()
  1615. void new TestCompactionEngine(ctx)
  1616. const session = Session.create(SessionId('headerless-overflow'))
  1617. session.append('turn/start', {
  1618. turn: 1,
  1619. })
  1620. await expect(recover(ctx, agent(session, MODEL), overflow())).resolves.toBe(false)
  1621. })
  1622. it('honors retry caps and ignores non-context failures', async () => {
  1623. const ctx = createContext()
  1624. const compact = new TestCompactionEngine(ctx, { maxOverflowRetries: 1 })
  1625. const compactSpy = vi.spyOn(compact, 'compactIfNeeded')
  1626. const owner = agent(conversation(3), MODEL)
  1627. expect(await recover(ctx, owner, Object.assign(new Error('rate limit'), { code: 'RATE_LIMIT' })))
  1628. .toBe(false)
  1629. expect(await recover(ctx, owner, overflow())).toBe(true)
  1630. compactSpy.mockClear()
  1631. expect(await recover(ctx, owner, overflow())).toBe(false)
  1632. expect(compactSpy).not.toHaveBeenCalled()
  1633. })
  1634. it('applies the routed model override to the overflow retry cap', async () => {
  1635. const ctx = createContext()
  1636. const compact = new TestCompactionEngine(ctx, {
  1637. maxOverflowRetries: 2,
  1638. modelPolicies: [{
  1639. provider: MODEL,
  1640. model: MODEL,
  1641. maxOverflowRetries: 1,
  1642. }],
  1643. })
  1644. const compactSpy = vi.spyOn(compact, 'compactIfNeeded')
  1645. const owner = agent(conversation(3), MODEL)
  1646. expect(await recover(ctx, owner, overflow())).toBe(true)
  1647. compactSpy.mockClear()
  1648. expect(await recover(ctx, owner, overflow())).toBe(false)
  1649. expect(compactSpy).not.toHaveBeenCalled()
  1650. })
  1651. it('does not retry when cancellation lands during an awaited compaction', async () => {
  1652. const ctx = createContext()
  1653. const compact = new TestCompactionEngine(ctx)
  1654. const controller = new AbortController()
  1655. compact.mutateDuringSummary = () => { controller.abort('cancelled during summary') }
  1656. const session = conversation(3)
  1657. const generation = session.surface.replaceGeneration
  1658. expect(await recover(ctx, agent(session, MODEL), overflow(), controller.signal)).toBe(false)
  1659. expect(session.surface.replaceGeneration).toBe(generation + 1)
  1660. })
  1661. it('maxOverflowRetries:0 disables recovery without disabling post-step pressure', async () => {
  1662. const ctx = createContext()
  1663. void new TestCompactionEngine(ctx, {
  1664. maxOverflowRetries: 0,
  1665. thresholdRatio: 0.5,
  1666. retainTokens: 180,
  1667. })
  1668. const session = conversation(4)
  1669. await preStep(ctx, agent(session, MODEL))
  1670. const summaries = session.events.filter(event => event.type === 'compaction/summary').length
  1671. expect(summaries).toBe(1)
  1672. expect(await recover(ctx, agent(session, MODEL), overflow())).toBe(false)
  1673. expect(session.events.filter(event => event.type === 'compaction/summary')).toHaveLength(summaries)
  1674. })
  1675. it('auto:false installs neither automatic listener', async () => {
  1676. const ctx = createContext()
  1677. void new TestCompactionEngine(ctx, {
  1678. auto: false,
  1679. thresholdRatio: 0.5,
  1680. retainTokens: 180,
  1681. })
  1682. const session = conversation(4)
  1683. await preStep(ctx, agent(session, MODEL))
  1684. expect(session.events.some(event => event.type === 'compaction/start')).toBe(false)
  1685. expect(await recover(ctx, agent(session, MODEL), overflow())).toBe(false)
  1686. })
  1687. it('loads and disposes the real zero-config service stack', async () => {
  1688. const ctx = new Context()
  1689. await ctx.plugin(LlmRuntime)
  1690. await ctx.plugin(SessionStore)
  1691. const meterFiber = await ctx.plugin(TokenMeter)
  1692. const compactFiber = await ctx.plugin(BasicCompactionEngine, { auto: false })
  1693. expect(ctx.get('compaction')).toBeInstanceOf(BasicCompactionEngine)
  1694. await compactFiber.dispose()
  1695. expect(ctx.get('compaction')).toBeUndefined()
  1696. await meterFiber.dispose()
  1697. expect(ctx.get('tokenMeter')).toBeUndefined()
  1698. })
  1699. it('removes its automatic listener with the plugin fiber', async () => {
  1700. const ctx = new Context()
  1701. await ctx.plugin(LlmRuntime)
  1702. await ctx.plugin(TokenMeter)
  1703. const fiber = await ctx.plugin(TestCompactionEngine, {
  1704. thresholdRatio: 0.5,
  1705. retainTokens: 180,
  1706. })
  1707. await fiber.dispose()
  1708. const session = conversation(4)
  1709. await preStep(ctx, agent(session, MODEL))
  1710. expect(session.events.some(event => event.type === 'compaction/start')).toBe(false)
  1711. expect(await recover(ctx, agent(session, MODEL), overflow())).toBe(false)
  1712. })
  1713. })