From 77d9611e6bfdde91a84301885e7ed43e1cf89212 Mon Sep 17 00:00:00 2001 From: gfreezy Date: Mon, 21 Jan 2019 10:35:18 +0800 Subject: typos fix --- crates/ra_ide_api/src/symbol_index.rs | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) (limited to 'crates/ra_ide_api') diff --git a/crates/ra_ide_api/src/symbol_index.rs b/crates/ra_ide_api/src/symbol_index.rs index bfa2f3469..b563dfe88 100644 --- a/crates/ra_ide_api/src/symbol_index.rs +++ b/crates/ra_ide_api/src/symbol_index.rs @@ -6,19 +6,19 @@ //! @BurntSushi. //! //! 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. //! 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 -//! 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 //! languages. //! //! `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 //! 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 -//! thouse fsts. +//! file in the current workspace, and run a query against the union of all +//! those fsts. use std::{ cmp::Ordering, hash::{Hash, Hasher}, -- cgit v1.2.3