MCPcopy Create free account
hub / github.com/TheAlgorithms/Rust / bwt_transform

Function bwt_transform

src/compression/burrows_wheeler_transform.rs:75–97  ·  view source on GitHub ↗

Performs the Burrows-Wheeler transform on a string. # Arguments `s` - The string to transform (must not be empty) # Returns A `BwtResult` containing the transformed string and the index of the original string # Panics Panics if the input string is empty # Examples ``` # use the_algorithms_rust::compression::bwt_transform; let result = bwt_transform("^BANANA"); assert_eq!(result.bwt_string,

(s: &str)

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 7

test_bwt_transform_casaFunction · 0.85
test_bwt_transform_emptyFunction · 0.85
test_bwt_roundtripFunction · 0.85
test_single_characterFunction · 0.85
test_repeated_charactersFunction · 0.85

Calls 2

all_rotationsFunction · 0.85
iterMethod · 0.45

Tested by 7

test_bwt_transform_casaFunction · 0.68
test_bwt_transform_emptyFunction · 0.68
test_bwt_roundtripFunction · 0.68
test_single_characterFunction · 0.68
test_repeated_charactersFunction · 0.68