tree 7a69692f7bb6c62af341e8a890763ad46d00eff7
parent d3562f11d9ef100b273e8375e0778c09077795fb
author Carbo <BYVoid@users.noreply.github.com> 1787831074 -0700
committer GitHub <noreply@github.com> 1787831074 +0000
gpgsig -----BEGIN PGP SIGNATURE-----
 
 wsFcBAABCAAQBQJqkCMiCRC1aQ7uu5UhlAAALvAQAF54vXQNie1GX9gZz0Vm/2aj
 kVMaMKzwmI9dBhqi3b+YYh44YvO5yxqVeBBnUY2pTdZeAOZZK47pLP50654xxO/2
 0R6lPrSTcPnJxbzFnSuz7E5NOG62NcsbVUyFL6Z+utulhqdWwLKARM0cDwgmFmhN
 RTkgofIMP6ZonVb3l1POqYi/vrYKiZRzOTdc/EqjSBrLR5VB5apEtCrX2EfZwWka
 nuuhKWV6Ztreota7Rf+S0Yw+Kso6BeBgHNVJTGprWd+SeV09OXTucA+itaE0fX/3
 V4iKN5NKcta6Q0WGipIku/xLOOu5uk2mCGVuReA4KRL9bOgcP3v2UcQ7RjLj7R/Y
 j7I1DphVyuta0GcsGhMPFnYD6s4hTyC9jGTjv9B0MoSfLm2h7Q41dlX+jQy2auAk
 7KmeYk6AFmJWiAAkNhEh8Cs8ZS9YjG8OCWd03sL+MxrqH5sMPwSmDC0/O3X/au46
 oCXvtBSKIEPP5oAG7jjRxVJtLR5JmgqKE650LLWcUsX6T3fIlDEXFPtMgZtmgSa/
 S5Tafe6A96UyKAgnTVdX34zNy/CaQDY5quu6S22ggFBjomr6+iEWMMljU7R6kC1W
 Qfv/V2Nr8cUNx9Q9f0MOKJiblYTGSxa0ase2vf6WWl4Hiyg6bLWTViT3+8t9hI4T
 kaen1BLBzzVk9TwxcbrB
 =kttc
 -----END PGP SIGNATURE-----
 

libsais@2.10.4 (#10241)

Add [libsais](https://github.com/IlyaGrebnov/libsais) 2.10.4 — a library
for fast linear-time construction of suffix arrays, LCP arrays, BWT and
inverse BWT.

The upstream project is CMake-based, so this module ships an overlay
`BUILD.bazel` and `MODULE.bazel`. Each of the four upstream sources gets
its own target, matching the four variants of the API (8/16-bit symbols
× 32/64-bit indices):

- `@libsais//:libsais` — `uint8_t` input, `int32_t` suffix array
- `@libsais//:libsais16` — `uint16_t` input, `int32_t` suffix array
- `@libsais//:libsais64` — `uint8_t` input, `int64_t` suffix array
(depends on `:libsais`, which it delegates to for inputs below
`INT32_MAX`)
- `@libsais//:libsais16x64` — `uint16_t` input, `int64_t` suffix array
(depends on `:libsais16` for the same reason)

OpenMP support is not enabled.

Upstream ships no tests, so the overlay adds one `cc_test` per target
under `test/`, each linking only its own library and checking the suffix
array of `"banana"`. They run in presubmit via `test_targets:
"@libsais//:all"`, and pass locally along with `tools/bcr_validation.py
--check libsais@2.10.4`, which reports no issues other than the unstable
URL below.

Upstream publishes no release archive assets for `v2.10.4`, only the
auto-generated tag tarball, so the URL stability check cannot be
satisfied.

@bazel-io skip_check unstable_url