mirror of
				https://github.com/rust-lang/rust.git
				synced 2025-11-04 06:56:14 +00:00 
			
		
		
		
	
		
			
				
	
	
		
			36 lines
		
	
	
		
			759 B
		
	
	
	
		
			Rust
		
	
	
	
	
	
			
		
		
	
	
			36 lines
		
	
	
		
			759 B
		
	
	
	
		
			Rust
		
	
	
	
	
	
#![crate_type = "lib"]
 | 
						|
 | 
						|
// compile-flags: -O
 | 
						|
 | 
						|
use std::slice::Windows;
 | 
						|
 | 
						|
// CHECK-LABEL: @naive_string_search
 | 
						|
#[no_mangle]
 | 
						|
pub fn naive_string_search(haystack: &str, needle: &str) -> Option<usize> {
 | 
						|
    if needle.is_empty() {
 | 
						|
        return Some(0);
 | 
						|
    }
 | 
						|
    // CHECK-NOT: panic
 | 
						|
    // CHECK-NOT: fail
 | 
						|
    haystack
 | 
						|
        .as_bytes()
 | 
						|
        .windows(needle.len())
 | 
						|
        .position(|sub| sub == needle.as_bytes())
 | 
						|
}
 | 
						|
 | 
						|
// CHECK-LABEL: @next
 | 
						|
#[no_mangle]
 | 
						|
pub fn next<'a>(w: &mut Windows<'a, u32>) -> Option<&'a [u32]> {
 | 
						|
    // CHECK-NOT: panic
 | 
						|
    // CHECK-NOT: fail
 | 
						|
    w.next()
 | 
						|
}
 | 
						|
 | 
						|
// CHECK-LABEL: @next_back
 | 
						|
#[no_mangle]
 | 
						|
pub fn next_back<'a>(w: &mut Windows<'a, u32>) -> Option<&'a [u32]> {
 | 
						|
    // CHECK-NOT: panic
 | 
						|
    // CHECK-NOT: fail
 | 
						|
    w.next_back()
 | 
						|
}
 |