squiid/rust
1
0
Fork 0
Code Issues Pull requests Projects Activity

Merge #581

Browse source 
581: Typo fix r=DJMcNab a=gfreezy



Co-authored-by: gfreezy <gfreezy@gmail.com>
This commit is contained in:
bors[bot] 2019-01-21 07:26:45 +00:00
commit 87c86a573c
1 changed files with 4 additions and 4 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

8
crates/ra_ide_api/src/symbol_index.rs
View file

@ -6,19 +6,19 @@
//! @BurntSushi. //! @BurntSushi.
//! //!
//! In a nutshell, you give a set of strings to the `fst`, and it builds a //! In a nutshell, you give a set of strings to the `fst`, and it builds a
//! finite state machine describing this set of strtings. The strings which //! finite state machine describing this set of strings. The strings which
//! could fuzzy-match a pattern can also be described by a finite state machine. //! could fuzzy-match a pattern can also be described by a finite state machine.
//! What is freakingly cool is that you can now traverse both state machines in //! What is freakingly cool is that you can now traverse both state machines in
//! lock-step to enumerate the strings which are both in the input set and //! lock-step to enumerate the strings which are both in the input set and
//! fuzz-match the query. Or, more formally, given two langauges described by //! fuzz-match the query. Or, more formally, given two languages described by
//! fsts, one can build an product fst which describes the intersection of the //! fsts, one can build an product fst which describes the intersection of the
//! languages. //! languages.
//! //!
//! `fst` does not support cheap updating of the index, but it supports unioning //! `fst` does not support cheap updating of the index, but it supports unioning
//! of state machines. So, to account for changing source code, we build an fst //! of state machines. So, to account for changing source code, we build an fst
//! for each library (which is assumed to never change) and an fst for each rust //! for each library (which is assumed to never change) and an fst for each rust
//! file in the current workspace, and run a query aginst the union of all //! file in the current workspace, and run a query against the union of all
//! thouse fsts. //! those fsts.
use std::{ use std::{
cmp::Ordering, cmp::Ordering,
hash::{Hash, Hasher}, hash::{Hash, Hasher},