# Struct aho_corasick::Sparse [−] [src]

    pub struct Sparse(_);

State transitions that are always sparse.

This can use enormous amounts of memory when there are many patterns, but matching is very fast.

## Trait Implementations

### `impl Transitions for Sparse`

#### `fn new(_: u32) -> Sparse`

#### `fn goto(&self, b: u8) -> StateIdx`

#### `fn set_goto(&mut self, b: u8, si: StateIdx)`

#### `fn heap_bytes(&self) -> usize`

### Derived Implementations

### `impl Debug for Sparse`

#### `fn fmt(&self, __arg_0: &mut Formatter) -> Result`

### `impl Clone for Sparse`

#### `fn clone(&self) -> Sparse`

#### `fn clone_from(&mut self, source: &Self)`1.0.0

# Help

## Keyboard Shortcuts

?
  Show this help dialog
S
  Focus the search field
⇤
  Move up in search results
⇥
  Move down in search results
⏎
  Go to active search result

## Search Tricks

Prefix searches with a type followed by a colon (e.g. `fn:`) to restrict the search to a given type.

Accepted types are: `fn`, `mod`, `struct`, `enum`, `trait`, `type`, `macro`, and `const`.

Search functions by type signature (e.g. `vec -> usize` or `* -> vec`)