# 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 Clone for Sparse`
[src]

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

Returns a copy of the value. Read more

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

Performs copy-assignment from `source`. Read more

### `impl Debug for Sparse`
[src]

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

Formats the value using the given formatter.

### `impl Transitions for Sparse`
[src]

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

Return a new state at the given depth.

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

Return the next state index given the next character.

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

Set the next state index for the character given.

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

The memory use in bytes (on the heap) of this set of transitions.

# 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
+
  Collapse/expand all sections

## 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`)