2024-01-01 21:11:32 +00:00
|
|
|
// Copyright 2018-2024 the Deno authors. All rights reserved. MIT license.
|
2022-11-29 06:01:21 +00:00
|
|
|
// This module is browser compatible.
|
|
|
|
|
2024-04-16 06:59:52 +00:00
|
|
|
/**
|
|
|
|
* Returns `true` if the suffix array appears at the end of the source array,
|
|
|
|
* `false` otherwise.
|
2022-11-29 06:01:21 +00:00
|
|
|
*
|
2024-04-16 06:59:52 +00:00
|
|
|
* The complexity of this function is `O(suffix.length)`.
|
2022-11-29 06:01:21 +00:00
|
|
|
*
|
2024-04-16 06:59:52 +00:00
|
|
|
* @param source Source array to check.
|
|
|
|
* @param suffix Suffix array to check for.
|
|
|
|
* @returns `true` if the suffix array appears at the end of the source array,
|
|
|
|
* `false` otherwise.
|
|
|
|
*
|
|
|
|
* @example Basic usage
|
2022-11-29 06:01:21 +00:00
|
|
|
* ```ts
|
2024-04-29 02:57:30 +00:00
|
|
|
* import { endsWith } from "@std/bytes/ends-with";
|
2024-04-16 06:59:52 +00:00
|
|
|
*
|
2022-11-29 06:01:21 +00:00
|
|
|
* const source = new Uint8Array([0, 1, 2, 1, 2, 1, 2, 3]);
|
|
|
|
* const suffix = new Uint8Array([1, 2, 3]);
|
2024-04-16 06:59:52 +00:00
|
|
|
*
|
|
|
|
* endsWith(source, suffix); // true
|
2022-11-29 06:01:21 +00:00
|
|
|
* ```
|
|
|
|
*/
|
|
|
|
export function endsWith(source: Uint8Array, suffix: Uint8Array): boolean {
|
2024-04-17 05:01:37 +00:00
|
|
|
const diff = source.length - suffix.length;
|
|
|
|
for (let i = suffix.length - 1; i >= 0; i--) {
|
|
|
|
if (source[diff + i] !== suffix[i]) {
|
|
|
|
return false;
|
|
|
|
}
|
2022-11-29 06:01:21 +00:00
|
|
|
}
|
|
|
|
return true;
|
|
|
|
}
|