libram 0.8.36 → 0.9.0

package/dist/Clan.js

@@ -1,8 +1,8 @@
 import { decode as decodeEntities } from "html-entities";
 import { availableAmount, cliExecute, getClanId, getClanName, getPlayerId, Monster, putStash, refreshStash, retrieveItem, stashAmount, takeStash, visitUrl, xpath, } from "kolmafia";
-import { getFoldGroup } from "./lib";
-import logger from "./logger";
-import { arrayToCountedMap, countedMapToArray, countedMapToString, notNull, parseNumber, } from "./utils";
+import { getFoldGroup } from "./lib.js";
+import logger from "./logger.js";
+import { arrayToCountedMap, countedMapToArray, countedMapToString, notNull, parseNumber, } from "./utils.js";
 const clanIdCache = {};
 const toPlayerId = (player) => typeof player === "string" ? getPlayerId(player) : player;
 const LOG_FAX_PATTERN = /(\d{2}\/\d{2}\/\d{2}, \d{2}:\d{2}(?:AM|PM): )<a [^>]+>([^<]+)<\/a>(?: faxed in a (?<monster>.*?))<br>/;

package/dist/Dungeon.js

@@ -1,8 +1,8 @@
 import { getClanName, toItem, visitUrl, xpath } from "kolmafia";
