```ts
export function fillTemplate(template: string, values: Record<string, string>): string {
  if (typeof template !== "string") {
    throw new Error("fillTemplate expects a string template");
  }

  let result = "";
  let i = 0;
  while (i < template.length) {
    if (template[i] === "{" && i + 1 < template.length) {
      const nameStart = i + 1;
      let nameEnd = nameStart;
      while (nameEnd < template.length && /[a-zA-Z0-9_]/.test(template[nameEnd])) {
        nameEnd++;
      }
      const name = template.slice(nameStart, nameEnd);
      if (name.length === 0) {
        throw new Error("placeholder name must not be empty");
      }
      if (!/^[a-zA-Z0-9_]+$/.test(name)) {
        throw new Error(`placeholder name "${name}" contains invalid characters`);
      }
      if (!(name in values)) {
        throw new Error(`placeholder "${name}" not found in values`);
      }
      result += values[name];
      i = nameEnd;
    } else {
      result += template[i];
      i++;
    }
  }
  return result;
}
```