assertThat(Strings.commonPrefix("xyz", "abcde")).isEqualTo("");
    assertThat(Strings.commonPrefix("xyz", "abcxyz")).isEqualTo("");
    assertThat(Strings.commonPrefix("abc", "aaaaa")).isEqualTo("a");
    assertThat(Strings.commonPrefix("aa", "aaaaa")).isEqualTo("aa");
    assertThat(Strings.commonPrefix(new StringBuilder("abcdef"), "abcxyz")).isEqualTo("abc");

    // Identical valid surrogate pairs.

    assertThat(Strings.commonPrefix("xyz", "abcde")).isEqualTo("");
    assertThat(Strings.commonPrefix("xyz", "abcxyz")).isEqualTo("");
    assertThat(Strings.commonPrefix("abc", "aaaaa")).isEqualTo("a");
    assertThat(Strings.commonPrefix("aa", "aaaaa")).isEqualTo("aa");
    assertThat(Strings.commonPrefix(new StringBuilder("abcdef"), "abcxyz")).isEqualTo("abc");

    // Identical valid surrogate pairs.

	}
	_, err = writer.Write([]byte("aaaaaaaaaa"))
	if err != nil {
		t.Fatal(err)
	}
	_, err = writer.Write([]byte("aaaaaaaaaa"))
	if err != nil {
		t.Fatal(err)
	}
	_, err = writer.Write([]byte("aaaaa"))
	if err != nil {
		t.Fatal(err)
	}
	if bw, ok := writer.(io.Closer); ok {
		bw.Close()
	}

	reader := newBitrotReader(disk, nil, volume, filePath, 35, bitrotAlgo, bitrotWriterSum(writer), 10)

  private static final String ALMOST_TOO_MANY_LEVELS = Strings.repeat("a.", 127);

  @SuppressWarnings("InlineMeInliner") // String.repeat unavailable under Java 8
  private static final String ALMOST_TOO_LONG = Strings.repeat("aaaaa.", 40) + "1234567890.c";

  private static final ImmutableSet<String> VALID_NAME =
      ImmutableSet.of(
          // keep-sorted start
          "123.cn",
          "8server.shop",
          "a" + DELTA + "b.com",

  private static final String ALMOST_TOO_MANY_LEVELS = Strings.repeat("a.", 127);

  @SuppressWarnings("InlineMeInliner") // String.repeat unavailable under Java 8
  private static final String ALMOST_TOO_LONG = Strings.repeat("aaaaa.", 40) + "1234567890.c";

  private static final ImmutableSet<String> VALID_NAME =
      ImmutableSet.of(
          // keep-sorted start
          "123.cn",
          "8server.shop",
          "a" + DELTA + "b.com",

                        mapEntry("x", 1),
                        mapEntry("xxx", 3),
                        mapEntry("xx", 2),
                        mapEntry("xxxx", 4),
                        mapEntry("aaaaa", 5));
                  }

                  @Override
                  public Map<String, Integer> create(Object... elements) {
                    Set<String> set = new LinkedHashSet<>();

        history.add(LlmMessage.user("AAAA")); // 4
        history.add(LlmMessage.assistant("BBBBBB")); // 6
        final LlmChatRequest request = new LlmChatRequest();
        client.testAddHistoryWithBudget(request, history, 10);
        assertEquals(2, request.getMessages().size());
        assertEquals("AAAA", request.getMessages().get(0).getContent());

    assertValue("f", "f", "f")
    assertValue("g", "g", "g")
  }

  @Test
  fun cacheSingleEntryOfSizeGreaterThanMaxSize() {
    cache.close()
    createNewCacheWithSize(10)
    set("a", "aaaaa", "aaaaaa") // size=11
    cache.flush()
    assertAbsent("a")
  }

  @Test
  fun cacheSingleValueOfSizeGreaterThanMaxSize() {
    cache.close()
    createNewCacheWithSize(10)

AuB,YAQhE/G,EAAAA,QAAEC,GAAGJ,GAAQ6H,EAAejE,iBAC5BzD,EAAAA,QAAEC,GAAGJ,GAAMqE,YAAcwD,EACzB1H,EAAAA,QAAEC,GAAGJ,GAAMsE,WAAa,WAEtB,OADAnE,EAAAA,QAAEC,GAAGJ,GAAQE,EACN2H,EAAejE,kBC9TxB,IAAM5D,EAAO,aACPC,EAAW,iBAEXC,EAAqBC,EAAAA,QAAEC,GAAGJ,GAc1BwK,EAAAA,WACJ,SAAAA,EAAY7I,GACVE,KAAKC,SAAWH,qBAGlBqE,OAAA,WACE7F,EAAAA,QAAE0B,KAAKC,UAAUE,QAfQ,gBAesBC,QAAQwI,YAbvB,6BAchCtK,EAAAA,QAAE0B,KAAKC,UAAUnB,QAAQR,EAAAA,QAAEoD,MAnBZ,8BAwBVK,iBAAP,SAAwBC,GACtB,OAAOhC,KAAKuC,MAAK,WACf,IAAIN,EAAO3D,EAAAA,QAAE0B,MAAM...

,EAAmBhN,GAC3B,OAAO,SAAU8B,GAChB,OAAOD,GAAUC,EAAM,UAAaA,EAAK9B,OAASA,GAQpD,SAASiN,EAAoBjN,GAC5B,OAAO,SAAU8B,GAChB,OAASD,GAAUC,EAAM,UAAaD,GAAUC,EAAM,YACrDA,EAAK9B,OAASA,GAQjB,SAASkN,EAAsBtC,GAG9B,OAAO,SAAU9I,GAKhB,MAAK,SAAUA,EASTA,EAAKb,aAAgC,IAAlBa,EAAK8I,SAGvB,UAAW9I,EACV,UAAWA,EAAKb,WACba,EAAKb,WAAW2J,WAAaA,EAE7B9I,EAAK8I,WAAaA,EAMpB9I,EAAKqL,aAAevC,GAG1B9I,EAAKqL,cAAgBvC,GACpBF,EAAoB5I,KAAW8I,EAG3B9I,EAAK8I,WAAaA,EAKd,UAAW9I,GACfA,EAAK8I,WAAaA,GAY5B,SAASwC,EAAwB3L,GAChC,OAAOoL,EAAc,SAAUQ,GAE9...