-import { Clan } from "./Clan";
-import { getPlayerFromIdOrName } from "./lib";
-import { $items } from "./template-string";
-import { countedMapToArray } from "./utils";
+import { Clan } from "./Clan.js";
+import { getPlayerFromIdOrName } from "./lib.js";
+import { $items } from "./template-string.js";
+import { countedMapToArray } from "./utils.js";
 export class Dungeon {
     name_;
     loot;

package/dist/Kmail.js

@@ -1,8 +1,8 @@
 import { decode as decodeEntities } from "html-entities";
 import { extractMeat, isGiftable, visitUrl } from "kolmafia";
-import { extractItems } from "./lib";
-import { combineQuery, EMPTY_VALUE, fetchUrl } from "./url";
-import { arrayToCountedMap, chunk } from "./utils";
+import { extractItems } from "./lib.js";
+import { combineQuery, EMPTY_VALUE, fetchUrl } from "./url.js";
+import { arrayToCountedMap, chunk } from "./utils.js";
 export default class Kmail {
     id;
     date;

package/dist/Macro.test.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/Macro.test.js

@@ -0,0 +1,126 @@
+/* eslint-disable libram/verify-constants */
+import { describe, it, expect } from "vitest";
+import { InvalidMacroError, Macro } from "./combat.js";
+import { $class, $effect, $item, $location, $monster, $skill, $stat, } from "./template-string.js";
+describe(Macro, () => {
+    it("abort", () => {
+        expect(Macro.abort().toString()).toEqual(`abort;`);
+    });
+    it("abortWithWarning", () => {
+        expect(Macro.abortWithWarning("test").toString()).toEqual(`abort "test";`);
+    });
+    it("runaway", () => {
+        expect(Macro.runaway().toString()).toEqual(`runaway;`);
+    });
+    it("if_", () => {
+        expect(Macro.if_("mock", Macro.abort()).toString()).toEqual(`if mock;abort;endif;`);
+    });
+    it("ifNot", () => {
+        expect(Macro.ifNot("mock", Macro.abort()).toString()).toEqual(`if !(mock);abort;endif;`);
+    });
+    it("while_", () => {
+        expect(Macro.while_("mock", Macro.abort()).toString()).toEqual(`while mock;abort;endwhile;`);
+    });
+    it("externalIf false", () => {
+        expect(Macro.externalIf(false, "true", "false").toString()).toEqual(`false;`);
+    });
+    it("externalIf true", () => {
+        expect(Macro.externalIf(true, "true", "false").toString()).toEqual(`true;`);
+    });
+    it("repeat", () => {
+        expect(Macro.attack().repeat().toString()).toEqual(`attack;repeat;`);
+    });
+    it("repeat message", () => {
+        expect(Macro.attack().repeat("mock").toString()).toEqual(`attack;repeat mock;`);
+    });
+    it("skill", () => {
+        const mock = $skill `mock skill`;
+        expect(Macro.skill(mock).toString()).toEqual(`skill ${mock.name};`);
+    });
+    it("trySkill", () => {
+        const mock = $skill `mock skill`;
+        expect(Macro.trySkill(mock).toString()).toEqual(`if hasskill ${mock.name};skill ${mock.name};endif;`);
+    });
+    it("trySkillRepeat", () => {
+        const mock = $skill `mock skill`;
+        expect(Macro.trySkillRepeat(mock).toString()).toEqual(`if hasskill ${mock.name};skill ${mock.name};repeat hasskill ${mock.name};endif;`);
+    });
+    it("item", () => {
+        const mock = $item `mock item`;
+        expect(Macro.item(mock).toString()).toEqual(`use ${mock.name};`);
+    });
+    it("tryItem", () => {
+        const mock = $item `mock item`;
+        expect(Macro.tryItem(mock).toString()).toEqual(`if hascombatitem mock item;use ${mock.name};endif;`);
+    });
+    it("attack", () => {
+        expect(Macro.attack().toString()).toEqual(`attack;`);
+    });
+    it.todo("ifHolidayWanderer");
+    it.todo("ifNotHolidayWanderer");
+});
+describe(Macro.makeBALLSPredicate, () => {
+    it("Monster", () => {
+        const mock = $monster `mock monster`;
+        expect(Macro.makeBALLSPredicate(mock)).toEqual(`monsterid ${mock.id}`);
+    });
+    it("Monster[]", () => {
+        const mockArray = [$monster `mock monster1`, $monster `mock monster2`];
+        expect(Macro.makeBALLSPredicate(mockArray)).toEqual(`(monsterid ${mockArray[0].id} || monsterid ${mockArray[1].id})`);
+    });
+    it("Effect", () => {
+        const mock = $effect `mock effect`;
+        expect(Macro.makeBALLSPredicate(mock)).toEqual(`haseffect ${mock.id}`);
+    });
+    it("Skill", () => {
+        const mock = $skill `mock skill`;
+        expect(Macro.makeBALLSPredicate(mock)).toEqual(`hasskill ${mock.name}`);
+    });
+    it("Skill Overlapping", () => {
+        const mock = $skill `Thrust-Smack`;
+        expect(Macro.makeBALLSPredicate(mock)).toEqual(`hasskill ${mock.id}`);
+    });
+    it("Item", () => {
+        const mock = $item `mock item`;
+        // @ts-expect-error TypeScript believes that this is readonly
+        mock.combat = true;
+        expect(Macro.makeBALLSPredicate(mock)).toEqual(`hascombatitem ${mock.name}`);
+    });
+    it("Item Overlapping", () => {
+        const mock = $item `spider web`;
+        // @ts-expect-error TypeScript believes that this is readonly
+        mock.combat = true;
+        expect(Macro.makeBALLSPredicate(mock)).toEqual(`hascombatitem ${mock.id}`);
+    });
+    it("Item Invalid", () => {
+        const mock = $item `invalid mock item`;
+        expect(() => Macro.makeBALLSPredicate(mock)).toThrow(InvalidMacroError);
+    });
+    it("Location", () => {
+        const mock = $location `mock location`;
+        expect(Macro.makeBALLSPredicate(mock)).toEqual(`snarfblat ${mock.id}`);
+    });
+    it("Location Invalid", () => {
+        const mock = $location `invalid mock location`;
+        // @ts-expect-error TypeScript believes that this is readonly
+        mock.id = -1;
+        expect(() => Macro.makeBALLSPredicate(mock)).toThrow(InvalidMacroError);
+    });
+    it("Class", () => {
+        const mock = $class `Mock Name`;
+        // @ts-expect-error TypeScript believes that this is readonly
+        mock.id = 1;
+        expect(Macro.makeBALLSPredicate(mock)).toEqual(`mockname`);
+    });
+    it("Class Invalid", () => {
+        const mock = $class `invalid mock class`;
+        expect(() => Macro.makeBALLSPredicate(mock)).toThrow(InvalidMacroError);
+    });
+    it("Stat", () => {
+        const mock = $stat `Mock`;
+        expect(Macro.makeBALLSPredicate(mock)).toEqual(`mockclass`);
+    });
+    it("string", () => {
+        expect(Macro.makeBALLSPredicate("mock")).toEqual("mock");
+    });
+});

package/dist/actions/ActionSource.d.ts

@@ -1,6 +1,6 @@
 import { Familiar, Item, Skill } from "kolmafia";
-import { Macro } from "../combat";
-import { Requirement } from "../maximize";
+import { Macro } from "../combat.js";
+import { Requirement } from "../maximize.js";
 export type FindActionSourceConstraints = {
     /**
      * Function returning true if we only accept familiar-based actions.

package/dist/actions/ActionSource.js

@@ -1,7 +1,7 @@
 import { mallPrice, useFamiliar } from "kolmafia";
-import { Macro } from "../combat";
-import { Requirement } from "../maximize";
-import { sum, flat } from "../utils";
+import { Macro } from "../combat.js";
+import { Requirement } from "../maximize.js";
+import { sum, flat } from "../utils.js";
 /**
  * Merge a set of constraints into one
  *

package/dist/actions/Banish.d.ts

@@ -1,4 +1,4 @@
-import { ActionSource, FindActionSourceConstraints } from "./ActionSource";
+import { ActionSource, FindActionSourceConstraints } from "./ActionSource.js";
 /**
  * Find an available banish source subject to constraints.
  *

package/dist/actions/Banish.js

@@ -1,11 +1,11 @@
 import { canEquip, cliExecute, myTurncount, restoreMp, retrieveItem, visitUrl, } from "kolmafia";
-import { Macro } from "../combat";
-import { getFoldGroup, have } from "../lib";
-import { Requirement } from "../maximize";
-import { get } from "../property";
-import * as AsdonMartin from "../resources/2017/AsdonMartin";
-import { $item, $items, $skill } from "../template-string";
-import { ActionSource, findActionSource, } from "./ActionSource";
+import { Macro } from "../combat.js";
+import { getFoldGroup, have } from "../lib.js";
+import { Requirement } from "../maximize.js";
+import { get } from "../property.js";
+import * as AsdonMartin from "../resources/2017/AsdonMartin.js";
+import { $item, $items, $skill } from "../template-string.js";
+import { ActionSource, findActionSource, } from "./ActionSource.js";
 // Value of _lastCombatStarted the last time we updated scrapbook charges.
 let scrapbookChargesLastUpdated = get("_lastCombatStarted");
 // Free unlimited source every 30 turns.

package/dist/actions/FreeKill.d.ts

@@ -1,4 +1,4 @@
-import { ActionSource, FindActionSourceConstraints } from "./ActionSource";
+import { ActionSource, FindActionSourceConstraints } from "./ActionSource.js";
 /**
  * Find an available free kill source subject to constraints.
  *

package/dist/actions/FreeKill.js

@@ -1,11 +1,11 @@
 import { canEquip, myLightning, restoreMp, retrieveItem, use } from "kolmafia";
-import { Macro } from "../combat";
-import { have } from "../lib";
-import { Requirement } from "../maximize";
-import { get } from "../property";
-import * as AsdonMartin from "../resources/2017/AsdonMartin";
-import { $familiar, $item, $items, $skill } from "../template-string";
-import { ActionSource, findActionSource, } from "./ActionSource";
+import { Macro } from "../combat.js";
+import { have } from "../lib.js";
+import { Requirement } from "../maximize.js";
+import { get } from "../property.js";
+import * as AsdonMartin from "../resources/2017/AsdonMartin.js";
+import { $familiar, $item, $items, $skill } from "../template-string.js";
+import { ActionSource, findActionSource, } from "./ActionSource.js";
 const freeKillSources = [
     // Free limited sources
     new ActionSource($skill `Gingerbread Mob Hit`, () => !get("_gingerbreadMobHitUsed") && have($skill `Gingerbread Mob Hit`)

package/dist/actions/FreeRun.d.ts

@@ -1,4 +1,4 @@
-import { ActionSource, FindActionSourceConstraints } from "./ActionSource";
+import { ActionSource, FindActionSourceConstraints } from "./ActionSource.js";
 /**
  * Find an available free run source subject to constraints.
  *

package/dist/actions/FreeRun.js

@@ -1,12 +1,12 @@
 import { retrieveItem } from "kolmafia";
-import { Macro } from "../combat";
-import { ensureEffect, getSongCount, getSongLimit, have } from "../lib";
-import { Requirement } from "../maximize";
-import { get } from "../property";
-import * as Bandersnatch from "../resources/2009/Bandersnatch";
-import * as StompingBoots from "../resources/2011/StompingBoots";
-import { $effect, $familiar, $item, $items, $skill } from "../template-string";
-import { ActionSource, findActionSource, } from "./ActionSource";
+import { Macro } from "../combat.js";
+import { ensureEffect, getSongCount, getSongLimit, have } from "../lib.js";
+import { Requirement } from "../maximize.js";
+import { get } from "../property.js";
+import * as Bandersnatch from "../resources/2009/Bandersnatch.js";
+import * as StompingBoots from "../resources/2011/StompingBoots.js";
+import { $effect, $familiar, $item, $items, $skill, } from "../template-string.js";
+import { ActionSource, findActionSource, } from "./ActionSource.js";
 const everythingLooksGreen = (otherClause = () => true) => () => otherClause() && !have($effect `Everything Looks Green`) ? 1 : 0;
 const freeRunSources = [
     // Free unlimited source

package/dist/actions/index.d.ts

@@ -1,4 +1,4 @@
-export * from "./ActionSource";
-export * from "./Banish";
-export * from "./FreeKill";
-export * from "./FreeRun";
+export * from "./ActionSource.js";
+export * from "./Banish.js";
+export * from "./FreeKill.js";
+export * from "./FreeRun.js";

package/dist/actions/index.js

@@ -1,4 +1,4 @@
-export * from "./ActionSource";
-export * from "./Banish";
-export * from "./FreeKill";
-export * from "./FreeRun";
+export * from "./ActionSource.js";
+export * from "./Banish.js";
+export * from "./FreeKill.js";
+export * from "./FreeRun.js";

package/dist/ascend.d.ts

@@ -1,6 +1,6 @@
 import { Skill, Class, Item, Path, MafiaClass } from "kolmafia";
-import { MoonSign } from "./moonSign";
-import { ChateauMantegna } from "./resources";
+import { MoonSign } from "./moonSign.js";
+import { ChateauMantegna } from "./resources/index.js";
 export declare enum Lifestyle {
     casual = 1,
     softcore = 2,

package/dist/ascend.js

@@ -1,9 +1,9 @@
 import { eudoraItem, getCampground, Item, Path, use, visitUrl, xpath, haveSkill, getPermedSkills, toSkill, } from "kolmafia";
-import { signNameToId } from "./moonSign";
-import { get } from "./property";
-import { ChateauMantegna } from "./resources";
-import { $item, $items, $stat } from "./template-string";
-import { arrayContains, tc } from "./utils";
+import { signNameToId } from "./moonSign.js";
+import { get } from "./property.js";
+import { ChateauMantegna } from "./resources/index.js";
+import { $item, $items, $stat } from "./template-string.js";
+import { arrayContains, tc } from "./utils.js";
 export var Lifestyle;
 (function (Lifestyle) {
     Lifestyle[Lifestyle["casual"] = 1] = "casual";

package/dist/challengePaths/2014/HeavyRains.js

@@ -1,7 +1,7 @@
 import { Modifier, Monster, monsterFactoidsAvailable, myRain, numericModifier, useSkill, visitUrl, } from "kolmafia";
-import { have } from "../../lib";
-import { withChoice } from "../../property";
-import { $monster, $path, $skill } from "../../template-string";
+import { have } from "../../lib.js";
+import { withChoice } from "../../property.js";
+import { $monster, $path, $skill } from "../../template-string.js";
 /**
  * Cast Rain Man and fight the target monster
  * @param target the monster to fight

package/dist/challengePaths/2015/CommunityService.d.ts

@@ -1,5 +1,5 @@
 import { Effect } from "kolmafia";
-import { Requirement } from "../../maximize";
+import { Requirement } from "../../maximize.js";
 export default class CommunityService {
     private choice;
     private stat;

package/dist/challengePaths/2015/CommunityService.js

@@ -1,10 +1,10 @@
 import { equippedItem, familiarWeight, getPower, haveEquipped, myAdventures, myBasestat, myBuffedstat, myFamiliar, myMaxhp, myThrall, myTurncount, numericModifier, print, runChoice, toSlot, visitUrl, weightAdjustment, } from "kolmafia";
-import { have } from "../../lib";
-import { Requirement } from "../../maximize";
-import { get } from "../../property";
-import { MummingTrunk } from "../../resources";
-import { $effect, $familiar, $item, $items, $path, $slot, $stat, $thrall, } from "../../template-string";
-import { clamp, sum } from "../../utils";
+import { have } from "../../lib.js";
+import { Requirement } from "../../maximize.js";
+import { get } from "../../property.js";
+import { MummingTrunk } from "../../resources/index.js";
+import { $effect, $familiar, $item, $items, $path, $slot, $stat, $thrall, } from "../../template-string.js";
+import { clamp, sum } from "../../utils.js";
 const thralls = new Map([
     [$stat `muscle`, $thrall `Elbow Macaroni`],
     [$stat `moxie`, $thrall `Penne Dreadful`],

package/dist/challengePaths/2016/NuclearAutumn.js

@@ -1,5 +1,5 @@
 import { visitUrl } from "kolmafia";
-import { $path } from "../../template-string";
+import { $path } from "../../template-string.js";
 /**
  * Visits the Cooling Tank on level 8 of the Fallout shelter to gain 300 rads
  */

package/dist/challengePaths/index.d.ts

@@ -1,4 +1,4 @@
-import * as HeavyRains from "./2014/HeavyRains";
-import CommunityService from "./2015/CommunityService";
-import * as NuclearAutumn from "./2016/NuclearAutumn";
+import * as HeavyRains from "./2014/HeavyRains.js";
+import CommunityService from "./2015/CommunityService.js";
+import * as NuclearAutumn from "./2016/NuclearAutumn.js";
 export { CommunityService, NuclearAutumn, HeavyRains };

package/dist/challengePaths/index.js

@@ -1,4 +1,4 @@
-import * as HeavyRains from "./2014/HeavyRains";
-import CommunityService from "./2015/CommunityService";
-import * as NuclearAutumn from "./2016/NuclearAutumn";
+import * as HeavyRains from "./2014/HeavyRains.js";
+import CommunityService from "./2015/CommunityService.js";
+import * as NuclearAutumn from "./2016/NuclearAutumn.js";
 export { CommunityService, NuclearAutumn, HeavyRains };

package/dist/combat.js

@@ -1,7 +1,7 @@
 import { adv1, choiceFollowsFight, Class, Effect, getAutoAttack, inMultiFight, Item, Location, Monster, removeProperty, runCombat, setAutoAttack, Skill, Stat, urlEncode, visitUrl, xpath, } from "kolmafia";
-import { getTodaysHolidayWanderers } from "./lib";
-import { overlappingItemNames, overlappingSkillNames, } from "./overlappingNames";
-import { get, set } from "./property";
+import { getTodaysHolidayWanderers } from "./lib.js";
+import { overlappingItemNames, overlappingSkillNames, } from "./overlappingNames.js";
+import { get, set } from "./property.js";
 const MACRO_NAME = "Script Autoattack Macro";
 /**
  * Get the KoL native ID of the macro with name name.
@@ -442,8 +442,10 @@ export class Macro {
      * @returns {Macro} This object itself.
      */
     trySkill(...skills) {
-        return this.step(...skills.map((skill) => {
-            return Macro.if_(`hasskill ${skillBallsMacroName(skill)}`, Macro.skill(skill));
+        return this.step(...skills
+            .map((skillOrName) => skillOrNameToSkill(skillOrName))
+            .map((skill) => {
+            return Macro.if_(Macro.makeBALLSPredicate(skill), Macro.skill(skill));
         }));
     }
     /**
@@ -505,7 +507,7 @@ export class Macro {
      */
     tryItem(...items) {
         return this.step(...items.map((item) => {
-            return Macro.if_(itemOrItemsBallsMacroPredicate(item), `use ${itemOrItemsBallsMacroName(item)}`);
+            return Macro.if_(itemOrItemsBallsMacroPredicate(item), Macro.item(item));
         }));
     }
     /**

package/dist/diet/index.js

@@ -1,11 +1,11 @@
 import { canEquip, fullnessLimit, historicalAge, historicalPrice, inebrietyLimit, itemType, mallPrice, mallPrices, myFullness, myInebriety, myLevel, myPrimestat, mySpleenUse, npcPrice, spleenLimit, } from "kolmafia";
-import { have } from "../lib";
-import { get as getModifier } from "../modifier";
-import { get } from "../property";
-import { Mayo, installed as mayoInstalled } from "../resources/2015/MayoClinic";
-import { $effect, $item, $items, $skill, $stat } from "../template-string";
-import { notNullish, sum } from "../utils";
-import { knapsack } from "./knapsack";
+import { have } from "../lib.js";
+import { get as getModifier } from "../modifier.js";
+import { get } from "../property.js";
+import { Mayo, installed as mayoInstalled, } from "../resources/2015/MayoClinic.js";
+import { $effect, $item, $items, $skill, $stat } from "../template-string.js";
+import { notNullish, sum } from "../utils.js";
+import { knapsack } from "./knapsack.js";
 function isMonday() {
     // Checking Tuesday's ruby is a hack to see if it's Monday in Arizona.
     return getModifier("Muscle Percent", $item `Tuesday's ruby`) > 0;
@@ -31,6 +31,7 @@ function expectedAdventures(item, modifiers) {
         ? 1.5
         : 1.3;
     const seasoningAdventures = max - min <= 1 ? 1 : 0.5;
+    const aioliAdventures = item.fullness;
     const garish = modifiers.garish && item.notes?.includes("LASAGNA") && !isMonday();
     const refinedPalate = modifiers.refinedPalate && item.notes?.includes("WINE");
     const pinkyRing = modifiers.pinkyRing && item.notes?.includes("WINE");
@@ -55,6 +56,8 @@ function expectedAdventures(item, modifiers) {
             adventures++;
         if (itemType(item) === "food" && modifiers.seasoning)
             adventures += seasoningAdventures;
+        if (itemType(item) === "food" && modifiers.aioli)
+            adventures += aioliAdventures;
         if (itemType(item) === "food" && modifiers.whetStone)
             adventures++;
         return adventures;
@@ -234,6 +237,7 @@ class DietPlanner {
     mug;
     seasoning;
     whetStone;
+    aioli;
     spleenValue = 0;
     constructor(mpa, menu) {
         this.mpa = mpa;
@@ -249,6 +253,9 @@ class DietPlanner {
         const whetStone = menu.find((item) => item.item === $item `whet stone`);
         if (whetStone)
             this.whetStone = whetStone;
+        const aioli = menu.find((item) => item.item === $item `mini kiwi aioli`);
+        if (aioli)
+            this.aioli = aioli;
         this.mayoLookup = new Map();
         if (mayoInstalled()) {
             for (const mayo of [Mayo.flex, Mayo.zapine]) {
@@ -305,6 +312,7 @@ class DietPlanner {
             forkMug: false,
             seasoning: this.seasoning ? helpers.includes(this.seasoning) : false,
             whetStone: this.whetStone ? helpers.includes(this.whetStone) : false,
+            aioli: this.aioli ? helpers.includes(this.aioli) : false,
             mayoflex: this.mayoLookup.size
                 ? helpers.some((item) => item.item === Mayo.flex)
                 : false,
@@ -326,14 +334,19 @@ class DietPlanner {
                         ...defaultModifiers,
                         seasoning: false,
                     })) >
-                mallPrice($item `Special Seasoning`)) {
+                this.seasoning.price()) {
             helpers.push(this.seasoning);
         }
         if (this.whetStone &&
             itemType(menuItem.item) === "food" &&
-            this.mpa > mallPrice($item `whet stone`)) {
+            this.mpa > this.whetStone.price()) {
             helpers.push(this.whetStone);
         }
+        if (this.aioli &&
+            itemType(menuItem.item) === "food" &&
+            this.mpa * menuItem.item.fullness > this.aioli.price()) {
+            helpers.push(this.aioli);
+        }
         const forkMug = itemType(menuItem.item) === "food"
             ? this.fork
             : itemType(menuItem.item) === "booze"
@@ -590,6 +603,7 @@ class DietEntry {
                         forkMug: fork || mug,
                         seasoning: items.includes($item `Special Seasoning`),
                         whetStone: items.includes($item `whet stone`),
+                        aioli: items.includes($item `mini kiwi aioli`),
                         mayoflex: items.includes(Mayo.flex),
                         refinedPalate: diet.refinedPalate,
                         garish: diet.garish,

package/dist/diet/knapsack.js

@@ -1,4 +1,4 @@
-import { sum } from "../utils";
+import { sum } from "../utils.js";
 class Not {
     thing;
     constructor(thing) {

package/dist/diet/knapsack.test.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/diet/knapsack.test.js

@@ -0,0 +1,77 @@
+import { describe, it, expect } from "vitest";
+import { knapsack } from "./knapsack.js";
+function sortValues(items) {
+    return items.sort(([x], [y]) => (x < y ? -1 : x === y ? 0 : 1));
+}
+describe("knapsack", () => {
+    it("selects better items", () => {
+        const [value, items] = knapsack([
+            ["A", 1, 1],
+            ["B", 3, 2],
+        ], 4);
+        expect(sortValues(items)).toEqual([["B", 2]]);
+        expect(value).toEqual(6);
+    });
+    it("beats greedy", () => {
+        // Greedy would select CCC then A (25), but CCB (26) is better.
+        const [value, items] = knapsack([
+            ["A", 1, 1],
+            ["B", 10, 3],
+            ["C", 8, 2],
+        ], 7);
+        expect(sortValues(items)).toEqual([
+            ["B", 1],
+            ["C", 2],
+        ]);
+        expect(value).toEqual(26);
+    });
+    it("doesn't overfill", () => {
+        const [value, items] = knapsack([
+            ["A", 2, 2],
+            ["B", 2, 4],
+        ], 5);
+        expect(sortValues(items)).toEqual([["A", 2]]);
+        expect(value).toEqual(4);
+    });
+    it("respects maximum quantity", () => {
+        const [value, items] = knapsack([
+            ["A", 10, 1, 1],
+            ["B", 1, 2],
+        ], 5);
+        expect(sortValues(items)).toEqual([
+            ["A", 1],
+            ["B", 2],
+        ]);
+        expect(value).toEqual(12);
+    });
+    it("respects zero maximum quantity", () => {
+        const [value, items] = knapsack([
+            ["A", 10, 1, 0],
+            ["B", 1, 2],
+        ], 4);
+        expect(sortValues(items)).toEqual([["B", 2]]);
+        expect(value).toEqual(2);
+    });
+    it("uses negative items", () => {
+        const [value, items] = knapsack([
+            ["A", 1, 1],
+            ["B", 0, -1, 1],
+        ], 2);
+        expect(sortValues(items)).toEqual([
+            ["A", 3],
+            ["B", 1],
+        ]);
+        expect(value).toEqual(3);
+    });
+    it("uses negative items with cost", () => {
+        const [value, items] = knapsack([
+            ["A", 2, 1],
+            ["B", -1, -1, 1],
+        ], 2);
+        expect(sortValues(items)).toEqual([
+            ["A", 3],
+            ["B", 1],
+        ]);
+        expect(value).toEqual(5);
+    });
+});